最裸的反素数问题。求不大于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
这道题目真是充分显示了窝的智商低下，首先题目在有中文翻译的情况下看了半天没看懂，= =然后已知这题的分类是最短路了还是不会做，= =一开始想着在dij扩展的的时候就把最大运送值算好，不过后来发现正向运输和反向运输的值显然是不相等的o(╯□╰)o后来直接把每个城市作为起点dij了，反正n就一百，n^3...
分类：
其他好文 时间：
2014-07-16 11:49:05
阅读次数：
220
题意：
一段区间最开始元素都是0 每次操作可以令一段连续区间+1或-1（在加过的前提下才能减） 每次操作输出整段区间有多少段连续的0
思路：
一看区间操作首先考虑线段树 本题n比较大 但是操作数很小 而且每次操作最多影响一段区间（可用两个数字表示区间头尾） 那么就想到了离散化
我和网上题解的离散方式不同 我的更暴力更无脑- -b
为了保证区间连续性 不能只在线段树...
分类：
其他好文 时间：
2014-07-15 12:33:16
阅读次数：
217
典型的反素数对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0=t2>=t3>=....#include using namespace std;typedef long long ll;int pri[20]={2,3,5,7,11,1...
分类：
其他好文 时间：
2014-07-14 21:24:55
阅读次数：
221
/*
M - 广搜 加强
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
ZOJ 2412
Description
Benny has a spacious farm land to irrigate. The farm land is a...
分类：
其他好文 时间：
2014-07-14 17:21:18
阅读次数：
297
原题： 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
