Codeforces 1333C - Eugene and an array （前缀和）
题意 给定一个长度为 n 的数组 ar (n<=2e5) 问这个数组 ar 中有多少子数组是好数组 子数组的定义为： 把一个数组前面删去0个或全部元素，后面删去0个或全部元素得到 ...
原文：Codeforces 1333D - Challenges in school №41 （模拟）
题意 n个学生坐一排，每个学生要么朝左要么朝右 每秒钟可以将当前状态的任意几对面对面的相邻学生往自己的反方向转动 要求恰好在k秒钟之后保证没有任何一对相邻学生面对面 问是否存在解决方案 解题思路 首先可以想到 猜到 的是，如果刚开始已经没有任何一对相邻学生面对面了 那就直接输出 否则一定存在解决方案 且解决方案的秒数范围为： 每秒钟把所有相邻且面对面的学生反向，可以得到最少的时间mink 每秒钟 ...
2020-04-09 02:34 0 675 推荐指数：
相关推荐
CodeForces 1294D MEX maximizing（思维）
http://codeforces.com/contest/1294/problem/D 大致题意： 刚开始有一个空集合，会往里添加q次数，每次加一个值，而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么 ...
codeforces 1459D. Glass Half Spilled
题面传送门 首先这场比赛是真的爽，33分钟写完了三道题（虽然剩下的一个半点一道没搞出来），排名140多，涨了133rating. 好了回归正题，这题确实挺难的（虽然tourist8分钟切掉了），因 ...
Codeforces Round #757 (Div. 2) A - D
Codeforces Round #757 (Div. 2) A. Divan and a Store 题意：用\(k\)元钱最多可以购买多少件价格在\([l,r]\)的物品。 贪心，排序后按照在\([l,r]\)范围内价格从小到大的顺序取即可。 B. Divan and a New ...
Codeforces Round #688(Div 2) D. Checkpoints
题目链接：https://codeforces.com/contest/1453/problem/D 思路 第一步，先推导1,0,0,……，0，就是1后面跟了n-1个0的时候 所需要的期望步数 封闭式推导 \(f_n\)代表从n关开始直接通关需要的步数的期望 n为1的情况，即就只有一个 ...
[CodeForces-55D]Beautiful Numbers
题目大意： 问区间[l,r]内有多少正整数能被其各个数位上的所有数字整除。 思路： 数位DP。 能被所有数位整除相当于能被所有数位的LCM整除。 而1..9的LCM为2520。 ...
codeforces 1051 D. Bicolorings (DP)
D. Bicolorings time limit per test 2 seconds memory limit per test ...
Codeforces Round #707 Div2 A-D
A - Alexey and Train 模拟，没啥需要讲的，按照题目写就行了。 View Code B - Napoleon Cake 题意： 有一个n层的楼，对于每个\(i∈[1,n]\)，有一个\(a_i\)表示从i往下数\(a_i ...