2017年09月_mengxiang000000

原创 Codeforces 230C Shifts【思维】

C. Shiftstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a table consisting of n rows and m

2017-09-30 18:31:28 589

原创 Codeforces 230D Planets【思维+SPFA】

D. Planetstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGoa'uld Apophis captured Jack O'Neill's team aga

2017-09-30 18:28:19 672

原创 Codeforces 230E Triangles【思维】

E. Trianglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob don't play games anymore. Now th

2017-09-30 18:24:49 436

原创 Codeforces 455E Civilization【思维+树的直径+并查集】

E. Civilizationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew plays a game called "Civilization". D

2017-09-30 15:38:11 297

原创 Codeforces 454D Little Pony and Harmony Chest【思维+状压Dp+记录路径】好题！

D. Little Pony and Harmony Chesttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPrincess Twilight went to

2017-09-29 20:52:54 366

原创 Hrbust 2319 Number Game【思维+优先队列】

Number GameTime Limit: 1000 MSMemory Limit: 100000 KTotal Submit: 130(32 users)Total Accepted: 31(19 users)Rating: Special Judge: NoDescription

2017-09-29 18:34:50 326

原创 Codeforces 483D Interesting Array【思维+线段树】

D. Interesting Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe'll call an array of n non-negative i

2017-09-29 13:06:08 459

原创 Codeforces 322C Ciel and Robot【思维+模拟】细节很多= =

C. Ciel and Robottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel has a robot on a 2D plane. Initia

2017-09-28 18:07:21 359

原创 Codeforces 322D Ciel and Duel【思维+费用流】

D. Ciel and Dueltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a card game with her f

2017-09-28 17:57:24 327

原创 Bzoj 1010[HNOI2008]玩具装箱toy【斜率优化Dp入门】

1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 11441 Solved: 4831[Submit][Status][Discuss]Description　　P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变

2017-09-28 13:36:57 572

原创 Hdu 3507 Print Article【斜率优化Dp入门】

Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 14015 Accepted Submission(s): 4351Problem DescriptionZero has a

2017-09-27 16:06:19 527

原创 Codeforces 462D Appleman and Tree【思维+树型Dp】

D. Appleman and Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAppleman has a tree with n vertices. S

2017-09-27 13:24:17 382

原创 Codeforces 462C C. Appleman and Toastman【贪心】

C. Appleman and Toastmantime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAppleman and Toastman play a game.

2017-09-27 13:20:51 373

原创 Codeforces Round #243 (Div. 2)

A. Sereja and Mugstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja showed an interesting game to his

2017-09-26 15:58:06 296

原创 Codeforces 426C Sereja and Swaps【思维】

C. Sereja and Swapstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs usual, Sereja has array a, its elemen

2017-09-26 15:36:55 410

原创 Codeforces 426D Sereja and Table【思维+暴力枚举】好题！

D. Sereja and Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja has an n × m rectangular table a,

2017-09-26 15:21:52 504

原创 Codeforces 426E Sereja and Two Sequences【思维+Dp+二分】好题！

E. Sereja and Two Sequencestime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputSereja has two sequences a1, a2

2017-09-26 15:10:40 728

原创 Codeforces 864E Fire【排序+背包dp】

E. Firetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is in really serious trouble — his house i

2017-09-25 21:41:39 1129

原创 Codeforces 864D D. Make a Permutation!【思维+线段树+二分+这是一个煞笔做法】

D. Make a Permutation!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan has an array consisting of n el

2017-09-25 21:35:01 415

原创 Codeforces 658C Bear and Forgotten Tree 3【思维】

C. Bear and Forgotten Tree 3time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is a connected undirect

2017-09-25 18:26:15 259

原创 Hihocoder 1580 Matrix【思维+Dp+RMQ】

描述Once 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 very much.However, YK did not have money to buy it. He begg

2017-09-25 12:27:31 575

原创西南交通大学第十三届ACM决赛 F.Maximize The Beautiful Value【思维】

题目描述Today HH finds a non-decreasing sequence(a1,a2....an,ai≤ai+1), he thinks it's not beautiful so he wants to make it beautiful.To make it, HH will choose exactly one number and move it for

