摘要: P3594 [POI2015]WIL Wilcze doły 题目描述 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连续区间,使得该区间内所有数字之和不超过p。 输入格式: 第一行包含三个整数n,p,d(1 p$ 那么只好更新左端 阅读全文
posted @ 2018-11-01 21:52 Tony_Double_Sky 阅读(145) 评论(0) 推荐(0) 编辑
摘要: P1282 多米诺骨牌 题目描述 多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1 S2|。例如在图8 1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1 S2|=2。每个多米诺骨牌可以旋转180 阅读全文
posted @ 2018-11-01 16:49 Tony_Double_Sky 阅读(272) 评论(0) 推荐(0) 编辑
摘要: P2422 良好的感觉 给定一段序列, 其中元素 $0 \leq a_{i} \leq 100000$ 定义一段子段 $[L, R]$ 的舒适值为 $\min_{L \leq i \leq R}a_{i} \sum_{i = L}^{R}a_{i}$ 求最大舒适值(并定位其位置) $n \leq 5 阅读全文
posted @ 2018-11-01 12:44 Tony_Double_Sky 阅读(257) 评论(0) 推荐(0) 编辑