OI

【Castle Protecting】

题目背景 数据增强版 题目描述 Darkkingdom 侵占了 wisekingdom 的 St.Acerburg ,为了消灭敌人夺回城堡,St.Acerburg 的臣民决定向城堡...
Read More
OI

【Highways】

题目描述 Wisekingdom 有 N 座城市,为了使 wisekingdom 的交通更加便利,国王决定修建高速公路,使得每两个城市之间都有高速公路相通。现在国王想知道的并不是修...
Read More
OI

【Letter Game】

题目描述 最近流行一种字母游戏,游戏规则是这样的:每个小写英文字母有一个价值(如下图),每个单词的价值等于词中每个字母的价值之和。现在给你一个仅包含小写英文字母的多重集X和一个 单...
Read More
OI

【Gcd】

【问题描述】 给出n个正整数,放入数组a里。 问有多少组方案,使得我从n个数里取出一个子集,这个子集的gcd不为1,然后我再从剩下的数中取出一个数,把它放进刚刚取出的子集里,使得g...
Read More
OI

【Minimum】

【问题描述】 给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点,另外点是白点。 现在每个白点都要与它距离最近的黑点通过一些边连接(就是最短路)(如果有很多歌,可以选取其中...
Read More
OI

【1807】

【问题描述】 给出一个由数字(‘0’-‘9’)构成的字符串,我们说一个子序列是好的,如果它的每一位都是1、8、0、7,并其这四个数字按照这种顺序出现,且每个数字都出现至少一次(11...
Read More
OI

【电路设计】

【题目描述】 公司职员TOM接到一个任务,设计一种电子玩具的电路板。一块合格的电路板必须由M个不同阻值的电阻所构成。他得到了材料部门送来的N种电阻,每种电阻具有不同的阻值参数。每种...
Read More
OI

【Segment Erasing】

【数据描述】 Bob在数轴上随手画了N条线段,但是有线段之间有重合,这样很不和谐。于是他想擦去一些线段,使得剩余的线段无重合。他很容易就知道了最少需要擦去多少线段,现在他感兴趣的是...
Read More
ACM

【电话号码】

题目背景 POJ1002:487-3279 题目描述 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打...
Read More
OI

【Half】

【问题描述】 给定n个数,求最大的数m,使得m是n个数中至少一半的数的约数。 【输入格式】 第一行一个整数n,表示数组大小; 第二行n个正数,表示数组的n个元素; 【输出格式】 输...
Read More