2015年7月22日
2015多校联赛 ——HDU5288（数学）
摘要： OO’s Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 449 Accepted Submission(s): 158 阅读全文
posted @ 2015-07-22 17:50 Przz 阅读(144) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5289（二分+ST）
摘要： Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 148 Accepted Submission(s): 71 Proble 阅读全文
posted @ 2015-07-22 17:39 Przz 阅读(150) 评论(0) 推荐(0)
2015年7月20日
POJ 2955
摘要： d[i][j] 表示i~j不规则括号的个数，和UVA1626几乎一样- - 阅读全文
posted @ 2015-07-20 17:20 Przz 阅读(134) 评论(0) 推荐(0)
POJ 1276 多重背包
摘要： 多种物品，每种价格为p，个数为num，求所能凑成最接近且小于all的价值 阅读全文
posted @ 2015-07-20 15:02 Przz 阅读(150) 评论(0) 推荐(0)
UVA 11584 划分回文字串
摘要： 将其划分为尽可能少的回文串 dp[i] = min(dp[i],dp[j] + 1) 来表示j+1~i是回文串 阅读全文
posted @ 2015-07-20 14:52 Przz 阅读(177) 评论(0) 推荐(0)
Uva 11400 照明系统
摘要： 有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系统，使之最便宜。 每种灯泡要么全换 要么不换，若只换一部分则需要两个电源，划不来。 阅读全文
posted @ 2015-07-20 11:21 Przz 阅读(442) 评论(0) 推荐(0)
POJ 2677 Tour
摘要： 两个人同时从最左端出发，不会走相同的点，且出了起点和终点每个点恰好被一个人走一次，求到最右端的最小。 用dp[i][j] 表示快的人走到i 慢的人走到[j] 走到i点的情况: 1. 快的小人走到i，则有dp[i][j]=min(dp[i][j],dp[i-1][j]+dis(i-1,i)); 2. 阅读全文
posted @ 2015-07-20 10:39 Przz 阅读(145) 评论(0) 推荐(0)
2015年7月16日
Uva 437 巴比伦塔 &&　UVA10003
摘要： 要求底面严格小于它下方立方体的长宽，求出最高情况，一块石头可以多次使用 用结构体记录一块石头的三种放置情况，按面积排序。 dp[i] = max(dp[i],dp[j] + block[i].hight); 当选择到i时，与前几个比较，找出当前情况下的高度最高可能 阅读全文
posted @ 2015-07-16 17:15 Przz 阅读(181) 评论(0) 推荐(0)
12563 Jin Ge Jin Qu hao
摘要： • Don’t sing a song more than once (including Jin Ge Jin Qu). • For each song of length t, either sing it for exactly t seconds, or don’t sing it at a 阅读全文
posted @ 2015-07-16 17:00 Przz 阅读(144) 评论(0) 推荐(0)
2015年6月28日
最小公共祖先 （Tarjan） POJ1470
摘要： POJ 1470 标准的LCA，输入感觉怪怪的=.= 自己看了下Tarjan，再参考了下别人的处理方法(感觉自己好弱。。) 阅读全文
posted @ 2015-06-28 17:18 Przz 阅读(290) 评论(0) 推荐(0)