- 博客(73)
- 收藏
- 关注
RSS订阅原创 51Nod - 1270 数组的最大代价(dp)
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1270点击打开链接1270 数组的最大代价题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题数组A包含N个元素A1, A2......AN
2018-01-31 21:02:15
244
原创 字符串最大最小表示法
在百度文库里的一个ppt看到的 感觉不错 截图下来做记录吧 原文出自这个：本人觉得比较有用的就是这些 里面还有将kmp的部分因为已经比较掌握就没有看了 具体网址戳点击打开链接
2018-01-30 22:45:47
334
原创 CodeForces - 764D Timofey and rectangles （四色定理+找规律）
题目链接：http://codeforces.com/problemset/problem/764/D点击打开链接D. Timofey and rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard input
2018-01-28 23:14:35
346
原创 CodeForces - 908B New Year and Buggy Bot （全排列+暴力）
题目链接：http://codeforces.com/problemset/problem/908/B点击打开链接B. New Year and Buggy Bottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputou
2018-01-28 22:56:01
421
原创 CodeForces - 567D One-Dimensional Battle Ships （二分）
题目链接：http://codeforces.com/problemset/problem/567/D点击打开链接D. One-Dimensional Battle Shipstime limit per test1 secondmemory limit per test256 megabytesinputstandard input
2018-01-28 22:53:44
300
原创 CodeForces - 835D Palindromic characteristics （dp）
题目链接：http://codeforces.com/problemset/problem/835/D点击打开链接D. Palindromic characteristicstime limit per test3 secondsmemory limit per test256 megabytesinputstanda
2018-01-27 00:25:48
248
原创 HDU 5775 Bubble Sort （线段树乱搞）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5775点击打开链接Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2096 Accepted S
2018-01-26 22:52:11
236
原创 CodeForces - 165C Another Problem on Strings （前缀）
题目链接：http://codeforces.com/problemset/problem/165/C点击打开链接C. Another Problem on Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandar
2018-01-26 21:24:35
569
原创 HDU - 3282 Running Median （动态中位数+优先队列）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3282点击打开链接Running MedianTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1199 Accepte
2018-01-26 21:11:44
487
原创 POJ - 2566 Bound Found（前缀+尺取）
题目链接：http://poj.org/problem?id=2566点击打开链接Bound FoundTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5089 Accepted: 1622 Special JudgeDescrip
2018-01-26 20:07:03
362
原创 CodeForces - 761D Dasha and Very Difficult Problem （构造）
题目链接；http://codeforces.com/problemset/problem/761/D点击打开链接D. Dasha and Very Difficult Problemtime limit per test2 secondsmemory limit per test256 megabytesinputs
2018-01-26 20:03:24
460
原创 CodeForces - 761C Dasha and Password CodeForces （枚举）
题目链接：http://codeforces.com/problemset/problem/761/C点击打开链接C. Dasha and Passwordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard input
2018-01-26 19:58:04
362
原创 51Nod 1267 4个数和为0（二分）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267点击打开链接1267 4个数和为0基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输
2018-01-26 19:52:34
208
原创 CodeForces - 689C Mike and Chocolate Thieves （二分）
题目链接：http://codeforces.com/problemset/problem/689/C点击打开链接C. Mike and Chocolate Thievestime limit per test2 secondsmemory limit per test256 megabytesinputstandard input
2018-01-26 19:50:08
222
原创 CodeForces - 812B Sagheer, the Hausmeister （dp）
题目链接：http://codeforces.com/problemset/problem/812/B点击打开链接B. Sagheer, the Hausmeistertime limit per test1 secondmemory limit per test256 megabytesinputstandard input
2018-01-25 01:40:34
291
原创 HDU - 4717 The Moving Points （三分）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717点击打开链接The Moving PointsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2214 Acce
2018-01-24 11:25:51
341
原创 CodeForces - 835C Star sky （前缀和）
题目链接：http://codeforces.com/problemset/problem/835/C点击打开链接C. Star skytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandar
2018-01-24 00:45:08
353
转载 网络流(理论详解)
本图示最大流的一个实例。由此，可以引出最大流的一些基本的定义和概念可以这样看，图就是一种管道，管道有最大通过流量的限制，图中边的权值就是所谓的“容量”。同时，注意有唯一的源点和汇点。这里需要注意容量和流量的区别。其中f(u,v)的范围需要额外注意，是 0有了可行流，我们还需要求最大流那么如何求最大流呢。可以采用著名的Ford Fulk
2018-01-23 21:53:10
654
原创 POJ - 1273 Drainage Ditches （最大流）
题目链接：http://poj.org/problem?id=1273点击打开链接Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 81064 Accepted: 31507DescriptionEvery t
2018-01-23 21:49:53
174
原创 HDU - 1070 Milk （贪心）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1070点击打开链接MilkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25145 Accepted Submiss
2018-01-22 23:21:54
187
原创 UVA - 10183 How Many Fibs? （大数）
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1124点击打开链接Recall the definition of the Fibonacci numbers:f1 := 1f2 := 2fn := fn−1 + fn−2 (n ≥
2018-01-22 22:12:53
261
原创 CodeForces - 915C Permute Digits （dfs）
题目链接：http://codeforces.com/problemset/problem/915/C点击打开链接C. Permute Digitstime limit per test1 secondmemory limit per test256 megabytesinputstandard input
2018-01-22 20:27:59
321
原创 CodeForces - 915B Browser （模拟）
题目链接：http://codeforces.com/problemset/problem/915/B点击打开链接B. Browsertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard
2018-01-22 20:24:20
406
原创 CodeForces - 165B Burning Midnight Oil （二分）
题目链接：http://codeforces.com/problemset/problem/165/B点击打开链接B. Burning Midnight Oiltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inpu
2018-01-22 20:21:33
261
原创 HDU - 1058 Humble Numbers （2 3 5 7丑数）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058点击打开链接Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27993 Accept
2018-01-22 11:48:45
346
原创 HDU - 1053 Entropy （优先队列+哈夫曼）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053点击打开链接EntropyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6785 Accepted Submi
2018-01-22 10:34:46
202
原创 POJ - 1128 Frame Stacking （拓扑排序+dfs）
题目链接：http://poj.org/problem?id=1128点击打开链接Frame StackingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5646 Accepted: 1973DescriptionConsider th
2018-01-22 00:33:58
256
原创 HDU - 2059 龟兔赛跑 （dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2059点击打开链接龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20972 Accepted Submiss
2018-01-21 11:09:40
270
原创 POJ - 1661 Help Jimmy （dp）
题目链接：http://poj.org/problem?id=1661点击打开链接Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12942 Accepted: 4300Description"Help Jimmy" 是
2018-01-21 00:16:57
229
原创 计算几何各类公式（持续更新）
已知直线上两点求直线的一般式方程一般式方程在计算机领域的重要性常用的直线方程有一般式 点斜式 截距式 斜截式 两点式等等。除了一般式方程，它们要么不能支持所有情况下的直线（比如跟坐标轴垂直或者平行），要么不能支持所有情况下的点（比如x坐标相等，或者y坐标相等）。所以一般式方程在用计算机处理二维图形数据时特别有用。已知直线上两点求直线的一般式方程已知直线上的两点P1(
2018-01-17 18:38:07
295
原创 CodeForces - 801D Volatile Kite (计算几何）
题目链接：http://codeforces.com/problemset/problem/801/D点击打开链接D. Volatile Kitetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputst
2018-01-17 18:36:04
288
原创 CodeForces - 801C Voltage Keepsake(二分）
题目链接：http://codeforces.com/problemset/problem/801/C点击打开链接C. Voltage Keepsaketime limit per test2 secondsmemory limit per test256 megabytesinputstandard input
2018-01-17 16:34:44
261
原创 HDU - 1839 Delay Constrained Maximum Capacity Path（二分+dijkstra）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1839点击打开链接Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Sub
2018-01-17 15:05:46
273
原创 HDU - 1869 六度分离 (floyed)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1869点击打开链接六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10638 Accepted Submiss
2018-01-16 12:31:21
225
原创 51Nod - 1459 迷宫游戏（未优化的djkstra）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1459点击打开链接1459 迷宫游戏基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有
2018-01-15 18:06:41
171
原创 FZU - 2254 英语考试 (最小生成树）
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2254点击打开链接Problem 2254 英语考试Accept: 188 Submit: 524Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description在过三个礼拜
2018-01-14 16:03:44
169
原创 POJ - 1365 Prime Land (整数分解+筛素数）
题目链接：http://poj.org/problem?id=1365点击打开链接Prime LandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4372 Accepted: 1995DescriptionEverybody in th
2018-01-14 11:14:27
271
原创 HDU - 1394 Minimum Inversion Number(线段树求逆序）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394点击打开链接Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22247
2018-01-14 10:37:43
189
原创 POJ - 3461 Oulipo（KMP）
题目链接：http://poj.org/problem?id=3461点击打开链接OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44716 Accepted: 17889DescriptionThe French author
2018-01-13 18:47:20
175
原创 CodeForces - 631C Report (思维）
题目链接：http://codeforces.com/problemset/problem/631/C点击打开链接C. Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard
2018-01-13 17:31:57
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人