ACM题解
DennyZhu0912
多读书,多运动,多blog,这很酷耶!
欢迎大家交流技术,邮箱:[email protected]
展开
-
CD Making
CD MakingTime Limit: 1000 ms Memory Limit: 65535 kBDescriptionTom has N songs and he would like to record them into CDs. A single CD can contain at most K songs. In addition, Tom is very super原创 2012-11-27 11:13:09 · 510 阅读 · 0 评论 -
QQ 的排列
QQ 的排列DescriptionQQ向来对排列问题很感兴趣。什么全排列呀,置换群呀,都是QQ曾经研究过的问题。现在,一般难度的排列问题已经难不倒QQ了,QQ想要更高程度的挑战。于是QQ经常找全全和样样切磋很多高难度的题目。全全和样样都是研究排列的百年难得一遇的奇才,对此也是乐此不疲哦。最近,他们发现他们三个人的昵称居然都是由重复的字组成的。这个可是一个很有趣的现象呀。于是原创 2012-11-28 09:43:57 · 778 阅读 · 0 评论 -
swust Max Area
Max Area Time Limit: 1000 ms Memory Limit: 65535 kB Description 在笛卡尔坐标系正半轴(x>=0,y>=0)上有n个点,给出了这些 点的横坐标和纵坐标,但麻烦的是这些点的坐标没有配对好,你的任务就是 将这n个点的横坐标和纵坐标配对好,使得这n个点与x轴围成的面积最 大原创 2012-11-26 11:43:22 · 568 阅读 · 2 评论 -
Rightmost Digit
Rightmost Digit Time Limit: 1000 ms Memory Limit: 65535 kB Description Given a positive integer N, you should output the rightmost digit of N^N. InputThe input contain原创 2012-11-27 12:58:26 · 334 阅读 · 0 评论 -
DotNotation
DotNotationTime Limit: 1000 ms Memory Limit: 65535 kB Descriptionlove8909最近在学一种新的表达式表示法,称之为。定义如下: := | := "" | "." := exactly one of "+-*/" := exactly one of "0123456789"这是一个递归原创 2012-11-27 12:17:56 · 437 阅读 · 0 评论 -
另类的斐波拉契问题
另类的斐波拉契问题 Time Limit: 1000 ms Memory Limit: 65535 kB Description众所周知,斐波拉契序列有以下特性:F[n] = F[n - 1] + F[n - 2] ( n >= 2); 现在,我们令F[0] = 5, F[1] = 13。 现在我们需判断F[n]是否能够被3整除。原创 2012-11-27 12:04:50 · 495 阅读 · 0 评论 -
校门外的树
校门外的树Time Limit: 1000 ms Memory Limit: 65535 kBDescription 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 马路上有一些区域要用来建地铁,这些区域用它们在数原创 2012-11-27 11:49:24 · 602 阅读 · 0 评论 -
ACM比赛排名
ACM比赛排名 Time Limit: 1000 ms Memory Limit: 65535 kB Description 我们知道,每一年的ACM/ICPC亚洲地区现场赛赛都会有很多很多个代表队 参赛,于是,怎么把这些队伍排序成了组织者最头疼的问题。后来,他们终于 想出了解决方案,那就是——按照网络赛的做题数排序,如果做题数一样再按原创 2012-11-27 12:50:19 · 1217 阅读 · 0 评论 -
爬楼梯
爬楼梯 Time Limit: 1000 ms Memory Limit: 65535 kB Description一个楼梯有n级,每次走1级或者2级,从底走到顶一共有多少种走法。Input输入的第一行是整数T(00),表示测试数据的组数。每一组测试数据只有一行即楼梯级数n,两者之间有一个空格。030。Output对应每组输入,输出走法数。Sam原创 2012-11-27 13:07:57 · 430 阅读 · 0 评论 -
吃糖果
吃糖果 Time Limit: 1000 ms Memory Limit: 65535 kB DescriptionHOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢连续两次吃一样的糖果,喜欢先吃一颗A种类的糖果,下一次换一种口味,吃一颗B种类的糖果,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得原创 2012-11-27 13:04:23 · 612 阅读 · 0 评论 -
Leftmost Digit
Leftmost Digit Time Limit: 1000 ms Memory Limit: 65535 kB Description Given a positive integer N, you should output the leftmost digit of N^N. InputThe input contains原创 2012-11-27 12:31:03 · 349 阅读 · 0 评论 -
求出范围内所有的素数
求出范围内所有素数Description给出整数a,b,求出区间[a,b]内的所有素数。Input有多组测试数据。输入的第一行是整数T(0Output对应每组输入,输出一行[a,b]区间内所有的素数,每个数后应有一个空格,如果[a,b]区间内没有素数,则该行为空行。该行不能有其它多余的符号。原创 2012-11-30 15:14:49 · 1487 阅读 · 0 评论