摘要:
汉诺塔(三)时间限制:3000ms | 内存限制:65535KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有...
阅读全文
posted @ 2014-04-19 16:10
OpenSoucre
阅读(669)
推荐(0)
摘要:
找球号(一)时间限制:3000ms | 内存限制:65535KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0#include #include using namespace std;int main(){ int m,n; cin >>...
阅读全文
posted @ 2014-04-19 15:42
OpenSoucre
阅读(192)
推荐(0)
摘要:
懒省事的小明时间限制:3000ms | 内存限制:65535KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子...
阅读全文
posted @ 2014-04-19 15:18
OpenSoucre
阅读(233)
推荐(0)
摘要:
此题题意就是匹配邮箱,提交时一直在test 14上WA,看了测试用例之后才发现计数用的int溢出,要用long long还是做题经验不够,导致此题未能通过,以后一定要考虑数据量大小题意是找出邮件地址的数量,永许出现相同的地址此题最重要的部分是要注意邮件地址的构成规则1、邮件开始部分必须是字母串,数字...
阅读全文
posted @ 2014-04-19 12:59
OpenSoucre
阅读(264)
推荐(0)
摘要:
题目的意思是给出n个长度相同的字符串然后找出与他们匹配的字符串将字符串存入类似二维数组的里面,每一行代表一个字符串,遍历每列,判断每列是否有公共的匹配字符,如果有输出任意一个如果没有输出'?'#include #include #include #include using namespace st...
阅读全文
posted @ 2014-04-19 12:36
OpenSoucre
阅读(180)
推荐(0)
摘要:
题目的意思就是给每台电脑的最大传输速度,可以限制每台电脑的最大速度,然后选择k台电脑,使这k台电脑有相同的速度,且这个速度最大典型的贪心算法,电脑的速度排个序,选择第k大速度即可#include #include #include using namespace std;int main(){ ...
阅读全文
posted @ 2014-04-19 12:32
OpenSoucre
阅读(156)
推荐(0)
摘要:
主要就是先将梯子移动到最左边或者最右边k>n/2时移动到最右边k#include #include using namespace std;int main(){ int n,k; cin >> n >> k; string poster ; cin >> poster; ...
阅读全文
posted @ 2014-04-19 12:28
OpenSoucre
阅读(148)
推荐(0)
摘要:
Registration system时间限制:1000ms | 内存限制:65535KB难度:2描述Anewe-mailservice"Berlandesk"isgoingtobeopenedinBerlandinthenearfuture.Thesiteadministrationwantsto...
阅读全文
posted @ 2014-04-19 00:09
OpenSoucre
阅读(519)
推荐(0)
摘要:
D的小L时间限制:4000ms | 内存限制:65535KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0#include #include #include using nam...
阅读全文
posted @ 2014-04-18 17:09
OpenSoucre
阅读(191)
推荐(0)
摘要:
众数问题时间限制:3000ms | 内存限制:65535KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定...
阅读全文
posted @ 2014-04-18 16:56
OpenSoucre
阅读(567)
推荐(0)
摘要:
一种排序时间限制:3000ms | 内存限制:65535KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长...
阅读全文
posted @ 2014-04-18 13:32
OpenSoucre
阅读(453)
推荐(0)
摘要:
Binary String Matching时间限制:3000ms | 内存限制:65535KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell ho...
阅读全文
posted @ 2014-04-18 13:16
OpenSoucre
阅读(164)
推荐(0)
摘要:
括号配对问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0#include #include #include #include using namespace std;int main(){ int ...
阅读全文
posted @ 2014-04-18 12:45
OpenSoucre
阅读(294)
推荐(0)
摘要:
BUYING FEED时间限制:3000ms | 内存限制:65535KB难度:4描述FarmerJohnneeds to travel to town to pick up K (1 #include #include using namespace std;struct Store{ in...
阅读全文
posted @ 2014-04-17 14:58
OpenSoucre
阅读(208)
推荐(0)
摘要:
喷水装置(二)时间限制:3000ms | 内存限制:65535KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include #include #include using namespace std;struct Segment{ double fi...
阅读全文
posted @ 2014-04-17 12:13
OpenSoucre
阅读(588)
推荐(0)
摘要:
会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他...
阅读全文
posted @ 2014-04-17 08:57
OpenSoucre
阅读(569)
推荐(0)
摘要:
推桌子时间限制:1000ms | 内存限制:65535KB难度:3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following f...
阅读全文
posted @ 2014-04-14 18:26
OpenSoucre
阅读(388)
推荐(0)
摘要:
心急的C小加时间限制:1000ms | 内存限制:65535KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着...
阅读全文
posted @ 2014-04-14 16:37
OpenSoucre
阅读(252)
推荐(0)
摘要:
田忌赛马时间限制:3000ms | 内存限制:65535KB难度:3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in t...
阅读全文
posted @ 2014-04-14 00:23
OpenSoucre
阅读(552)
推荐(0)
摘要:
疯牛时间限制:1000ms | 内存限制:65535KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 #include #include using namespace std;bool judge(vector& x, int c, int value){ int cnt...
阅读全文
posted @ 2014-04-13 23:18
OpenSoucre
阅读(240)
推荐(0)
摘要:
每天早上起床看一遍,时刻警惕自己,每天至少要浏览http://www.cplusplus.com1.把C++当成一门新的语言学习(和C没啥关系!真的。);2.看《Thinking In C++》,不要看《C++变成死相》;3.看《The C++ Programming Language》和《Insi...
阅读全文
posted @ 2014-04-13 22:54
OpenSoucre
阅读(228)
推荐(0)
摘要:
Color the fence时间限制:1000ms | 内存限制:65535KB难度:2描述TomhasfalleninlovewithMary.NowTomwantstoshowhisloveandwriteanumberonthefenceoppositetoMary’shouse.Tomth...
阅读全文
posted @ 2014-04-13 20:19
OpenSoucre
阅读(257)
推荐(0)
摘要:
Haffman编码时间限制:1000ms | 内存限制:65535KB难度:3描述哈弗曼编码大家一定很熟悉吧(不熟悉也没关系,自己查去。。。)。现在给你一串字符以及它们所对应的权值,让你构造哈弗曼树,从而确定每个字符的哈弗曼编码。当然,这里有一些小规定:1.规定哈弗曼树的左子树编码为0,右子树编码为...
阅读全文
posted @ 2014-04-13 16:50
OpenSoucre
阅读(636)
推荐(0)
摘要:
寻找最大数时间限制:1000ms | 内存限制:65535KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,...
阅读全文
posted @ 2014-04-11 12:22
OpenSoucre
阅读(700)
推荐(0)
摘要:
独木舟上的旅行时间限制:3000ms | 内存限制:65535KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请...
阅读全文
posted @ 2014-04-10 10:48
OpenSoucre
阅读(295)
推荐(0)
摘要:
背包问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1#include #include #include using namespace std;typedef pair Good;bool c...
阅读全文
posted @ 2014-04-10 10:15
OpenSoucre
阅读(892)
推荐(0)
摘要:
阶乘之和时间限制:3000ms | 内存限制:65535KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0#include #include #define MAX ...
阅读全文
posted @ 2014-04-09 22:27
OpenSoucre
阅读(361)
推荐(0)
摘要:
Yougth的最大化时间限制:1000ms | 内存限制:65535KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1= 0则j,i两个物品的...
阅读全文
posted @ 2014-04-09 16:55
OpenSoucre
阅读(398)
推荐(0)
摘要:
Greedy Mouse时间限制:1000ms | 内存限制:65535KB难度:3描述AfatmousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood:pea...
阅读全文
posted @ 2014-04-09 16:04
OpenSoucre
阅读(240)
推荐(0)
摘要:
找点时间限制:2000ms | 内存限制:65535KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0...
阅读全文
posted @ 2014-04-09 15:40
OpenSoucre
阅读(318)
推荐(0)
摘要:
+-字符串时间限制:1000ms | 内存限制:65535KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数...
阅读全文
posted @ 2014-04-09 14:53
OpenSoucre
阅读(512)
推荐(0)
摘要:
喷水装置(一)时间限制:3000ms | 内存限制:65535KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include #include #include using namespace std...
阅读全文
posted @ 2014-04-07 16:25
OpenSoucre
阅读(241)
推荐(0)
摘要:
对决时间限制:1000ms | 内存限制:65535KB难度:0描述Topcoder要招进来了 n 个新同学,Yougth计划把这个n个同学分成两组,要求每组中每个人必须跟另一组中每个同学进行一次算法对决,问存不存在一种分组方式在k场完成对决。(两组中每一组中人数都要大于0)输入有多组测试数据,每组...
阅读全文
posted @ 2014-04-07 15:52
OpenSoucre
阅读(140)
推荐(0)
摘要:
关于521时间限制:1000ms | 内存限制:65535KB难度:2描述Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1...
阅读全文
posted @ 2014-04-07 15:25
OpenSoucre
阅读(636)
推荐(0)
摘要:
取石子(七)时间限制:1000ms | 内存限制:65535KB难度:1描述Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n,数据...
阅读全文
posted @ 2014-04-06 20:26
OpenSoucre
阅读(340)
推荐(0)
摘要:
兰州烧饼时间限制:1000ms | 内存限制:65535KB难度:1描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热。当然,一次只能弄一个的话,效率就太低了。有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面。而现在有n个兰州烧饼,至少需要多少分钟才能全部做好呢?输入依次输入n和k,...
阅读全文
posted @ 2014-04-06 20:08
OpenSoucre
阅读(379)
推荐(0)
摘要:
房间安排时间限制:3000ms | 内存限制:65535KB难度:2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,...
阅读全文
posted @ 2014-04-06 19:15
OpenSoucre
阅读(354)
推荐(0)
摘要:
盗梦空间时间限制:3000ms | 内存限制:65535KB难度:2描述《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进...
阅读全文
posted @ 2014-04-06 18:16
OpenSoucre
阅读(324)
推荐(0)
摘要:
The Famous Clock时间限制:1000ms | 内存限制:65535KB难度:1描述Mr. B, Mr. G and Mr. M are now in Warsaw, Poland, for the 2012’s ACM-ICPC World Finals Contest. They’v...
阅读全文
posted @ 2014-04-06 00:25
OpenSoucre
阅读(271)
推荐(0)
摘要:
变态最大值时间限制:1000ms | 内存限制:65535KB难度:1描述Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个...
阅读全文
posted @ 2014-04-05 23:51
OpenSoucre
阅读(583)
推荐(0)