Crush_Z

Pipes 按题意模拟就行 根据当前位置、水流来的方向以及管道类型，可以通往的位置和方向是固定的 dfs一步步走 Code： #include <bits/stdc++.h> using namespace std; #define ll long long #define pii pair<int, int> #define mem(a, b) memset(a, b, sizeof(a)); #define lowbit(x) (x & -x) #define lrt .

题目传送 跟1753差不多，只是反转方法不同且要输出反转位置。 深搜遍历每个点，每个点都只有按和不按两种情况。 用mid[]记录中间过程，ex[]记录最优。 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int inf = 0x3f3f...

题目传送 每个棋子要么翻要么不翻，一共2^16中情况。 深搜遍历每种情况，更新答案。 当遍历到第五行都没成功的话，就无解。 #include <iostream> #include <algorithm> using namespace std; const int inf = 0x3f3f3f3f; const int dx[] = { 0,0,1,0,-1 }; con...

题目传送 1.用dt[]存待填的位置，保存行列宫每个数字的状态。 2.为防止TLE，我们可以从0最少的行开始搜。 #include <iostream> #include <algorithm> using namespace std; const int maxn = 12; struct node { int id, num; bool operator <...

题目传送 这题的官方题解是高斯消元，可是本蒟蒻不会。。。 讲一下深搜的方法： 1.搜索从第一位的值开始搜，直到最后一位，判断是否合法。 2.注意剪枝防TLE。 3.三个数都是n位，最高位不能有进位。 #include <iostream> #include <cstring> #include <cstdlib> using namespace std; con...

题目传送 看题解有大佬有用树状dp的，还有说正解是长链剖分。。。 我太菜了，上面那些都不会，用dfs遍历ac了，不知道是不是数据太水让我水过了。正应了ACM圈一句名言“这题我虽然不会，但ac还是没问题的”。 先用结构体建树： struct node { int l, r; }tree[maxn]; 输入： for (int i = 1; i <= n; i++) cin >>...