爱装逼的书呆子

hdu5410(完全背包变形)

摘要：这是道完全背包，关键点在于如何处理每种物品，第一次放时，价值为A+B，以后放时，价值为A。所以有三种决策，对于第i种物品，要么不放，要么是作为第一个放，要么是第二个以后放。作为第一个放时，需要用到上一行的状态，所以需要增加一个状态表示上一行的状态。#include #include #include... 阅读全文

posted @ 2015-08-21 10:54 爱装逼的书呆子阅读(331) 评论(0) 推荐(0)

hdu3709 (平衡数) 数位DP

摘要： Balanced NumberTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2945Accepted Submission(s): 1348Pr... 阅读全文

posted @ 2015-08-19 16:00 爱装逼的书呆子阅读(252) 评论(0) 推荐(0)

hdu3652(含有13且能被13整除的数)数位DP基础

摘要： B-numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3257Accepted Submission(s): 1819Problem De... 阅读全文

posted @ 2015-08-15 09:26 爱装逼的书呆子阅读(314) 评论(0) 推荐(0)

hdu2089(数位DP 递推形式)

摘要：不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25802Accepted Submission(s): 8967Problem Descr... 阅读全文

posted @ 2015-08-10 21:53 爱装逼的书呆子阅读(435) 评论(0) 推荐(0)

hdu1026(bfs+优先队列+打印路径)

摘要： Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14577Accepted Submissio... 阅读全文

posted @ 2015-08-09 12:38 爱装逼的书呆子阅读(412) 评论(0) 推荐(0)

hdu2612(bfs)

摘要： Find a wayTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6492Accepted Submission(s): 2157Problem ... 阅读全文

posted @ 2015-08-07 11:11 爱装逼的书呆子阅读(199) 评论(0) 推荐(0)

hdu5335(搜索)

摘要： Walk OutTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1977Accepted Submission(s): 373Problem Des... 阅读全文

posted @ 2015-07-31 17:35 爱装逼的书呆子阅读(207) 评论(0) 推荐(0)

snnu1120: 划分数（DP计数问题）

摘要： 1120: 划分数Time Limit: 8 SecMemory Limit: 128 MBSubmit: 6Solved: 3[Submit][Status][Web Board]Description有n个无区别的物品，将它们划分成不超过m组，求出划分方法数模M的余数。限制条件1=1时，d[i+... 阅读全文

posted @ 2015-07-29 16:33 爱装逼的书呆子阅读(256) 评论(0) 推荐(0)

hdu2544(最短路)

摘要： hdu 2544Dijkstra#include #include #include #include using namespace std;#define maxn 110#define inf 0x3f3f3f3f3fstruct Edge{ int from,to,dist;}M... 阅读全文

posted @ 2015-07-28 10:18 爱装逼的书呆子阅读(532) 评论(0) 推荐(0)

snnu(1110) 传输网络 (并查集+路径压缩+离线操作 || 线段树)

摘要： 1110: 传输网络Time Limit: 3 SecMemory Limit: 512 MBSubmit: 43Solved: 18[Submit][Status][Web Board] [Edit] DescriptionByteland国家的网络单向传输系统可以被看成是以首都Bytetown为... 阅读全文

posted @ 2015-07-27 17:01 爱装逼的书呆子阅读(266) 评论(0) 推荐(0)