摘要:
[Noi2015]寿司晚宴 题目描述 为了庆祝NOI的成功开幕,主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了n−1种不同的寿司,编号1,2,3,⋯,n 1,其中第种寿司的美味度为i+1(即寿司的美味度为从2到n)。 现在小G和 阅读全文
摘要:
矿石采集(计蒜客信息学3月提高组模拟赛) 题目描述 "传送门" 思路 这题首先,题意要看懂。。。。 可以将问题分为几个子问题 所有询问从起点到终点能获得的最大矿物价值。 选取若干个时间区间不相交的询问,使得按题意要求算到的期望值最大。 对于第一个子问题,比较简单,预处理一下拥有哪几种矿石时的总价值。 阅读全文
摘要:
编号(CQOI2012) 题目大意 你需要给一批商品编号,其中每个编号都是一个7位16进制数(由0~9, a f组成)。为了防止在人工处理时不小心把编号弄错,要求任意两个编号至少有三个位置对应的数字不相同。第一个编号为0000000,第二个编号为不违反上述规定的前提下最小的编号,…,每次分配一个新编 阅读全文
摘要:
「BalticOI 2013」Vim 题目描述 Victor 正在使用 vim 编辑他的文章,他的文章只包含 abcdefghij 这 1010 个字母,他想把他文章中所有的 e 都删除。Victor 并不是很熟悉 vim,它只懂得下面几个操作: x:删除光标所在的字母,光标位置不变。 h:光标向左 阅读全文
摘要:
Magic Tree(CF 1193B CEOI 2019 Day 2) 题目描述: 给一个$n$节点的树,其中有$m$个点有果实,分别在编号为$pi$的点上,在第$di$天成熟,在成熟的那天收割有$wi$的贡献。给出$K,diD[x]$就不合法了。代码比较简单。 子任务2 没啥好说的,全加。 子任 阅读全文
摘要:
世界树(HNOI2014) 题目描述 给出一棵有$n$个点,边权全部为$1$的树,有$q$个询问。 对于每个询问,都会给出树中的$m$个点,对于所有的$n$个点,每个点都会附属于这$m$个点中距离它本身最近的点(若满足条件,可以附属于自身上),要求你求出对于这$m$个点分别有多少个节点附属于它。 阅读全文
摘要:
抄卡组(HNOI2014) 题目描述 给出$n$个字符串,其中含有通配符$ $,通配符可以为长度大于等于$0$的任意字符串。要求判断这$n$个字符串是否有可能为同一个字符串。 输入 第一行包含一个正整数 $T$,表示了数据组数。 接下来包含 $T$ 组数据: 每组数据的第一行是一个正整数 $N$,表 阅读全文
摘要:
购票(NOI2014) 题目描述 给出 $n$ 个点带边权,根节点为 $1$ 的树,从一个点 $x$ 跳到它的一个祖先 $f$ 所需要花的时间为 $p[x] dis(x,f)+q[x]$, $dis(x,f)$ 表示 $x$ 到祖先 $f$ 的距离。同时,一个点跳一次不能跳到距离它超过 $l[x]$ 阅读全文
摘要:
历史研究( JOISC 2014 Day1 T2 ) 题目描述 IOI 国历史研究的大牛——JOI 教授,最近获得了一份被认为是古代 IOI 国的住民写下的日记。JOI 教授为了通过这份日记来研究古代 IOI 国的生活,开始着手调查日记中记载的事件。 日记中记录了连续 $N$天发生的事件,每天发生一 阅读全文
摘要:
俄罗斯套娃(JOISC 2016 Day 1) 题目描述 你开了一家卖俄罗斯套娃的店。因此,你向厂家订购了 $N$个俄罗斯套娃,这些娃娃被编号为 $1$ 到 $N$,其中第 $i$ 个套娃是一个的直径为 $R_i$ 高度为 $H_i$ 的直♂柱体 。每个俄罗斯套娃都只能套高和直径严格比他小的套娃。同 阅读全文