随笔分类 -  动态规划

上一页 1 ··· 4 5 6 7 8 9 10 11 下一页
线性dp、区间dp、树形dp、坐标dp、状态dp、背包问题
摘要:最低的惩罚时间限制:3000ms | 内存限制:65535KB难度:3描述那么现在问题就来了。。。给你N(1= 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include... 阅读全文
posted @ 2014-10-30 19:34 狂徒归来 阅读(179) 评论(0) 推荐(0)
摘要:1017 乘积最大2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛... 阅读全文
posted @ 2014-10-28 22:12 狂徒归来 阅读(324) 评论(0) 推荐(0)
摘要:1010 过河卒2002年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点... 阅读全文
posted @ 2014-10-28 21:32 狂徒归来 阅读(299) 评论(0) 推荐(0)
摘要:Gems Fight!Time Limit: 10000msMemory Limit: 327680KBThis problem will be judged onHDU. Original ID:477864-bit integer IO format:%I64d Java class name:... 阅读全文
posted @ 2014-10-25 10:06 狂徒归来 阅读(203) 评论(0) 推荐(0)
摘要:蚂蚁的难题(八)时间限制:2000 ms | 内存限制:65535 KB难度:5描述蚂蚁是一个古玩爱好者,他收藏了很多瓶瓶罐罐。有一天,他要将他的宝贝们一字排开, 摆放到一个长度为L的展台上。已知他有n件宝贝, 每件宝贝的宽为w,由于这些瓶瓶罐罐的形状特殊,所以在摆放时需要至少X的宽度来摆放他们... 阅读全文
posted @ 2014-10-23 23:05 狂徒归来 阅读(263) 评论(0) 推荐(0)
摘要:Yougth's Game[Ⅲ]时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一个长度为n的整数序列,A和B轮流取数,A先取,每次可以从左端或者右端取一个数,所有数都被取完时游戏结束,然后统计每个人取走的所有数字之和作为得分,两人的策略都是使自己的得分尽可能高,并且都足够... 阅读全文
posted @ 2014-10-23 22:13 狂徒归来 阅读(225) 评论(0) 推荐(0)
摘要:诡异的电梯【Ⅰ】时间限制:1000 ms | 内存限制:65535 KB难度:3描述新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下(即,... 阅读全文
posted @ 2014-10-23 21:44 狂徒归来 阅读(396) 评论(0) 推荐(0)
摘要:Install Air ConditioningTime Limit: 2000msMemory Limit: 65535KBThis problem will be judged onHDU. Original ID:475664-bit integer IO format:%I64d Java ... 阅读全文
posted @ 2014-10-22 22:01 狂徒归来 阅读(261) 评论(0) 推荐(0)
摘要:Palindromic SubsequenceTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1140464-bit integer IO format:%lld Java ... 阅读全文
posted @ 2014-10-20 15:14 狂徒归来 阅读(343) 评论(0) 推荐(0)
摘要:SalesmenTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:425664-bit integer IO format:%lld Java class name:M... 阅读全文
posted @ 2014-10-20 14:03 狂徒归来 阅读(266) 评论(0) 推荐(0)
摘要:Partitioning by PalindromesTime Limit: 1000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1158464-bit integer IO format:%lld J... 阅读全文
posted @ 2014-10-20 10:51 狂徒归来 阅读(448) 评论(0) 推荐(0)
摘要:Longest Ordered SubsequenceTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:253364-bit integer IO format:%lld Jav... 阅读全文
posted @ 2014-10-20 10:21 狂徒归来 阅读(179) 评论(0) 推荐(0)
摘要:Super Jumping! Jumping! Jumping!Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:108764-bit integer IO format:%I6... 阅读全文
posted @ 2014-10-20 09:30 狂徒归来 阅读(194) 评论(0) 推荐(0)
摘要:D -DominationTime Limit:8000MSMemory Limit:131072KB64bit IO Format:%lld & %lluDescriptionEdward is the headmaster of Marjar University. He is enthusia... 阅读全文
posted @ 2014-10-14 23:05 狂徒归来 阅读(252) 评论(0) 推荐(0)
摘要:TravellingTime Limit: 3000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:300164-bit integer IO format:%I64d Java class name:Mai... 阅读全文
posted @ 2014-10-03 13:43 狂徒归来 阅读(220) 评论(0) 推荐(0)
摘要:Hie with the PieTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:331164-bit integer IO format:%lld Java class nam... 阅读全文
posted @ 2014-10-03 11:17 狂徒归来 阅读(251) 评论(0) 推荐(0)
摘要:Corn FieldsTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:325464-bit integer IO format:%lld Java class name:Mai... 阅读全文
posted @ 2014-10-03 10:31 狂徒归来 阅读(210) 评论(0) 推荐(0)
摘要:Ahui Writes WordTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:373264-bit integer IO format:%I64d Java class na... 阅读全文
posted @ 2014-10-01 14:16 狂徒归来 阅读(213) 评论(0) 推荐(0)
摘要:免费馅饼Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:117664-bit integer IO format:%I64d Java class name:Main都说天上不... 阅读全文
posted @ 2014-10-01 12:10 狂徒归来 阅读(169) 评论(0) 推荐(0)
摘要:命运Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:257164-bit integer IO format:%I64d Java class name:Main穿过幽谷意味着... 阅读全文
posted @ 2014-10-01 11:35 狂徒归来 阅读(181) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8 9 10 11 下一页