- 博客(10)
- 收藏
- 关注
原创 HDU1879(水Kruskal、Prim)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20428 Accepted Submission(s): 8801Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交
2016-05-20 15:20:43 216
原创 POJ2186(Tarjan缩点)
2186 – Popular CowsLanguage:Popular CowsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 29300 Accepted: 11850 DescriptionEvery cow’s dream is to become the most popular cow in
2016-05-19 19:33:25 528
原创 快速幂
long long quickmod(long long a,long long b,long long m){ long long ans = 1; while(b)//用一个循环从右到左便利b的所有二进制位 { if(b&1)//判断此时b[i]的二进制位是否为1 { ans = (ans*a)%m;//乘到结果上
2016-05-17 20:47:20 215
原创 POJ3070(快速幂)
3070 – FibonacciLanguage:FibonacciTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 12417 Accepted: 8826 DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn
2016-05-17 20:44:55 266
原创 POJ1236(Tarjan)
1236 – Network of SchoolsLanguage:Network of SchoolsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 14807 Accepted: 5911 DescriptionA number of schools are connected to a compu
2016-05-17 17:05:56 219
原创 FZU2232(二分图)
Problem 2232 炉石传说 Accept: 81 Submit: 324 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionGG学长虽然并不打炉石传说,但是由于题面需要他便学会了打炉石传说。但是传统的炉石传说对于刚入门的GG学长来说有点复杂,所以他决定自己开发一个简化版的炉石传说。在简化版的炉石传说
2016-05-12 16:35:53 525
原创 HDU1054(二分图)
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6941 Accepted Submission(s): 3263Problem Description Bob enjoys playing com
2016-05-08 18:47:00 452
原创 二分图相关知识(来自kuangbin博客)
二分图匹配(匈牙利算法)1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理,它的意思是,一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖,我也在这里说一下:假如选了一个点就相当于覆盖了以它为端点的所有边,你需要选择最少的点来覆盖所有的边。2。最小路径覆盖=最小路径覆盖=|G|-最大匹配数在一个N*N的有向图中,路径覆盖就是
2016-05-08 15:05:19 496
原创 HDU2063(二分图)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17128 Accepted Submission(s): 7478Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过
2016-05-08 14:59:08 358
原创 UVA11853(DFS)
You are playing paintball on a 1000 × 1000 square field. A number of your opponents are on the field hiding behind trees at various positions. Each opponent can fire a paintball a certain distance in a
2016-05-04 16:56:20 558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人