摘要:
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 下雨了,下雨了,蚂蚁搬家了。 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只 阅读全文
posted @ 2017-06-20 11:31
寂地沉
阅读(206)
评论(0)
推荐(0)
摘要:
又见拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发 阅读全文
posted @ 2017-06-20 11:30
寂地沉
阅读(116)
评论(0)
推荐(0)
摘要:
回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字 阅读全文
posted @ 2017-06-20 11:30
寂地沉
阅读(119)
评论(0)
推荐(0)
摘要:
免费馅饼 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不 掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以 阅读全文
posted @ 2017-06-20 11:29
寂地沉
阅读(139)
评论(0)
推荐(0)
摘要:
完全背包 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时 阅读全文
posted @ 2017-06-20 11:29
寂地沉
阅读(129)
评论(0)
推荐(0)
摘要:
石子合并(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 输入 有多组 阅读全文
posted @ 2017-06-20 11:28
寂地沉
阅读(187)
评论(0)
推荐(0)
摘要:
How to eat more Banana 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 A group of researchers are designing an experiment to test the IQ of a monkey. They will h 阅读全文
posted @ 2017-06-20 11:27
寂地沉
阅读(166)
评论(0)
推荐(0)
摘要:
邮票分你一半 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他 阅读全文
posted @ 2017-06-20 11:27
寂地沉
阅读(185)
评论(0)
推荐(0)
摘要:
心急的C小加 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时 阅读全文
posted @ 2017-06-20 11:26
寂地沉
阅读(108)
评论(0)
推荐(0)
摘要:
飞翔 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。 这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。 阅读全文
posted @ 2017-06-20 11:25
寂地沉
阅读(252)
评论(0)
推荐(0)
摘要:
作业题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科…… 今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点 阅读全文
posted @ 2017-06-20 11:25
寂地沉
阅读(122)
评论(0)
推荐(0)
摘要:
最大和 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 阅读全文
posted @ 2017-06-20 11:24
寂地沉
阅读(114)
评论(0)
推荐(0)
摘要:
拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用 阅读全文
posted @ 2017-06-20 11:22
寂地沉
阅读(104)
评论(0)
推荐(0)
摘要:
开心的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算, 阅读全文
posted @ 2017-06-20 11:22
寂地沉
阅读(172)
评论(0)
推荐(0)
摘要:
Divideing Jewels 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Mary and Rose own a collection of jewells. They want to split the collection among themselves so 阅读全文
posted @ 2017-06-20 11:21
寂地沉
阅读(126)
评论(0)
推荐(0)
摘要:
An problem about date 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。 输入 每行有三个整数 year,month,day,日期在1600年1月1日到9600年 阅读全文
posted @ 2017-06-20 11:19
寂地沉
阅读(162)
评论(0)
推荐(0)
摘要:
擅长排列的小明 II 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小明十分聪明,而且十分擅长排列计算。 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务 阅读全文
posted @ 2017-06-20 11:18
寂地沉
阅读(198)
评论(0)
推荐(0)
摘要:
硬币找零 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。 我们应该注意到,人民币的硬币系统是 100,50,20,1 阅读全文
posted @ 2017-06-20 11:18
寂地沉
阅读(177)
评论(0)
推荐(0)
摘要:
苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入 有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时 阅读全文
posted @ 2017-06-20 11:17
寂地沉
阅读(104)
评论(0)
推荐(0)
摘要:
单调递增子序列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。 如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5。 阅读全文
posted @ 2017-06-20 11:16
寂地沉
阅读(197)
评论(0)
推荐(0)
摘要:
聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水 阅读全文
posted @ 2017-06-20 11:15
寂地沉
阅读(130)
评论(0)
推荐(0)
摘要:
矩形嵌套 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3, 阅读全文
posted @ 2017-06-20 11:14
寂地沉
阅读(109)
评论(0)
推荐(0)
摘要:
最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是 阅读全文
posted @ 2017-06-20 11:13
寂地沉
阅读(115)
评论(0)
推荐(0)
摘要:
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字符串的长度不会超过10000 阅读全文
posted @ 2017-06-20 11:12
寂地沉
阅读(205)
评论(0)
推荐(0)
摘要:
The Triangle 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates 阅读全文
posted @ 2017-06-20 11:12
寂地沉
阅读(123)
评论(0)
推荐(0)
摘要:
探 寻 宝 藏 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。D 阅读全文
posted @ 2017-06-20 11:11
寂地沉
阅读(126)
评论(0)
推荐(0)
摘要:
传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来 阅读全文
posted @ 2017-06-20 11:10
寂地沉
阅读(165)
评论(0)
推荐(0)
摘要:
VF 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to becom 阅读全文
posted @ 2017-06-20 11:09
寂地沉
阅读(161)
评论(0)
推荐(0)
摘要:
子串和 时间限制:5000 ms | 内存限制:65535 KB 难度:3 描述 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。 输入 第一行是一个整数N(N<=10)表示测试数据的组数)每组测试数据的第 阅读全文
posted @ 2017-06-20 11:09
寂地沉
阅读(126)
评论(0)
推荐(0)
摘要:
01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。 注:01串的长度为2时,有3种:00,01,10。 输入 第一行有一个整数n(0<n<= 阅读全文
posted @ 2017-06-20 11:08
寂地沉
阅读(106)
评论(0)
推荐(0)
摘要:
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入 第一行只有一个正整数N(N<=10)表示测试数据的组数 阅读全文
posted @ 2017-06-20 11:07
寂地沉
阅读(115)
评论(0)
推荐(0)
摘要:
重建二叉树 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。 输入 输入有多组数据(少于100组),以文件结尾结束。每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序 阅读全文
posted @ 2017-06-20 10:31
寂地沉
阅读(135)
评论(0)
推荐(0)
摘要:
Oh, my goddess 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Man 阅读全文
posted @ 2017-06-20 10:30
寂地沉
阅读(239)
评论(0)
推荐(0)
摘要:
blockhouses 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Suppose that we have a square city with straight streets. A map of a city is a square board with n ro 阅读全文
posted @ 2017-06-20 10:29
寂地沉
阅读(258)
评论(0)
推荐(0)
摘要:
Nightmare 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyr 阅读全文
posted @ 2017-06-20 10:28
寂地沉
阅读(158)
评论(0)
推荐(0)
摘要:
spiral grid 时间限制:2000 ms | 内存限制:65535 KB 难度:4 描述 Xiaod has recently discovered the grid named "spiral grid".Construct the grid like the following figu 阅读全文
posted @ 2017-06-20 10:27
寂地沉
阅读(164)
评论(0)
推荐(0)
摘要:
The partial sum problem 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can 阅读全文
posted @ 2017-06-20 10:26
寂地沉
阅读(152)
评论(0)
推荐(0)
摘要:
亡命逃窜 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生死一线。有一天魔王出去约会了,这可是一个千载难逢的逃命机会。你现在的任务就是判断一 阅读全文
posted @ 2017-06-20 10:25
寂地沉
阅读(187)
评论(0)
推荐(0)
摘要:
密码宝盒 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 小M得到了一个宝盒,可惜打开这个宝盒需要一组神奇的密码,然而在宝盒的下面 有关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字中的某些构成,密码不超过500位,同时密码是一个给定十进制整数N的正整数倍 阅读全文
posted @ 2017-06-20 10:25
寂地沉
阅读(849)
评论(0)
推荐(0)
摘要:
师傅又被妖怪抓走了 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 话说唐僧复得了孙行者,师徒们一心同体,共诣西方。自宝象国救了公主,承君臣送出城西,沿路饥餐渴饮,悟空便为师傅去化斋,等悟空回来,悟净慌慌张张的对悟空说:“不好了,不好了”,还没等悟净说完,悟空说:“师傅又被 阅读全文
posted @ 2017-06-20 10:24
寂地沉
阅读(241)
评论(0)
推荐(0)
摘要:
Sticks 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. 阅读全文
posted @ 2017-06-20 10:23
寂地沉
阅读(186)
评论(0)
推荐(0)
摘要:
24 Point game 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 There is a game which is called 24 Point game. In this game , you will be given some numbers. Your 阅读全文
posted @ 2017-06-20 10:22
寂地沉
阅读(162)
评论(0)
推荐(0)
摘要:
红黑树 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。 当然,这个是我说的。。。 《算法导论》上可不是这么说的: 如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。 1)每个节点或是红 阅读全文
posted @ 2017-06-20 10:21
寂地沉
阅读(192)
评论(0)
推荐(0)
摘要:
Calendar Game 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Adam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, they p 阅读全文
posted @ 2017-06-20 10:21
寂地沉
阅读(177)
评论(0)
推荐(0)
摘要:
游戏高手的烦恼 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 有一位传说级游戏高手,在闲暇时间里玩起了一个小游戏,游戏中,一个n*n的方块形区域里有许多敌人,玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人,所以,他决定,使用尽可能少的炸 阅读全文
posted @ 2017-06-20 10:19
寂地沉
阅读(173)
评论(0)
推荐(0)
摘要:
三国志 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白 阅读全文
posted @ 2017-06-20 10:18
寂地沉
阅读(175)
评论(0)
推荐(0)
摘要:
修路方案 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。 现在已经知道哪些城市之间可以修路,如果修路,花费是多少。 现在,军师小工已经找到了一种修路的方案,能够 阅读全文
posted @ 2017-06-20 10:18
寂地沉
阅读(154)
评论(0)
推荐(0)
摘要:
Card Trick 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 The magician shuffles a small pack of cards, holds it face down and performs the following procedure: 阅读全文
posted @ 2017-06-20 10:17
寂地沉
阅读(142)
评论(0)
推荐(0)
摘要:
外星人的供给站 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有 阅读全文
posted @ 2017-06-20 10:16
寂地沉
阅读(219)
评论(0)
推荐(0)
摘要:
探 寻 宝 藏 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。D 阅读全文
posted @ 2017-06-20 10:16
寂地沉
阅读(177)
评论(0)
推荐(0)
摘要:
异 形 卵 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。 在ZDM-777 阅读全文
posted @ 2017-06-20 10:15
寂地沉
阅读(181)
评论(0)
推荐(0)
摘要:
最舒适的路线 时间限制:5000 ms | 内存限制:65535 KB 难度:5 描述 异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必 阅读全文
posted @ 2017-06-20 10:14
寂地沉
阅读(131)
评论(0)
推荐(0)
摘要:
Fibonacci Again! 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 求第n个斐波那契数是否是一个素数,n为整数 f[n]=f[n-1]+f[n-2] (2<n<30) f[1]=3,f[2]=7 输入 输入整数m,0<m<30,输入-1表示结束输入 输出 如果 阅读全文
posted @ 2017-06-20 10:13
寂地沉
阅读(142)
评论(0)
推荐(0)
摘要:
You are my brother 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Little A gets to know a new friend, Little B, recently. One day, they realize that they are fa 阅读全文
posted @ 2017-06-20 10:13
寂地沉
阅读(223)
评论(0)
推荐(0)
摘要:
完全覆盖 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 有一天小董子在玩一种游戏 用2*1或1*2的骨牌把m*n的棋盘完全覆盖。但他感觉游戏过于简单,于是就随机生成了两个方块的位置(可能相同),标记一下,标记后的方块不用覆盖。还要注意小董子只有在m*n的棋盘能被完全覆盖后 阅读全文
posted @ 2017-06-20 10:12
寂地沉
阅读(199)
评论(0)
推荐(0)
摘要:
懒省事的小明 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把 阅读全文
posted @ 2017-06-20 10:11
寂地沉
阅读(161)
评论(0)
推荐(0)
摘要:
谁获得了最高奖学金 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获 阅读全文
posted @ 2017-06-20 10:11
寂地沉
阅读(110)
评论(0)
推荐(0)
摘要:
超级台阶 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据 阅读全文
posted @ 2017-06-20 09:27
寂地沉
阅读(162)
评论(0)
推荐(0)
摘要:
一种排序 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按 阅读全文
posted @ 2017-06-20 09:26
寂地沉
阅读(162)
评论(0)
推荐(0)
摘要:
Tree 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly look 阅读全文
posted @ 2017-06-20 09:24
寂地沉
阅读(204)
评论(0)
推荐(0)
摘要:
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入 第一行给出测 阅读全文
posted @ 2017-06-20 09:23
寂地沉
阅读(132)
评论(0)
推荐(0)
摘要:
蛇形填数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4 输入 直接输入方陈的维数,即n的值。(n<=100) 输出 输出结果 阅读全文
posted @ 2017-06-20 09:22
寂地沉
阅读(109)
评论(0)
推荐(0)
摘要:
素数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。 在等候区的梦想 阅读全文
posted @ 2017-06-20 09:22
寂地沉
阅读(126)
评论(0)
推荐(0)
摘要:
求余数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数 输入 第一行有一个整数m(1<=m<=8),表示有m组测试数据;随后m行每行有一个自然数n。 输出 输出n整除10003之 阅读全文
posted @ 2017-06-20 09:21
寂地沉
阅读(114)
评论(0)
推荐(0)
摘要:
另一种阶乘问题 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*3*5.现在明白现在这种阶乘的意思了吧! 现在你的 阅读全文
posted @ 2017-06-20 09:20
寂地沉
阅读(163)
评论(0)
推荐(0)
摘要:
奇数阶魔方 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 一个 n 阶方阵的元素是1,2,...,n^2,它的每行,每列和2条对角线上元素的和相等,这样的方阵叫魔方。n为奇数时我们有1种构造方法,叫做“右上方” ,例如下面给出n=3,5,7时的魔方.38 1 63 5 7 阅读全文
posted @ 2017-06-20 09:20
寂地沉
阅读(147)
评论(1)
推荐(0)
摘要:
鸡兔同笼 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。 输入 第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a<10)a行里,每行都有一 阅读全文
posted @ 2017-06-20 09:19
寂地沉
阅读(174)
评论(0)
推荐(0)
摘要:
阶乘因式分解(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给定两个数n,m,其中m是一个素数。 将n(0<=n<=2^31)的阶乘分解质因数,求其中有多少个m。 注:^为求幂符号。 输入 第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行, 每行 阅读全文
posted @ 2017-06-20 09:19
寂地沉
阅读(163)
评论(0)
推荐(0)
摘要:
公约数和公倍数 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n(0<n<=10000),表示有n组测试数据;随后的n行输入两个整数i,j(0<i 阅读全文
posted @ 2017-06-20 09:18
寂地沉
阅读(178)
评论(0)
推荐(0)
摘要:
骨牌铺方格 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: 输入 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长 阅读全文
posted @ 2017-06-20 09:18
寂地沉
阅读(119)
评论(0)
推荐(0)
摘要:
次方求模 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的值 输入 第一行输入一个整数n表示测试数据的组数(n<100)每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000) 输出 输出a的b次方对c取余之后的结果 样 阅读全文
posted @ 2017-06-20 09:17
寂地沉
阅读(163)
评论(0)
推荐(0)
摘要:
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串) 阅读全文
posted @ 2017-06-20 09:16
寂地沉
阅读(132)
评论(0)
推荐(0)
摘要:
我排第几个 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入 第一行有一个整数n(0<n<=10000);随后有n行,每行是一个排列; 阅读全文
posted @ 2017-06-20 09:15
寂地沉
阅读(127)
评论(0)
推荐(0)
摘要:
Time 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Digital clock use 4 digits to express time, each digit is described by 3*3 characters (including”|”,”_”and” 阅读全文
posted @ 2017-06-20 09:13
寂地沉
阅读(144)
评论(0)
推荐(0)
摘要:
Binary String Matching 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to t 阅读全文
posted @ 2017-06-20 09:13
寂地沉
阅读(128)
评论(0)
推荐(0)
摘要:
Radar 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each s 阅读全文
posted @ 2017-06-20 09:12
寂地沉
阅读(149)
评论(0)
推荐(0)
摘要:
Dinner 时间限制:100 ms | 内存限制:65535 KB 难度:1 描述 Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to in 阅读全文
posted @ 2017-06-20 09:12
寂地沉
阅读(151)
评论(0)
推荐(0)
摘要:
赚钱啦 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 某国家里有N个城市,分别编号为0~N-1,一个精明的商人准备从0号城市旅行到N-1号城市,在旅行的过程中,从一个城市移动到另外一个城市需要有一定的花费,并且从A城市移动到B城市的花费和B城市移动到A城市的花费相同,但是 阅读全文
posted @ 2017-06-20 09:11
寂地沉
阅读(173)
评论(0)
推荐(0)
摘要:
汉诺塔(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白 阅读全文
posted @ 2017-06-20 09:10
寂地沉
阅读(211)
评论(0)
推荐(0)
摘要:
图像有用区域 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1 图2 已知黑线各处不会出现交叉 阅读全文
posted @ 2017-06-20 09:09
寂地沉
阅读(187)
评论(0)
推荐(0)
摘要:
三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入 阅读全文
posted @ 2017-06-20 09:08
寂地沉
阅读(174)
评论(0)
推荐(0)
摘要:
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入 第一行有一个整数0<m<100,表示有m组测试数据;每组测试数 阅读全文
posted @ 2017-06-20 09:07
寂地沉
阅读(137)
评论(0)
推荐(0)
摘要:
组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 样例输入 5 阅读全文
posted @ 2017-06-20 09:07
寂地沉
阅读(158)
评论(0)
推荐(0)
摘要:
网络的可靠性 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿 阅读全文
posted @ 2017-06-20 09:05
寂地沉
阅读(155)
评论(0)
推荐(0)
摘要:
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把 阅读全文
posted @ 2017-06-20 09:05
寂地沉
阅读(143)
评论(0)
推荐(0)
摘要:
布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少 输入 第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一 阅读全文
posted @ 2017-06-20 09:04
寂地沉
阅读(166)
评论(0)
推荐(0)
摘要:
月老的难题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。 现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促 阅读全文
posted @ 2017-06-20 09:03
寂地沉
阅读(166)
评论(0)
推荐(0)
摘要:
星际之门(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明 阅读全文
posted @ 2017-06-20 09:02
寂地沉
阅读(188)
评论(0)
推荐(0)
摘要:
3D dungeon 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit 阅读全文
posted @ 2017-06-20 09:01
寂地沉
阅读(162)
评论(0)
推荐(0)
摘要:
昂贵的聘礼 时间限制:1000 ms | 内存限制:10000 KB 难度:4 描述 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到 阅读全文
posted @ 2017-06-20 09:01
寂地沉
阅读(106)
评论(0)
推荐(0)
摘要:
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入 第一行只有一个正整数N(N<=10)表示测试数据的组数 阅读全文
posted @ 2017-06-20 09:00
寂地沉
阅读(167)
评论(0)
推荐(0)
摘要:
水池数目 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。 输入 第一行输入一个整 阅读全文
posted @ 2017-06-20 08:59
寂地沉
阅读(114)
评论(0)
推荐(0)
摘要:
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入 首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1<=n<=20,保证不超int范围) 输出 如果和恰好 阅读全文
posted @ 2017-06-20 08:58
寂地沉
阅读(218)
评论(0)
推荐(0)
摘要:
素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。 输入 有多组测试数据,每组输入一个n( 阅读全文
posted @ 2017-06-20 08:58
寂地沉
阅读(203)
评论(0)
推荐(0)
摘要:
迷宫寻宝(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N<=5),它们分别被编号为A,B,C,D,E.为了找到宝藏,ACM必须打开门,但是,开门之前必须 阅读全文
posted @ 2017-06-20 08:56
寂地沉
阅读(200)
评论(0)
推荐(0)
摘要:
最少步数 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 阅读全文
posted @ 2017-06-20 08:55
寂地沉
阅读(174)
评论(0)
推荐(0)
摘要:
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一 阅读全文
posted @ 2017-06-20 08:54
寂地沉
阅读(115)
评论(0)
推荐(0)
摘要:
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 阅读全文
posted @ 2017-06-20 08:53
寂地沉
阅读(121)
评论(0)
推荐(0)
摘要:
Sorting It All Out 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 An ascending sorted sequence of distinct values is one in which some form of a less-than opera 阅读全文
posted @ 2017-06-20 08:52
寂地沉
阅读(218)
评论(0)
推荐(0)
摘要:
坦克大战 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it 阅读全文
posted @ 2017-06-20 08:51
寂地沉
阅读(155)
评论(0)
推荐(0)

浙公网安备 33010602011771号