决策单调性
CRZbulabula
苟蒻还是学生党哦。。
展开
-
4653: [Noi2016]区间
4653: [Noi2016]区间 Time Limit: 60 Sec Memory Limit: 256 MB Submit: 168 Solved: 103 [Submit][Status][Discuss] Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位原创 2016-08-17 17:46:18 · 1007 阅读 · 0 评论 -
2276: [Poi2011]Temperature
2276: [Poi2011]Temperature Time Limit: 20 Sec Memory Limit: 32 MB Submit: 597 Solved: 264 [Submit][Status][Discuss] Description The Byteotian Institute of Meteorology (BIM) measures the air t原创 2017-01-02 14:43:57 · 404 阅读 · 0 评论 -
Codeforces Round #386 (Div. 2) F
题意: Sasha开着她的车去工作,在上班路上她想听听音乐。现在她的歌单里有n首歌,规定听完第i首,Sasha能获得ai点快乐度,,Sasha当然是想获得最大的快乐度啦。。。 不过这个问题有些限制。Sasha不能一直听音乐,因为开车ks后她就会到工作点,而第i首歌耗时tis。Sasha能获得一首歌的快乐度当且仅当她听完整首歌。特别地,Sasha有w次机会,选择w首歌,只需听[ai/2](上取整原创 2016-12-18 22:17:35 · 341 阅读 · 0 评论 -
4385: [POI2015]Wilcze doły
4385: [POI2015]Wilcze doły Time Limit: 10 Sec Memory Limit: 128 MB Submit: 682 Solved: 282 [Submit][Status][Discuss] Description 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。 请找到最长的一段连续区原创 2016-12-31 10:39:00 · 348 阅读 · 0 评论 -
2096: [Poi2010]Pilots
2096: [Poi2010]Pilots Time Limit: 30 Sec Memory Limit: 162 MB Submit: 746 Solved: 382 [Submit][Status][Discuss] Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难原创 2016-12-31 17:06:36 · 330 阅读 · 0 评论 -
2093: [Poi2010]Frog
2093: [Poi2010]Frog Time Limit: 10 Sec Memory Limit: 259 MB Submit: 507 Solved: 161 [Submit][Status][Discuss] Description 一个条河无限宽,上面有n块石头,石头离左边的河岸(无限宽,右边河岸不晓得在哪)距离严格递增,现在Zxl想锻炼自己的跳跃能力(谁叫他在班里外原创 2017-01-11 08:36:41 · 433 阅读 · 0 评论 -
2216: [Poi2011]Lightning Conductor
2216: [Poi2011]Lightning Conductor Time Limit: 25 Sec Memory Limit: 64 MB Submit: 935 Solved: 318 [Submit][Status][Discuss] Description 已知一个长度为n的序列a1,a2,...,an。 对于每个1 Input 第一行n,(1原创 2017-01-01 19:26:01 · 840 阅读 · 0 评论