------------分治--------------
RainbowCrown
我不是归人,我是过客。
展开
-
jzoj3673. 【JSOI2014】宅男计划
Description 外卖店一共有N种食物,分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。 比如JYY如果今天点了一份保质期为1天的食物,那么JYY必须在今天或者明天把这个食物吃掉,否则这个食物就再也不能吃了。保质期可以为0天,这样这份食物就必须在购买当天吃掉。 JYY现在有M块钱,每一次叫外卖需要额外付给送外卖小哥外送费F元。 ...原创 2019-12-14 22:12:54 · 272 阅读 · 0 评论 -
2017.08.11【NOIP提高组】模拟赛B组 小X的佛光
DescriptionInputOutputSample Input3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3Sample Output1 1 3Data Constraint题解:本题看上去很奇怪,首席先我们看一个题解: 我们发现,本题的数据有分支,于是有的点可以用线段树,有的点可以用Tarjan搞LCA。而且正解特别简单,但是比较弱弱的我,傻逼地打了个树链原创 2017-08-14 21:37:51 · 442 阅读 · 0 评论 -
jzoj5883. 【NOIP2018模拟A组9.25】到不了
Description wy 和 wjk 是好朋友。 今天他们在一起聊天,突然聊到了以前一起唱过的《到不了》。 “说到到不了,我给你讲一个故事吧。” “嗯?” “从前,神和凡人相爱了,愤怒的神王把他们关进了一个迷宫里,迷宫是由许多棵有根树组 成的。神王每次把两个人扔进其中的某一棵有根树里面,两个相邻节点的距离为 1,两人的 每一步都只能从儿子走到父亲,不能从父亲走到儿子,他们约定,走到同一个节点相...原创 2018-09-28 12:26:28 · 357 阅读 · 0 评论 -
jzoj100048. 紧急撤离
Description 某日, 敌军对某村落展开攻击,所幸我情报部门提前预知了消息,村民兵武装连夜组织村民快速转移,为此他们需要赶往地道入口。已知村庄形成了 N * M 的方格网络,周围被封锁,无法穿行。其中有些方格没有敌军占领,可以进入,有些方格已经被敌军渗透,不能进入。由于敌军的步步紧逼,民众只能向行或列增大的地方移动:即(x, y) → (x + 1, y)或(x, y) → (x, y +...原创 2018-12-19 12:23:39 · 306 阅读 · 0 评论