题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9322 Accepted Submission(...
分类:
其他好文 时间:
2014-05-10 10:20:15
阅读次数:
289
链接:http://poj.org/problem?id=1789 或 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158
Description
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are use...
分类:
其他好文 时间:
2014-05-10 09:39:59
阅读次数:
440
动规基础:最长递增子序列的三种解法。附详解和代码。第一种:转化成LCS问题求解O(n*n)。第二种:设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种:二分查找优化O(nlogn)。...
分类:
其他好文 时间:
2014-05-10 08:36:18
阅读次数:
462
最短路径--负权环 (bellman_ford的应用)
分类:
其他好文 时间:
2014-05-07 20:17:21
阅读次数:
391
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n
k,用一个空...
分类:
其他好文 时间:
2014-05-07 18:23:41
阅读次数:
263
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:
(1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109...
分类:
其他好文 时间:
2014-05-07 10:30:05
阅读次数:
276
题意:首先会输入个 数l,r,c
接下来会如数l个r*c的矩阵,其实点为S,结束点为E,每个点都可以向六个方向走,东,南,西,北,上,下,求从起始点到结束点的最短路径。Sample Input3
4 5S.....###..##..###.#############.####...#########...
分类:
其他好文 时间:
2014-05-07 10:28:50
阅读次数:
376
Crossword AnswersTime Limit:1000MSMemory
Limit:30000KTotal Submissions:869Accepted:405DescriptionA crossword puzzle
consists of a rectangular grid of ...
分类:
其他好文 时间:
2014-05-07 10:02:44
阅读次数:
359
题目链接题意 : 求小于等于n中与n互质的数的个数。思路 :
看数学的时候有一部分是将欧拉函数的,虽然我没怎么看懂,但是模板我记得了,所以直接套了一下模板。这里是欧拉函数的简介。 1 #include 2 #include
3 #include 4 #include 5 #include ...
分类:
其他好文 时间:
2014-05-06 11:58:13
阅读次数:
285
Housewife WindTime Limit:4000MSMemory
Limit:65536KTotal Submissions:5471Accepted:1371DescriptionAfter their royal
wedding, Jiajia and Wind hid away in...
分类:
其他好文 时间:
2014-05-06 11:04:00
阅读次数:
402