摘要: [COCI2014-2015#7] JANJE: 题目大意: 题目有点长,链接。 思路: 简单组合题,初赛内容。 代码: inline ll Read() { ll x = 0, f = 1; char c = getchar(); while (c != '-' && (c < '0' || c 阅读全文
posted @ 2021-08-17 15:57 Jayun 阅读(73) 评论(0) 推荐(0) 编辑
摘要: [COCI2014-2015#7] PROSJEK: 题目大意: 给出包含一个 N 个整数的数组 A。找出一段长度至少为 K 的连续序列,最大化它的平均值。 思路: 二分答案,考虑到可以以当前平均值是否存在为 key。 代码: const int N = 3e5 + 10; 阅读全文
posted @ 2021-08-17 15:56 Jayun 阅读(45) 评论(0) 推荐(0) 编辑
摘要: [HNOI2006]公路修建问题: 题目大意: 思路: 由于 c2c1,那我们只连 k 条一级边,其余都是二级。两遍生成树即可。 代码: const int N = 1e4 + 10; inline ll Read() { ll x = 0, f = 1; char c = 阅读全文
posted @ 2021-08-17 15:53 Jayun 阅读(31) 评论(0) 推荐(0) 编辑
摘要: [CERC2014]Virus synthesis: 题目大意: 初始有一个空串,利用下面的操作构造给定串 S 。 1、串开头或末尾加一个字符 2、串开头或末尾加一个该串的逆串 求最小化操作数, |S|105 。 思路: 回文自动机好题。在求出失配指针时,求出 \(\m 阅读全文
posted @ 2021-08-17 15:51 Jayun 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 有 n 块木板从左到右排成一行,有 m 个工匠对这些木板进行粉刷,每块木板至多被粉刷一次。 第 i 个木匠要么不粉刷,要么粉刷包含木板 Si 且长度不超过 Li 的连续的一段木板,每粉刷一块可以得到 Pi 的报酬。不同工匠的 \(S_ 阅读全文
posted @ 2021-08-17 13:11 Jayun 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 比赛概括: sum=25+0+0+0 换组别了爆零我真开心。 T1 [USACO21FEB] No Time to Dry P: 题目大意: 思路: 莫队,并用线段树求出一个点左右与其相同的点的位置。 代码: const int N = 2e5 + 10; inline l 阅读全文
posted @ 2021-08-17 07:30 Jayun 阅读(50) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示