2017年08月_古宇hhhh

原创 poj 3666 Making the Grade (离散化+动态规划)

Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7794 Accepted: 3639DescriptionA straight dirt road connects two fields on FJ's farm, but

2017-08-31 21:35:38 353

原创 poj 1661 Help Jimmy （逆推）

Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7782 Accepted: 3637DescriptionA straight dirt road connects two fields on FJ's farm, but

2017-08-30 21:08:00 224

原创 hdu 2859 Phalanx（二位动态规划）

PhalanxTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2064 Accepted Submission(s): 1014Problem DescriptionToday is army day

2017-08-29 21:36:12 275

原创 poj 3616 Milking Time

Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10593 Accepted: 4435DescriptionBessie is such a hard-working cow. In fact, she is so focused

2017-08-29 16:54:35 211

原创 hdu 1176 免费馅饼（动态规划）

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52705 Accepted Submission(s): 18485Problem Description都说天上不会掉馅饼，但有一天gameb

2017-08-29 16:10:35 237

原创 hdu 1074 Doing Homework (状压dp)

Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10029 Accepted Submission(s): 4800Problem DescriptionIgnatius h

2017-08-28 21:02:22 229

原创 hdu 1078 FatMouse and Cheese （深度优先搜索+dp）

FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11156 Accepted Submission(s): 4731Problem DescriptionFatMo

2017-08-28 16:21:27 221

原创 poj 3186 Treats for the Cows （区间dp）

