- 博客(30)
- 资源 (6)
- 收藏
- 关注
原创 九度OJ 1010 java
题目1010:A + B时间限制:1 秒内存限制:32 兆特殊判题:否提交:5530解决:2883题目描述: 读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相
2014-08-26 10:07:50 590
原创 【网络流】hdu 3549
Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 7877 Accepted Submission(s): 3667Problem DescriptionNetwork flow
2014-08-18 21:34:04 436
原创 回文字符串--manacher算法
回文串定义: “回文串” 是一个正读和反读都一样的字符串, 比如 “level ” 或者 “noon”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论,比如 HDOJ_3068_最长回文,求最长回文子串的长度。 朴素算法是依次以每一个字符为中心向两侧进行扩展, 显然这个复杂度是 O(N^2)的, 关于字符串的题目常用的算法有
2014-08-18 17:15:16 624
原创 hdu 3068 回文字符串
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8126 Accepted Submission(s): 2784Problem Description给出一个只由小写英文字符a,b,c..
2014-08-18 17:00:42 470
原创 【回溯】hdu 2553 N皇后问题
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8602 Accepted Submission(s): 3846Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不
2014-08-17 21:09:02 459
原创 【最小生成树】hdu 1875 prim
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15258 Accepted Submission(s): 4711Problem Description相信大家都听说一个“百岛湖”的地方吧
2014-08-17 12:22:48 512
原创 【队列,树】poj 3253
Fence RepairTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 26380Accepted: 8554DescriptionFarmer John wants to repair a small length of the fence aro
2014-08-15 20:29:29 524
原创 poj 1674
Sorting by SwappingTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9361Accepted: 5011DescriptionGiven a permutation of numbers from 1 to n, we can alwa
2014-08-15 17:15:18 921
原创 poj 2255 二叉树遍历
Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11423 Accepted: 7169DescriptionLittle Valentine liked playing with binary trees very much. He
2014-08-15 11:20:20 478
原创 hdu 3714 三分法
Error CurvesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3158 Accepted Submission(s): 1201Problem DescriptionJosephina is a cl
2014-08-14 17:11:32 845
原创 【DFS】hdu 1010
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70838 Accepted Submission(s): 19522Problem DescriptionThe do
2014-08-14 09:12:14 524
原创 【最短路径】hdu 3790
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13519 Accepted Submission(s): 4131Problem Description给你n个点,m条无向边,每条边都有长度d和花
2014-08-13 23:23:33 490
原创 【UVA】uva 11464
D Even Parity Input: Standard Input Output: Standard Output We have a grid of size N x N. Each cell of the grid initially contains a zero(0) or a one(1).The parity of a c
2014-08-12 17:55:44 619
原创 最短路径—Dijkstra算法
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。问题描述:在无向图 G=(V,E) 中,假
2014-08-12 10:52:34 505
原创 【最短路径】poj 1062
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36705 Accepted: 10577Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。
2014-08-12 10:45:44 471
原创 【最短路径】poj 2387
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29665 Accepted: 9973DescriptionBessie is out in the field and wants to get back to t
2014-08-12 10:34:14 534
转载 逆序数的几种求法
求一个数列的逆序数逆序对:数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i,如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对逆序数:一个数列中逆序对的总数如数列 3 5 4 8 2 6 9(5,4)是一个逆序对,同样还有(3,2),(5,2),(4,2)等等那么如何求得一个数列的逆序数呢?方法1:一个一个的数最简单也是最容易想到的方法
2014-08-11 15:34:28 725 1
原创 【拓扑排序】poj 1094_Sorting It All Out_201408081725
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27632 Accepted: 9572DescriptionAn ascending sorted sequence of distinct values is one
2014-08-08 19:32:47 422
原创 STL 之 stack
STL之stack栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。
2014-08-08 19:21:22 421
原创 【DP】hdu 1028
Ignatius and the Princess III Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an p
2014-08-05 10:41:14 429
原创 最长公共子串
LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置.下面是字符串21232523311324和字符串312123223445的匹配矩阵,前者为X方向的,后者为Y方向的。不难找到,红色部分是最长的匹配子串。通过查找位置我们得到最长的匹配子串为:
2014-08-04 17:01:55 370
原创 最长公共子序列问题(LCS)
最长公共子序列问题(LCS)【问题】 求两字符序列的最长公共字符子序列问题描述:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列,i1,…,ik-1>,使得对所有的j=0,1,…,k-1,有xij=
2014-08-04 16:36:31 626
原创 【DP】poj 1159_Palindrome_201408041527
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 52497 Accepted: 18097DescriptionA palindrome is a symmetrical string, that is, a string read ide
2014-08-04 15:57:41 474
原创 【DP】poj2229_Sumsets_201408041139
SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 12692 Accepted: 5091DescriptionFarmer John commanded his cows to search for different sets of numb
2014-08-04 11:48:15 454
原创 【DFS】poj 1088 滑雪
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 76064 Accepted: 28203DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升
2014-08-04 10:54:28 488
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人