- 博客(89)
- 收藏
- 关注
RSS订阅原创 HDU 2084 数塔 （dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084点击打开链接数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46810 Accepted Submi
2017-08-31 15:04:03
246
原创 HDU 1176 免费馅饼（dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176点击打开链接免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52750 Accepted Submiss
2017-08-31 15:03:49
167
原创 qduoj ycb的ACM进阶之路（多重背包）
题目链接：https://qduoj.com/problem/142/点击打开链接ycb的ACM进阶之路发布时间: 2017年5月22日 14:30 最后更新: 2017年5月22日 14:31 时间限制: 1000ms 内存限制: 128M描述 ycb是个天资聪颖的孩子，他的梦想是成为世界上最伟大的ACMer。为此，他想拜附近最有威望的d
2017-08-31 15:03:13
303
转载 rand() 和 srand()函数 （1）
srand 初始化随机种子，rand 产生随机数。rand函数头文件: 定义函数：int rand(void)函数功能：产生随机数函数说明：因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以，在一定的范围里可看成是随机的。rand()会返回一随机数值，范围在0至RAND_MAX 间。在调用此函数产生随机数前，必须先利用
2017-08-31 15:02:37
959
原创 HDU 2571 命运（dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2571点击打开链接命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20398 Accepted Submissio
2017-08-30 22:54:08
215
原创 POJ 1276 Cash Machine（多重背包）
题目链接：http://poj.org/problem?id=1276点击打开链接Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36807 Accepted: 13356DescriptionA Bank plan
2017-08-30 22:52:30
173
原创 POJ 1088 滑雪（dp）
题目链接：http://poj.org/problem?id=1088点击打开链接滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 100627 Accepted: 38300DescriptionMichael喜欢滑雪百这并不奇
2017-08-30 22:49:35
240
原创 HDU 1257 最少拦截系统（LIS）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257点击打开链接最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45572 Accepted Submi
2017-08-30 22:38:34
208
原创 POJ 2533 Longest Ordered Subsequence（LIS）
题目链接：http://poj.org/problem?id=2533点击打开链接Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 55073 Accepted: 24687Descripti
2017-08-30 22:35:12
227
原创 POJ 1458 Common Subsequence（LCS）
题目链接：http://poj.org/problem?id=1458点击打开链接Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54741 Accepted: 22802DescriptionA sub
2017-08-30 22:33:13
175
原创 HDU 2602 Bone Collector（01背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602点击打开链接Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66521 Accept
2017-08-30 22:30:48
223
原创 HDU 1171 Big Event in HDU（01背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171点击打开链接Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43915 Acc
2017-08-30 22:28:47
165
原创 HDU 2546 饭卡（01背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546点击打开链接饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33019 Accepted Submi
2017-08-30 22:26:38
163
原创 HDU 3499 Flight(dijkstra+思维）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3499点击打开链接FlightTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3203 Accepted Subm
2017-08-30 14:07:44
375
原创 POJ - 2104 K-th Number && POJ 2761 Feed the dogs（主席树静态区间第k大）
题目链接：http://poj.org/problem?id=2104点击打开链接K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 59682 Accepted: 20824Case Time Limit: 2000MS
2017-08-25 20:54:42
317
原创 CodeForces - 812C Sagheer and Nubian Market （二分）
题目链接：http://codeforces.com/problemset/problem/812/C点击打开链接C. Sagheer and Nubian Markettime limit per test2 secondsmemory limit per test256 megabytesinputstandard input
2017-08-25 19:54:21
396
转载 主席树（1）
树状结构之主席树主席树搞了一个多星期TAT，，，，，，也只是大致领悟而已！！！主席树又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构（其实貌似是当初主席不会划分树而自己想出来的另一个处理方式。。。。是不是很吊呢？ ORZ...)不扯了，切入正题。主席树就是利用函数式编程的思想来使线段树支持询问
2017-08-25 19:53:54
357
原创 ZOJ - 3956 Course Selection System（01背包）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3956点击打开链接Course Selection SystemTime Limit: 1 Second Memory Limit: 65536 KBThere are n courses in the course selec
2017-08-23 23:42:23
340
原创 51Nod - 1202 子序列个数（dp）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1202点击打开链接1202 子序列个数题目来源： 福州大学 OJ基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题子序列的定义：对于一个序列a=a[1],a[2],...
2017-08-23 23:35:23
288
原创 CodeForces - 665C Simple Strings （水题）
题目链接：http://codeforces.com/problemset/problem/665/C点击打开链接C. Simple Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputs
2017-08-23 23:28:12
559
2
原创 CodeForces - 702A Maximum Increase （dp最长严格递增子串）
题目链接：http://codeforces.com/problemset/problem/702/A点击打开链接A. Maximum Increasetime limit per test1 secondmemory limit per test256 megabytesinputstandard input
2017-08-23 23:24:52
330
原创 POJ - 1930 Dead Fraction（数学精度计算）
题目链接：http://poj.org/problem?id=1930点击打开链接Dead FractionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3242 Accepted: 1068DescriptionMike is fran
2017-08-23 23:13:14
351
原创 CodeForces 732D Exams （思维+set乱搞）
题目链接：http://codeforces.com/problemset/problem/732/D点击打开链接D. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard ou
2017-08-23 23:07:16
330
原创 POJ 2253 Frogger（最小生成树）
题目链接：http://poj.org/problem?id=2253点击打开链接FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 48449 Accepted: 15421DescriptionFreddy Frog is s
2017-08-23 22:56:07
250
原创 51Nod 1791 合法括号子段（栈+乱搞）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1791点击打开链接1791 合法括号子段基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的
2017-08-23 22:52:23
353
原创 51Nod 1717 好数（找规律）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1717点击打开链接1717 好数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题有n个数 a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加
2017-08-23 22:47:08
441
原创 HDU 2047 阿牛的EOF牛肉串（递推dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047点击打开链接阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37614 Accepted Su
2017-08-23 22:45:04
268
原创 CodeForces - 767A Snacktower （模拟）
题目链接：http://codeforces.com/problemset/problem/767/A点击打开链接A. Snacktowertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstand
2017-08-22 23:07:21
313
原创 51Nod - 1279 扔盘子 （单调二分）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1279点击打开链接1279 扔盘子题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题有一口井，井的高度为N，每隔1个单位它的宽度有变化
2017-08-22 23:03:32
256
原创 HDU 6112 今夕何夕（模拟）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6112点击打开链接今夕何夕Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1867 Accepted Submissi
2017-08-22 22:45:24
424
原创 CodeForces 616C The Labyrinth （二维并查集）
题目链接：http://codeforces.com/problemset/problem/616/C点击打开链接C. The Labyrinthtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputsta
2017-08-22 18:25:21
409
原创 CodeForces 830B Cards Sorting（set乱搞）
题目链接：http://codeforces.com/problemset/problem/830/B点击打开链接B. Cards Sortingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstand
2017-08-22 18:22:24
478
原创 51Nod 1287 加农炮 （线段数单点更新单点查询）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287点击打开链接1287 加农炮题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹
2017-08-22 18:17:15
250
原创 qduoj water problem（线段树区间查询）
题目链接：https://qduoj.com/problem/21/点击打开链接water problem发布时间: 2015年10月10日 15:34 时间限制: 1000ms 内存限制: 256M描述题意很简单 给你N个数， Q个查询每次查询给你一个区间[L, R]你要找出 [L, R] 这个区间里面取模M后的最大值。
2017-08-21 15:06:32
261
原创 qduoj 生化危机&&ycb老师的电脑中毒了（邻接表）
题目链接：https://qduoj.com/problem/22/点击打开链接生化危机发布时间: 2015年10月10日 18:05 时间限制: 1000ms 内存限制: 256M描述X博士想造福人类, 研发一种可以再生肢体的药物, 可是很不幸......研究失败了, 他在蜥蜴身上实验的时候, 蜥蜴发生了变异, 更糟糕的是, 蜥蜴逃出了生化实验室.恐怖的事情发
2017-08-21 10:58:30
338
原创 qduoj LC的涂色游戏(快速幂）
题目链接：https://qduoj.com/problem/12/点击打开链接LC的涂色游戏发布时间: 2015年9月19日 21:42 时间限制: 1000ms 内存限制: 256M描述LC是实验室传说级的大神，最近喜欢上了涂色游戏，现在纸上有n块空白区域，lc手中有m种颜色，他突然想知道，用手中所有颜色，将空白涂满有多少种方案（每个空白只能涂一种颜
2017-08-21 10:49:08
391
转载 dp（1）
转载请注明出处，谢谢。 http://blog.csdn.net/cc_again?viewmode=list ---------- Accagain 2014年5月15日动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。本人动态规划博客地址：http://blog.csdn.ne
2017-08-19 01:05:42
328
原创 HDU - 4489 The King’s Ups and Downs （排列组合+dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4489点击打开链接The King’s Ups and DownsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 684
2017-08-17 00:59:16
457
原创 HDU - 2050 折线分割平面 （思维+dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050点击打开链接折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31627 Accepted Submi
2017-08-17 00:34:26
310
原创 HDU - 2041 超级楼梯 （斐波那契dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041点击打开链接超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61135 Accepted Submiss
2017-08-17 00:29:48
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人