Codeforces - 随笔分类(第2页) - dodoBehind

B. BerSU Ball

摘要：http://codeforces.com/contest/489/problem/B 二分匹配模板题阅读全文

posted @ 2019-07-27 13:47 dodoBehind 阅读(172) 评论(0) 推荐(0)

A. SwapSort

摘要：http://codeforces.com/contest/489/problem/A 看样例不难发现，对于i，找到 i<=j<=n-1里最小的数，若有与i交换阅读全文

posted @ 2019-07-27 11:20 dodoBehind 阅读(137) 评论(0) 推荐(0)

摘要：http://codeforces.com/contest/989/problem/D emm……贪心吧。首先呢，那个月亮是一个点，并不是一个长度为1，在[-0.5,0.5]之间的线段，我被Note忽悠了思路：确保最后一个点消失时能被风吹到原点设下标为1的是从左往右，下标为2的是从右往左，最后阅读全文

posted @ 2019-07-26 17:54 dodoBehind 阅读(170) 评论(0) 推荐(0)

C. A Mist of Florescence

摘要：http://codeforces.com/contest/989/problem/C 这磨人的小妖精…… 贪心，不难发现正确性，用一个A、B、C、D、分别哪拿一个出来画框，每一个框处理一种字母例如一个框长这样：加层后长这样：反正都只花费1个A 处理字母后长这样：我用1个A画框来处理剩余B，阅读全文

posted @ 2019-07-26 10:12 dodoBehind 阅读(163) 评论(0) 推荐(0)

B. A Tide of Riverscape

摘要：http://codeforces.com/contest/989/problem/B 思路还是从模拟开始。设前p个字符为p串，遍历p串的所有情况，然后对于剩下的字符，检查是否满足题目要求 1、p串有2^2000种可能，数组保存不下所有情况，于是考虑深搜，也就是遇到'.'，直接假设为0考虑下一个，不阅读全文

posted @ 2019-07-25 10:44 dodoBehind 阅读(189) 评论(0) 推荐(0)

A. A Blend of Springtime

摘要：http://codeforces.com/contest/989/problem/A 很简单的模拟阅读全文

posted @ 2019-07-25 08:42 dodoBehind 阅读(193) 评论(0) 推荐(0)

A. Gennady the Dentist

摘要：http://codeforces.com/contest/585/problem/A 这道题必须明确事情发生的顺序，首先处理v[i]，其次是顺序往后的哭泣的小孩，其实是可以直接往后遍历，一边遍历一边处理，叠加cry值，用队列反而弄巧成拙了担心p[i]会过小，要用long，样例56就是所有小孩都哭阅读全文

posted @ 2019-07-24 20:03 dodoBehind 阅读(154) 评论(0) 推荐(0)

D. Lizard Era: Beginning

摘要：http://codeforces.com/contest/585/problem/D 1、meet in the middle 里上半部分搜索为d1（）、下半部分搜索为d2（）， d1（）的内容很简单：搜索，直到超过边界，记录状态值， d2（）的内容也很简单：搜索，直到超过边界，合并d1（）状态值阅读全文

posted @ 2019-07-24 19:01 dodoBehind 阅读(150) 评论(0) 推荐(0)

E. Jzzhu and Apples

摘要：http://codeforces.com/contest/450/problem/E 编号大的优先算入结果，质因数大的优先算入结果阅读全文

posted @ 2019-07-24 15:50 dodoBehind 阅读(139) 评论(0) 推荐(0)

D. Jzzhu and Cities

摘要：http://codeforces.com/contest/450/problem/D 先对公路集合求最短路，再判断铁路集合是否可再次更新d[]，如果可以就r-- 阅读全文

posted @ 2019-07-24 15:46 dodoBehind 阅读(192) 评论(0) 推荐(0)

C. Jzzhu and Chocolate

摘要：http://codeforces.com/contest/450/problem/C 情况无外乎有：1、刀数太多，-1；2、全部切n边、全部切m边、n边切完切m边、m边切完切n边，不用想太多，直接取起最大值；阅读全文

