tarjan/2-SAT
文章平均质量分 87
VampireWeekend
I want my dreams to rescue me
展开
-
UVA Live 7957 (Gym 101201F) Illumination 2-SAT
https://icpcarchive.ecs.baylor.edu/external/79/7957.pdf 7957 IlluminationYou inherited a haunted house. Its floor plan is an n × n square grid with llamps in fxed locations and no interior walls....原创 2018-08-01 18:24:31 · 522 阅读 · 0 评论 -
Petrozavodsk Winter-2018. Carnegie Mellon U Contest. A. Mines 线段树建图+强连通分量
Problem A. MinesInput file: standard inputOutput file: standard outputTime limit: 10 seconds There are N mines on the number line. Mine i is at position pi and has an explosion radius ri....原创 2018-07-20 16:04:42 · 419 阅读 · 0 评论 -
Codeforces 950E / 949C Data Center Maintenance 图论+tarjan
C. Data Center Maintenancetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputBigData Inc. is a corporation that has n data centers indexed from 1 to n...原创 2018-03-11 19:32:47 · 1118 阅读 · 0 评论 -
POJ 3678 Katu Puzzle 2-SAT
Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10965 Accepted: 4063DescriptionKatu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean ope...原创 2018-03-10 15:43:59 · 159 阅读 · 0 评论 -
Codeforces Round #447 (Div. 2) ABCDE
A. QAQtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output"QAQ" is a word to denote an expression of crying. Im原创 2017-11-28 17:35:39 · 224 阅读 · 0 评论 -
Codeforces 700C Break Up tarjan求桥
C. Break Uptime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAgain, there are hard times in Berland! Many to原创 2017-11-03 22:03:46 · 349 阅读 · 0 评论 -
Codeforces 858F ( Codeforces Round #434 Div. 2 F ) Wizard's Tour 图论dfs
D. Wizard's Tourtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAll Berland residents are waiting for an u原创 2017-10-06 15:21:22 · 462 阅读 · 1 评论 -
Codeforces Round 864F (Codeforces Round #436 Div. 2) F. Cities Excursions tarjan判环
F. Cities Excursionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities in Berland. Some pa原创 2017-09-30 21:39:43 · 375 阅读 · 0 评论 -
Hdu 3622 Bomb Game 2-SAT+二分
Bomb GameTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5672 Accepted Submission(s): 2048Problem DescriptionRobbie is playi原创 2017-09-15 22:16:53 · 221 阅读 · 0 评论 -
hdu 1814 Peaceful Commission 2-SAT
Peaceful CommissionTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3793 Accepted Submission(s): 1274Problem DescriptionThe P原创 2017-07-06 21:20:50 · 243 阅读 · 0 评论 -
Flipping Cards 图论 强连通分量 2015 Rocky Mountain Regional Programming Contest
Problem B Flipping CardsAccept: 0 Submit: 0Time Limit: 5000 mSec Problem DescriptionMike and his young daughter Jesse are playing a new card game meantfor kids. The rules are原创 2017-07-06 19:53:35 · 406 阅读 · 0 评论 -
Problem D. Championships 图论 连通分量/度数 Warsaw U Contest, XVI Open Cup Onsite
Problem D. ChampionshipsInput fle: standard inputOutput fle: standard outputTime limit: 1.5 secondsMemory limit: 256 mebibytesThe Computer Sports World Championships is the mos原创 2017-08-10 00:18:53 · 370 阅读 · 0 评论 -
Codeforces Gym 101630C Connections 强连通分量Tarjan
Problem C. ConnectionsInput file: standard input Output file: standard output Time limit: 3 seconds Memory limit: 512 mebibytesHard times are coming to Byteland. Quantum computing is becoming m...原创 2018-07-31 19:04:20 · 359 阅读 · 0 评论