2018年10月_Amovement

原创 codeforces1073C. Vasya and Robot(二分+前缀和)

C. Vasya and Robottime limit per test1 secondmemory limit per test256 megabytesinputst...

2018-10-28 16:27:09 865

原创 codeforces1065C、Make It Equal（线段树+二分）

C. Make It Equaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inpu...

2018-10-27 20:44:05 282

原创 codeforces703D、Mishka and Interesting sum(区间偶数异或+离线处理)

D. Mishka and Interesting sumtime limit per test3.5 secondsmemory limit per test256 megaby...

2018-10-27 18:00:46 255

原创 Gym101908G、Gasoline （二分+最大流）

After the end of the truck drivers' strike, you and the rest of Nlogônia logistics specialists now have the task of planning the refueling of the gas stations in the city. For this, we collected infor...

2018-10-26 12:49:26 444 3

原创 hihocoder1581、Agent Communication（二分+图论）

#1581 : Agent Communication时间限制:1000ms单点时限:1000ms内存限制:256MB描述In Peking University, there are many homeless cats. The students of cat club built n nests and some paths for those cats. A path ...

2018-10-23 19:20:49 327

原创 codeforces1072B、Curiosity Has No Limits（水）

B. Curiosity Has No Limitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard out...

2018-10-22 19:29:17 353

原创 codeforces387E、George and Cards(二分+树状数组)

George and CardsGeorge is a cat, so he loves playing very much.Vitaly put n cards in a row in front of George. Each card has one integer wri...

2018-10-22 19:19:48 250

原创 CodeForces387D、George and Interesting Graph(二分图匹配)

George and Interesting GraphGeorge loves graphs. Most of all, he loves interesting graphs. We will assume that a directed graph is interesting, if it meets...

2018-10-19 00:12:38 397

原创 HihoCoder1580 Matrix （DP）

MatrixOnce upon a time, there was a little dog YK. One day, he went to an antique shop and was impressed by a beautiful picture. YK loved it ve...

2018-10-17 22:57:25 230

原创 codeforces 1064D. Labyrinth(BFS优先队列优化)

D. Labyrinthtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are playing ...

2018-10-17 00:29:03 397

原创 HihoCoder 1582 Territorial Dispute （思维+凸包）

Territorial DisputeIn 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete with each other in the colonizing t...

2018-10-15 22:43:24 230

原创 Gym101915B、Ali and Wi-Fi （计算几何）

Ali and Wi-Fi Ali lives in a very crowded city and a very large apartment. His apartment looks like an almost infinite 2D plane. In this city almost all h...

2018-10-11 00:44:44 360

原创 Gym101915E、Minesweeper （DFS）

MinesweeperHave you ever played Minesweeper? It’s a cute little game that originates from the 1960s, and has been written for many computing pla...

2018-10-10 14:42:30 516

原创 Gym101915G Robots （贪心）

RobotsThe Robotics Olympiad teams were competing in a contest.There was a tree drawn on the floor, consisting of n nodes and n - 1 edg...

2018-10-10 08:39:22 612

原创 Gym101915K Poor Ramzi（DFS）

Poor RamziRamzi is in a lot of troubles nowadays and he has a weird habit. When he starts thinking about his troubles, he takes a pen and sta...

2018-10-09 20:13:53 627

原创 Gym - 101889I Imperial roads （LCA倍增+最小生成树思想）

Problem I – Imperial roadsAuthor : Edwin Ni˜no, ColombiaThe roads of Cubiconia are in a dire state, after years of neglect and lack ...

2018-10-09 18:42:14 507

原创 hdu6447 YJJ's Salesman（线段树离散）

YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2555 Accepted Submission(s): 952 Problem Description YJ...

2018-10-07 23:56:39 226

原创 hdu5992 Finding Hotels（二分 || KDTree）

Finding HotelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1969 Accepted Submission(s)...

2018-10-07 15:32:35 270

原创 Gym 101889E、Enigma（DFS）

Problem E – EnigmaAuthor : Jeferson Lesb˜ao, Brasil The world famous pirate Cornelius “Cheesehead” Bakker was a renow...

2018-10-07 00:57:35 697 1

原创 Gym - 101915D Largest Group （二分图最大团）

D、 Largest GroupOne day your university decided to run some statistics. They wanted to study friendship relations among boys and girls, and its effe...

2018-10-06 00:30:56 629

原创 codeforces 1060C. Maximum Subrectangle(思维)

C. Maximum Subrectangletime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given two arrays aa and bb of positive integers, ...

2018-10-05 09:09:23 1031

原创 codeforces 1047C. Enlarge GCD（数学）

C. Enlarge GCDtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. F has nn positive integers, a1,a2,…,ana1,a2,…,an.He thinks th...

2018-10-04 20:29:17 782

原创 codeforces 1011D. Rocket（交互+二分）

D. Rockettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactiv...

2018-10-04 12:43:48 336

原创 Codeforces 954D. Fight Against Traffic (思维)

D. Fight Against Traffictime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutp...

2018-10-04 00:43:10 276

原创 codeforces 962D. Merge Equals（STL）

D. Merge Equalstime limit per test2 secondsmemory limit per test256 megabytesinputstandard i...

2018-10-03 11:10:53 244

原创 Gym - 101630A - Archery Tournament （线段树）

Problem A. Archery TournamentTime limit: 3 secondsYou were invited to the annual archery tournament. You are going to compete against the best archers from al...

2018-10-02 15:23:17 1014

原创 Gym - 101630C、Connections (思维)

Problem C. ConnectionsTime limit: 3 secondsHard times are coming to Byteland. Quantum computing is becoming mainstream and Qubitland i...

2018-10-02 00:58:54 620

原创 ACM-ICPC 2018 沈阳赛区网络预赛 F题 Fantastic Graph（上下界网络流）

Fantastic Graph"Oh, There is a bipartite graph.""Make it Fantastic."X wants to check whether a bipartite graph is a fantastic graph. He has two ...

2018-10-01 08:48:53 245

Amove