2017-09-22 16:31:40 784

原创西南交通大学第十三届ACM决赛 E.Shortest Path【思维+Dfs】

题目描述Today HH becomes a designer, and he faces a problem so he asks you for help.Treeisland is a country with n cities and n−1 two-way road and from any city you can go to any other cities.HH

2017-09-22 16:25:38 688 1

原创西南交通大学第十三届ACM决赛 D.Music Problem【Bitset+背包/思维+背包】

题目描述Listening to the music is relax, but for obsessive(强迫症), it may be unbearable.HH is an obsessive, he only start to listen to music at 12:00:00, and he will never stop unless the song he is

2017-09-22 16:20:00 774

原创西南交通大学第十三届ACM决赛【7/11】

题目链接：https://www.nowcoder.com/acm/contest/10#questionA.Knapsack Problem给出N个物品的价格和重量，再告诉我们我们拥有的钱数以及背包容纳量，问是否能够购买所有物品。O（n）加一下就行。水题B.Matrixq次操作，每次操作刷一行变成一个数，或者刷一列变成一个数，观察到问题给了4s，而且全场过题很

2017-09-22 16:12:11 789

原创 Codeforces 638C Road Improvement【思维+Dfs】

C. Road Improvementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland there are n cities and n - 1

2017-09-21 16:51:47 459

原创 Hdu 5936 Difference【思维+折半枚举+二分】

DifferenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 977 Accepted Submission(s): 271Problem DescriptionLittle Ruins is p

2017-09-21 15:00:57 594 1

原创 Hdu 5943 Kingdom of Obsession【素数+二分匹配】

Kingdom of ObsessionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1450 Accepted Submission(s): 433Problem DescriptionThere

2017-09-21 13:45:28 387

原创 Hrbust 1537 安置囚犯【并查集+二维费用背包】

安置囚犯Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 7(5 users)Total Accepted: 4(4 users)Rating: Special Judge: NoDescription为了降低出现暴动及逃

2017-09-20 17:28:25 244

原创 Codeforces Round #167 (Div. 2)

A. Dima and Friendstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima and his friends have been playing

2017-09-20 15:26:01 322

原创 Codeforces 272C Dima and Staircase【线段树】

C. Dima and Staircasetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima's got a staircase that consists

2017-09-20 15:17:24 375

原创 Codeforces 272D Dima and Two Sequences【思维+模拟】

D. Dima and Two Sequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Dima has two sequences of

2017-09-20 15:04:44 534

原创 Codeforces 272E Dima and Horses【玄学暴力】

E. Dima and Horsestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima came to the horse land. There are n

2017-09-20 15:01:07 349

原创 Hdu 6212 Zuma【思维+区间Dp】

ZumaTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 363 Accepted Submission(s): 103Problem DescriptionThink about the Zuma Ga

2017-09-19 16:07:12 1750

原创 Codeforces 263D Cycle in Graph【Dfs】

D. Cycle in Graphtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got a undirected graph G, consisti

2017-09-19 14:39:55 690 1

原创 Codeforces 219D Choosing Capital for Treeland【思维+树型Dp】

D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country Treeland consi

2017-09-19 13:20:08 484

原创 Codeforces 118E Bertown roads【边双联通】

E. Bertown roadstime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBertown has n junctions and m bidirectiona

2017-09-18 18:35:46 850

原创 Codeforces 106D Treasure Island【思维+二维前缀和】

D. Treasure Islandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOur brave travelers reached an island wh

2017-09-18 17:18:12 633

原创 Hdu 6215 Brute Force Sorting【链表】

Brute Force SortingTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 669 Accepted Submission(s): 160Problem DescriptionBeerus n

2017-09-18 16:09:40 652

原创 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 E.Maximum Flow【规律】

Given a directed graph with nn nodes, labeled 0,1, \cdots, n-10,1,⋯,n−1.For each <i, j>i,j> satisfies 0 \le i 0≤ijn, there exists an edge from the i-th node to the j-th node, the capacity

2017-09-18 15:36:22 533

空空如也

空空如也