P2127【概率】搜集卡片问题描述 童年时代，你是否热衷于搜集零食里的卡片呢？比如你集齐了108张水浒英雄的卡片，你会感到非常有成就感，而且还可以去兑换奖品。 作为一个聪明的小孩，你注意到如果你要赢得奖品，你必须买很多很多的零食才能搜集齐卡片。要赢得奖品，你估计要买多少袋零食才能成功？ 输入格式 第一行，一个整数N(1 <= N <= 20), 表示总共有N种不同的卡片。第二 ...

P2644【SCOI2010 DAY2】传送带问题描述 　　在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 输入格式 输入数据第一行是4个整数，表示A和B的坐标，分别为Ax，Ay，Bx，By　　第二行 ...

P2650【SDOI2011 第2轮 DAY1】消防问题描述 　　某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。　　这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支持率），所以只能想尽方法提高消防能力。　　现在这 ...

P2791【APIO2012】守卫问题描述 APIO王国正被忍者攻击！忍者非常厉害，因为他们在进攻的时候可以躲在阴影里面使得其他人看不到他们。整个王国除了国王居住的APIO城堡以外都已经被占领了。在城堡前，有N个灌木丛，从1到N编号，有K个忍者躲在恰好K个灌木丛后面。APIO城堡里有M个守卫。守卫i监视着编号从Ai到Bi的连续的一段灌木丛。每个守卫都向国王报告在他所监视范围内是否有忍者出现。作为 ...

P3801分解质因数问题描述 记Pi表示正整数i的质因数集合。 已知正整数n,求满足下列条件的有序正整数对(a,b)的数目： (1)1<=a<=b<=n(2)t为a,b的最大公约数，Pt是Pn的子集 输入格式 一个正整数n. 输出格式 一个正整数，表示合题意的有序正整数对的数目. 样例输入 1 6 样例输出 1 20 样例输入 2 7 样例输出 2 ...

P3051浇花问题描述 n 个非负整数排成一行，每个数值为Ai，数的位置不可改变。需要把所有的数都恰好等于h。可进行的操作是：对任意长度的区间[i,j]中的每个数都加1，i 和j 也任选，但要求每个数只能作为一次区间的起点，也只能作为一次区间的终点。也即是说： 对任意的两个区间[l1, r1] 和[l2, r2], 要求: l1≠l2 并且r1 ≠ r2.请问有多少种不同的方式，使所有的数都等于 ...

P2522【SDOI2008】Sandy的卡片问题描述 Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串长度为k，则可以兑换一个等级为k的人物模型。相同的定义为 ...

P2993【NOI2014 Day2】动物园问题描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？ ...

P3545接近问题描述 对于一个数字序列A，并且有若干询问。对于每个询问，要求求出一段在序列A中非空 的连续段使得这一段数字的总和的绝对值尽量接近P。 输入格式 第一行2个数N、T，表示序列的长度和询问的个数。接下来一行N个整数，表示A序列。 接下来T行，每行一个数P表示询问。 输出格式 共输出T行，每行对应一个询问的答案。输出3个数：第一个数为能够实现的最接近P 的数，后面两个数L、R ...

P3790【SDOI2009】学校食堂问题描述 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对应的口味是a，这一道为b，则做这道菜所需的时间为（a or b ...