题目大意： N个数排成一圈，第一次删除m，以后每k个数删除一次，求最后一被删除的数。 如果这题用链表或者数组模拟整个过程的话，时间复杂度都将高达O(nk)，而n<=10000,k<=10000 目测会直接TLE。 那么有没有其他的方法呢?答案是有的。 我们先忽略掉m, 分析一下每k个数删除一次，那就 ...
分类：
其他好文 时间：
2016-04-19 21:38:49
阅读次数：
274
将每个数分解为2^0+2^1+...一直到最大能到达的2^k，答案就是k+2。 不要问我为什么TLE掉？！。。。。 ...
分类：
其他好文 时间：
2016-04-17 20:49:38
阅读次数：
157
http://acm.hdu.edu.cn/showproblem.php?pid=1010 DFS 太弱， 改了好几个小时才改好。 可能出现的问题： 1.TLE：剪枝 N * M - walls > T、(T - (abs(x - x_end) + abs(y - y_end)) - t) 为奇数 ...
分类：
其他好文 时间：
2016-04-16 21:34:02
阅读次数：
192
题意： 给你一个 9*9 的矩阵，同一行相邻的两个元素用一个空格分开。其中1-9代表该位置的已经填好的数，问号（?）表示需要你填的数。输出这个数独的解，每组有且只有一个解。 思路： 记录下空缺的地方，每个空缺的地方有 9 中状态，DFS + 剪枝处理其他的，用scanf进行输入，gets() TLE ...
分类：
其他好文 时间：
2016-04-16 18:15:55
阅读次数：
171
题意：给你一个区间，问其中是否存在素数变化位数后仍为素数 例：19937, 99371, 93719, 37199, 71993 问区间中有几个 PS:Time_Limit_Exceeded中！可能是Circle函数超时 目前还不知道哪的问题 思路：打印素数表，循环判断即可…… (￣ε(#￣)☆╰╮ ...
分类：
其他好文 时间：
2016-04-16 09:34:01
阅读次数：
238
http://poj.org/problem?id=3752 这是一道我觉得还蛮有意思的题目，不难，是个水题，但我也TLE了几次，感到很奇怪，这么简单的循环还TLE，最后一想，肯定是有几个例子我是没有考虑到的 我觉得就是考你对循环的使用吧 代码写的有点长，有点琐碎 ...
分类：
其他好文 时间：
2016-04-16 00:33:33
阅读次数：
174
费用流裸体......比赛的时候少写了一句话....导致增加了很多无用的边一直在TLE ...
分类：
其他好文 时间：
2016-04-10 21:22:50
阅读次数：
204
http://poj.org/problem?id=2083 一道我认为有点恶心的dfs 刚开始没有初始化 用G++交 一直TLE 后来用了C++竟然是wa 那这肯定是我的问题了 最后发现没有初始化 dfs还是感觉不是太懂 什么时候才能真正学会 ...
分类：
其他好文 时间：
2016-04-10 17:34:16
阅读次数：
127
哈哈哈，博主又回来了！这次专题是第三弹也是最后一弹了，这次会对矩阵进行一个小收尾。做完这25道题，我感觉到其实我矩阵学得并不好，还有许多知识点没有学会。后面看情况可能还会继续开矩阵的专题，那应该是几个月以后的事了。从下周开始，应该会先学习一下数论的相关算法！
这次的七道题目（为什么题目越来越少了）主要是针对了矩阵的优化，对于会TLE的和MLE（内存爆了）的矩阵而且这个矩阵又恰好是同构矩阵（同构矩...
分类：
其他好文 时间：
2016-04-10 14:34:55
阅读次数：
250
题意很简单，显然是对客人与伞做匹配，求最大匹配数。 一开始用了匈牙利，果断TLE。。。 好吧，原来二分匹配还有这个奇葩算法。。然而敲完还是不明白这个算法啥意思。。。 附两个算法的时间复杂度： 匈牙利：O(VE) H-K ：O(V^0.5 E) ...
分类：
编程语言 时间：
2016-04-08 21:29:33
阅读次数：
240
