摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟水题 【代码】 cpp include using namespace std; const int N = 1000; //no pain no gain int a[N+10],b[N+10],n; int get_an 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟 【代码】 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 n个人站在一排。 每次第一个人和第二个人打架。 输的人跑到队列的尾巴去。 然后赢的人继续在队首.和第三个人打。 谁会先赢K次。 【题解】 会发现,一轮之后就一直是那个最大的赢了。 则第一轮先模拟,有人达到k次就直接输出它。 否则输出那个最大的就好。 【代 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 给你一个n行的只和位运算有关的程序。 让你写一个不超过5行的等价程序。 使得对于每个输入,它们的输出都是一样的。 【题解】 先假设x=1023,y=0; 即每位都是1和每位都是0; 然后做一下这n个操作。 得出,每一位如果是0的话输出应该是几,以及每一位 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 求最小割中最少的边数。 【题解】 模板题 【代码】 cpp const int INF = 1e9; const int maxn = 1e3 + 7; const int maxv = 2e4 + 5; int head[maxv], cur[maxv 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 给一张二维点格图,其中有一些点可以走,一些不可以走,你每次可以走1..k步,问你起点到终点的最短路. 【题解】 不能之前访问过那个点就不访问了。 即k那一层循环直接break; 因为可能出现这种 ax aa aa 然后起点是(3,2)终点是(1,1);然 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 有n个位置,每个位置都可能有不定数量的tank; 你每次可以选择一个位置投掷炸弹。 并且,这个位置上的所有tank都会受到你的攻击。 并且失去一点体力。 然后它们可能会往左走一格,或者往右走一格。 每个tank的体力都为2. 问你打掉所有的tank最坏情 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举中间那一段从哪里开始、哪里结束就好 注意为空的话,就全是a. 用前缀和优化一下。 【代码】 cpp include using namespace std; const int N = 5e3; string s; int 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 注意是所有的名字里面,只出现了其中某一个名字一次。 【代码】 cpp include using namespace std; const string temp[] = {"Danil","Olya","Slava","Ann 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 拓扑大水题 【代码】 阅读全文