- 博客(16)
- 收藏
- 关注
原创 POJ 1200 Crazy Search
Crazy SearchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18795 Accepted: 5330DescriptionMany people like to solve hard puzzles some of which may lead t
2012-10-31 16:57:53 617
原创 hdu 1251统计难题
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 11142 Accepted Submission(s): 4684Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有
2012-10-28 16:18:28 550
原创 SDUT Pixel density
Pixel densityTime Limit: 1000MS Memory limit: 65536K 题目描述Pixels per inch (PPI) or pixel density is a measurement of the resolution of devices in various contexts; typically computer disp
2012-10-27 20:05:03 834
原创 sdut 1008 最大公共字串
最大公共子串Time Limit: 1000MS Memory limit: 32768K 题目描述从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下地字符按原来顺序组成的串。例如:“ ”,“a”,“xb”,“aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的子串。(例子中的串不包含引号。)编程求N个非空串的最长公共子串
2012-10-23 21:59:20 2912
原创 后缀数组
几天下来终于大体明白了后缀数组的这一算法,真是不易 啊,就看那一个个for循环吧,就够晕的,其中要明白那个排序算法很关键,求height[ ]的更是经典 推荐看这个算法的网址是: www.nocow.cn/index.php/%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84,体会一下那个算法,下面这个程序,是自己理解后写出的对输入的字符串求 后缀排名 和最长公共前缀的算法
2012-10-21 15:46:34 696
原创 数据结构 矩阵的快速转置 矩阵相乘(行逻辑连接顺序表)
快速转置#include #include using namespace std;class num{ public: int x,y; int e; int row,col;}a[100000],b[100000];int sum[100000],deal[1000000];int main(){ int i,j,n,m,s,t,fl
2012-10-19 00:50:37 3744 3
原创 UVa 10061 - How many zero's and how many digits ?
Problem GHow many zeros and how many digits?Input: standard inputOutput: standard outputGiven a decimal integer number you will have to find out how many trailing zeros will be there in
2012-10-18 17:51:48 1450
原创 UVa 10004 - Bicoloring
Bicoloring In 1976 the ``Four Color Map Theorem" was proven with the assistance of a computer. This theorem states that every map can be colored using only four colors, in such a way that
2012-10-17 10:48:21 740
原创 UVa 550 - Multiplying by Rotation
Multiplying by Rotation Warning: Not all numbers in this problem are decimal numbers!Multiplication of natural numbers in general is a cumbersome operation. In some cases however the
2012-10-16 20:52:34 1128
原创 UVa 10719 - Quotient Polynomial
Problem BQuotient PolynomialTime Limit2 SecondsA polynomial of degree n can be expressed asIf k is any integer then we can write:Here q(x) is called the quotien
2012-10-13 20:29:04 702
原创 UVa 11044 - Searching for Nessy
Searching for Nessy The Loch Ness Monsteris a mysterious and unidentified animal said to inhabit Loch Ness, a large deep freshwater loch near the city of Inverness in northern Scotland.
2012-10-13 18:45:37 712
原创 UVa 10499 - The Land of Justice
Problem HThe Land of JusticeInput: standard inputOutput: standard outputTime Limit: 4 secondsIn the Land of Justice the selling price of everything is fixed all over the country. Nobody
2012-10-13 16:01:02 824
原创 UVa 10110 - Light, more light
Light, more lightThe ProblemThere is man named "mabu" for switching on-off light in our University. He switches on-off the lights in a corridor. Every bulb has its own toggle switch. That
2012-10-12 21:11:35 643
原创 UVa 10305 - Ordering Tasks
Problem FOrdering TasksInput: standard inputOutput: standard outputTime Limit: 1 secondMemory Limit: 32 MBJohn has n tasks to do. Unfortunately, the tasks are not independent and the execu
2012-10-11 23:39:31 949
原创 UVa 11234 - Expressions
2007/2008 ACM International Collegiate Programming Contest University of Ulm Local ContestProblem E: ExpressionsArithmetic expressions are usually written with the operators in between the t
2012-10-11 18:42:13 755
原创 UVa 532 - Dungeon Master
Dungeon Master You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to
2012-10-09 11:13:57 663
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人