自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

KeyboardPianist的博客

有一天,我会足够强大,足够勇敢。

  • 博客(156)
  • 问答 (3)
  • 收藏
  • 关注

原创 Codeforces Round #387 (Div. 2)D. Winter Is Coming(优先队列)

D. Winter Is Comingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe winter in Berland lasts n days. For each day we know the f

2016-12-19 13:07:59 690

原创 Codeforces739B. Alyona and a tree(树+二分)

B. Alyona and a treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlyona has a tree with n vertices. The root of the tree is t

2016-12-18 22:45:22 1439

原创 Codeforces Round #386 (Div. 2)C. Tram

C. Tramtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe tram in Berland goes along a straight line from the point 0 to the p

2016-12-18 22:33:43 531

原创 Codeforces Round #386 (Div. 2)D. Green and Black Tea

D. Green and Black Teatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInnokentiy likes tea very much and today he wants to drink

2016-12-18 22:22:20 702

原创 Codeforces Round #385 (Div. 1)A. Hongcow Builds A Nation

A. Hongcow Builds A Nationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHongcow is ruler of the world. As ruler of the world,

2016-12-18 22:13:30 502

原创 Codeforces Round #383 (Div. 2)C. Arpa's loud Owf and Mehrdad's evil plan

C. Arpa's loud Owf and Mehrdad's evil plantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you have noticed, there are lovely g

2016-12-07 06:53:50 855

原创 hihocoder1426 What a Ridiculous Election(bfs预处理)

The 2016 ACM-ICPC Asia Beijing Regional Contest2016 ACM-ICPC 亚洲区域赛北京站E题 Problem E. What a Ridiculous ElectionDescriptionIn country Light Tower, a presidential election is going on. There a

2016-11-20 22:30:34 1574

原创 HDU5965 扫雷(递推)

扫雷 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 999    Accepted Submission(s): 290Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近沉迷

2016-11-19 11:02:54 486

原创 Codeforces724 D. Dense Subsequence(字符串贪心)

D. Dense Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s, consisting of lowercase English le

2016-11-18 11:50:04 549

原创 HDU 2016年中国大学生程序设计竞赛(合肥)-重现赛(感谢安徽大学)

HDU 5969最大的位或最大的位或Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 274    Accepted Submission(s): 146Problem DescriptionB君和G君聊天的时

2016-11-06 19:56:54 1553

原创 HDU2874 Connections between cities(tarjan-lca)

Connections between citiesTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10005    Accepted Submission(s): 2400Problem Description

2016-11-03 20:59:02 424

原创 HDU1269 迷宫城堡(强连通分量tarjan入门题)

迷宫城堡Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13402    Accepted Submission(s): 5966Problem Description为了训练小希的方向感,Gardon建立了一座

2016-11-02 10:10:16 510

原创 HDU3657 Game(最小割)

GameTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1313    Accepted Submission(s): 553Problem Descriptiononmylove has invented a

2016-11-01 22:35:43 441

原创 HDU3987 Harry Potter and the Forbidden Forest(最小割)

Harry Potter and the Forbidden ForestTime Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2063    Accepted Submission(s): 689Problem Desc

2016-10-29 15:25:59 667

原创 CodeForces 731C. Socks(DFS)

C. Sockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArseniy is already grown-up and independent. His mother decided to leave

2016-10-24 21:06:53 394

原创 HDU5929 Basic Data Structure(双端队列)

Basic Data StructureTime Limit: 7000/3500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 928    Accepted Submission(s): 246Problem DescriptionMr. Frog

2016-10-23 23:38:25 469

原创 HDU5927 Auxiliary Set(dfs)

Auxiliary SetTime Limit: 9000/4500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 937    Accepted Submission(s): 289Problem DescriptionGiven a rooted t

2016-10-23 23:21:57 414

原创 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest G. Car Repair Shop(优先队列)

链接:http://codeforces.com/contest/730/problem/GG. Car Repair Shoptime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputPolycarp s

2016-10-23 22:46:50 677

