程序猿之洞

题目1120：全排列 时间限制：1 秒内存限制：32 兆特殊判题：否提交：2749解决：669题目描述： 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入： 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出： 输出这个字符串的所有排列方式，每行一个排列。要求字母序

1059 汽车装油 题目描述 Description     设在一环行公路上有N个汽车站，每一站存有若干数量的汽油（其中有的站可能不存）。现在使一辆原来没有油的汽车从某站依反时针方向沿公路行驶，车站编号为反时针；每到一站即把该站的汽油全部带上（出发的站也如此）。试求从哪几站出发可以使汽车从该站出发环行一周，不致在中途因缺油而停车。输入描述 Input Description 输入

1143 纪念品分组 题目描述 Description 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少

最大连续子序列Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16639    Accepted Submission(s): 7294Problem Description给定K个整数的序列{ N1

题目1073：杨辉三角形时间限制：1 秒内存限制：32 兆特殊判题：否提交：2903解决：1259题目描述：输入n值，使用递归函数，求杨辉三角形中各个位置上的值。输入：一个大于等于2的整型数n输出：题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应输入n的杨辉三角形。样例输入：6样例输出：1 11 2 11 3 3 11

题目1465：最简真分数 时间限制：1 秒内存限制：128 兆特殊判题：否提交：1330解决：551题目描述： 给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入： 输入有多组，每组包含n（n当n=0时，程序结束，不需要处理这组数据。输出： 每行输出最简真分数组合的个数。样例输入： 73

火星A+BTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9859    Accepted Submission(s): 3251Problem Description读入两个不超过25位的火星正整数A和B，计算

阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19508    Accepted Submission(s): 9119Problem Description今年的ACM暑期集训队一共有18人，分为6支队

题目1087：约数的个数 时间限制：1 秒内存限制：32 兆特殊判题：否提交：5459解决：1642题目描述： 输入n个整数,依次输出每个数的约数的个数输入： 输入的第一行为N，即数组的个数(N接下来的1行包括N个整数，其中每个数的范围为(1当N=0时输入结束。输出： 可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一

ElevatorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43181    Accepted Submission(s): 23706Problem DescriptionThe highest building

吃糖果Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 20029    Accepted Submission(s): 5760Problem DescriptionHOHO，终于从Speakless手上赢走了所有的

题目描述 Description 给一个数组a1, a2 ... an，找到最长的不下降子序列ab1输出长度即可。输入描述 Input Description 第一行，一个整数N。第二行 ，N个整数（N 输出描述 Output Description 输出K的极大值，即最长不下降子序列的长度样例输入 Sample Input 59 3 6 2 7样例输出

三角形Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4150    Accepted Submission(s): 2792Problem Description用N个三角形最多可以把平面分成几个区域? I

Jzzhu and SequencesJzzhu has invented a kind of sequences, they meet the following property:You are given x and y, please calculate fn modulo 1000000007 (109 + 7).InputThe first line contains tw

1700:Crossing River查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of sh

题目1112：拦截导弹时间限制：1 秒内存限制：32 兆特殊判题：否提交：1842解决：873题目描述：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭

ACMerTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3533    Accepted Submission(s): 1627Problem DescriptionThere are at least P% and

美素数Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2132    Accepted Submission(s): 734Problem Description　　小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数

题目描述 Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要求找出一种移动方法，用最少的移

找球号（三）时间限制：2000 ms  |  内存限制：3000 KB 难度：2描述 xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？输入有多组测试数据。每组数据包括两行。第一行是一个整数N(0随后的一行是N个数，表示所剩的各个球的编

素数判定Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67408    Accepted Submission(s): 23380Problem Description对于表达式n^2+n+41，当n在（x,y）范围内

1264 芳香数 1人推荐收藏发题解 题目描述 Description This question involves calculating the value of aromatic numbers which are a combination of Arabic digits and Roman numerals.本题是关于计算芳香

题目描述： 给定两个正整数a，b（1如给定正整数8和16，他们的公约数有：1、2、4、8，所以输出为4。输入： 输入包含多组测试数据，每组测试数据一行，包含两个整数a，b。输出： 对于每组测试数据，输出为一个整数，表示a和b的公约数个数。样例输入： 8 1622 16样例输出： 42来源： 2013年王道论坛计算机考研机试全真模拟考试

统计同成绩学生人数Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12554    Accepted Submission(s): 7358Problem Description读入N名学生的成绩，将获得某一给定分数

HDU2178猜数字Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2716    Accepted Submission(s): 1955Problem DescriptionA有1数m，B来猜.B

单调递增最长子序列时间限制：3000 ms  |  内存限制：65535 KB 难度：4描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncd

提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述 Description有一正整数a，如果它能被x整除，或者它的十进制表示法中某位上的数字为x,则称a与x相关.现求所有小于等于n的与3或5无关的正整数的平方和.输入描述 Input Description只有一行，一个正整数n（0输出描述 Output Description只有一行，小于等于n的与3和5

题目描述： 已知有面值为1元，2元，5元，10元，20元，50元，100元的货币若干（可认为无穷多），需支付价格为x的物品，并需要恰好支付，即没有找零产生。求，至少需要几张货币才能完成支付。如，若支付价格为12元的物品，最少需要一张10元和一张2元，即两张货币就可完成支付。输入： 输入包含多组测试数据，每组仅包含一个整数p（1输出： 对于每组输入数据，输出仅

寒冰王座Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9361    Accepted Submission(s): 4725Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票

猜数字Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2313    Accepted Submission(s): 1329Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏

题目描述： 给从左至右排好队的小朋友们分糖果，要求：1.每个小朋友都有一个得分，任意两个相邻的小朋友，得分较高的所得的糖果必须大于得分较低的，相等则不作要求。2.每个小朋友至少获得一个糖果。求，至少需要的糖果数。输入： 输入包含多组测试数据，每组测试数据由一个整数n（1输出： 对于每组测试数据，输出一个整数，代表至少需要的糖果数。样例输入：

Metric Matrice时间限制：1000 ms  |  内存限制：65535 KB 难度：1描述 Given as input a square distance matrix, where a[i][j] is the distance between point i and point j, determine if the distance matrix is "a 

题目描述 Description 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1. 加号与等号各自需要两根火柴棍2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3. n根火柴棍必须全部用上 输入描述 Input De

1146 ISBN号码每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表

采矿Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2146    Accepted Submission(s): 1046Special JudgeProblem Description某天gameb

Rewardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion is called the Champion for a reason.Bizon the Champion ha

题目1333：考研海报时间限制：1 秒内存限制：32 兆特殊判题：否提交：645解决：256题目描述：sun是万千考研学子中的一员，他每天过着三点一线的生活。学校里有一个公告栏，他每天都看到上面张贴着各种考研海报。sun提出了一个问题：公告栏上还剩多少空白区域是没被考研海报张贴过的？于是sun果断上王道贴上了这道题目。 输入：公告栏左上角是坐标原

asd

一笔画问题时间限制：3000 ms    内存限制：65535 KB 难度：4描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P=1000,Q=2000)，

波动序列时间限制：1000 ms  |  内存限制：65535 KB 难度：2描述 有一个长度为N的整数序列，序列里面的数是两两不同的，现在要在里面找一个波动序列，这个序列越长越好。比如有波动序列{a0,a1,a2…an-1},则a0 > a1 a3 输入第一行输入一个数T，代表有T个任务,T不大于50。对于每个任务，输入格式为N a0 a1 a2 … aN-