- 博客(51)
- 收藏
- 关注
原创 poj 3683 Priest John's Busiest Day(2-SAT)
Language:DefaultPriest John's Busiest DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8547 Accepted: 2918 Special JudgeDescriptionJohn is t
2015-04-29 23:40:28 630
原创 URAL 2038 Minimum Vertex Cover(二分匹配)
2038. Minimum Vertex CoverTime limit: 1.0 secondMemory limit: 64 MBA vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of t
2015-04-25 00:07:25 1410
原创 URAL 2037 Richness of binary words
B - Richness of binary wordsTime Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 2037DescriptionFor each integer i from 1 to n,
2015-04-23 19:45:29 844
原创 zoj 2676 Network Wars(01分数规划+网络流)
题目链接求一个割集 使得割集的平均边权最小具体的解答 请看Amber论文《最小割模型在信息学竞赛中的应用》#include #include #include #include #include #include #include #include #include #define MEM(a,x) memset(a,x,sizeof a)#define ep
2015-04-22 22:35:03 751
原创 SPOJ 104 HIGH - Highways(生成树计数 不取模)
题目链接:点击打开链接裸的生成树计数 不取模 贴个板子#include #include #include #include #include #include #include #include #include #define MEM(a,x) memset(a,x,sizeof a)#define eps 1e-8#define MOD 10009#def
2015-04-22 00:00:41 990
原创 UVA 10600 ACM Contest and Blackout(次小生成树)
就是输出最小生成树和次小生成树#include #include #include #include #include #include #include #include #include #define MEM(a,x) memset(a,x,sizeof a)#define eps 1e-8#define MOD 10009#define MAXN 110#d
2015-04-21 23:08:24 569
原创 hdu 4081 Qin Shi Huang's National Road System(次小生成树)
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4562 Accepted Submission(s): 1556Problem Desc
2015-04-21 19:39:43 640
原创 poj 1679 The Unique MST(次小生成树)
题目链接:题目链接判断一个无向连通图的最小生成树是否唯一借用次小生成树来判断#include #include #include #include #include #include #include #include #include #define MEM(a,x) memset(a,x,sizeof a)#define eps 1e-8#define
2015-04-21 00:49:11 527
原创 poj 3026 Borg Maze(BFS+最小生成树)
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9349 Accepted: 3130DescriptionThe Borg is an immensely powerful race of enhanced humanoids fr
2015-04-20 18:47:08 545
原创 zoj 2048 Highways(最小生成树)
HighwaysTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways.
2015-04-20 18:03:45 709
原创 poj 2421 Constructing Roads(最小生成树)
Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20139 Accepted: 8443DescriptionThere are N villages, which are numbered from 1 to N,
2015-04-20 00:40:20 562
原创 poj 2031 zoj 1718 Building a Space Station(最小生成树)
Language:DefaultBuilding a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5029 Accepted: 2533DescriptionYou are a member of the spac
2015-04-20 00:19:08 654
原创 武大oj 1566 Spanning Tree(最小生成树)
Problem 1566 - C - Spanning TreeTime Limit: 1000MS Memory Limit: 65536KB Total Submit: 226 Accepted: 45 Special Judge: NoDescriptionYou are given a graph with N nodes and M edges
2015-04-19 21:32:05 899
原创 hdu 5093 Battle ships(二分匹配)
Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 521 Accepted Submission(s): 213Problem DescriptionDear contestant
2015-04-18 22:20:21 626
原创 BC #38
Four Inages StrategyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 89 Accepted Submission(s): 28Problem DescriptionYoung F f
2015-04-18 21:43:15 636
原创 poj 2992 Divisors(求因子个数)
欢迎参加hihoCoder挑战赛10!Language:DefaultDivisorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10784 Accepted: 3193DescriptionYour task
2015-04-17 13:07:08 672
原创 hdu 3839 Ancient Messages(搜索)
Ancient MessagesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 367 Accepted Submission(s): 124Problem DescriptionIn order to
2015-04-17 00:01:34 964
原创 zoj 3862 Intersection(枚举)
IntersectionTime Limit: 3 Seconds Memory Limit: 131072 KB Special JudgeEdward has 2n points on the plane conveniently labeled with 1,2,…,2n. Each point is connected exactly with an
2015-04-16 10:11:50 661
原创 zoj 3864 Quiz for EXO-L(连通块 bfs)
Quiz for EXO-LTime Limit: 2 Seconds Memory Limit: 65536 KBExo (Korean: 엑소; Chinese:爱咳嗽; often stylized as EXO) is a Chinese-South Korean boy band based in Seoul, South Korea. Formed by
2015-04-15 22:06:48 1360
原创 zoj 3868 GCD Expectation(数学)
ZOJ Problem Set - 3868GCD ExpectationTime Limit: 4 Seconds Memory Limit: 262144 KBEdward has a set of n integers {a1, a2,...,an}. He randomly picks a nonempty subset {x1, x2,…,xm} (
2015-04-15 12:23:36 716
原创 zoj 3861 Valid Pattern Lock(dfs)
Valid Pattern LockTime Limit: 2 Seconds Memory Limit: 65536 KBPattern lock security is generally used in Android handsets instead of a password. The pattern lock can be set by joining p
2015-04-15 12:17:07 640
原创 zoj 3865 Superbot(搜索)
题目链接:传送门题意就是从一个点走到另一个点用到的最少的时间 但是这跟普通的搜索题又不一样的地方在于 我所在点面朝的方向会变 一个变化是自己主动去变 主动移动光标的位置一个变化是被动的 光标自身动 导致当时所在点面朝的方向发生变化月赛当天 没有做出来 主要是有两个问题1)没有对单个时间进行考虑 2)每个点只能到达一次 并没有考虑 一个点可以被多次到达#incl
2015-04-14 20:04:40 718
原创 codeforces #298 D. Handshakes
D. Handshakestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn February, 30th n students came in the Cente
2015-04-13 15:11:10 636
原创 hdu 4888 Redraw Beautiful Drawings(Dinic最大流+判断有没有环)
Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3802 Accepted Submission(s): 1133Problem Description
2015-04-12 01:50:39 720
原创 poj 3358 Period of an Infinite Binary Expansion(欧拉函数+快速幂取模)
Language:DefaultPeriod of an Infinite Binary ExpansionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3124 Accepted: 833DescriptionLet {x} = 0.a1a
2015-04-11 16:50:39 669
原创 poj 3696 The Luckiest number(欧拉函数+快速幂取模)
Language:DefaultThe Luckiest numberTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4561 Accepted: 1222DescriptionChinese people think of '8' as th
2015-04-11 16:47:11 750
原创 Poj 3090 Visible Lattice Points(欧拉函数)
Language:DefaultVisible Lattice PointsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5797 Accepted: 3424DescriptionA lattice point (x, y) in th
2015-04-10 01:01:06 595
原创 poj 2478 Farey Sequence(递推求欧拉函数)
Language:DefaultFarey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12750 Accepted: 4971DescriptionThe Farey Sequence Fn for any integer
2015-04-10 00:28:03 668
原创 poj 2429 GCD & LCM Inverse(拉宾米勒测试+大数分解+dfs)
Language:DefaultGCD & LCM InverseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10452 Accepted: 1923DescriptionGiven two positive integers a and
2015-04-09 23:06:31 679
原创 poj 1811 Prime Test(拉宾米勒测试+大数分解)
Language:DefaultPrime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 29969 Accepted: 7647Case Time Limit: 4000MSDescriptionGiven a big
2015-04-09 22:57:17 970
原创 fzu Problem 1759 Super A^B mod C(快速幂取模+欧拉函数)
题目链接:传送门乍看之下有点像普通的快速幂取模 但是给的B的值太大 所以是根本无法解决的。。。但是 有一个公式 a^x mod(c)=a^(x mod phi(c) +phi(c)) mod(c) (x>=phi(c))相关介绍请看AC大神 传送门#include #include #include #include #include #include #includ
2015-04-08 10:09:45 735
原创 fzu 2185 树的路径覆盖(dfs)
Problem 2185 树的路径覆盖Accept: 69 Submit: 193Time Limit: 2000 mSec Memory Limit : 32768 KB Problem Description給一棵树, 用最少的路径去覆盖所有的边, 求(1)允许边被重复覆盖, (2)不允许边被重复覆盖. Input第一行是组数T(
2015-04-08 08:52:11 672
原创 解特殊不定方程:毕达哥拉斯三元组
毕达哥拉斯三元组:x*x+y*y=z*z定理:正整数x,y,z构成一个本原毕达哥拉斯三元组且y为偶数 当且仅当存在互素的正整数m,n(m>n) 其中m为奇数n为偶数或者m为偶数n为奇数(奇偶性不同)并且满足:x=m*m-n*ny=2*m*nz=m*m+n*npoj 1305 Fermat vs. PythagorasTime Lim
2015-04-07 23:56:47 2601
原创 poj 1091 跳蚤(不定方程+容斥)
跳蚤Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8731 Accepted: 2605DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳
2015-04-07 22:13:08 779
原创 poj 2142 The Balance(不定方程)
Language:DefaultThe BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4569 Accepted: 1991DescriptionMs. Iyo Kiffa-Australis has a balance and
2015-04-07 22:03:52 925
原创 hdu 3579 Hello Kiki(线性同余方程)
Hello KikiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2336 Accepted Submission(s): 860Problem DescriptionOne day I was sh
2015-04-07 00:38:30 789
原创 hdu 1573 X问题(线性同余方程)
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3847 Accepted Submission(s): 1226Problem Description求在小于等于N的正整数中有多少个X满足:X
2015-04-07 00:30:04 660
原创 poj 1006 Biorhythms(中国剩余定理)
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 118263 Accepted: 37125DescriptionSome people believe that there are three cycles in a person
2015-04-06 00:22:34 594
原创 hdu 2815 Mod Tree(高次同余方程)
Mod TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4969 Accepted Submission(s): 1298Problem Description The picture i
2015-04-06 00:11:58 762
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人