图论
say_c_box
小白不能不努力~
展开
-
POJ 2139——Six Degrees of Cowvin Bacon 最短路径
原题如下:DescriptionThe cows have been making movies lately, so they are ready to play a variant of the famous game "Six Degrees of Kevin Bacon". The game works like this: each cow is consider原创 2016-03-20 21:40:40 · 427 阅读 · 0 评论 -
POJ3204——Ikki's Story I - Road Reconstruction(网络流)
Ikki's Story I - Road ReconstructionTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 7759 Accepted: 2242DescriptionIkki is the king of a small country原创 2017-02-26 19:41:11 · 331 阅读 · 0 评论 -
uvalive 6525——Attacking rooks(二分图匹配,好题!)
Chess inspired problems are a common source of exercises in algorithms classes. Starting with the wellknown 8-queens problem, several generalizations and variations were made. One of them is theN-ro原创 2017-02-26 23:23:02 · 431 阅读 · 0 评论 -
Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) 题解(ABCDE) (二分,dfs序,数据结构)
A. Andryusha and Sockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndryusha is an orderly boy and like原创 2017-03-07 19:59:05 · 524 阅读 · 0 评论 -
codeforces 788B—— Weird journey(图论,组合,欧拉回路变形)详解
Weird journeytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle boy Igor wants to become a traveller.原创 2017-03-30 21:21:08 · 973 阅读 · 0 评论 -
codeforces Gym 100269K——Kids in a Friendly Class(可图性判定)
题目传送门:http://codeforces.com/gym/100269/attachments/download/1978/20132014-acmicpc-neerc-nothern-subregional-contest-en.pdf主要学会了一点,是否可以把一个序列,每个数的值是对应点的度。还原成一个图。方法就是,每次找到需要度最大的点,设其度为d[i],找到d[i]个原创 2017-05-10 20:05:34 · 712 阅读 · 0 评论 -
codeforces 804B——Ice cream coloring(图论,dfs,数据结构,好题)
C. Ice cream coloringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIsart and Modsart were trying to solv原创 2017-05-05 18:47:33 · 911 阅读 · 0 评论 -
HDU4917 Permutation(状态压缩dp,图论)
PermutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 896 Accepted Submission(s): 281Problem Descriptionbobo has a per原创 2017-07-24 09:23:19 · 550 阅读 · 0 评论 -
HDU6038——Function(图论,tarjan)
FunctionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 327 Accepted Submission(s): 129Problem DescriptionYou are given a p原创 2017-07-25 21:15:57 · 710 阅读 · 0 评论 -
POJ6071 Lazy Running(最短路)
Lazy RunningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1301 Accepted Submission(s): 557Problem DescriptionIn HDU, you原创 2017-08-28 15:50:40 · 266 阅读 · 0 评论 -
codeforces499B————Jzzhu and Cities(最短路)
Jzzhu and Citiestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu is the president of country A. There原创 2016-11-27 15:23:11 · 516 阅读 · 0 评论 -
Codeforces Round #383 (Div. 2)全部题解 (A,B,C,D,E)
A. Arpa’s hard exam and Mehrdad’s naive cheattime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere exists a原创 2016-12-07 19:09:15 · 1845 阅读 · 0 评论 -
POJ 3259——Wormholes 图论
原题如下DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its desti原创 2016-03-21 08:28:39 · 369 阅读 · 0 评论 -
Codeforces Round #364 (Div. 2)(A,B,C,D) 题解
PS:水平有限(惭愧脸)比赛的时候只写了前四题。剩下的等会写了再更新= =E貌似也不难,但还没调对。A. Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard out原创 2016-07-23 10:51:56 · 1497 阅读 · 0 评论 -
POJ1112——Team Them Up!(动态规划,二分图判定)
Team Them Up!Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 7454Accepted: 2011Special JudgeDescriptionYour task is to divide a number of perso原创 2016-08-04 16:20:34 · 1166 阅读 · 0 评论 -
POJ1135——Domino Effect(最短路)
Domino EffectTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10676Accepted: 2648DescriptionDid you know that you can use domino bones for other thing原创 2016-08-04 16:37:36 · 605 阅读 · 0 评论 -
POJ3311——Hie with the Pie(floyd,状态压缩dp,旅行商)
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6506 Accepted: 3514DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t原创 2016-08-02 21:46:00 · 455 阅读 · 0 评论 -
HDU5438(2015长春网赛)——Ponds(拓扑排序+dfs)
PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3829 Accepted Submission(s): 1135Problem DescriptionBetty owns a lot o原创 2016-09-09 16:38:13 · 420 阅读 · 0 评论 -
POJ3268————Silver Cow Party(最短路)
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19688 Accepted: 9008DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2016-11-30 21:50:46 · 421 阅读 · 0 评论 -
POJ2553————The Bottom of a Graph(tarjan算法)
The Bottom of a GraphTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10668 Accepted: 4391DescriptionWe will use the following (standard) definitions f原创 2016-11-24 19:12:00 · 381 阅读 · 0 评论 -
HDU4109——Instrction Arrangement(关键路径)
Instrction ArrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1715 Accepted Submission(s): 715Problem DescriptionAli原创 2016-11-24 19:16:51 · 453 阅读 · 0 评论 -
POJ1556——The Doors 计算几何,最短路
The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9012 Accepted: 3458DescriptionYou are to find the length of the shortest path through a chamb原创 2017-08-30 16:22:51 · 492 阅读 · 0 评论