随笔分类 -  扫描线

codefoeces 671 problem D
摘要：D. Roads in Yusland standard output D. Roads in Yusland standard output Mayor of Yusland just won the lottery and decided to spent money on something 阅读全文
posted @ 2017-09-07 13:23 友人Aqwq 阅读(260) 评论(0) 推荐(0)
codeforces 854 problem E
摘要：E. Boredom E. Boredom Ilya is sitting in a waiting area of Metropolis airport and is bored of looking at time table that shows again and again that hi 阅读全文
posted @ 2017-09-07 12:57 友人Aqwq 阅读(295) 评论(0) 推荐(0)
AtCoder Regular Contest 082 F
摘要：Problem Statement We have a sandglass consisting of two bulbs, bulb A and bulb B. These bulbs contain some amount of sand. When we put the sandglass, 阅读全文
posted @ 2017-09-03 16:13 友人Aqwq 阅读(554) 评论(0) 推荐(0)
bzoj 4999: This Problem Is Too Simple！
摘要：Description 给您一颗树，每个节点有个初始值。 现在支持以下两种操作： 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值为x的节点。 给您一颗树，每个节点有个初始值。 现在支持以下两种操作 阅读全文
posted @ 2017-08-30 16:38 友人Aqwq 阅读(152) 评论(0) 推荐(0)
noip 2016 天天爱跑步
摘要：描述 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n - 1条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正整数。 现 阅读全文
posted @ 2017-08-30 10:13 友人Aqwq 阅读(464) 评论(0) 推荐(0)
bzoj 1314: River过河 树套树+单调队列
摘要：Description ZY带N个小Kid过河,小KID分成两种:高一年级,高二年级,由于存在代沟问题,如果同一条船上高一年级生和高二年级生数量之差超过K,就会发生不和谐的事件.当然如果一条船上全是同一年级的,就绝对不会发生争执.现在ZY按小KID队列的顺序依次安排上船,并且不能让他们在过河时发生争 阅读全文
posted @ 2017-08-14 07:09 友人Aqwq 阅读(444) 评论(0) 推荐(0)
bzoj1382 1935: [Shoi2007]Tree 园丁的烦恼
摘要：1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个 阅读全文
posted @ 2017-08-12 08:36 友人Aqwq 阅读(360) 评论(0) 推荐(1)
bzoj4822: [Cqoi2017]老C的任务
摘要：4822: [Cqoi2017]老C的任务 Description 老 C 是个程序员。 最近老 C 从老板那里接到了一个任务——给城市中的手机基站写个管理系统。作为经验丰富的程序员,老 C 轻松 地完成了系统的大部分功能,并把其中一个功能交给你来实现。由于一个基站的面积相对于整个城市面积来说非常 阅读全文
posted @ 2017-08-12 08:34 友人Aqwq 阅读(427) 评论(0) 推荐(1)
汕头市队赛 SRM1X T2 ——扫描线
摘要：绵津见-终 SRM 13 背景 “西瓜也是可以种在海上的！”——绵津见 然而种在海上的西瓜最需要防范的，是时不时会涌向瓜田的阵阵海浪。 幸好，身为海神的绵津见可以释放魔法“水平如镜”来阻止海浪拍打西瓜。 然而，当西瓜一个接一个成熟之时，它们就要离开瓜田，飘向遥远的彼岸。绵津见的魔法无法保护离开瓜田的 阅读全文
posted @ 2017-08-11 21:51 友人Aqwq 阅读(233) 评论(0) 推荐(0)