http://codeforces.com/contest/1340/problem/C 我完了，连普及的题都不会做。 设$f[i][j]$表示在$j$时刻到$i$，最少多少个红绿灯回合。 发现i只用往i 1和i+1走，设$t=|x1 x2|$，则$j+t define fo(i, x, y) fo ...
分类：
其他好文 时间：
2020-04-25 17:37:26
阅读次数：
96
链接：https://codeforces.com/contest/1334/problem/F 题意：定义函数f，对于一个含n个元素的数组arr，首先有一个空的数组c，按顺序对arr数组元素进行操作，若ai大于c数组所有元素，则将arr[i]加入c数组末尾，最后得到的数组c=f(arr)。现在给你 ...
分类：
其他好文 时间：
2020-04-25 14:15:39
阅读次数：
78
"CodeForces 1209D " 题意 现在n种点心，每种点心只有一份，有k位客人，每位客人有两种想要吃的点心，你可以安排他们进场的顺序，每位客人会吃掉所有他想要吃的，并且还没被吃掉的点心。如果客人一个也没吃到，他就会不开心，问最少的不开心的人是多少？ 思路 刚开始以为只会吃掉一个，直接按照第 ...
分类：
其他好文 时间：
2020-04-25 12:32:20
阅读次数：
63
A Candies "题目链接" 观察这个式子左边，这玩意就等于 $x(2^k 1)$。于是我们枚举所有的 $2^k 1$，看看是否存在 $x$ 即可。 cpp include include include include using namespace std; int T, n; int a[ ...
分类：
其他好文 时间：
2020-04-25 10:30:47
阅读次数：
54
题意:给你一个数组a，定义:若a[i]>a[i]&&a[i]>a[i-1],则a[i]为峰值,求长度为k的区间内峰值最多能为多少,并输出这个区间的左端点(区间需要将峰的左边和右边都包括) 题解:记录每个峰值,然后搞一个后缀和,从前往后枚举长度为k的区间,每次维护一下最多的峰值和区间位置即可. tip ...
分类：
其他好文 时间：
2020-04-25 00:59:03
阅读次数：
83
题目链接：The Child and Sequence 题意：给你你一个序列a，有三种操作：(1)求$\sum_{i=l}^{r}a[i]$，(2)让区间[l,r]内的所有数模x，(3)令a[k]=x 思路：如果没有操作(2)，那就是线段树模板题，现在考虑如何实现操作(2) 定理：如果mod<x，那 ...
分类：
其他好文 时间：
2020-04-25 00:49:28
阅读次数：
50
比赛链接：https://codeforces.com/contest/1341 A - Nastya and Rice 题意 有 n 堆米，每堆质量在 [a-b,a+b] 之间，这些米的总质量是否可能在 [c-d,c+d] 之间。 思路 n 堆米的最小总质量为 n*(a-b)，最大总质量为 n*( ...
分类：
其他好文 时间：
2020-04-24 22:09:11
阅读次数：
106
http://codeforces.com/contest/1341/problem/C 生成一个[1,n]的排列a[ ]，对于第i步，为数字i选择一个位置，位置选择规则如下： 1.定义一个 r[j] 数组，代表位置： j≤r[j]≤n, r[j]取最小值但不能取a[]中已经生成数字的位置，如果没有 ...
分类：
其他好文 时间：
2020-04-24 20:03:32
阅读次数：
95
https://codeforces.com/group/5yyKg9gx7m/contest/277016/problem/I I. Bashar and Hamada Bashar is a very smart person, he invented a new function F(S), ...
分类：
其他好文 时间：
2020-04-24 12:51:10
阅读次数：
97
题目链接：https://codeforces.com/contest/1343/problem/D、 解题思路：差分来借，具体看这里 #include<bits/stdc++.h> using namespace std; const int maxn=4e5+10; const int inf= ...
分类：
其他好文 时间：
2020-04-23 19:21:27
阅读次数：
62
