昵称很长很长真是太好了

codeforces

bfs(5) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1) 题解(99)

/ 注册

全部文章 / codeforces （共19篇）

CF187C Weak Memory 来自专栏

题解：二分+bfs，二分最长距离，这个题在bfs时使用堆来处理会变得比较简单，优先去走油量较多的那个点（某个点当前能量最大一定“有利于”接下来点的转移），每当遇到特殊点的时候，把油量加满即可。走到终点即返回true。没走到返回false即可。代码： /*Keep on going Never gi...

2021-03-01

0 629

Codeforces Round #658 (Div. 2)部分题解来自专栏

A - Common Subsequence 题解：因为a数组和b数组里面的元素值都小于1000，所以我们可以开一个数组来存对于每个元素出现过的情况，最后遍历一遍1-1000，检查是否有同时出现的值即可 /*Keep on going Never give up*/ #pragma GCC opti...

2020-09-26

0 527

Trip to Saint Petersburg CodeForces-1250 C 来自专栏

题解：我们首先枚举每个日期i，对于每个日期，对[1,i]区间内的值减去k，代表新增加了一天花费值如果有了收入我们就把区间[第一天开始，这个工作开始得日子]加上val。举个栗子：首先：看这张图，我们先假设他没有活干，那么假设经过了6天，每天花费对应的值为上图， 1.如果你在第一天去了那个地方，...

2020-09-26

0 722

Codeforces Round #653 (Div. 3)E1 - Reading Books (easy) 来自专栏

E1 - Reading Books (easy version) 题意：一共有n本书，看完每本书都有一个花费时间，每本书上都有两个标记，小a是否喜换，小b是否喜换，小a小b是否共同喜换，他们只会阅读自己喜换的书，他们每个人至少阅读k本书，如果他俩共同喜换，那么花费阅读这一本书的时间，会使他俩已经阅...

2020-06-29

0 710

Codeforces Round #653 (Div. 3)C - Move Brackets 来自专栏

C - Move Brackets 题意：一共给你2n个阔号，一半是 '(' ,一半是 ')' 这些括号是乱序的，你可以把某个阔号往最头上或者是最后面放置，问问你最少几次可以把阔号匹配完成。题解：这个题，你会发现，一个括号往开头放和往结尾放置他的代价是相同的，开阔号的话必然是往开...

2020-06-29

0 612

Codeforces Round #653 (Div. 3)B - Multiply by 2, divide by 6 来自专栏

B - Multiply by 2, divide by 6 题意：这个题，对于一个n，你可以进行两种操作，一种是除以6（必须整除），一种是乘2。题解：仔细分析一下，32=6，所以说，这个二的作用，就是把3变成6，这个步骤一合并，就相当于两步，第一步是把三变成6，第二部是把6变成1. 综上所述，一共...

2020-06-29

0 688

Codeforces Round #653 (Div. 3)A - Required Remainder 来自专栏

A - Required Remainder 题解：这个题应该是有很多种解法，这里提供一种比较暴力的方法，我们先把ans去取一个比较大的值，如果这个值大于n的话我们就让他减去一个x，因为减去一个x是对取模结果没有影响的，如果ans小于n的话，直接输出答案即可。 /*Keep on going Nev...

2020-06-29

0 708

Educational Codeforces Round 90 (Rated for Div. 2)D 来自专栏

D - Maximum Sum on Even Positions 题解：首先我们可以得知，反转偶数段的效果就是让这一段的奇偶反转，这样的话，问题就得到了简化。我们用一个数组储存相邻之间的积偶差值（奇数-偶数）有两种情况（数字为下标）第一种： 1-2 3-4 5-6 这些数字之间调...

2020-06-26

0 555

Educational Codeforces Round 90 (Rated for Div. 2)C 来自专栏

C - Pluses and Minuses 题解：这个题目暴力模拟的话肯定会超时啊。找一下规律，以免放置他重复的进行某些算过的数字，看代码应该可以懂。就只有一个if语句。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Of...

2020-06-26

0 689

Educational Codeforces Round 90 (Rated for Div. 2)B 来自专栏

B - 01 Game 题解：无论以什么样的删除方法删除，最终的结果是一样的，因为是他们每人走一步，所以判断积偶即可。没删除一次让次数加一，删除方法用string类的erase即可注意：因为本题范围小，所以使用erase，其实这个函数复杂度很高，不要乱用。 /*Keep on going N...

2020-06-26

0 525