最裸的反素数问题。求不大于N的数约数最多的数是多少,如果有多个求最小值。 设x的约数个数为g(x),如果有某个正整数a有对于任意0=t2>=t3>=.... 有了这些性质之后,就可以用dfs搜索质因子来求值了 搜索过程如下: 在保证性质1和2的情况下构造出一定长度的指数数组,指数数组的每一个情况就相...
分类:
其他好文 时间:
2014-07-16 21:31:38
阅读次数:
212
原题: ZOJ 3769http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3769一个带有一些限制的背包问题。假设在没有限制的情况下,那么定义:dp[i][j]表示在前 i 类物品中,总的Toughness为 j 的时候最大的伤...
分类:
其他好文 时间:
2014-07-16 20:45:58
阅读次数:
132
原题:ZOJ 3774 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3774-------------------------------------------------------------------------...
分类:
其他好文 时间:
2014-07-16 20:45:49
阅读次数:
137
原题: ZOJ 3684http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3684题意: 给你一棵树,树的根是树的中心(到其他点的最远距离最小)。现在你要破坏所有叶子节点到根节点的连通,每条边破坏都需要一定能量。你有一个能量为p...
分类:
其他好文 时间:
2014-07-13 23:52:11
阅读次数:
367
Farm IrrigationTime Limit:2 Seconds Memory Limit:65536 KBBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into...
分类:
其他好文 时间:
2014-07-12 15:32:51
阅读次数:
194
原题:ZOJ 3681http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3681题意:给一个m,n,m表示m个人,可以把m个人分成k组,每组m/k个人,人数要一样,如果超过一半的组支持Italy的话,说明这n个人都支持Italy...
分类:
其他好文 时间:
2014-07-12 15:18:56
阅读次数:
166
题意: 给你一张图,和一些指定的点,找一个点使得这些指定的点到这个点的距离的最大值最小对每一个指定的点都做一遍BFS,更新到达每个点的距离,取较大值,然后扫一遍所有的点,找出最小即可。注意:不同于走格子,因为方向比较多,所以要在扩展节点的时候就更新vis数组,不然有可能导致某个点的距离因为重复更新而...
分类:
其他好文 时间:
2014-07-12 08:48:10
阅读次数:
227
原题:ZOJ 3768http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3768一个结论:一个正整数总能用不超过三个前n项相加表示。先找一个的,在找两个,三个的,二分找,用lower_bound函数。代码:#include #i...
分类:
其他好文 时间:
2014-07-11 10:13:33
阅读次数:
223
原题:ZOJ 3772http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772这题算是长见识了,还从没坐过矩阵+线段树的题目呢,不要以为矩阵就一定配合快速幂来解递推式的哦。由F(x)=F(x-1)+F(x-2)*A[x],转化...
分类:
其他好文 时间:
2014-07-11 09:03:35
阅读次数:
236
【题意】:若干组数据 每组给一个整数n代表n个名词(单词),接下来1-n给出一个单词和一行注释(一行注释由多个字符串组成),然后给出一个整数m,接下来1-m每行若干个单词来自(1-n),要求出这若干个单词共有的注释字符串并按字典序排列输出,若不存在则输出NO。Sample Input4fishagi...
分类:
其他好文 时间:
2014-07-09 14:25:44
阅读次数:
222