wyh_cnyali-CSDN博客

原创 P1125 笨小猴

题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入输出

2017-01-24 16:07:20 1159

原创 P1936 水晶灯火灵

题目描述爱与愁大神兴高采烈地踏出妖精系道馆——他已经获得了妖精系徽章（鼓掌）！可是一出门就遇到一群パンプジン（Because today is Halloween）！仲谋半？没事，爱与愁大神手上还仅存着一只水晶灯火灵（完克パンプジン）。或许是因为这是爱与愁大神存活的最后一只精灵，水晶灯火灵十分振奋，一击打垮了一群パンプジン。水晶灯火灵使用了一招***（被打上了马赛克？！），刚好符合以下③条

2017-01-21 21:13:22 589

原创 P1958 上学路线_NOI导刊2009普及（6）

题目描述你所在城市的街道好像一个棋盘，有a条南北方向的街道和b条东西方向的街道。南北方向的a条街道从西到东依次编号为l到a，而东西方向的b条街道从南到北依次编号为l到b，南北方向的街道i和东西方向的街道j的交点记为(i，j)。你住在(1，1)处，而学校在(a，b)处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。现在有N个交叉路口在施工(X1

2017-01-20 10:39:29 718

原创 P2550 [AHOI2001]彩票摇奖

题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：(1) 每张彩票上印有 7 个各不相同的号码，且这些号码的取指范围为 1~33。(2) 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。(3) 共设置 7 个奖项，特等奖和一等奖至六等奖。兑奖规则如下：特等奖：要求彩票上 7 个号码都出现在中奖号码中。一等奖：要求

2017-01-20 10:14:26 1152

原创 P2871 [USACO07DEC]手链Charm Bracelet

题目大意有N件物品和一个容量为M的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。(1 ≤ N ≤ 3,402,1 ≤ M ≤ 12,880,1 ≤ Wi ≤ 400,1 ≤ Di ≤ 100)这题显然是一个0-1背包，然后~~就没有然后了。代码如下：#include#include#includ

2017-01-18 20:53:39 262

原创 P1789 【Mc生存】插火把

题目描述话说有一天linyorson在Mc开了一个超平坦世界，他把这个世界看成一个n*n的方阵，现在他有m个火把和k个萤石，分别放在x1,y1...xm,ym和o1,p1...ok,pk的位置，问在这个方阵中有几个点会生成怪物？（没有光或没放东西的地方会生成怪物）P.S.火把的照亮范围是：|暗|暗| 光 |暗|暗||暗|光| 光 |光|暗||光|光|火把|光|光||

2017-01-18 19:58:15 949

原创 P2742 二维凸包

题目描述农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。输入输出格式输入格式：输入数据的第一行包括一个整数 N。N（0 输出格式：输出必须包括一个实数，表示必须的围栏的长度。答案保留两位小数。以下为代码：#include#inc

2017-01-18 19:53:41 135

wyh_cnyali的博客