原创 POJ1459 Power Network(网络流)

Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 27409 Accepted: 14256DescriptionA power network consists of nodes (power stations, consumers

2016-10-15 10:05:58 411

原创 HDU5493 Queue(线段树)

QueueTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1094    Accepted Submission(s): 567Problem DescriptionN people numbered f

2016-10-15 08:21:59 344

原创 Codeforces 701D. As Fast As Possible(二分)

D. As Fast As Possibletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn vacations n pupils decided to go on excursion and gather

2016-10-09 19:01:01 544

原创 Codeforces700B. Connecting Universities

B. Connecting Universitiestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTreeland is a country in which there are n towns conne

2016-09-29 21:10:33 436

原创 HDU5879 Cure

CureTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1264    Accepted Submission(s): 424Problem DescriptionGiven an integer n, we

2016-09-21 08:44:40 380

原创 HDU5883 The Best Path(欧拉回路)

The Best PathTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 712    Accepted Submission(s): 308Problem DescriptionAlice is planning

2016-09-21 08:20:55 449

原创 POJ2914 Minimum Cut(最小割模板题)

Minimum CutTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 9122 Accepted: 3820Case Time Limit: 5000MSDescriptionGiven an undirected graph, in whi

2016-09-19 16:31:53 1283

原创 CodeForces702D. Road to Post Office(二分or数学)

D. Road to Post Officetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has a car and he wants to get from home to the post

2016-09-15 20:17:15 471

原创 HDU5877 Weak Pair(树状数组+dfs)

Weak PairTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1161    Accepted Submission(s): 392Problem DescriptionYou are given a r

2016-09-12 10:56:31 446

原创 Codeforces Round #313 (Div. 2)560D. Equivalent Strings

D. Equivalent Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday on a lecture about strings Gera

2016-08-31 10:10:23 775

原创 Codeforces586D. Phillip and Trains(DFS)

D. Phillip and Trainstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe mobile application store has a new

2016-08-18 15:07:15 528

原创 Codeforces596C. Wilbur and Points

C. Wilbur and Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWilbur is playing with a set of n points on the

2016-08-11 00:29:28 495

原创 CodeForces 614C. Peter and Snow Blower

C. Peter and Snow Blowertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeter got a new snow blower as a N

2016-08-04 09:15:44 746

转载 点到线段的最短距离算法

点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别,即求点到线段最短距离时需要考虑参考点在沿线段方向的投影点是否在线段上,若在线段上才可采用点到直线距离公式,如图1所示。                  图1 (a)最短距离为点P与其在线段AB上投影C之间的线段PC                                        (b)最

2016-08-04 09:13:35 2272 2

原创 Codeforces670E. Correct Bracket Sequence Editor

E. Correct Bracket Sequence Editortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Polycarp started to develop a text ed

2016-07-27 22:10:07 366

原创 Codeforces673C Bear and Colors(枚举区间)

C. Bear and Colorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBear Limak has n colored balls, arranged in one long row. Ball

2016-07-27 20:50:24 748

原创 poj2192 Zipper(dp)

ZipperTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 17961Accepted: 6391DescriptionGiven three strings, you are to determine w

2016-07-25 23:12:05 352

原创 CodeForces 688C-NP-Hard Problem(dfs)

C. NP-Hard Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Pari and Arya did some research about NP-Hard proble

2016-07-24 23:10:25 494

原创 Codeforces681C Heap Operations

C. Heap Operationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has recently learned data structure named "Binary heap".

2016-07-23 20:54:44 513

原创 整数划分

题目:1.将整数n划分成若干整数的划分数2.将整数n划分成k个整数的划分数3.将整数n划分成若干不同整数的划分数4.将整数n划分成若干奇正整数的划分数思路1.将整数n划分成若干整数的划分数dp[i][j]表示将整数i划分成不大于j的整数的划分数。当i==j时,当划分中含有j就只有一种情况,否则就等价于将i划分成不大于j-1的划分数dp[i][j-1],所以d

2016-07-22 20:32:20 320

原创 数组分割

有n件物品,第i件物品重wi,现在将n件物品分成2堆,要求2堆的物品数量不超过1,并且使得2堆物品的重量相差最小,最后输出两对物品的重量。这题和编程之美的2.18数组分割差不多。从n件物品中选n/2间放到一堆,使得另一堆和它物品数量差不超过1而且重量相差最小,这里是一定要选n/2件组成一堆。原来认为是:for(i =1.....n)            for(j=n/2

2016-07-19 21:01:43 364

原创 codeforces680C

C. Bear and Prime 100time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem. In the output section below

2016-06-27 12:59:13 512

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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