摘要: 矿石采集(计蒜客信息学3月提高组模拟赛) 题目描述 "传送门" 思路 这题首先,题意要看懂。。。。 可以将问题分为几个子问题 所有询问从起点到终点能获得的最大矿物价值。 选取若干个时间区间不相交的询问,使得按题意要求算到的期望值最大。 对于第一个子问题,比较简单,预处理一下拥有哪几种矿石时的总价值。 阅读全文
posted @ 2019-09-01 19:30 Hëinz 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 编号(CQOI2012) 题目大意 你需要给一批商品编号,其中每个编号都是一个7位16进制数(由0~9, a f组成)。为了防止在人工处理时不小心把编号弄错,要求任意两个编号至少有三个位置对应的数字不相同。第一个编号为0000000,第二个编号为不违反上述规定的前提下最小的编号,…,每次分配一个新编 阅读全文
posted @ 2019-09-01 18:47 Hëinz 阅读(205) 评论(0) 推荐(0) 编辑