- 博客(60)
- 收藏
- 关注
RSS订阅原创 hdu4417Super Mario
http://acm.hdu.edu.cn/showproblem.php?pid=4417Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5531 Accepted Submission(s
2016-11-29 23:34:36
512
原创 矩阵快速幂lightoj1132 - Summing up Powers
1132 - Summing up Powers PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven N and K, you have to find(1K + 2K + 3K + ...
2016-10-26 15:45:16
495
原创 矩阵快速幂hdu3306Another kind of Fibonacci
Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2370 Accepted Submission(s): 945Problem DescriptionAs we
2016-10-26 12:34:35
497
原创 判定二分图——染色法VjP1462小胖的难题
P1462小胖的难题：https://vijos.org/p/1462描述王小胖最近对图论产生了很浓的兴趣，尤其是关于回路的问题。回路是图论中经典的内容。回路相关知识定义如下：通路的长度：通路中边的条数。 回路：如果通路中始点与终点相同。 简单通路：如果通路中各边都不相同。基本通路：如果通路中各顶点都不相同。显然（基本通路一定是简单通路，但简单通路不一定是基本通
2016-10-12 21:42:29
584
原创 线段树扫描线hdu1828Picture
线段树扫描线hdu1828Picture ：http://acm.hdu.edu.cn/showproblem.php?pid=1828思路：求矩形周长并……可以把矩形分成横线和竖线两部分，并将两条横线和两条竖线都分别标记为-1、1。然后建两遍数，将结果相加就可以了（也有其他建一遍树的做法）……但这个题值得说的就是用这种做法有一个坑……将矩形的横线和竖线的坐标按照从小到大（从大到小）的顺序排序
2016-10-02 15:37:39
437
转载 线段树扫描线——HDU1542&&POJ1151-Atlantis
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11407 Accepted Submission(s): 4841Problem DescriptionThere are several an
2016-09-29 10:59:54
406
原创 最大流问题——有源汇有上下界的最小流sgu176 Flow construction
对于这个题，，我只想知道为什么数组开大一点点（没有达到MLE的程度）返回的结果是PE？？很搞不懂……貌似题目中说了N的范围，，但是M的范围好像没说？（也许眼瞎了……）#include #include #include #include #include #include #include #include #include #include using namesp
2016-09-27 18:18:29
370
原创 最大流问题——无源汇有上下界最大流 sgu194 Reactor Cooling
关于最大流问题，看到了一篇非常好的博客：点击打开链接这里面讲的都非常详细了，所以就不多说了，贴代码主要是因为习惯了自己的代码风格……#include #include #include #include #include #include #include #include #include #include using namespace std;const
2016-09-27 17:52:50
476
原创 bzoj1036: [ZJOI2008]树的统计Count——树链剖分
bzoj1036: [ZJOI2008]树的统计Count：http://www.lydsy.com/JudgeOnline/problem.php?id=10361036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 M[Submit][Status][Discuss]Description
2016-08-28 22:06:27
579
原创 hdu3397Sequence operation--线段树
hdu3397Sequence operation：http://acm.hdu.edu.cn/showproblem.php?pid=3397Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Desc
2016-08-17 20:02:21
487
原创 UESTC360Another LCIS
UESTC360 Another LCIS:http://acm.uestc.edu.cn/#/problem/show/360Another LCISTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status
2016-08-10 18:16:40
624
原创 hdu3308LCIS
http://acm.hdu.edu.cn/showproblem.php?pid=3308LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6448 Accepted Submission(s): 2799
2016-08-08 16:24:44
346
原创 求最短路条数之类的~~~
Flowery Trails时间限制: 1 Sec 内存限制: 128 MB题目描述In order to attract more visitors, the manager of a national park had the idea of planting flowers along both sides of the popular trails, whic
2016-06-03 21:58:16
1369
原创 hdu4725The Shortest Path in Nya Graph---spfa求最短路
hdu4725The Shortest Path in Nya Graphhttp://acm.hdu.edu.cn/showproblem.php?pid=4725The Shortest Path in Nya GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth
2016-03-12 22:43:26
511
原创 poj2240Arbitrage_spfa & bellman-Ford
poj2240Arbitrage:http://poj.org/problem?id=2240ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19216 Accepted: 8128DescriptionArbitrage
2016-03-10 12:49:02
380
原创 poj3660Cow Contest_Floyd传递闭包
poj3660Cow Contest:http://poj.org/problem?id=3660Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8991 Accepted: 5050DescriptionN (1 ≤
2016-03-09 15:54:12
388
原创 poj3268Silver Cow Party——最短路变形
poj3268Silver Cow Party：http://poj.org/problem?id=3268Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16780 Accepted: 7663Descriptio
2016-03-05 16:01:51
381
原创 poj1797Heavy Transportation——Dijkstra变形
poj1797Heavy Transportation：http://poj.org/problem?id=1797Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 26885 Accepted: 7210De
2016-03-04 21:19:09
467
原创 poj2253Frogger——最短路变形
poj2253Frogge：http://poj.org/problem?id=2253FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33131 Accepted: 10651DescriptionFreddy Frog i
2016-03-04 20:13:41
452
原创 poj2983Is the Information Reliable?——差分约束
poj2983Is the Information Reliable?：http://poj.org/problem?id=2983Is the Information Reliable?Time Limit: 3000MS Memory Limit: 131072KTotal Submissions: 12379 Accepted: 3
2016-03-02 17:05:18
424
原创 poj3159Candies——差分约束系统
poj3159Candies：http://poj.org/problem?id=3159CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 27345 Accepted: 7539DescriptionDuring the
2016-02-29 22:10:27
996
原创 poj1201Intervals——差分约束系统
poj1201Intervals：http://poj.org/problem?id=1201IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24036 Accepted: 9125DescriptionYou are g
2016-02-29 21:24:15
427
原创 hdu1757——矩阵快速幂入门
hdu1757A Simple Math Problem：http://acm.hdu.edu.cn/showproblem.php?pid=1757A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi
2016-01-26 17:09:00
521
原创 hdu2604——Queuing
hdu2604——Queuing：http://acm.hdu.edu.cn/showproblem.php?pid=2604QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3932 Accepte
2016-01-26 11:28:38
445
原创 nyoj301——递推求值
nyoj301递推求值：http://acm.nyist.net/JudgeOnline/problem.php?pid=301用矩阵快速幂求解递推求值时间限制：1000 ms | 内存限制：65535 KB难度：4描述给你一个递推公式：f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值，请求
2016-01-25 23:42:56
509
原创 poj3070Fibonacci
poj3070Fibonacci:http://poj.org/problem?id=3070FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11699 Accepted: 8306DescriptionIn the
2016-01-25 23:35:42
441
原创 hdu4828Grids
hdu4828:http://acm.hdu.edu.cn/showproblem.php?pid=4828GridsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 618 Accepted Submission
2016-01-25 20:30:25
475
原创 51Nod 1119 机器人走方格 ——除法取模
这题主要就是学习费马小定理和快速幂1119 机器人走方格：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=11191119 机器人走方格 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注M *
2016-01-25 17:28:02
2084
1
原创 poj1698Alice's Chance
poj1698Alice's Chance：http://poj.org/problem?id=1698Alice's ChanceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6519 Accepted: 2660Description
2015-12-26 22:04:38
484
原创 hdu1498——最小点覆盖
hdu1498 50 years, 50 colors：http://acm.hdu.edu.cn/showproblem.php?pid=149850 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss
2015-12-23 23:20:39
1064
原创 hdu1179——二分最大匹配数
hdu1179：http://acm.hdu.edu.cn/showproblem.php?pid=1179Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total
2015-12-23 17:44:36
398
原创 poj2594——最小路径覆盖
poj2594Treasure Exploration：http://poj.org/problem?id=2594Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7514 Accepted: 3075Des
2015-12-23 17:03:46
443
原创 hdu1151Air Raid——最小路径覆盖
hdu1151Air Raid：http://acm.hdu.edu.cn/showproblem.php?pid=1151Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4289 Accepted
2015-12-23 16:17:22
423
原创 hdu1150——最小点覆盖
hdu1150Machine Schedule：http://acm.hdu.edu.cn/showproblem.php?pid=1150Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
2015-12-23 13:22:25
401
原创 poj2771——二分最大独立集
poj2771Guardian of Decency：http://poj.org/problem?id=2771Guardian of DecencyTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5343 Accepted: 2242Descr
2015-12-22 21:44:42
431
原创 二分匹配最大独立集——hdu1068
hdu1068：http://acm.hdu.edu.cn/showproblem.php?pid=1068Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9414 Accepted
2015-12-21 15:48:07
478
原创 二分匹配——hdu2063
hdu2063过山车：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): 15709 Accepted Submissi
2015-12-21 14:30:14
434
原创 欧拉函数~求互质对数
运用欧拉函数可以求出与n互质的个数，或n以内与x互质的个数 。http://www.cnblogs.com/machen/articles/4829187.html练习：http://gdutcode.sinaapp.com/problem.php?cid=1027&pid=3Problem D: 求互质对数Description 1到n中，任意选择两个
2015-12-18 17:09:31
1558
原创 Tarjin算法——找连通分量
Tarjin算法可以实现找有向图的连通分量，无向图的割和桥以及最近公共祖先。Tarjin算法的时间复杂度为O（N+M）；hdu3836就是利用Tarjin算法可以找有向图的连通分量：http://acm.hdu.edu.cn/showproblem.php?pid=3836Equivalent SetsTime Limit: 12000/4000 MS (Java/Othe
2015-12-18 16:21:25
1613
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人