Treats for the CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6468 Accepted: 3390DescriptionFJ has purchased N (1 The treats are interesting fo

2017-08-27 12:36:32 239

原创 hdu 1260 Tickets 水题dp

TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4923 Accepted Submission(s): 2568Problem DescriptionJesus, what a grea

2017-08-26 20:01:04 232

原创 hdu 1160 FatMouse's Speed(最长上升子序列路径输出)

Problem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as p

2017-08-26 19:21:00 262

Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple

2017-08-26 17:02:19 220

原创 poj 2533 Longest Ordered Subsequence (最长递增子序列)

DescriptionA numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 i1 i2 iK N. For exam

2017-08-26 16:36:55 118

原创 poj 2533 Longest Ordered Subsequence （最长递增子序列）

Language:DefaultLongest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 55044 Accepted: 24671DescriptionA numeric sequence of a

2017-08-26 16:12:04 176

原创 hdu 1069 Monkey and Banana （动态规划）

Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16339 Accepted Submission(s): 8693Problem DescriptionA group

2017-08-26 15:26:51 205

原创 hdu 1024 Max Sum Plus Plus (滚动数组 &&动态规划)

Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31262 Accepted Submission(s): 11043Problem DescriptionNow I

2017-08-22 23:51:31 217

原创 CodeForces - 765B Code obfuscation 水题。

B. Code obfuscationtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputKostya likes Codeforces contests very m

2017-08-22 20:31:05 346

原创 CodeForces - 765C Table Tennis Game 2 细节题

C. Table Tennis Game 2time limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMisha and Vanya have played several

2017-08-22 20:28:56 476

原创 CodeForces - 763B Timofey and rectangles （四色定理）

B. Timofey and rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne of Timofey's birthday present

2017-08-22 20:21:07 309

原创 CodeForces - 763A Timofey and a tree (树性质的应用)

A. Timofey and a treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach New Year Timofey and his friends

2017-08-22 19:56:05 376

原创 hdu 4749 Parade Show （暴力水（正解应该是kmp变形））

Parade ShowTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2085 Accepted Submission(s): 843Problem Description 2013 is t

2017-08-22 12:39:57 284

原创 hdu 4751 染色法判断二分图

Divide GroupsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2539 Accepted Submission(s): 906Problem Description This ye

2017-08-22 12:37:26 284

原创 hdu 6154 CaoHaha's staff

CaoHaha's staffTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 491 Accepted Submission(s): 288Problem Description"You shall n

2017-08-20 19:19:49 171

原创 hdu 6030 Happy Necklace （递推，矩阵快速幂）

Happy NecklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 660 Accepted Submission(s): 299Problem DescriptionLittle Q wa

2017-08-20 18:51:26 804 2

原创 UESTC - 929

Post officeTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusThere are N(N≤1000)N(N≤1000) villages along a straight road, numbered

2017-08-17 18:13:36 246

原创 UESTC - 930 Lucky Boy （精度）

Lucky BoyTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusRecently, Lur have a good luck. He is also the cleverest boy in his schoo

2017-08-17 18:09:28 240

原创 UESTC - 931 Car race game 逆序数

Car race gameTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusBob is a game programming specialist. In his new car race game, there

2017-08-17 18:07:52 254

原创 UESTC - 932 九连环逆元

I think that you might have played the traditional Chinese ring game: The Chinese Linking Rings (here we call its nickname Jiulianhuan —— 九连环). Well, you say you haven’t played it before? Then you mus

2017-08-17 18:06:34 163

原创 zoj 3610 Yet Another Story of Rock-paper-scissors 忽悠。。

Akihisa and Hideyoshi were lovers. They were sentenced to death by the FFF Inquisition. Ryou, the leader of the FFF Inquisition, promised that the winner of Rock-paper-scissors would be immune from

2017-08-17 18:02:02 247

原创 zoj 3609 Modular Inverse

The modular modular multiplicative inverse of an integer a modulo m is an integer xsuch that a-1≡x (mod m). This is equivalent to ax≡1 (mod m).InputThere are multiple test cases. The first line

2017-08-17 17:50:39 218

原创 zoj 3607 Lazier Salesgirl

Lazier SalesgirlTime Limit: 2 Seconds Memory Limit: 65536 KBKochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and selling. She can sell the i-th cus

2017-08-17 17:48:53 170

原创 zoj 3605 Find the Marble （dp）

Find the MarbleTime Limit: 2 Seconds Memory Limit: 65536 KBAlice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice pu

2017-08-17 17:35:59 109

原创 zoj 3603 Draw Something Cheat

Have you played Draw Something? It's currently one of the hottest social drawing games on Apple iOS and Android Devices! In this game, you and your friend play in turn. You need to pick a word and d

2017-08-17 17:34:35 175

原创 zoj 3600 Taxi Fare

Taxi FareTime Limit: 2 Seconds Memory Limit: 65536 KBLast September, Hangzhou raised the taxi fares.The original flag-down fare in Hangzhou was 10 yuan, plusing 2 yuan per kilometer aft

2017-08-17 17:18:31 256

原创 hdu 5707 Combine String dphen dp

Combine StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2210 Accepted Submission(s): 624Problem DescriptionGiven three

2017-08-16 18:53:30 274

原创 hdu 5706 GirlCat 暴力

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1020 Accepted Submission(s): 642Problem DescriptionAs a cute girl, Kotori likes

2017-08-16 18:40:45 253

原创 hdu 5705 Clock

ClockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1020 Accepted Submission(s): 362Problem DescriptionGiven a time HH:MM:SS

2017-08-16 18:35:30 371

原创 hdu 5704 Luck Competition 水题

Problem DescriptionParticipants of the Luck Competition choose a non-negative integer no more than 100 in their mind. After choosing their number, let K be the average of all numbers, and M be

2017-08-16 18:05:59 1050 2

原创 hdu 5703 Desert 水题

DesertTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1240 Accepted Submission(s): 876Problem DescriptionA tourist gets lost

2017-08-16 17:27:55 266

原创 hdu 5702 Solving Order 水题

Welcome to HDU to take part in the first CCPC girls' competition!As a pretty special competition, many volunteers are preparing for it with high enthusiasm.One thing they need to do is blo

2017-08-16 17:16:24 495

原创 poj 3625 Building Roads (prim)

DescriptionFarmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a sequence of roads; roads already co

2017-08-14 15:36:28 205

空空如也

空空如也