题意:n行3列的网格图，图中有障碍物，问是否存在两条不想交的路径，从左上角走到右下角。 解法1：两次dfs 第一次dfs优先向右边走，不能向右走时才向下走。把走过的点设置为障碍物 第二次dfs优先向下边走，不能向下走时才向右走。 显然，如果按这种方法走仍找不到两条不想交的路径，那么一定不存在这样的两条不想交的路径从左上角走到右下角。 代码如下 #include <iostream> #include <cstring> #include <cstdio> #include <climits> #define x first #define ...

数据范围很小且保证一定有解，考虑爆搜 枚举到第u个字符时，若第u个字符与目的字符不一致，到后面的位置找一个与当前位置匹配的字符并交换。（因为前面的已经完全匹配了，所以只要找后面） 代码入下 #include <iostream> #include <cstring> #include <cstdio> #include <climits> #define x first #define y second using namespace std; typedef long long LL; typedef unsigned long long...

A.牛牛吃米粒 把每个格子看成一个二进制位，n个格子就构成一个二进制数。而每个二进制数唯一对应一个十进制数。因此n个格子能构成s对应的二进制数时答案为"YES"，否则为"NO。 经过两步判断可求得答案： s否超出2^n,则一定为"NO" s对应的二进制为上1的位置若出问题，则一定为"NO" 首先进行第一步判断s的最大值为2^64，位运算时有些细节： 当n=64时，数据范围内的所有s都能被表示。 当n<64时，需要用位运算判断s是否超过2^n。 #include <iostream> #include...

A.活着的证据 在保位数不超过n的前提下，尽可能地增大数的位数。 从左往右填，先尽可能地填5，，若没填满n位且还有1剩余，在用剩下的1填后面的位。 填完1轮后，若还有1剩余，把剩下的1用完或把每个数加到8为止。 注意加的时候对5来说能加3，对1来说只能加1 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 5000010;...