自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

youngkl博客

这个人还很菜,什么都没有留下!

  • 博客(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

原创 武汉大学 华中区邀请赛总结

考思维的题=小学数学系列+dp+数据结构(自己菜还怪题目 呵呵。。自嘲。。)

2015-04-27 01:26:02 757

原创 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 561

原创 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 715

原创 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 718

原创 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 2596

原创 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 659

原创 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关注的人

提示
确定要删除当前文章?
取消 删除