码迷,mamicode.com
首页 >  
搜索关键字:poj 1979    ( 20310个结果
POJ2549 Sumsets 折半枚举
题目大意是,一个集合中有N个元素,找出最大的S,满足条件A+B+C=S,并且这四个数都属于该集合,N不超过1000.         如果直接枚举O(n^4)显然复杂度太高,将等式转化一下A+B=S-C,此时分别对左右两边的值进行枚举,这一步复杂度为O(n ^ 2),接着就用二分法查找满足该等式的最大S值, 复杂度为O(n^2*log(n))。 #include #include #in...
分类:其他好文   时间:2014-07-23 16:39:22    阅读次数:156
[ACM] POJ 3273 Monthly Expense (二分解决最小化最大值)
Monthly Expense Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 14158   Accepted: 5697 Description Farmer John is an astounding accounting wizard and has r...
分类:其他好文   时间:2014-07-23 16:38:21    阅读次数:228
poj 1664 放平果
此问题可分为两个子问题:当m 所以m 当m>=n时,可分为两种放法,一种为至少有一个盘子为空,则有f[m][n-1]种放法。 另外为n个盘子都不为空,则先将n个苹果一个一个放入n的盘子中,剩下的m-n个苹果再放入n个盘子中。此放法就相当于m-n个苹果放n个盘子里面,有f[m-n][n]种放法。 所以状态转移方程为f[i][j]:if(i>=j)f[i][j]=f[i][j-1]+f[i-j...
分类:其他好文   时间:2014-07-23 16:38:01    阅读次数:202
POJ 3090
Visible Lattice PointsTime Limit:1000MSMemory Limit:65536KTotal Submissions:5356Accepted:3136DescriptionA lattice point (x,y) in the first quadrant (x...
分类:其他好文   时间:2014-07-23 16:32:21    阅读次数:248
POJ 3090 Visible Lattice Points 欧拉函数
#include #include using namespace std;//点(x,y)可见当且仅当x,y互质,那么我仅仅只要知道int euler(int x){// 就是公式 int i, res=x,tmp; tmp= (int)sqrt(x * 1.0) + 1; fo...
分类:其他好文   时间:2014-07-23 16:26:41    阅读次数:218
poj 1185
上一题的升级版dp[i][j][k] 表示第 i 行状态为 k 第i-1行状态为 j#include #include #include #include #include #include #include #include #include #include #include #include ...
分类:其他好文   时间:2014-07-23 16:23:01    阅读次数:234
poj 2442 -- Sequence
SequenceTime Limit: 6000MSMemory Limit: 65536KTotal Submissions: 7018Accepted: 2265DescriptionGiven m sequences, each contains n non-negative integer....
分类:其他好文   时间:2014-07-23 16:14:11    阅读次数:338
poj-3255-Roadblocks-路径可重复次短路
题目:RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7075 Accepted: 2629DescriptionBessie has moved to a small farm an...
分类:数据库   时间:2014-07-23 15:16:06    阅读次数:530
POJ 1509 Glass Beads
后缀自己主动机的简单运用....Glass BeadsTime Limit:3000MSMemory Limit:10000KTotal Submissions:2352Accepted:1375DescriptionOnce upon a time there was a famous actre...
分类:其他好文   时间:2014-07-23 15:11:46    阅读次数:238
poj 3254
状态压缩 dpdp[i][j] 为第 i 行状态为 j 的总数#include #include #include #include #include #include #include #include #include #include #include #include #include #d...
分类:其他好文   时间:2014-07-23 15:07:26    阅读次数:214
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!