2018年07月_木直

原创单调队列+前缀和 7.31 牛客wannafly19 B

https://www.nowcoder.com/acm/contest/131/B2.矩阵时间限制：C/C++ 4秒，其他语言8秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述矩阵 M 包含 R 行 C 列，第 i 行第 j 列的值为 Mi,j。请寻找一个子矩阵，使得这个子矩阵的和最大，且满足以下三个条件：子矩阵...

2018-07-31 18:50:08 354

原创网易游戏面试题刷刷刷（1）

被多校赛虐的心累，来找一下网易游戏面试题做做，看看自己还有多少差距。第一回牛客网/公司真题/网易游戏（互娱）-游戏研发/初级游戏研发/平台开发岗部分真题汇总https://www.nowcoder.com/test/11647029/summary 1.时钟时间限制：1秒空间限制：65536K注意：本题允许使用C/C++/Java/python进行解答，其他编...

2018-07-31 14:04:18 3570

原创最小循环节+KMP/LCP+后缀数组 7.26牛客暑期多校训练营三 E

5.题目描述Eddy likes to play with string which is a sequence of characters. One day, Eddy has played with a string S for a long time and wonders how could make it more enjoyable. Eddy comes up with fo...

2018-07-28 12:06:33 419

原创博弈论 7.25杭电多校赛 D

4.GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1770 Accepted Submission(s): 1089 Problem DescriptionAlice and Bob are playing a ga...

2018-07-27 16:28:32 324

原创求逆序对：归并/离散化+树状数组 7.25杭电多校赛 J

10.Swaps and InversionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3588 Accepted Submission(s): 976 Problem DescriptionLong long ago,...

2018-07-27 11:10:45 184

原创线段树 7.25杭电多校赛 G

7.Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 1899 Accepted Submission(s): 258 Problem DescriptionIn a galaxy far, ...

2018-07-26 19:49:40 221

原创贪心+最优策略+区间更新 7.23杭电多校赛 D

4.Distinct ValuesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3336 Accepted Submission(s): 523 Problem DescriptionChiaki has an array ...

2018-07-24 16:29:08 221

原创贪心+最优策略 7.23杭电多校赛 B

2.Balanced SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1432 Accepted Submission(s): 352 Problem DescriptionChiaki has n strin...

2018-07-24 16:27:39 263

原创数学思维 7.23杭电多校赛 A

1.Maximum MultipleTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3985 Accepted Submission(s): 926Problem DescriptionGiven an integer n, Ch...

2018-07-24 16:25:55 462

原创随机化+二维差分（区间更新） 7.21牛客暑期多校训练营二 J

10.White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant inthe j-th column of the i-th row belongs the ai-th type.White Cloud wants to help White Ra...

2018-07-23 10:18:46 263

原创贪心+最优策略 7.21牛客暑期多校训练营二 D

4.White Cloud has built n stores numbered from 1 to n.White Rabbit wants to visit these stores in the order from 1 to n.The store numbered i has a price a[i] representing that White Rabbit can spe...

2018-07-23 10:16:10 358

原创 dp+区间查询（前缀和） 7.21牛客暑期多校训练营二 A

White Cloud is exercising in the playground. White Cloud can walk 1 meters or run k meters per second. Since White Cloud is tired,it can't run for two or more continuous seconds. White Cloud will mo...

2018-07-23 10:12:38 252

原创树状数组+离线查询预处理 7.19牛客暑期多校训练营一 J

J . Different Integers Given a sequence of integers a1, a2, ..., an and q pairs of integers (l 1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1),count(l2, r2), ..., count(lq, rq) where count(i...

2018-07-20 10:29:31 265

KeeeepGO的博客