线段树
ZFATM
只要大胆猜想,才不管什么破烂证明。蒟蒻一枚。
展开
-
【NOIP2015模拟10.27】魔道研究题解
改了这么久,终于把这道题A了,我太弱了感谢ZLZ巨佬的教导以及CZC帮忙调试。来写一篇题解吧。Description“我希望能使用更多的魔法。不对,是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。”——《The Grimoire of Marisa》雾雨魔理沙魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。最开始的时候,魔理沙只是一本一本地进行研究。然而在符卡战中,魔理沙还是战不过帕秋莉。好在魔理沙对自己的借还和研究结果进行了记录,从而发现原创 2020-08-11 21:53:59 · 264 阅读 · 2 评论 -
【NOIP2015模拟11.2】有趣的有趣的家庭菜园
Description职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下,春天会发芽并生长至一个固定的高度。到了秋天,一些IOI草会结出美丽的果实,并被收获,其他的IOI草则会在冬天枯萎。JOI君的田地沿东西方向被划分为N个区域,从西侧开始的第i个区域中种植着IOI草i。在第i个区域种植的IOI草,在春天的时候高度会生长至Hi,此后便不再生长。如果IOI草i会结出果实,那么将会获得Pi的收益,否则没有收益。春天到了,查看田地样子的JOI君决定拔掉一些种植原创 2020-07-28 19:59:41 · 292 阅读 · 0 评论 -
【NOIP2015模拟10.28B组】圣章-精灵使的魔法语题解
Description【题目描述】“伦福萨”【即" ( “】和“密西卡”【即” ) “】是两种不同的精灵咒语,已知一个成功的咒语符合如下的规定:每一个密西卡之前都可以对应匹配到一个伦福萨,即为一个合法的精灵魔法咒语。方便的是,我们将“伦福萨”视为” ( “,“密西卡”视为” ) “,合法的精灵魔法咒语即为一个合法的括号序列。如:” ( ( ( ) ) ) “” ( ( ) ( ) ) “” ( ) ( ) ( ) “均为合法的魔法咒语,” ) ( “” ( ) ) ( “” ( ( “均为不合法的原创 2020-07-24 15:01:53 · 198 阅读 · 0 评论 -
【USACO 2017 December Silver】Milk Measurement题解
Description最初,农夫约翰的每头奶牛每天生产G加仑的牛奶(1≤G≤10^9)。由于随着时间的推移,奶牛的产奶量可能会发生变化,农夫约翰决定定期对奶牛的产奶量进行测量,并将其记录在日志中。他的日志中的记录如下:35 1234 -214 2345 +3第一个条目表明:在第35天,1234号奶牛的产奶量比上次测量时降低了2加仑。第二个条目表明:在第14天,2345号奶牛的产奶量比上次测量时增加了3加仑。农夫约翰只有在任何一天内做最多一次测量的时间(即每天最多做一次测量,但可能不做)。不幸的原创 2020-06-08 19:52:57 · 951 阅读 · 0 评论 -
【USACO 2017 December Gold】Haybale Feast
DescriptionInputThe first line contains the integers N and M, the number of haybales and the minimum total flavor the meal must have, respectively. The next N lines describe the N haybales with two integers per line, first the flavor F and then the spic原创 2020-06-03 20:03:46 · 337 阅读 · 0 评论