摘要：
【引子】还记得 NOIP 2011 提高组 Day1 中的铺地毯吗？时光飞逝，光阴荏苒，三年过去了。组织者精心准备的颁奖典礼早已结束，留下的则是被人们踩过的地毯。请你来解决类似于铺地毯的另一个问题。【问题描述】会场上有 n 个关键区域，不同的关键区域由 m 条无向地毯彼此连接。每条地毯可由三个整数 阅读全文
摘要：
题目描述 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 输入输出格式 输入格式： 输入数据是一行， 阅读全文
摘要：
【问题描述】 现在有一个𝑑维的坐标网格，其中第𝑖维坐标的范围是[0, 𝑎𝑖]。 在这个范围内建立一个有向图：我们把范围内的每个整点（每一维坐标均为整数的点）当做图上的顶点。设点𝐴(0,0, ⋯ ,0), 𝐵(𝑎1, 𝑎2, ⋯ , 𝑎𝑑)。 对于范围内的点(𝑥1, 𝑥2, ⋯ 阅读全文
摘要：
【问题描述】 （如果你想更好地理解本题，请先阅读 NOI2011 第一试“兔农”一题） 萌蛋近年收入不景气，正在她发愁如何能多赚点钱时，她听到隔壁的小朋友在讨论免子繁殖的问题。（注：免子是一种简单的单细胞生物） 问题是这样的：时刻 0 有 2 只刚出生的免子。每一时刻，每只免子都会分裂成为 2 只免 阅读全文
摘要：
【问题描述】 萌蛋有𝑛颗珠子，每一颗珠子都写有一个数字。萌蛋把它们用线串成了环。我们称一个数字串是有趣的，当且仅当它的第 1 位是 2，且除了第 1 位以外的每一位都是 3。例如，2，233，2333333 都是有趣的数字串。 现在，你可以从这串珠子的任意一颗开始读，沿着顺时针或逆时针方向，到任意 阅读全文
摘要：
【问题描述】 经过三十多个小时的长途跋涉，小Z和小D终于到了NOI现场——南山南中学。一进校园，小D就被花所吸引了（不要问我为什么），遍和一旁的种花园丁交（J）流（L）了起来。 他发现花的摆放竟有如此奥秘：圆形广场共有 N个种花的位置，顺时针编号1到N。并且每个位置都有一个美观度，如果在这里种花就可 阅读全文
摘要：
【问题描述】 由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目： 对于一个长度为L≥2的序列，，如果满足对于任意的1≤i<j≤L，均有为质数，则他们把X称为一个“质数序列”。 现在有一个长度为N的序列，，他希望从中选取一个包含元素最多的 阅读全文
摘要：
【问题描述】 在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。 兔子们决定把其中K个兔 阅读全文
摘要：
【问题描述】 有一种圆桌游戏是这样进行的：n个人围着圆桌坐成一圈，按顺时针顺序依次标号为1号至n号。对1<i<n的i来说，i号的左边是i+1号，右边是i-1号。1号的右边是n号，n号的左边是1号。每一轮游戏时，主持人指定一个还坐在桌边的人（假设是i号），让他向坐在他左边的人（假设是j号）发起挑战，如 阅读全文
摘要：
【问题描述】 商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。 【输入格式】 一行3个整数n，m，p，意义如题所述。 【输出格式】 一个整数，表示买花的方案数。 阅读全文
摘要：
题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶 阅读全文
摘要：
题目描述 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后，他发现门上的图案大概是说：古代人认为只有智者才 阅读全文
摘要：
题目描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地 阅读全文
摘要：
题目描述 现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。问有多少种方法？ 例如：有2个不同的盒子（分别编为1号和2号）和3个不同的球（分别编为1、2、3号），则有6种不同的方法： 输入输出格式 输入格式： 两个整数，n和r，中间用空格分隔。（0≤n, r≤1 阅读全文
摘要：
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 阅读全文