链接:click here
题意:
描述 在多媒体数据处理中,数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想,终于想到一个方法。在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如:1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3(表示3个1,1个2和5个3)。有想法后小媛就希望把它用代码实现了...
分类:
其他好文 时间:
2015-02-24 21:00:53
阅读次数:
249
链接:click here~~
题意:
描述
LK has a question.Coule you help her?
It is the beginning of the day at a bank, and a crowd of clients is already waiting for the entrance door to open.
Once the ban...
分类:
编程语言 时间:
2015-02-24 13:52:25
阅读次数:
210
链接:click here
题意:
描述
One day,Jiameier is tidying up the room,and find some coins. Then she throws the coin to play.Suddenly,she thinks of a problem ,that if throw n times coin ,how many situati...
分类:
其他好文 时间:
2015-02-23 23:44:15
阅读次数:
396
链接:click here
题意:
A Simple Problem
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述You know, just as the title imply, this is a simple problem. In a contest, given the team-id, solved, pena...
分类:
编程语言 时间:
2015-02-23 23:40:36
阅读次数:
325
取石子(一)时间限制:3000ms | 内存限制:65535KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1 2 using namespace std; 3 int main() 4...
分类:
其他好文 时间:
2015-02-23 23:39:04
阅读次数:
222
描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入 第一行输入测试数据...
分类:
其他好文 时间:
2015-02-22 21:49:29
阅读次数:
166
链接:click here~~
题意:假设有2k个人围着一个圆桌坐着,前k个是好人,后k个是坏人 。现在开始,每m个人踢掉一个,比如有6个人,m=5,那么,被踢掉的人依次是5,4,6,2,3,1。现在要求,在踢掉第一个好人前,必需把所有的坏人踢掉,问,给定一个k,求满足这个要求的最小的m,现在希望你写一个程序,快速的帮助小珂,计算出来这个m。
思路:我们来回想一下最基本的约瑟夫环问题, n个人...
分类:
其他好文 时间:
2015-02-22 19:35:24
阅读次数:
199
链接:click here
题意:
题目大意在相通n个岛屿的所有桥都坏了,要重修,重修每一个桥所用的时间不同,求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间(只有修完一个桥后才可修下一个桥)。简言之就是求最小生成树。
对于数据,数据输入的第一行n代表岛屿的个数,当为0是结束程序,接着n-1行开始时为这岛屿的编号,用大写字母表示,接着是一个整数m,表示与该岛屿连接的字...
分类:
其他好文 时间:
2015-02-21 21:07:58
阅读次数:
192
喷水装置(一)时间限制:3000ms | 内存限制:65535KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 2 #include 3 #include 4 ...
分类:
其他好文 时间:
2015-02-20 16:19:48
阅读次数:
115
前缀式计算时间限制:1000ms | 内存限制:65535KB难度:3描述先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(...
分类:
其他好文 时间:
2015-02-20 16:18:16
阅读次数:
118