摘要: Online Judge:牛客网NOIP2018赛前集训营-提高组(第八场)T2 Label:离散,线段树区间覆盖 ps:这套题目由于被改成模拟离线赛,所以下面的题目描述改编了,题目还是一样的。 题目描述 终于,今天Sheldon要坐飞机前往瑞典领诺贝尔奖了。作为Sheldon的好朋友,Leonar 阅读全文
posted @ 2019-09-08 19:42 real_lyb 阅读(254) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-08 18:57 real_lyb 阅读(223) 评论(0) 推荐(0)
摘要: Online Judge:计蒜客信息学3月提高组模拟赛 Label:记搜,TarJan缩点,树状数组,期望Dp 题解 整个题目由毫无关联的两个问题组合成: part1 问题:对于每个询问的起点终点,求出起点到终点能够收获的最大矿石价值。 思路: 1.矿石种类不多,且收获价值时只与是否拥有有关,与收集 阅读全文
posted @ 2019-09-08 16:34 real_lyb 阅读(174) 评论(0) 推荐(0)
摘要: Online Judge:Luogu-P4222 Label:逆向思维,暴力枚举 题目描述 你需要给一批商品编号,其中每个编号都是一个7位16进制数(由0~9, a-f组成)。为了防止在人工处理时不小心把编号弄错,要求任意两个编号至少有三个位置对应的数字不相同。第一个编号为0000000,第二个编号 阅读全文
posted @ 2019-09-08 15:55 real_lyb 阅读(165) 评论(0) 推荐(0)