OI

【围栏问题】

题目描述 在一片草原上,有 n 只兔子无忧无虑地生活着。这片草原可以划分成 m×m 的方阵。每个方格内最多有一只兔子。 一位饲养员负责喂养这些兔子。为了方便,她需要用篱笆建造最多 ...
Read More
OI

【NOIP2013提高组 火柴排队】

题目背景 NOIP2013 提高组 Day1 试题 题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,...
Read More
OI

【卡片游戏】

题目描述 小D举办了元旦联欢活动,其中有一个卡片游戏。 游戏的规则是这样的:有 n 张卡片,每张卡片上正面写着一个小于等于 100 的正整数 ai,反面都是一样的花色。这 n 张卡...
Read More
OI

【完全平方数】

题目描述 一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数(Pefect Sqaure),也称平方数。 小A认为所有的平方数都是很perfect的。 于是他给了小B...
Read More
OI

【NOIP 2001普及组第一题 数的计数】

题目背景 Noip2001普及组第一题。 题目描述 我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:...
Read More
OI

【种树】

题目描述 为了绿化乡村,H 村积极响应号召,开始种树了。 H 村里有 n 幢房屋,这些屋子的排列顺序很有特点,在一条直线上。于是方便起见,我们给它们标上 1~n 。树就种在房子前面...
Read More
OI

【零件加工】

题目描述 工匠小 K 最近有 n 个零件需要加工。每个零件都需要 ti 天的时间来完成,每个零件每延迟一天加工都要缴纳一定的罚金 si 。延迟的天数为从今天算起到该工作开始的那天,...
Read More
OI

【装果子】

题目描述 果园里有 n 颗果树,每棵果树都有一个编号 i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方,每棵树下方的果子体积为 ai。 现在小明将拿来 m 个...
Read More
OI

【高精度模板】

重载运算符,变成高精度类型的模板……(感谢LCR大神) [crayon-5c0e8d94324b8023917346/]
Read More
OI

【最小密度路径】

题目描述 给出了一张有 N 个点 M 条边的加权有向无环图,接下来有 Q 个询问,每个询问包括 2 个节点 X 和 Y,要求算出从 X 到 Y 的一条路径,使得密度最小(密度的定义...
Read More