- 博客(37)
- 收藏
- 关注
原创 poj 3249 Test for Job
题目链接Test for JobTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9335 Accepted: 2125DescriptionMr.Dog was fired by his company. In order to support
2014-11-30 21:37:31 361
原创 poj 3694 Network(桥+边联通分量+LCA)
题目链接NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6942 Accepted: 2476DescriptionA network administrator manages a large network. The netw
2014-11-30 20:26:44 444
原创 poj 3687 Labeling Balls
题目链接Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11229 Accepted: 3223DescriptionWindy has N balls of distinct weights from 1 unit
2014-11-30 20:05:22 301
原创 poj 3592 Instantaneous Transference(强连通分量)
题目链接Instantaneous TransferenceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5734 Accepted: 1275DescriptionIt was long ago when we played the gam
2014-11-30 19:56:33 327
原创 poj 3352 Road Construction
题目链接Road ConstructionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9155 Accepted: 4547DescriptionIt's almost summer time, and that means that it
2014-11-30 19:47:09 359
原创 poj 3177 Redundant Paths
题目链接Redundant PathsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9438 Accepted: 4043DescriptionIn order to get from one of the F (1 <= F <= 5,000)
2014-11-30 19:40:28 662
原创 poj 2942 Knights of the Round Table(点双连通分量)
题目链接Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 10122 Accepted: 3305DescriptionBeing a knight is a very attractive car
2014-11-30 19:27:10 292
原创 poj 2762 Going from u to v or from v to u?(强连通分量)
题目链接Going from u to v or from v to u?Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14729 Accepted: 3894DescriptionIn order to make their sons brav
2014-11-29 13:47:25 442
原创 POJ 2186 Popular Cows(强连通)
题目链接Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24039 Accepted: 9865DescriptionEvery cow's dream is to become the most popular cow i
2014-11-29 13:37:25 292
原创 poj 2553 The Bottom of a Graph(强连通)
题目链接The Bottom of a GraphTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9003 Accepted: 3728DescriptionWe will use the following (standard) definiti
2014-11-29 13:28:51 398
原创 codeforces 488C Fight the Monster(枚举)
题目链接C. Fight the Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA monster is attacking the Cy
2014-11-29 12:05:17 659
原创 codeforces 488B Candy Boxes
题目链接B. Candy Boxestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an old tradition of keepin
2014-11-29 11:57:46 549
原创 codeforces 490C Hacking Cypher
题目链接C. Hacking Cyphertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus participates in a com
2014-11-29 11:54:08 475
原创 codeforces 490D Chocolate(数学或搜索)
题目链接D. Chocolatetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus likes giving presents to P
2014-11-29 11:31:45 414
原创 codeforces 490E Restoring Increasing Sequence(贪心)
题目链接E. Restoring Increasing Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeter wrote on th
2014-11-29 11:25:24 660
原创 codeforces 490F Treeland Tour(dp)
题目链接F. Treeland Tourtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe "Road Accident" band is plan
2014-11-29 11:07:41 631
原创 URAL 2021 Scarily interesting!(贪心)
题目链接2021. Scarily interesting!Time limit: 1.0 secondMemory limit: 64 MBThis year at Monsters University it is decided to arrange Scare Games. At the Games all campus gathers at the sta
2014-11-29 10:53:10 834
原创 URAL 2018 The Debut Album(dp)
题目链接2018. The Debut AlbumTime limit: 2.0 secondMemory limit: 64 MBPop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love” and “I m
2014-11-29 10:45:45 687
原创 Hdu 5109 Alexandra and A*B Problem(枚举)
题目链接Alexandra and A*B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 563 Accepted Submission(s): 136Problem Description
2014-11-29 10:28:26 340
原创 poj 1659 Frogs' Neighborhood(Heal定理)
题目链接Frogs' NeighborhoodTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 7615 Accepted: 3267 Special JudgeDescription未名湖附近共有N个大小湖泊L1, L2, ..., L
2014-11-20 22:55:27 529
原创 Hdu 2829 Lawrence(dp+四边形优化或斜率优化)
题目链接LawrenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2308 Accepted Submission(s): 1012Problem DescriptionT. E. Lawrenc
2014-11-08 15:54:12 661
原创 FZU 1180 MiniCost(dp)
Problem 1880 MiniCost Accept: 193 Submit: 483Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionA regular brackets sequence is defined in the following way:1.Empty
2014-11-08 13:45:47 471
原创 poj 1160 Post Office(dp)
Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16131 Accepted: 8757DescriptionThere is a straight highway with villages alongside the highway.
2014-11-07 21:53:17 342
原创 Hdu 4588 Count The Carries(数位统计)
题目链接Count The CarriesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1047 Accepted Submission(s): 349Problem DescriptionOne d
2014-11-07 18:41:27 429
原创 Hdu 5094 Maze(状压dp+bfs)
题目链接MazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 82 Accepted Submission(s): 29Problem DescriptionThis story happened
2014-11-02 20:47:12 465
原创 Hdu 5092 Seam Carving(dp)
题目链接Seam CarvingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 54 Accepted Submission(s): 30Problem DescriptionFish likes to
2014-11-02 20:24:58 673
原创 Hdu 5090 Game with Pearls(二分匹配)
点击打开链接Game with PearlsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 70 Accepted Submission(s): 51Problem DescriptionTom and
2014-11-02 20:17:27 378
原创 UVALive 6432 In uence(枚举+dfs或记忆化搜索+bitset)
6432 InuenceIn any society there are social inuence relations between individuals, where a person x can inuenceanother person y. The same is true for Softopia, a special society where social
2014-11-01 15:09:18 581
原创 UVALive 6430 Points(dp)
6430 PointsJohn is a fan of amusement parks. He goes every weekend and plays di erent games. This weekend hefound a challenging one | it is a target shooting game. The targets are placed along a s
2014-11-01 14:45:59 603 1
原创 UVALive 6426 Count(分治或二分)
6426 CountYou have: A matrix of natural numbers, with the property that all rows and all columns are sorted inascending order (i.e. A[i; j] A[i
2014-11-01 14:29:17 668
原创 UVALive 6425 Intercity(bfs)
6425 IntercityA couple of years ago the Ukrainian Railway System seemed to be very convenient. For any two citiesthere was a direct train (don't be confused with \directed"), which travelled betwe
2014-11-01 13:50:13 707
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人