摘要：
[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$ 的直♂柱体 。每个俄罗斯套娃都只能套高和直径严格比他小的套娃。同 阅读全文