posted @ 2019-07-24 15:44 dodoBehind 阅读(146) 评论(0) 推荐(0)

C. Alice, Bob, Oranges and Apples

摘要：http://codeforces.com/problemset/problem/585/C 1、不要把橘子和苹果分开看，都看数字1，就不难发现alice和bob手里最后的数就是x和y ，这个过程就很明显是辗转相减了，重复的辗转相减凑一块就是辗转相除了。 2、要游戏能成功，只要最后有gcc（1，1）阅读全文

posted @ 2019-07-24 15:38 dodoBehind 阅读(187) 评论(0) 推荐(0)

B. Phillip and Trains

摘要：http://codeforces.com/contest/585/problem/B 模拟阅读全文

posted @ 2019-07-24 15:32 dodoBehind 阅读(206) 评论(0) 推荐(0)

B. Jzzhu and Sequences

摘要：http://codeforces.com/contest/450/problem/B 这个数列是循环数列阅读全文

posted @ 2019-07-24 15:25 dodoBehind 阅读(159) 评论(0) 推荐(0)

线段树——习题、lazy解析

摘要：习题： C. Cloud Computing lazy操作解析：当我们只需要更新紫色节点时，会把红色节点一并更新，但事实上这操作不仅复杂度很高而且也许永远用不到，所以对于每个更新操作，只有下一个更新来的时候或者查询的时候我们才对【该节点】更新，把其lazy值推至子节点阅读全文

posted @ 2018-11-12 09:39 dodoBehind 阅读(201) 评论(0) 推荐(0)

2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)

摘要：A. Find a Number 找到一个树，可以被d整除，且数字和为s 记忆化搜索 B. Berkomnadzor——我选择狗带……这题目有毒啊 C. Cloud Computing 有m个计划，每个计划的内容是从[l，r]天内，总共有c个处理器，每个p元。问，从[1，n]天，每天买k个处理器（尽阅读全文

posted @ 2018-11-11 22:59 dodoBehind 阅读(271) 评论(0) 推荐(0)

树状数组

摘要：（建议边对着图边看解释）（F. Putting Boxes Together中树状数组的应用在后面）背景：若在线地修改数列里某个数的值，其维护【前缀和】的复杂度太高树状数组c性质： 1、c[i]的管辖区间以a[i]结尾，从某种意义来说，c[i]与a[i]一一对应 2、c[i]的管辖区间长2^k，阅读全文

posted @ 2018-11-10 23:12 dodoBehind 阅读(149) 评论(0) 推荐(0)

Technocup 2019 - Elimination Round 1

摘要：http://codeforces.com/contest/1030 B. Vasya and Cornfield 判断点是否在矩形内（包括边界）把每条边转化为一个不等式 C. Vasya and Golden Ticket 给你一串数列，问该数列是否可以分为若干相邻且不相交的区间，每个区间和相等阅读全文

posted @ 2018-11-10 14:59 dodoBehind 阅读(265) 评论(0) 推荐(0)

Technocup 2019 - Elimination Round 2

摘要：http://codeforces.com/contest/1031 （如果感觉一道题对于自己是有难度的，不要后退，懂0%的时候敲一遍，边敲边想，懂30%的时候敲一遍，边敲边想，懂60%的时候敲一遍，边敲边想，（真实情况是你其实根本不用敲那么多遍……），然后，这道题你就差不多可以拿下了ψ(｀∇´)ψ 阅读全文

posted @ 2018-11-10 09:22 dodoBehind 阅读(307) 评论(0) 推荐(0)

E. Vanya and Balloons Codeforces Round #355 (Div. 2)

摘要：http://codeforces.com/contest/677/problem/E 题意：有n*n矩形，每个格子有一个值（0、1、2、3），你可以在矩形里画一个十字（‘+’形或‘x’形），十字的四条边需等长。问十字覆盖的格子的值累乘最大是多少？思路： 1、防止溢出，在比较大小更新答案时用加法替阅读全文

posted @ 2018-11-08 16:09 dodoBehind 阅读(162) 评论(0) 推荐(0)

I love dodo

《dodo》

随笔分类 - Codeforces

公告