DP
文章平均质量分 87
毒液哥
这个作者很懒,什么都没留下…
展开
-
BZOJ1009 HNOI2008 GT考试
1009: [HNOI2008]GT考试 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2269 Solved: 1384 [Submit][Status][Discuss] Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0 Input 第一行输入N,M,K.接下来一行输入M原创 2015-09-15 17:22:57 · 351 阅读 · 0 评论 -
BZOJ1026 SCOI2009windy数
1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4193 Solved: 1877 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之原创 2015-10-01 18:22:03 · 322 阅读 · 0 评论 -
BZOJ1025 SCOI2009游戏
1025: [SCOI2009]游戏 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1594 Solved: 1003 [Submit][Status][Discuss] Description windy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写原创 2015-10-01 16:17:18 · 333 阅读 · 0 评论 -
BZOJ1037 ZJOI2008 生日聚会
1037: [ZJOI2008]生日聚会Party Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1671 Solved: 987 [Submit][Status][Discuss] Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排原创 2015-10-04 20:03:05 · 363 阅读 · 0 评论 -
APIO2015 UOJ #110 - #112 题解
T1:给你一个序列A,问将A划分成K块(A 有个显然的想法是按二进制位依次考虑。那么假设当前在考虑第pos位,之前位的ans已经确定,我们可以用dp[[i][j]表示前i个元素分成j块能否满足条件,那么枚举断点,再判断一下就行。最后看这一位能否为0,就是找dp[N][i] (A 上述做法复杂度为O(N ^ 3 * log(Ans)),无法通过最后一个子任务。 但我们注意到最后一个子任务中原创 2016-04-27 20:14:26 · 555 阅读 · 0 评论