昵称很长很长真是太好了

codeforces

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

/ 注册

全部文章 / codeforces （共19篇）

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

A - Donut Shops 题解：1.我们首先特判一下包装盒里面只有一个物品的情况，如果只装了一个物品，那我们就直接比较这两个物品的单价即可。2.如果盒子里面装的不止是一键物品，那么我们就需要比较一下之间的单价了，如果价格相等，那么第一件物品肯定有优势（因为它可以一个一个卖），输出1 -1即可；...

2020-06-26

0 510

Codeforces Round #651 (Div. 2) D - Odd-Even Subsequence 来自专栏

D - Odd-Even Subsequence 题解：因为我们要删除这个序列中的某些数，让他变成我们想要的序列，我们知道，要取得最小值，我们只需要考虑：在构造的序列中1.奇数序列有最小值，此时的序列偶数序列无论有多大，都不会影响答案。2.偶数序列有最小值，此时的序列奇数序列无论有多大，都不会影响答...

2020-06-21

0 646

Codeforces Round #651 (Div. 2) C - Number Game 来自专栏

C - Number Game 比赛的时候，此题%2写成了%i，然后就。。。题解：博弈论假设这个数给出的是奇数，那么我们可以直接给A赢如果是偶数呢，那么我们就需要看看她有没有基数因子。如果奇数因子只有一个，那么我们需要看他可以除以几个2，假设只可以除以一个2，那么我们即便除了这唯一的一个奇数因...

2020-06-21

0 568

Codeforces Round #651 (Div. 2) B - GCD Compression 来自专栏

A - Maximum GCD /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int ...

2020-06-21

0 660

Codeforces Round #650 (Div. 3)（A-F1）题解来自专栏

A. Short Substrings 题解：按题意模拟即可 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h&...

2020-06-18

0 797

Codeforces Round #649 (Div. 2)C - Ehab and Prefix MEXs 来自专栏

题意。。。不多哔哔了，描述不清mex(S)的值为集合S中没有出现过的最小自然数。例如，mex({1,2}) = 0、mex({0,1,2,3}) = 4题解：我们从哪里下手呢？首先我们可以看到a[i]严格小于等于i再者保证a是一个不下降序列因为所有的数小于1e6所以我们不妨开一个数组来记录一下出现过...

2020-06-14

0 616

Codeforces Round #649 (Div. 2)B. Most socially-distanced s 来自专栏

题意：让你从序列中找出某些元素，让其|a1-a2|+|a2-a3|+|a3-a4|+…+|an-1-an|的值最大化，输出你找出对的这些元素（元素相对位置不可以变化）。题解：我们我们可以把这个序列中的所有元素抽象成一个函数图像，那么我们找出这个（函数）上的所有极值点即可，必定极大值和极小值是交替的。...

2020-06-14

0 554

Codeforces Round #649 (Div. 2)-A. XXXXX 来自专栏

题意：这个题让你找从开头或者是结尾去掉最少几个数以后总和是不能整除给定的x思路：如果这个序列总和可以整除给定的x的话，那么我们只要找到一个数可以不被x整除，把他从序列中取出，那么序列中剩余的总和也就不能被整除了。分别从前从后开始搜索即可： /*Keep on going Never give up*...

2020-06-14

0 664

Codeforces Round #640 (Div. 4)（ABCDEG题解）来自专栏

文章目录 A. Sum of Round Numbers B - Same Parity Summands C - K-th Not Divisible by n D - Alice, Bob and Candies E - Special Elements ...

2020-05-28

0 623