随笔分类 - 动态规划
线性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...
阅读全文
摘要:1017 乘积最大2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛...
阅读全文
摘要:1010 过河卒2002年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点...
阅读全文
摘要:Gems Fight!Time Limit: 10000msMemory Limit: 327680KBThis problem will be judged onHDU. Original ID:477864-bit integer IO format:%I64d Java class name:...
阅读全文
摘要:蚂蚁的难题(八)时间限制:2000 ms | 内存限制:65535 KB难度:5描述蚂蚁是一个古玩爱好者,他收藏了很多瓶瓶罐罐。有一天,他要将他的宝贝们一字排开, 摆放到一个长度为L的展台上。已知他有n件宝贝, 每件宝贝的宽为w,由于这些瓶瓶罐罐的形状特殊,所以在摆放时需要至少X的宽度来摆放他们...
阅读全文
摘要:Yougth's Game[Ⅲ]时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一个长度为n的整数序列,A和B轮流取数,A先取,每次可以从左端或者右端取一个数,所有数都被取完时游戏结束,然后统计每个人取走的所有数字之和作为得分,两人的策略都是使自己的得分尽可能高,并且都足够...
阅读全文
摘要:诡异的电梯【Ⅰ】时间限制:1000 ms | 内存限制:65535 KB难度:3描述新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下(即,...
阅读全文
摘要:Install Air ConditioningTime Limit: 2000msMemory Limit: 65535KBThis problem will be judged onHDU. Original ID:475664-bit integer IO format:%I64d Java ...
阅读全文
摘要:Palindromic SubsequenceTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1140464-bit integer IO format:%lld Java ...
阅读全文
摘要:SalesmenTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:425664-bit integer IO format:%lld Java class name:M...
阅读全文
摘要:Partitioning by PalindromesTime Limit: 1000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1158464-bit integer IO format:%lld J...
阅读全文
摘要:Longest Ordered SubsequenceTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:253364-bit integer IO format:%lld Jav...
阅读全文
摘要:Super Jumping! Jumping! Jumping!Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:108764-bit integer IO format:%I6...
阅读全文
摘要:D -DominationTime Limit:8000MSMemory Limit:131072KB64bit IO Format:%lld & %lluDescriptionEdward is the headmaster of Marjar University. He is enthusia...
阅读全文
摘要:TravellingTime Limit: 3000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:300164-bit integer IO format:%I64d Java class name:Mai...
阅读全文
摘要:Hie with the PieTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:331164-bit integer IO format:%lld Java class nam...
阅读全文
摘要:Corn FieldsTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:325464-bit integer IO format:%lld Java class name:Mai...
阅读全文
摘要:Ahui Writes WordTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:373264-bit integer IO format:%I64d Java class na...
阅读全文
摘要:免费馅饼Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:117664-bit integer IO format:%I64d Java class name:Main都说天上不...
阅读全文
摘要:命运Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:257164-bit integer IO format:%I64d Java class name:Main穿过幽谷意味着...
阅读全文

浙公网安备 33010602011771号