mengxiang000000-CSDN博客

原创 Codeforces 602D Lipshitz Sequence【思维+斜率单调栈】

D. Lipshitz Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA function is called Lipschitz conti

2017-10-20 14:51:06 556

原创 Codeforces 373C Counting Kangaroos is Fun【贪心】

C. Counting Kangaroos is Funtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n kangaroos with pock

2017-10-19 23:19:53 285

原创 Codeforces 373D Counting Rectangles is Fun【Dp】

D. Counting Rectangles is Funtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an n × m rectangular

2017-10-19 23:15:24 376

原创 Codeforces 373E Watching Fireworks is Fun【思维+单调队列优化Dp+滚动数组】

E. Watching Fireworks is Funtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA festival will be held in a t

2017-10-19 23:06:37 616

原创 Codeforces 716D Complete The Graph【思维+最短路】

D. Complete The Graphtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder has drawn an undirected

2017-10-18 13:07:35 346

原创 Codeforces 872C Maximum splitting【思维】

C. Maximum splittingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given several queries. In the

2017-10-18 11:58:31 430

原创 Codeforces Round #441 (Div. 2, by Moscow Team Olympiad)

A. Trip For Mealtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputWinnie-the-Pooh likes honey very much! That

2017-10-17 16:07:06 502

原创 Codeforces 876E National Property【思维建图+2-sat+输出可行解】好题~

E. National Propertytime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou all know that the Library of Bookla

2017-10-17 15:54:28 651

原创 Codeforces 876F High Cry【逆向思维】

F. High Crytime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputDisclaimer: there are lots of untranslateable pu

2017-10-17 15:49:02 718

原创 Codeforces 659F Polycarp and Hay【思维+并查集+Bfs】

F. Polycarp and Haytime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThe farmer Polycarp has a warehouse wit

2017-10-16 12:23:41 588

原创 Codeforces 96D Volleyball【重构图最短路】

D. Volleyballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves volleyball very much. One day he

2017-10-16 11:07:59 391

原创第三次周赛-膜拜大神们【题解】

整体难度思想（以CF的Div.2难度进行比对）：A.C题难度B.A题难度C.D题难度D.D到E之间难度E.B题难度A.xgg的旅行我们用SPFA预处理出两点间最短路，然后O（n）枚举中间点，然后找距离中间点最近的两个点就行了，注意三个点不能有相同的。B.F神爱读书水题。C.蓝鲸巨打联盟我们设定Dp【i】表示到时刻i能够打出的最高伤

2017-10-15 22:25:30 287

原创 Codeforces 239C Not Wool Sequences【规律】

C. Not Wool Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA sequence of non-negative integers a1

2017-10-15 15:22:45 389 7

原创 Codeforces 239D Boring Partition【思维】

D. Boring Partitiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis problem is the most boring one you

2017-10-15 15:20:30 312

原创 Codeforces 239E World Eater Brothers【思维+树形Dp】

E. World Eater Brotherstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou must have heard of the two brot

2017-10-15 15:15:31 388

原创 Codeforces 155C Hometask【思维+Dp】

C. Hometasktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSergey attends lessons of the N-ish language. E

2017-10-14 16:04:43 419

原创 Codeforces 155D Colliders【思维+模拟】

D. Colliderstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBy 2312 there were n Large Hadron Colliders in

2017-10-14 15:59:25 338

原创 Codeforces 155E E. Double Profiles【思维+hash】

E. Double Profilestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have been offered a job in a company

2017-10-14 15:54:51 331

原创 Codeforces 873C Strange Game On Matrix【贪心】水题

C. Strange Game On Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan is playing a strange game.

2017-10-14 12:45:50 635

原创 Wannafly挑战赛1 B.Xorto【思维+二分】

