题目链接：点击打开链接 题目大意：给出一个n和一个k 求m 要求1、m要和n相同的位数 要求2、m要整除k 要求3、如果1和2满足，那么m要和n有尽量少的不同位 要求4、如果1、2、3满足，要使m尽量的小 简单的一个深搜，但是直接被要求吓蒙，，，，， 要求1和2直接可以在搜索时判断，要求3可以在深搜 ...
分类：
其他好文 时间：
2017-09-20 19:32:23
阅读次数：
132
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 129289 Accepted Submission(s) ...
分类：
其他好文 时间：
2017-09-09 18:14:37
阅读次数：
182
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128878 Accepted Submission(s) ...
分类：
其他好文 时间：
2017-08-26 13:38:07
阅读次数：
210
题目链接：点击打开链接 题目描写叙述：给定一个迷宫，给一个起点和一个终点。问是否能恰好经过T步到达终点？每一个格子不能反复走 解题思路：dfs+剪枝 剪枝1：奇偶剪枝，推断终点和起点的距离与T的奇偶性是否一致，假设不一致，直接剪掉 剪枝2：假设从当前到终点的至少须要的步数nt加上已经走过的步数ct大 ...
分类：
其他好文 时间：
2017-08-04 16:13:38
阅读次数：
124
题目链接 Equation 给定1-9这9个数字各自的卡片数，求能构成形如$i + j = k$的等式个数 等式中$i，j，k$必须都为个位数 若两个等式中$i，j，k$不完全相等，则这两个等式为不同的等式。 打表发现符合题意的等式有36个 那么通过01搜索状态数为$2^{36}$ TLE 我们求出 ...
分类：
其他好文 时间：
2017-07-16 00:50:57
阅读次数：
192
首先说，主席树太恶心了（树链剖分更 终于把主席树板子背下来了算是 1306 match循环赛 dfs+剪枝 判断最后一场如果为2就剪 1430 小猴打架 n^(n-2)*(n-1)! 1432 function 找规律 printf("%d\n",(n==1)?1:min(k,n-k+1)<<1); ...
分类：
其他好文 时间：
2017-07-09 14:48:33
阅读次数：
140
?? Prime Ring Problem Time Limit: 10 Seconds Memory Limit: 32768 KB A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., ...
分类：
其他好文 时间：
2017-06-19 09:51:37
阅读次数：
198
The partial sum problem 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描写叙述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can ...
分类：
其他好文 时间：
2017-06-16 13:26:22
阅读次数：
135
首先Floyd算法得到任意两点间的最短时间； 然后之间进行DFS，剪枝优化时间。 ...
分类：
其他好文 时间：
2017-05-06 12:00:04
阅读次数：
189
题目的大致意思是： 如今有n根木棍，然后须要把它们拼成相同长度的木棍，问满足这个条件的最短的长度是多少？ 想法嘛：那肯定是dfs把长度搜一遍就好，但问题的关键是这里会超时。那么就要用到剪枝的原理了。 下面部分是来自于pku的gw老师说哒 1）不要在同一个位置多次尝试同样长度的木棒（在某一次拼接时选择 ...
分类：
其他好文 时间：
2017-05-05 10:45:38
阅读次数：
161
