摘要: empty 阅读全文
posted @ 2020-09-19 15:57 cirnovsky 阅读(131) 评论(0) 推荐(0) 编辑
摘要: empty 阅读全文
posted @ 2020-09-19 15:55 cirnovsky 阅读(128) 评论(0) 推荐(0) 编辑
摘要: empty 阅读全文
posted @ 2020-09-19 15:49 cirnovsky 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 61.P5355 [Ynoi2017]由乃的玉米田 由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。 这排玉米一共有 \(N\) 株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题 这个题是这样的: 给你一个序列 \(a\),长度为 \(n\),有 \(m\) 次操作 阅读全文
posted @ 2020-09-19 15:47 cirnovsky 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 纪念 数据结构一百题50题了呢,该过半周年啦~~~~ LYC和WGY半年的努力让这个几乎玩笑一般的系列到了现在。 今后也请多多关照啦。 祝愿dp100p早日过半 51.CF1000F One Occurrence 给定一个长度为$n$序列,$m$个询问,每次询问给定一个区间$[l,r]$,如果这个区 阅读全文
posted @ 2020-09-19 15:44 cirnovsky 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 41.P3590 [POI2015]TRZ 给定一个长度为n的仅包含'B'、'C'、'S'三种字符的字符串,请找到最长的一段连续子串,使得这一段要么只有一种字符,要么有多种字符,但是没有任意两种字符出现次数相同。 题意简述 题意够简单了就不说了。 题解 暴力能过。 开三个数组前缀和一下每个字母出现的 阅读全文
posted @ 2020-09-19 15:25 cirnovsky 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 31.P2163 [SHOI2007]园丁的烦恼] 很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。 有一天国王漫步在花园里,若有所思,他问一个园丁道: “最近我在思索一个问题,如果我们把花坛摆成六个六角形,那么……” “那 阅读全文
posted @ 2020-09-19 13:59 cirnovsky 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 21.P4172 [WC2006]水管局长 SC 省 MY 市有着庞大的地下水管网络,嘟嘟是 MY 市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从 \(x\) 处送往 \(y\) 处,嘟嘟需要为供水公司找到一条从 \(A\) 至 \(B\) 的水管的路径 阅读全文
posted @ 2020-09-19 13:57 cirnovsky 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 11.P3203 [HNOI2010]弹飞绵羊 某天,\(Lostmonkey\) 发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。 游戏一开始,\(Lostmonkey\) 在地上沿着一条直线摆上 \(n\) 个装置,每个装置设定初始弹力系数 \(k_i\),当绵羊达 阅读全文
posted @ 2020-09-19 13:55 cirnovsky 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 1.「一本通 4.6 例 1」营业额统计 原题来自:HNOI 2002 Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger 拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大 阅读全文
posted @ 2020-09-19 13:25 cirnovsky 阅读(393) 评论(0) 推荐(0) 编辑