- 博客(17)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 51nod 1086 背包问题V2(巧妙拆分多重背包)
1086 背包问题 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容
2016-04-28 21:25:10
1283
转载 高斯消元模板
模板来源于：n(*≧▽≦*)n #include #include #include #include #include #define MAXN 100using namespace std;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//解集bool free_x[MAXN];//标记是否是不确定的变元int free_rec[MAX
2016-04-28 20:15:48
497
原创 HDOJ 5672 String
StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 965 Accepted Submission(s): 313Problem DescriptionThere is a string
2016-04-26 21:55:45
461
原创 HDOJ 5671 Matrix
MatrixTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 780 Accepted Submission(s): 330Problem DescriptionThere is a matrix
2016-04-26 21:29:11
1566
原创 HDOJ 5670 Machine
MachineTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 447 Accepted Submission(s): 265Problem DescriptionThere is a machine
2016-04-26 21:24:25
413
原创 51Nod 1050 循环数组最大子段和(DP—最大子段和变形)
1050 循环数组最大子段和基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2
2016-04-22 18:58:12
536
原创 51Nod 1051 最大矩阵和(DP—最大子段和变形)
1051 最大子矩阵和基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3
2016-04-22 18:11:36
1127
原创 51Nod 1007 正整数分组(01背包变形)
1007 正整数分组基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input第1行：一个数N，N为正整
2016-04-20 18:34:53
799
原创 51Nod 1183 编辑距离(DP—编辑距离问题)
1183 编辑距离基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一
2016-04-19 22:03:34
2015
原创 HDOJ 1133 Buy the Ticket(高精度卡特兰数变形)
Buy the TicketTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5893 Accepted Submission(s): 2441Problem DescriptionThe "Harry
2016-04-19 17:46:55
1113
原创 HDOJ 1130 How Many Trees?(卡特兰数+大数乘除法)
How Many Trees?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3380 Accepted Submission(s): 1958Problem DescriptionA binary s
2016-04-07 21:55:10
678
原创 HDOJ 1023 Train Problem II(卡特兰数+大数乘除法)
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7690 Accepted Submission(s): 4140Problem DescriptionAs we a
2016-04-07 21:44:47
1150
原创 HDOJ 1267 下沙的沙子有几粒？(递推)
下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3661 Accepted Submission(s): 1928Problem Description2005年11月份，我们学校参加
2016-04-05 22:00:43
541
原创 HDOJ 2067 小兔的棋盘(简单DP)
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8745 Accepted Submission(s): 4571Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼
2016-04-05 21:28:26
754
原创 HDOJ 1271 整数对(数学)
整数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3093 Accepted Submission(s): 1085Problem DescriptionGardon和小希玩了一个游戏，Gardon
2016-04-05 19:58:06
537
原创 HDOJ 3625 Examining the Rooms(斯特林数—求n个点形成k个环的方案数)
Examining the RoomsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1324 Accepted Submission(s): 809Problem DescriptionA mur
2016-04-05 17:52:13
622
原创 HDOJ 1222 Wolf and Rabbit(判断互质，水)
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6688 Accepted Submission(s): 3328Problem DescriptionThere is a
2016-04-05 17:28:54
600
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人