2014年01月_Aerolite坠落

转载搞ACM的你伤不起（转）

劳资六年前开始搞ACM啊！！！！！！！！！！从此踏上了尼玛不归路啊！！！！！！！！！！！！谁特么跟劳资讲算法是程序设计的核心啊！！！！！！尼玛除了面试题就没见过用算法的地方啊！！！！！！谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！还没有习题答案啊，学完了你特么都不知道

2014-01-29 14:48:20 1791 2

原创 HDOJ Fibonacci Again

DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). InputInput consists of a sequence of lines, each containing an integer

2014-01-28 20:54:53 670

原创 HDOJ Encoding

DescriptionGiven a string containing only 'A' - 'Z', we could encode it using the following method: 1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the o

2014-01-28 20:53:13 735

原创 HDOJ A Mathematical Curiosity

DescriptionGiven two integers n and m, count the number of pairs of integers (a,b) such that 0 This problem contains multiple test cases! The first line of a multiple input is an integer N

2014-01-28 20:51:25 776

原创 HDOJ Safecracker

很无聊的5重循环。。。。。Description=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely

2014-01-28 20:50:08 869

原创 HDOJ Uniform Generator

DescriptionComputer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the form seed(x+1) = [seed(x) + STEP] % MOD where '%' is the mo

2014-01-28 20:45:33 669

原创 HDOJ Digital Roots

DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting valu

2014-01-28 20:41:16 803

原创 HDOJ u Calculate e

DescriptionA simple mathematical formula for e is where n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n.

2014-01-28 20:38:20 749

原创 HDOJ Elevator

DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order.

2014-01-28 20:30:29 694

原创 HDOJ Let the Balloon Rise

DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over

2014-01-28 20:26:53 779

Iahub likes chess very much. He even invented a new chess piece named Coder. A Coder can move (and attack) one square horizontally or vertically. More precisely, if the Coder is located at position (x

2014-01-21 00:56:18 859

原创斐波那契

这个题要想不超时，关键在于找到循环起始点与循环体长度。题目描述011235813471123581347112358……输入输入包含多组测试数据，每组数据为三个正整数a, b, n(0≤a, b 输出对于每组测试数据,输出一个数字,为数列的第 n 个数字。示例输入0 1 30 1 71 1 8示

2014-01-20 19:56:32 907

原创 Number Sequence

这个题用了循环题目描述A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n).输入

2014-01-18 20:57:13 682

原创实况球员综合能力大比拼

话说这个题，题目的内容的吸引力明显比题目本身更大啊。。。。。一上来的截图让我热血沸腾啊。。。回到正题。。这个题我没有用排序，而是用的遍历每有一个比该数值大的就+1；最终数字就是排名，然后作为结构体的其中一部分作为标记，便于输出。对了，题目稍长。。。题目描述大家都应该听说过实况足球吧，如果这个没听说过的话，大家应该听说过中国足球吧，无人不知无人不晓的神一样的队伍。其实

2014-01-18 20:52:30 1628

原创 CF224A题Ksenia and Pan Scales

不解释。。。Ksenia has ordinary pan scales and several weights of an equal mass. Ksenia has already put some weights on the scales, while other weights are untouched. Ksenia is now wondering

2014-01-18 19:14:48 1112

原创多项式求和

这个题有必要说一下，因为到了大约270以后，270分之一几乎可以对于精确到两位小数的结果来说完全可以忽略不计，所以270以后结果不再发生变化，所以结果恒为0.69题目描述多项式描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。输入第一行输入一个数T代表测试数据个数（T 输出

2014-01-16 08:25:55 1106 2

原创数据结构上机测试2-1:单链表操作A

题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n；第二行依次输入n个整数；第三行输入欲删除数据m。输出第一行输出原始单链表的长度；第二行依次输出原始单链表的数据；第三行输出完成删除后的单链表长度；第

2014-01-16 08:22:51 978

原创数据结构上机测试2-2:单链表操作B

题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输入n个整数。输出第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素后的单链表。示例输入102

2014-01-16 08:21:30 890

原创数据结构实验之链表一：顺序建立链表

题目描述输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。输入第一行输入整数的个数N；第二行依次输入每个整数。输出输出这组整数。示例输入812 56 4 6 55 15 33 62示例输出12 56 4 6 55 15 33 62提示#include #include

2014-01-16 08:20:01 1627

原创数据结构实验之链表二：逆序建立链表

题目描述输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。输入第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。输出依次输出单链表所存放的数据。示例输入1011 3 5 27 9 12 43 16 84 22 示例输出22 84 16 43 12 9 27 5

2014-01-16 08:18:55 1168

原创数据结构实验之链表三：链表的逆置

题目描述输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。输入输入多个整数，以-1作为结束标志。输出输出逆置后的单链表数据。示例输入12 56 4 6 55 15 33 62 -1示例输出62 33 15 55 6 4 56 12提示#i

2014-01-16 08:17:29 1159

原创数据结构实验之链表四：有序链表的归并

题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入6 51 23 26 45 6

2014-01-16 08:16:27 1463

原创数据结构实验之链表五：单链表的拆分

题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;；第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。示

2014-01-16 08:15:18 802

原创数据结构实验之链表七：单链表中重复元素的删除

题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输入n个整数。输出第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素后的单链表。示例输入10

2014-01-16 08:14:07 1134

原创整理音乐

题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，组成一个分数有序的序列。由于音乐文件很多，而文件里音乐的数目也是不确定的，怎么帮帮 x

2014-01-16 08:12:56 865

原创约瑟夫问题

题目描述n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。示例输入5 3示例输出4提示第一轮：3被杀第二轮：

2014-01-16 08:11:15 741

原创不敢死队问题

题目描述说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战

2014-01-16 08:08:38 943

原创数据结构上机测试1：顺序表的应用

题目描述在长度为n（n输入第一行输入表的长度n；第二行依次输入顺序表初始存放的n个元素值。输出第一行输出完成多余元素删除以后顺序表的元素个数；第二行依次输出完成删除后的顺序表元素。示例输入125 2 5 3 3 4 2 5 7 5 4 3示例输出55 2 3 4 7#include #include u

2014-01-16 08:06:09 1579 2

原创 CF223B题Sereja and Stairs

B. Sereja and Stairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja loves integer sequences very muc

2014-01-14 14:17:29 1104

原创 CF223A题Sereja and Dima

这个题第一次理解错题意了。。A. Sereja and Dimatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja and Dima play a ga

2014-01-14 14:15:08 1619

原创十八周周赛D题Prizes, Prizes, more Prizes

嘎嘎，周赛不巧发现了这道水题，捡漏从而超越了一些学长，嘎嘎。DescriptionVasya, like many others, likes to participate in a variety of sweepstakes and lotteries. Now he collects wrappings from a famous chocolate ba

2014-01-04 23:07:00 901

原创十八周周赛A题Dubstep

虽然很简单，但是看到一些学长们代码那么长，心里还是不由得。。。。DescriptionVasya works as a DJ in the best Berland nightclub, and he often uses dubstep music in his performance. Recently, he has decided to take a couple of o

2014-01-04 23:02:04 1052

scf0920