09 2019 档案

摘要:[Noi2015]寿司晚宴 题目描述 为了庆祝NOI的成功开幕,主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了n−1种不同的寿司,编号1,2,3,⋯,n 1,其中第种寿司的美味度为i+1(即寿司的美味度为从2到n)。 现在小G和 阅读全文
posted @ 2019-09-05 15:09 Hëinz 阅读(234) 评论(0) 推荐(0)
摘要:矿石采集(计蒜客信息学3月提高组模拟赛) 题目描述 "传送门" 思路 这题首先,题意要看懂。。。。 可以将问题分为几个子问题 所有询问从起点到终点能获得的最大矿物价值。 选取若干个时间区间不相交的询问,使得按题意要求算到的期望值最大。 对于第一个子问题,比较简单,预处理一下拥有哪几种矿石时的总价值。 阅读全文
posted @ 2019-09-01 19:30 Hëinz 阅读(211) 评论(0) 推荐(0)
摘要:编号(CQOI2012) 题目大意 你需要给一批商品编号,其中每个编号都是一个7位16进制数(由0~9, a f组成)。为了防止在人工处理时不小心把编号弄错,要求任意两个编号至少有三个位置对应的数字不相同。第一个编号为0000000,第二个编号为不违反上述规定的前提下最小的编号,…,每次分配一个新编 阅读全文
posted @ 2019-09-01 18:47 Hëinz 阅读(215) 评论(0) 推荐(0)