搜索
文章平均质量分 83
CYCKCN
I am a slow walker, but I never walk backwards.
展开
-
图的m着色问题
图的m着色问题Description图的m 着色问题描述如下:给定无向连通图G 和m 种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同颜色,则称这个图是m 可着色的。图的m着色问题是对于给定图G和m 种颜色,找出所有不同的着色法。编程任务: 对于给定的无向连通图G 和m种不同的颜色,编程计算图的所有原创 2017-03-04 08:19:57 · 1034 阅读 · 0 评论 -
邮票
邮票Description邮局发行一套票面有n(0<n<=10)种不同面值的邮票。若限每封信所贴的邮票张数不得超过m枚,存在整数r使得用不超过m(0<m<=2n)枚的邮票,可以贴出连续整数1,2,3,…,r值来,找出这种面值数,使得r值最大。Input一行,输入N及MOutput输出R原创 2017-03-04 11:22:51 · 644 阅读 · 0 评论 -
HDU 1426 Sudoku Killer
HDU 1426 Sudoku KillerProblem Description自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以原创 2017-03-04 15:32:26 · 292 阅读 · 0 评论 -
分油问题
分油问题Description设有大小不等的3个无刻度的油桶,分别能盛满 X、Y、Z(都小于等于 100)升油,初始时第一个油桶盛满,另外两个为空。现在,要想在某一瓶中分出 T升油。分油时可把一个桶里的油倒入另外的桶中,或者将桶中的油倒空。设计一种以最少步骤的分油方案。Input第一行:X Y Z {设第一个油桶 X 已装满油} 第二行:原创 2017-03-04 16:18:29 · 1904 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone
HDU 1010 Tempter of the BoneProblem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggi原创 2017-03-07 18:47:57 · 270 阅读 · 0 评论 -
小木棍
小木棍Description乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 Input共有二行。 第一行为一个单独的整数N表示砍过以后的小木棍的总数,原创 2017-03-11 07:53:27 · 624 阅读 · 0 评论 -
【NOI1999】生日蛋糕
【NOI1999】生日蛋糕Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。原创 2017-03-14 20:05:08 · 1775 阅读 · 0 评论 -
【SCOI2008】着色方案
【SCOI2008】着色方案Description有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块,即 c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k,第二原创 2017-03-14 20:44:33 · 456 阅读 · 0 评论