大二暑假集训
文章平均质量分 87
木直
这个作者很懒,什么都没留下…
展开
-
贪心+最优策略 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 · 359 阅读 · 0 评论 -
二分+最大化平均值 8.2牛客暑期多校训练营五 A
https://www.nowcoder.com/acm/contest/143/A时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述At the university where she attended, the final score of her i...原创 2018-08-06 09:56:35 · 272 阅读 · 0 评论 -
最小循环节+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 · 420 阅读 · 0 评论 -
单调队列+前缀和 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 · 355 阅读 · 0 评论 -
博弈论 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 阅读 · 0 评论 -
求逆序对:归并/离散化+树状数组 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 · 185 阅读 · 0 评论 -
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 阅读 · 0 评论 -
线段树 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 阅读 · 0 评论 -
树状数组+离线查询预处理 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 · 266 阅读 · 0 评论 -
贪心+最优策略+区间更新 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 · 222 阅读 · 0 评论 -
贪心+最优策略 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 阅读 · 0 评论 -
数学思维 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 阅读 · 0 评论 -
随机化+二维差分(区间更新) 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 阅读 · 0 评论 -
带权二分图匹配(最小费用最大流) 8.2牛客暑期多校训练营五 E
E、room| 时间限制:1 秒 | 内存限制:256MNowcoder University has 4n students and n dormitories ( Four students per dormitory). Students numbered from 1 to 4n. And in the first year, the i-th dormitory 's stude...原创 2018-08-07 19:51:27 · 400 阅读 · 0 评论