2015年07月_村西头的小二哥

原创喜欢玩warcraft的ltl

喜欢玩warcraft的ltl时间限制：2000 ms | 内存限制：65535 KB难度：3描述ltl 非常喜欢玩warcraft，因为warcraft十分讲究团队整体实力，而他自己现在也为升级而不拖累团队而努力。他现在有很多个地点来选择去刷怪升级，但是在每一个地点他都要买上充足的补给和合适的道具，以免在刷怪的时候被怪物反杀了，每一个地

2015-07-29 22:17:58 727 2

原创蚂蚁的难题(三)

蚂蚁的难题(三)时间限制：2000 ms | 内存限制：65535 KB难度：4描述蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。已知一共有 n 件食材,每件食材有一个美味度Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi的美味指数，当然，用第i件食材做饭要花去 Ci 的时间。众所周知，蚂蚁的厨艺不怎么样，所以他

2015-07-28 19:13:58 814

原创蚂蚁的难题(二)

蚂蚁的难题(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小

2015-07-28 15:52:34 799

原创蚂蚁的难题(一)

蚂蚁的难题(一)时间限制：1000 ms | 内存限制：65535 KB难度：2描述小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题：给定一个区间[a,b],在区间里寻找两个数x和y，使得x异或y最大。来，帮帮他吧！输入有多组测试数据（以EOF结尾）。每组数据输入两个数a,b.(0输出输出a到b之间，异或最大的值。样例输入

2015-07-28 13:53:11 999

原创 Haffman编码

Haffman编码时间限制：1000 ms | 内存限制：65535 KB难度：3描述哈弗曼编码大家一定很熟悉吧（不熟悉也没关系，自己查去。。。）。现在给你一串字符以及它们所对应的权值，让你构造哈弗曼树，从而确定每个字符的哈弗曼编码。当然，这里有一些小规定：1.规定哈弗曼树的左子树编码为0，右子树编码为1；2.若两个字符权值相同，则ASC

2015-07-28 09:45:42 2541 9

原创摘枇杷

摘枇杷时间限制：2000 ms | 内存限制：65535 KB难度：3描述理工学院的枇杷快熟了，ok，大家都懂得。而且大家都知道，学校的枇杷树都是一列一列的。现在小Y同学已经在筹划怎么摘枇杷了。现在我们假设有一列枇杷树，而且每棵枇杷树上枇杷果的数量小Y都已经知道了。假设现在有n棵枇杷树，小Y可以把这n棵枇杷树分成m组，每组枇杷果的数量是这组内每棵

2015-07-26 11:01:49 762

原创独木舟上的旅行

独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规

2015-07-26 10:09:44 919

原创最大素因子

最大素因子时间限制：1000 ms | 内存限制：65535 KB难度：2描述GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.

2015-07-25 11:26:12 1106

原创因子和阶乘

因子和阶乘时间限制：1000 ms | 内存限制：65535 KB难度：2描述给你一个正整数n，把n!=1x2x3x.....xn分解成素因子相乘的形式，并从小到大输出每个素因子的指数，但要保证最后输出的素因子个数不为0。例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11。输入第一行有一个整数n(0接下来n行每

2015-07-25 10:33:47 870

原创快速查找素数

快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 5

2015-07-25 09:30:11 679

原创素数

素数时间限制：3000 ms | 内存限制：65535 KB难度：1描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利

2015-07-25 09:22:57 754

原创孪生素数问题

孪生素数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测

2015-07-25 09:17:55 761

原创素数距离问题

素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出

2015-07-24 22:20:51 587

原创素数求和问题

素数时间限制：3000 ms | 内存限制：65535 KB难度：1描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利

2015-07-24 21:15:26 717

原创寻找最大数(二)

寻找最大数(二)时间限制：1000 ms | 内存限制：65535 KB难度：2描述给你一个数字n(可能有前缀0)。要求从高位到低位，进行进栈出栈操作，是最后输出的结果最大。输入有多组测试数据。对于每组数据，输入一个n（0输出输出栈操作后的结果。样例输入78975948样例输出987984

2015-07-24 21:01:06 682

原创少年 DXH

少年 DXH时间限制：1000 ms | 内存限制：65535 KB难度：2描述大家都知道,DXH 幼时性格怪癖,小朋友都不喜欢和他玩,这种情况一直到 DXH 的少年时期也没有改变。少年时期的 DXH 迷上了"回文串",“回文串”是指正着读倒着读都一样的字符串。DXH一个人的时候喜欢在地上随便写一个字符串 S,然后在这个字符串的右边添加尽量少的字符(可以不添

2015-07-23 19:25:19 1126

原创时间复杂度

时间复杂度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在ACM里面，计算复杂度是一项非常重要的事情，常见的复杂度格式有三种：O(n)O(lg(n))O(sqrt(n))一个算法往往有多种解法，每种解法的复杂度有上述常见的的复杂度组合成，例如排序的两种算法：快速排序：

2015-07-23 17:41:14 972

原创寻找克隆人

寻找克隆人时间限制：1000 ms | 内存限制：65535 KB难度：3描述美国的一个小镇近日被外星人袭击，一部分居民被其带走并克隆，现在，科学家提取了镇上一些人的DNA,请找出其中具有相同被克隆个数的DNA个数，例如下面的9个序列AAAAAAACACACGTTTTGACACACGTTTTGACACACACACACT

2015-07-23 14:20:21 880

原创挑剔的小杜

挑剔的小杜时间限制：1000 ms | 内存限制：65535 KB难度：2描述小杜一直都不喜欢数学，但是他特爱语文，所以对英语也非常感兴趣。所以他也就有个习惯，一看到字母里面插有数字，一定要把他全部划去。现在给你纸，纸上有很多既含有字母，又含有数字的句子（还包括一些标点符号）。你需要将数字找出来放在一边，并组成一个最大的数。然后逆序输出所有字母，和那个最大的数。输入

2015-07-22 20:48:07 834

原创小珂的编译器

小珂的编译器时间限制：3000 ms | 内存限制：65535 KB难度：2描述小珂今天刚学了编译原理，老师给她了一个作业。让他求出一段程序中给定的关键字的个数。请你帮她写一个程序，计算出结果并输出。输入第一行有一个整数1表示有n个测试数据。随后的n组数据的每一行有一个整数0表示要统计的关键字的个数。接着是m行是m个关键字。接着是一段C++程序，遇到字符‘@’表示

2015-07-21 21:29:00 661

原创字符串替换

字符串替换时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we ar

2015-07-21 20:16:57 638

原创分数加减法

分数加减法时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法输出对于输入数据的每一行输出两个分数的运

2015-07-21 19:59:29 641

原创亲和串

亲和串时间限制：1000 ms | 内存限制：65535 KB难度：3描述最近zyc遇到了一个很棘手的问题：判断亲和串，以前判断亲和串的时候直接可以看出来，但现在不同了，现在给出的两字符串都非常的大，看的zyc头都晕了。于是zyc希望大家能帮他想一个办法来快速判断亲和串。亲和串定义：给定两个字符串s1和s2，如果能通过s1循环移动，使s2包含在s1中，那么我们就说s2是s1的

2015-07-21 13:28:48 1082

原创字母重排

输入一个字典（用******结尾），然后再输入若干单词。每输入一个单词w，你都需要在字典中找出所有可以用w的字母重排后得到的单词，并按照字典序从小到大的顺序在一行中输出（如果不存在，输出:(）。输入单词之间用空格或空行隔开，且所有输入单词都由不超过6个小写字母组成。注意，字典中的单词不一定按字典序排列。样例输入：tarp given score refund only trap work

2015-07-19 13:44:37 889

原创相同的雪花

相同的雪花时间限制：1000 ms | 内存限制：65535 KB难度：4描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program w

2015-07-19 12:24:05 709

原创求逆序数

求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个

2015-07-16 15:46:47 919

原创疯牛

疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 输入有多组测试数据，以EOF结束。第一行：空格分隔的两个整数N和C第二行——第N+1行：分别指出了xi的位置输出每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。样例输入

2015-07-15 20:38:02 771

花儿谢了，花儿会再绽放；月儿落下了，月儿会再升起，太阳下山了，太阳也会再冉冉升起来。可我消失后，我会再出现吗？一直都喜欢敲打键盘打文字表达心情，以前是，现在是。有人说，喜欢打文字的人，希望更多的人喜欢，这个我不反对。也许很多人不喜欢我的文字，也许没几个真心喜欢，但无所谓，不喜欢又怎样呢？也许你只是看见我敲打键盘打出来的文字，但是你永远看不见我滴落键盘的眼泪。自己的心情我最懂，不奢求人人都会能体会。

2015-07-15 13:15:28 920

原创 WERTYU题目

A common typing error is to place your hands on the keyboard one row to the right of the correct position. Then ``Q'' is typed as ``W'' and ``J'' is typed as ``K'' and so on. Your task is to decode a

2015-07-15 12:57:17 1356

缥缈依梦云