题目描述给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。输入描述:第一行一个数n表示数组长度；第二行n个整数表示数组；1输出描述:一行一个整数表示答案。示例1输入30 0 0输出5说明([1,1],[2,2]),([1,1],[3,3]),([1,1]

2017-10-13 21:29:14 346

原创 Codeforces 618D Hamiltonian Spanning Tree【思维+Dfs】

D. Hamiltonian Spanning Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA group of n cities is connect

2017-10-12 14:59:18 370

原创 Codeforces 284C Cows and Sequence【思维】

C. Cows and Sequencetime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBessie and the cows are playing with

2017-10-11 16:03:43 469

原创 Codeforces 284D Cow Program【思维+记忆化搜索】

D. Cow Programtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFarmer John has just given the cows a progra

2017-10-11 15:59:03 537 1

原创 Codeforces 284E Coin Troubles【思维+拓扑排序+完全背包】好题！

E. Coin Troublestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the Isle of Guernsey there are n differ

2017-10-11 15:44:14 661

原创 Hrbust 1460 Highway Construction【树的直径】

Highway ConstructionTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 23(10 users)Total Accepted: 9(9 users)Rating: Special Judge: NoDescription

2017-10-11 11:34:13 263

原创 Codeforces 214C Game【思维+拓扑排序】

C. Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFurik and Rubik love playing computer games. Furik h

2017-10-10 14:15:32 515

原创 Codeforces 214D Numbers【思维+Dp】

D. Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFurik loves writing all sorts of problems, espec

2017-10-10 14:08:06 295

原创 Codeforces 214E Relay Race【Dp】

E. Relay Racetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFurik and Rubik take part in a relay race. Th

2017-10-10 14:03:02 346

原创 Codeforces 320C Malek Dance Club【规律】

C. Malek Dance Clubtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs a tradition, every year before IOI al

2017-10-09 16:01:05 396

原创 Codeforces 320D Psychos in a Line【单调栈+Dp】

D. Psychos in a Linetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n psychos standing in a line.

2017-10-09 15:56:43 461

原创 Codeforces 320E Kalila and Dimna in the Logging Industry【思维+贪心+斜率优化Dp】好题！

E. Kalila and Dimna in the Logging Industrytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKalila and Dimn

2017-10-09 15:44:20 882 1

原创 Codeforces 846C Four Segments【思维+预处理+前缀和枚举】

C. Four Segmentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of n integer numbers

2017-10-08 17:50:37 383

原创 Hdu 2242 考研路茫茫——空调教室【边双联通+Dfs】

考研路茫茫——空调教室Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3626 Accepted Submission(s): 1107Problem Description众所周知，HDU的考研教室是

2017-10-08 16:14:04 386 2

原创 Hdu 4433 locker【思维+Dp】

lockerTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2082 Accepted Submission(s): 949Problem DescriptionA password locker wi

2017-10-07 16:16:11 432

原创 Hdu 3938 Portal【离线+并查集+思维】

PortalTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1792 Accepted Submission(s): 883Problem DescriptionZLGG found a magic t

2017-10-07 13:56:51 373

原创 Codeforces 270C Magical Boxes【排序+进制处理】

C. Magical Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEmuskald is a well-known illusionist. One

2017-10-06 13:52:52 327

原创 Codeforces270D Greenhouse Effect【思维+LIS】

D. Greenhouse Effecttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEmuskald is an avid horticulturist and

2017-10-06 13:47:24 484

原创 Codeforces 270E Flawed Flow【思维+类拓扑排序】

E. Flawed Flowtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEmuskald considers himself a master of flow

2017-10-06 13:38:04 378

原创 Codeforces 868C Qualification Rounds【思维】

C. Qualification Roundstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSnark and Philip are preparing the

2017-10-06 10:30:10 417 2

原创 UvaLive 7037 The Problem Needs 3D Arrays 【最大密度子图-最大权闭合子图做法】

题目大意：现在让我们求一个子序列（逆序数/子序列长度）的最大值。思路：经典的最大密度子图问题①首先用到01分数规划。因为要求X/Y的最大值，那么我们可以定义：F（Mid）=X-Mid*Y如果有F（MID）>=0，那么就有：X-mid*Y>=0,那么就有X/Y>=Mid那么观察到问题具有单调性，那么Mid的值，我们二分处理即可。

2017-10-05 15:21:11 453

空空如也

空空如也