ACM_hades的梦想之路

描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表示目录的结构。比如：ROOT| dir1| file1| file2| file3|

A. Little Pony and Expected Maximumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Sparkle was pla

Description最近情报人员得到了一些经过加密的文章，每个单词都很长。破译人员想到先把单词化简一下，方法是把每个单词尽量取短些的前缀，但所取的前缀不能是其他单词的前缀。这个任务现在就交给你来完成。解释：“字符串s1是s2的前缀”是说把字符串s2的后面去掉某些，只保留与s1相同长度是，s2就与s1完全相同。如：“abc”是“abcaade”和“abc”的前缀，但不是“abadc”的

校门外的树某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区

1020：EncodingGiven 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 th

1013：Digital RootsThe 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

1002 ：A + B Problem IIGiven two integers A and B, your job is to calculate the Sum of A + B.Input:The first line of the input contains an integer T(1<=T<=20) which means the number of test cases

杭电A Mathematical Curiosity

附上网址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=73892#problem/AA. Anton and Letterstime limit per test2 secondsmemory limit per test256 megabytesinputstandard

A. King of Thievestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem you will meet the simplif

A. Examtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn exam for n students will take place in a long and

题意：又是一道枚举题。。9个整数，表示各时钟指针的起始位置，相邻两个整数之间用单个空格隔开。其中，0=12点、1=3点、2=6点、3=9点。输出输出一个最短的移动序列，使得9个时钟的指针都指向12点。按照移动的序号从小到大输出结果。相邻两个整数之间用单个空格隔开。操作：移动 影响的时钟 1 ABDE 2 ABC

题意：当前有一个6*5的矩形，然后输入中给出每个灯的状态，1表示当前灯是亮的，0表示灯是灭的。然后让你给出一种能把所有的灯都熄灭的方案，并输出之。其中输出的矩阵中1表示 按这个位置的灯，0表示不按这个位置的灯。思路：数据范围也不是很大。。直接暴力就好了。。我是对第一行进行枚举，然后只要把第1行搞定了就可以搞第二行，第三行，，，依次类推。我用一个num[i][j]表示当前格子的状

题意：现在有一条长度为L的道路，在道路上有一些陷阱，然后他跨过每米陷阱所花费的体力为A，他在平地上每米所能获得体力为B，然后他必须保持在每米体力都保持大于等于0，然后为了保证这个条件，问你他一开始所需要保存的最少体力为多少。思路：很简单的一道想法题，但是一开始我想烦了，还分类讨论，后来队友思路清晰就把它A了。我们只需要对每一段计算在遇到沼泽之前所积累的体力以及在走过沼泽的那段路程时

题意：首先，现在给出三个数字n，d1，d2。然后第二行给出n个数字。然后题目要求的是求这个序列中有几个区间满足一下条件之一：1）这个区间是一个等差数列，且公差为d1或d2；2）若一个区间为[l,r]，那么有l*注意，这里单个数字一定是满足等差数列的。而且这里数字最好都使用__int64来保存，因为这个原因我们队WA了好几次。思路：这里我设了头和尾两个指针，分别用l和r表

这是一道想法题。但是我又没有自己想出来。题意：现在有n个点，然后有m条边，然后m行，告诉你u，v，然后说明u与v之间有一条无向边。每条边的权值是1。在最初你可以任意添加一条边，然后问你从点1到点n的最短距离是多少。并且在保证当前最短路的情况下，输出有几种加边方案。思路：因为每条边的权值最短是1，所以1到n的最短距离肯定是1。所以如果m条边中没有dp[1][n]==1的话，那么方案数

啊。。。这道题我一开始的想法是dp，因为我们要求的是在这个区间中和的最大值。但是没想到只要暴力就好了。这道题用到了一个著名的想法是：黑白棋盘染色问题。题意：现在给你一个n*m的矩阵，然后告诉你每个矩阵中的数字，然后现在要从左上角走到右下角，然后问你所能获得的数字和的最大值是多少。当然，你只能往四个方向走，而且每个点只能走一次。并且叫你输出路径。思路：这里我分了三种情况。

键盘Case Time Limit:1000MSTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 28 Accepted: 17Description大家都知道，现在使用键盘的是下列字母：qwertyuiopasdfghjkl;zxcvbnm

Problem A: (More) MultiplicationTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 100  Solved: 54[Submit][Status][Web Board]DescriptionEducators are always coming up with new ways to te

ZJNU 最近准备考试，但是闲来手痒，于是打算把初级题再过一遍，毕竟基础和仔细程度还是有待提高的。1013给出一个不多于5位的非负整数，要求1、求出它是几位数2、分别输出每一位数字3、按逆序输出各位数字，例如原数为321,应输出123水题，一开始老是错，后来发现有一组样例没过，当为0的时候是1位数。

1008：ElevatorThe 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.

Problem 2183 简单题Accept: 48    Submit: 236Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description现在有一些被简单压缩的字符串，例如:a[120]代表120个a。对于字符串acb[3]d[5]e相对于acbbbddddde现在给你两个字符串cS

题目描述Happy Spring Festival everyone! Many relatives will visit your house, of course they have bear kids. Now you are playing chess with a bear kid.It's really terrible. You have a 3*3 chessboard

D - SafecrackerCrawling in process...Crawling failedTime Limit:1000MS    Memory Limit:32768KB   64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1015Description       === Op te

DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one of the fir

Description某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。Input第1行是整数n，表示自然数的个数。第2~n+1行每行一个自然数。Output包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序

DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fas

主要是理解题目意思，然后就按照它说的来模拟就好了。DescriptionA number of students sit in a circle facing their teacher in the center. Each studentinitially has an even number of pieces of candy. When the teacher blo

好吧，不得不承认自己还是不够好，因为一个特例我竟然找了4个小时的debug，唉，果然陷进去了。如题：C - KIDx's PaginationCrawling in process...Crawling failedTime Limit:1000MS    Memory Limit:64000KB   64bit IO Format:%lld & %lluSubmitSta

Problem 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 resultin

Problem Description给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。Input输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 Output请计算A+B的结果，并以正常形式输出，每组数据占一行。Sample Input-234,5

D - String SuccessorCrawling in process...Crawling failedTime Limit:2000MS    Memory Limit:65536KB     64bit IO Format:%lld & %lluSubmitStatus Practice ZOJ 3490 Description

D-鬼来了!!Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39 Accepted: 11Description乐乐看了很多鬼故事，他怀疑今天晚上（0:00-6:00这段时间，下面用0-360表示鬼来的时间）会有n个鬼来找他。他现在知道每个鬼来的时间，如

A. Vitaliy and Pietime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter a hard day Vitaly got very hungry

A and B are preparing themselves for programming contests.B loves to debug his code. But before he runs the solution and starts debugging, he has to first compile the code.Initially, the compiler

Few weeks ago, a famous software company has upgraded its instant messaging software. A ranking system was released for user groups. Each member of a group has a level placed near his nickname. The le

C - Last DigitTime Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%lld & %lluSubmit Status Practice CSU 1347Description    The function f(n, k) is defined by f(n, k

For security issues, Marjar University has an access control system for each dormitory building.The system requires the students to use their personal identification cards to open the gate if they wan

Complete the ternary calculation. InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case: There is a string i

SubmitStatus Practice ZOJ 3775 Description?(>_o)! is a pseudo-object-oriented programming language. It implements the following commands:CommandDescription?Chec