qq_35786326的博客

.......

《新题》

我连dfs都打不好了ಥ_ಥ

233题目：题意：分析：代码：题目：题意：给出一个初始值，求在一个n∗nn*nn∗n的矩阵中从(1,1)(1,1)(1,1)一路异或且只能向下或向右走，直到(n,n)(n,n)(n,n)的最大值分析：n&lt;=20n&lt;=20n<=20普通搜索肯定是要挂的，但却偏偏是202020这个数字，我们很容易联想到折半搜索因为题目中限制了行动的方式，所以我们最...

233题目：题意：分析：代码：题目：传送门题意：每次可选择一个点，对连接该点的所有边进行变色求将整个图变为同一颜色最少需要多少步分析：我们可以将此图转换为010101染色图，对于红蓝两色，先假设整图为一种，然后对所有边进行变色，再变为另一种颜色而判断是否可以变色，可以用dfsdfsdfs来暴力模拟代码：#include<iostream>#include&...

233题目：题意：分析：代码：题目：传送门题意：给出每个装备的所有信息，求在满足物抗呵魔抗的最低要求时，要花费的最小价钱分析：因为数据十分小，所以愉快暴力dfsdfsdfs切掉代码：#include<iostream>#include<cstdio>#include<string>#include<cstring>#i...

233题目：题意：分析：代码：题目：传送门题意：给出一些字母，求在指定要求下有多少有效密码，并按照字典序输出它们分析：依然爽快dfsdfsdfs，然后加上些题意剪枝但其实这些并不重要这题其实考察的是学生putcharputcharputchar的编写能力，没用putcharputcharputchar的时候1000MS+1000MS+1000MS+，用了就10MS...10M...

233题目：题意：分析：代码：题目：传送门题意：给出一些长度相同的句子，求若按照其他句子的样式将某些句子中的???填充上，总共有多少种不同的意思分析：设sumisum_isumi​为选择iii个句子后的方案数总和kkk为所有句子的最终形式那么答案就是∑mi=ksumi∗Cmi−k∗((i−k)%2?−1:1)∑_m^{i=k}sum_i∗C_m^{i-k}∗((i−k)\%...

233题目：题意：分析：代码：题目：传送门题意：有nnn个棍子，要求我们用这些棍子可以拼出的矩形的最大面积棍子可以不全用分析：因为nnn很小，又涉及到方案，我们便开始尝试用状压来表示方案用dfsdfsdfs来枚举棍子是否使用，凭借前面状压表示出来的方案判断是否可行，不断取最大值代码：#include<cstdio>#include<string&gt...

mulu is there题目：题意：分析：代码：题目：传送门题意：给出一张无向有环图，在满足：不选一个节点，就必须将其相邻的节点选上的情况下，最小的点权和是多少分析：dfsdfsdfs强行跑一遍，加上一点小小的剪枝：当当前的和大于最优解时直接退出代码：#pragma GCC optimize(3)#include&lt;iostream&gt;#include&lt;...

Look here题目：分析：代码：题目：传送门分析：我们可以采用dfsdfsdfs来模拟选择某个砝码但我们看到n&amp;amp;lt;=40n&amp;amp;lt;=40n&amp;lt;=40，而2402^{40}240会直接TTT成狗，所以我们可以采用折半dfsdfsdfs代码：#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt

Are you ready?题目：题意：分析：代码：题目：传送门题意：给出一棵二叉树，并告诉我们各个点权现在问我们最少需要修改几个节点的值，才能使得左孩子&amp;amp;lt;&amp;amp;lt;&amp;lt;根节点&amp;amp;lt;&amp;amp;lt;&amp;lt;右孩子分析：我们通过题意可知，我们要求的是一个中序遍历，这个用dfsdfsdfs可以很好的实现而我们再看到题目中要求的顺序，可以联想

目录：题目题意分析代码题目：上学 题目题意：给出m个公交车的信息，求在规定的时间内，如何花费最少的钱到达学校，输出钱数分析：对于这道题，正解是dp。当然，数据不出意料的还是可以用dfs（深搜），也有民间大佬采用了spfa高端操作AC这里小编就来介绍下dfs算法： 其实是非常基础的dfs，但值得注意的是，我们不能直接dfs点，因为可能会有重复的车次： 以及 这就十分尴尬了，所以我们只得

目录：题目：分析：思路：代码：题目：取数 题目分析：对于这道题目，我们理应想到的是记搜，但小编的同学竟然用暴搜AC了！！！所以小编这里就发下暴搜吧思路：1.枚举从哪个点开始 2.dfs求出最优解代码：#include&lt;cstdio&gt;#include&lt;cstring&gt;#includ...

目录：题目：分析：代码：题目：单击查看题目分析：dfs+欧拉图：O(n)O(n)O(n) 对于这道题来说，01串的所有组合有2^k种，但是直接分析的话并不能确定所有的组合一定都能出现。 但是我们将所有的组合都看成一个点，那么每个点在最后加上0或1，使01串的长度为k，有两种选择，同样再前面添加0或1也是一样。那么对于每个点来说出度和入度是相同...

目录：题目：分析：代码：题目：传送门分析：设D[x]D[x]D[x]表示根节点到xxx的路径上所有边权的xorxorxor值，设yyy为xxx的子节点，显然有 D[y]=D[x]xorWeight(x,y)D[y]=D[x]xorWeight(x,y)D[y]=D[x] xor Weight(x,y) 所以我们可以先用一个bfsbfsbfs或...

目录：分析：代码：分析：这道题如果用普通的广搜会T。。。 这道题的正解如下： 假设我们不动第一行的开关，那么如果要改变第一行的灯的状态，那么就只能更改第二行的位于该灯下面的那个开关来改变。例如： 如果我们固定了第一行，那么为了将全部都变成绿色，就必须利用第二行。例如，(1,1)(1,1)是红色，为了让它变成绿色，就必须更改(2,1)(2,1)。为了...

玄学之门题目：分析：代码：题目：传送门分析：先上一波核心思想：当每层的黑点个数为偶数时，则先手必败，反之先手必胜证明：1.1.1.当每层的黑点个数为000时，先手必败2.2.2.若当前状态为先手必败，则一定可以通过一步变为先手必胜；若当前状态为先手必胜，则一定可以通过一步变为先手必败所以结论成立证毕然后我们跑一遍dfsdfsdfs求出所有层上的黑点个数就可以了代码：#...

玄学之门题目：分析：代码：题目：传送门分析：作为USACOUSACOUSACO中的2.12.12.1的第一题，难度还是十分合格的:)不知道为什么洛谷上的难度是提高+，可能主要是由于码长的问题吧大体的思路是先通过dfsdfsdfs染色，然后枚举墙，求出答案代码：#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;al...

。。。题目：分析：代码：题目：传送门分析：我们首先看到mmm的范围，显然暴力会直接残废，而普通的dfsdfsdfs估计也会升天。顺便说下，题目上范围是一亿，但其实最大数据可能会到十亿......但是nnn非常可做，所以我们尝试根据nnn去求解我们将nnn个数分成两堆，一堆都是较小的，另一堆都是较大。然后通过两次dfsdfsdfs求出对应的所有在mmm中的方案在这里，我们已经解决了...

目录：题目题意分析AC后感想代码题目：比萨 题目题意：给定我们一些奇葩的限制，请问在这些限制之下，我们最多能有多少种方案去做比萨分析：不需要考虑什么高端操作，因为数据够友善，所以普通的dfsdfs就可以AC啦AC后感想：比较普通的题目，可以给同学们来练习dfsdfs的熟练度代码：#include<cstdio>#include<cstring>#include<iostream>#in