IcePrincess_1968's World

题目里面的每一组是先走K步再开k个锁我们不妨换一下，先走我们可以发现开完再走，走完再开，每一组都一定能走k步所以只要在地图里找从起点出发，走这个跑一个宽搜就可以了（注意不要跑dfs会tle的）#include #include #include #include #include #include #include #include #include #inc

这题很显然的是搜索+剪枝有两个较好的剪枝：1.不要按kakuro棋盘的顺序搜索，这样可能会被特殊数据卡掉，可以random_shuffle一下搜索顺序2.我们用布尔数组can[i][j][k]表示该行(列)还有i个空格可以填，当前已经用过的数为j(j是一个Mask)，最终该行(列)要求和为k能否达到  用Mask数组canMask[i][j][k]表示该行(列)还有i个空格可以填，

非常基础的搜索题用位运算可以加速判重的过程别忘了判断输入的部分是否有重复#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define x first#d

暴力的 320" role="presentation" style="position: relative;">3203203^{20} 的做法是比较容易想到的，但 320" role="presentation" style="position: relative;">3203203^{20} 应该会超时 可以把暴力的搜索拆成两部分做，前面 310" role="presentation"

Model Transformation如果不考虑到这个模型的转换，这道题可能很难入手：题目要求如果相邻两个的颜色相同，就把它们都换成另一种颜色我们先考虑树的情况，树是一个二分图，所以可以先黑白染色我们考虑这样一个模型： 现在有一些池塘，池塘的连接结构和题中的图是一样的，刚开始有些池塘有水，有些池塘没有水（对应二分图）每次操作可以把一个池塘的水流到相邻的池塘里，要求最后原来有水的...

很容易想到最终的树有两种形态 1. 一个点下面挂着若干棵完全相同的子树 2. 两棵完全相同的子树连在一起 第一部分的答案是很好算的，因为我们发现同一层的节点可以涂一样的颜色，所以我们要在原树里面找一个地方把原树“折”成两半，使得两半的深度尽可能的接近 那么这个地方显然应该是树的中心，也就是直径的中间 设直径长度为d，则若d是奇数第一问答案是d/2+1否则是d/2 考虑第二问，如果直径长...