摘要: E. Correcting MistakesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/533/EDescriptionAnalyzing the mistakes people... 阅读全文
posted @ 2015-07-01 22:56 qscqesze 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 常见优化单调队列形式dp[i]=min{f(k)}dp[i]=max{f(k)}要求f(k)是关于k的函数k的范围和i有关转移方法维护一个单调递增(减)的队列,可以在两头弹出元素,一头压入元素。队列中维护的是两个值。一个是位置,这和k的范围有关系,另外一个是f(k)的值,这个用来维护单调性,当然如果... 阅读全文
posted @ 2015-07-01 22:39 qscqesze 阅读(1245) 评论(2) 推荐(3) 编辑
摘要: B. Prison TransferTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/427/BDescriptionThe prison of your city has n pri... 阅读全文
posted @ 2015-07-01 20:30 qscqesze 阅读(449) 评论(0) 推荐(0) 编辑
摘要: E. Ann and Half-PalindromeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/557/problem/EDescriptionTomorrow Ann takes the harde... 阅读全文
posted @ 2015-07-01 03:45 qscqesze 阅读(938) 评论(4) 推荐(0) 编辑
摘要: D. Vitaly and CycleTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/557/problem/DDescriptionAfter Vitaly was expelled from the ... 阅读全文
posted @ 2015-07-01 02:54 qscqesze 阅读(428) 评论(0) 推荐(0) 编辑
摘要: C. Arthur and TableTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/557/problem/CDescriptionArthur has bought a beautiful big t... 阅读全文
posted @ 2015-07-01 02:31 qscqesze 阅读(595) 评论(0) 推荐(0) 编辑
摘要: B. Pasha and TeaTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/557/problem/BDescriptionPasha decided to invite his friends to... 阅读全文
posted @ 2015-07-01 01:58 qscqesze 阅读(607) 评论(0) 推荐(0) 编辑
摘要: A. Ilya and DiplomasTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/557/problem/ADescriptionSoon a school Olympiad in Informat... 阅读全文
posted @ 2015-07-01 01:33 qscqesze 阅读(384) 评论(0) 推荐(0) 编辑