自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 poj 1236 Network of Schools(强连通缩点)

题目链接

2014-11-20 21:27:29 538

原创 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 4596 Yet another end of the world(数论)

题目链接

2014-11-07 20:01:59 446

原创 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 4587 TWO NODES(割点)

题目链接

2014-11-07 18:13:55 503

原创 poj 1180 Batch Scheduling(斜率优化dp或决策单调)

题目链接

2014-11-05 14:43:07 1025

原创 Hdu 5098 Smart Software Installer(记忆化搜索)

题目链接

2014-11-02 20:55:29 689

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

原创 poj 3648 Wedding(2-sat)

题目链接

2014-11-01 16:17:43 417

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

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