疑惑
文章平均质量分 67
GooZy
程序宅一枚。没事写写代码,打打游戏,看看动漫~
展开
-
欧拉函数[已解决]
起因:[UVA 10820]Send a Table疑问:关于欧拉函数的(nloglogn)算法。在代码中的部分,不明白为什么这样就可以求出欧拉函数的值 phi[1] = 1; for (int i = 2; i <= 50001; ++i) if (!phi[i]) { for (int j = i; j <= 50001; j += i)//这原创 2015-08-15 01:32:21 · 1021 阅读 · 1 评论 -
约瑟夫环问题[已解决]
对约瑟夫环的递归方程的疑问。能理解到重新编号这一点,但是相对的递推f(n) = (f(n - 1) + k) % n这点没有理解,感觉内在联系不是很明显。=================================================================================2015. 8. 13 更新:起因是这道题目:[UVA 1394]原创 2015-08-13 19:54:21 · 1040 阅读 · 0 评论 -
对打印最小点覆盖方案的疑问[未解决]
起因:[UVA 11419]SAM I AM 疑惑: 为什么对左边未匹配的点重新进行匹配之后,最小点覆盖涉及的点就是左边未标记的点加上右边已经标记的点。 代码如下: printf("%d", ans); memset(visx, 0, sizeof visx); memset(visy, 0, sizeof visy); for (原创 2015-11-03 21:19:25 · 368 阅读 · 0 评论 -
[POJ 3026]Brog Maze[存疑!!!!!]
题目链接:[POJ 3026]Brog Maze[存疑!!!!!]题意分析:从S点出发,将所有的A点抓住,要求抓住这些A点所用的距离消耗最少。在抓住这些点的过程中可以进行分裂去抓,消耗是只计算路过的地面距离。样例一解决方案:样例二解决方案:存疑:认真数数上面的点,发现样例一图上有8个点,样例二图上有12个点。和标准输出不符合。假设S点不计入计算,那么原创 2016-01-30 10:31:34 · 424 阅读 · 0 评论 -
[HDU 4821]String[字符串hash][存疑]
题目链接:[HDU 4821]String[字符串hash]题意分析:给出一个字符串s,寻找满足下列两个条件的子串(我们称之为D串)个数:1、长度为m * l;2、将这个子串切割成长度为l,首尾相连的m个子串,这些子串各不相同。解题思路:从第一位开始,每一个长度为m*l的子串都去判断。可以发现,从0开始的子串,和从l开始的子串,前者比后者多了子串[0, l),后者比前者多了子串[0原创 2016-03-09 21:37:06 · 477 阅读 · 0 评论