搜索
文章平均质量分 50
_nif_
Winter Is Coming
展开
-
2017-03-04 邮票 搜索
Description邮局发行一套票面有n(0<n<=10)种不同面值的邮票。若限每封信所贴的邮票张数不得超过m枚,存在整数r使得用不超过m(0<m<=2n)枚的邮票,可以贴出连续整数1,2,3,…,r值来,找出这种面值数,使得r值最大。Input一行,输入N及MOutput输出RSample Input2 3Sample Output7Source搜索,回溯SolutionDFS+回溯法。 邮票原创 2017-03-04 11:37:47 · 744 阅读 · 0 评论 -
2017-03-04 【NOIP2003】神经网络 模拟
Description问题背景: 人工神经网络( Artificial Neural Network )是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同 学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。问题描述: 在兰兰的模型中,神经网络就是一原创 2017-03-04 11:43:47 · 375 阅读 · 0 评论 -
2017-03-04 小木棍
Description乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。Input共有二行。 第一行为一个单独的整数N表示砍过以后的小木棍的总数,其中N≤60,第二行为N个用空格隔开的正整数,表示N根小木棍的长度。Outp原创 2017-03-04 14:21:01 · 853 阅读 · 0 评论 -
2017-03-04 set—难解的集合
Description定义集合 A={1,2,3…,n} , 现在有一个 A->A 的函数 f(x) , 也就是说这个函数的 定义域是 A, 值域是 A 的非空子集。 现在请你找出有多少种可能的 f(x) , 使得对于所有 x0(x0∈ A) , f(f(x0)) 都为同 一个值。 请将方案数 mod 10^9+7 后输出 。 Input第一行一个正整数 n, 表示集合 A。Output第一行一原创 2017-03-04 11:49:38 · 342 阅读 · 0 评论 -
2017-03-04 分油问题
Description设有大小不等的3个无刻度的油桶,分别能盛满 X、Y、Z(都小于等于 100)升油,初始时第一个油桶盛满,另外两个为空。现在,要想在某一瓶中分出 T升油。分油时可把一个桶里的油倒入另外的桶中,或者将桶中的油倒空。设计一种以最少步骤的分油方案。Input第一行:X Y Z {设第一个油桶 X 已装满油} 第二行:T {要分出的目标油量}Output输出最少步数,若无法分出 T 升原创 2017-03-04 15:06:16 · 1734 阅读 · 0 评论 -
2017-03-04 HDU1426 Sudoku Killer
Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。 据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。 所以全球人民前仆后继,为了奖品日夜训练茶饭不思。当然也包括初学者linle原创 2017-03-04 15:47:10 · 308 阅读 · 0 评论 -
2017-03-04 【NOI1999】生日蛋糕
Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri,高度为Hi的圆柱。当i时,要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。 令Q= Sπ 请编程对给出的N和M,找出蛋糕的制作方原创 2017-03-04 16:21:49 · 546 阅读 · 0 评论 -
2017-03-04 【SCOI2008】着色方案
Description有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块,即 c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k,第二行包含k个整数c1, c2, … , ck。Output输出一个整数,即方案总数模1,000,原创 2017-03-04 21:08:34 · 223 阅读 · 0 评论 -
2017-03-04 P2242 - 【搜索经典】生日快乐
Descriptionwindy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。 windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成 N 块蛋糕,windy必须切 N-1 次。 为了使得每块蛋糕看起来漂亮,我们要求 N 块蛋糕的原创 2017-03-04 22:14:47 · 433 阅读 · 0 评论