题目链接：第 325 场周赛 - 力扣（LeetCode） 最后一题没考虑全痛失AK 到目标字符串的最短距离 class Solution { public: int closetTarget(vector<string>& words, string target, int startIndex) { int res=INT_…

题目链接：https://ac.nowcoder.com/acm/contest/49035 A 当 $n!<=m$ 时，$(n!)!$ 直接代入求解 当 $n!>m$ 时，$(n!)!\%m=0$ #include <bits/stdc++.h> #define x first #define y second #defi…

题目链接：https://atcoder.jp/contests/abc282/tasks A - Generalized ABC #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(),x.end() #define rep(…

1：备份原来的源 sudo cp /etc/apt/sources.list /etc/apt/sources_init.list 将以前的源备份一下，以备不时之需。 2：更换源 sudo vim /etc/apt/sources.list 选一个源复制进去，然后点击保存关闭。 3：阿里源： deb…

非官方链接：https://www.acwing.com/activity/content/punch_the_clock/22/ L1-人与神 解题思路直接输出To iterate is human, to recurse divine.即可 #include <iostream> using namespace std; int m…

首先，执行以下命令：（PS：自行切换pip/pip3） pip install pip-autoremove pip-auto remove jupyter -y 上面的命令其实是安装了 pip-autoremove 这个库，然后用 pip-autoremove 来删除 jupyter 所依赖的相关库。（PS：手动 pip uninstall ju…

题目描述 夜空深处，闪亮的星星以星群的形式出现在人们眼中，形态万千。 一个星群是指一组非空的在水平，垂直或对角线方向相邻的星星的集合。 一个星群不能是一个更大星群的一部分。 星群可能是相似的。 如果两个星群的形状、包含星星的数目相同，那么无论它们的朝向如何，都认为它们是相似的。 通常星群可能有 8 种朝向，如下图所示： 现在，我们用一个二维 01 …

动态查找 e：子段终点b：子段起点btmp：子段临时起点sum：用来相加找最大值res：最大值 算法思想 每一轮用sum累加，判断sum与是否比之前确定的res更大，如果是，则更新sum，并且更新起点和终点，如果sum<0了，言外之意就是前面的子段都可以不要了，从i+1下标重新开始（加上前面的负数还不如不加），这时用btmp确定临时起点为i+…

题目描述岩石怪物杜达生活在魔法森林中，他在午餐时收集了 $N$ 块能量石准备开吃。 由于他的嘴很小，所以一次只能吃一块能量石。 能量石很硬，吃完需要花不少时间。 吃完第 $i$ 块能量石需要花费的时间为 $S_i$ 秒。 杜达靠吃能量石来获取能量。 不同的能量石包含的能量可能不同。 此外，能量石会随着时间流逝逐渐失去能量。 第 $i$ 块能量石最初…

大家伙都用并查集，我就用下欧拉路径的 dfs 来判断连通性吧 这题类似：spoj2885 单词环 算法分析： 把单词看成一条边，每输入一个单词看成从首字母到尾字母的一条边。这样我们就能通过欧拉路径的分析方法判断是否存在从一个点出发连接所有边的路径（即欧拉路径），注意：这里不一定是回路，能连接所有单词即可 因为是有向边开两个度数数组，din和dout…