摘要: 【题目描述】  小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给... 阅读全文
posted @ 2010-10-12 20:06 Sephiroth.L. 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) n根火柴棍必须全部用上 【输入格式】输入文件共一行,又一个整数n(n<=24)... 阅读全文
posted @ 2010-10-12 20:02 Sephiroth.L. 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】      笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!       这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-m... 阅读全文
posted @ 2010-10-12 19:50 Sephiroth.L. 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 普及组:多项式输出(模拟)分数线划定(排序)细胞分裂(分解质因数)道路游戏(动归)提高组:潜伏者(太水了,没有题解。)hankson的趣味题(分解质因数)最优贸易(图论)靶型数独(搜索) 阅读全文
posted @ 2010-10-12 11:12 Sephiroth.L. 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】一元 n 次多项式可用如下的表达式表示:f(x)=an*x^n+an-1*x^n-1+...+a1*x+a0,an<>0其中,ai*a^x 称为i次项,ai称为i次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为x,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0 的项。如果多项式n 次项系数为正,则多项式开头... 阅读全文
posted @ 2010-10-12 11:02 Sephiroth.L. 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】  世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。  现在就请你编写程序划定面试分数线,并输出所有进... 阅读全文
posted @ 2010-10-12 10:40 Sephiroth.L. 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 实验室里冷极了,没有窗户,不知道是白天还是黑夜。这是一周的最后一天——周末。在这又冷又黑的晚上,一个蓬头散发的小女孩在工位上坐着。她从家里出来的时候还穿着一件外套,但是有什么用呢?那是一件很大的外套──那么大,不知是哪一年买的。她工作的时候的,就把它脱掉了,实验室的师弟嘲笑说,可以拿它当抹布。  小女孩只好一个人做实验,一双小脚冻得红一块青一块的。她的破显示器屏幕上有一大段... 阅读全文
posted @ 2010-10-12 10:32 Sephiroth.L. 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。 Hanks 博士手里现在有N 种细胞,编号从1~N,一个第i 种细胞经过1 秒钟可以分裂为Si 个同种细胞(Si 为正整数)。现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,进行培养。一段时间以后,再把培养皿中的所有细胞平均分入M 个试管,形成M 份... 阅读全文
posted @ 2010-10-12 09:39 Sephiroth.L. 阅读(701) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】小新正在玩一个简单的电脑游戏。游戏中有一条环形马路,马路上有n 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这n 个机器人工厂编号为1~n,因为马路是环形的,所以第n 个机器人工厂和第1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n 段马路也编号为1~n,并规定第i 段马路连接第i 个机器人工厂和第i+1 个机... 阅读全文
posted @ 2010-10-12 07:56 Sephiroth.L. 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格(用粗黑色... 阅读全文
posted @ 2010-10-11 21:53 Sephiroth.L. 阅读(556) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的&ld... 阅读全文
posted @ 2010-10-11 18:50 Sephiroth.L. 阅读(845) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。 商人阿龙来到... 阅读全文
posted @ 2010-10-11 16:15 Sephiroth.L. 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 明天就要到西区去开始正式的集训了。一觉醒来就还有40天了。去年这个时候,是突然一个课件,老师来找我们,然后就开始集训了。很突然的就开始了,当时高兴的不得了,因为不用上课了。完全没有什么压力,NOIP也只是一个遥远的字眼。 后来考完了,几个前辈都考挂了。才明白NOIP的一等奖对于一个HZOI是多么的重要,是像高考一样的考试啊。 1年过去了,当初刚刚考完,师傅在奥赛教室的黑板上写的:“... 阅读全文
posted @ 2010-10-10 21:58 Sephiroth.L. 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】n个人,两个项目,各有m个相同部分。每个人完成某个项目的一个部分的时间不同,问最少时间。【输入格式】第一行:人数n和部分个数m。接下来的n行,每行两个数:第i个人完成两个项目的一个部分各需要的时间。【输出格式】一行:最快时间。【样例输入】3 201 12 41 6【样例输出】18【数据范围】1<=n,m<=100。【分析】二分枚举所用的总的时间,然后用动态规划进行判断是否可... 阅读全文
posted @ 2010-10-09 11:53 Sephiroth.L. 阅读(254) 评论(4) 推荐(0) 编辑
摘要: 这个代码实现了找到小的欧拉回路并将它们串联起来从而形成整个图的欧拉回路的过程。没有想明白为什么是正确的……我想那个循环是个关键点。 阅读全文
posted @ 2010-10-08 21:48 Sephiroth.L. 阅读(648) 评论(0) 推荐(0) 编辑