Codeforces Round #685 (Div. 2) E 大意 略... 思路 交互题，莫名好玩... 首先，我们需要确定一个位置作为基准，没什么特殊条件，于是假定选择第一位作为基准，记为 \(a_1\) 因为题目保证了数字范围，所以仅有两种情况： 有相同的数 一个排列 先考虑一： 如果有两 ...
分类：
其他好文 时间：
2020-11-26 14:31:14
阅读次数：
5
CF div2 #685 C. String Equality 1 6 2 aabbde deeeee 我的想法是直接排序然后模拟加 但是像这一组就炸了 问题在于它加的模拟是从当前最小的起步，这里没有办法保证是不是最小的，本来应该让d加到e，中间两个b一起的，但是这里就成了b单飞了。 WA的代码 # ...
分类：
其他好文 时间：
2020-11-25 12:56:58
阅读次数：
5
#include<bits/stdc++.h> #define ll long long #define N 100015 #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,a,n) for (int i=n;i>=a;i--) #def ...
分类：
其他好文 时间：
2020-11-25 12:45:31
阅读次数：
4
呼，熬过一场考试，补下题吧 A. Robot Program 在一个二维无限方格中，初始时你在格子里，每秒你有5种决策：选择移动到上下左右四个格子中的一个或者停留在原地。你不能连续两秒做相同的决策，问最短时间走到格子 \((x,y)\)。 \[ 1 <= t <= 100,0<=x,y<=10^4 ...
分类：
其他好文 时间：
2020-11-25 12:26:46
阅读次数：
5
https://codeforces.ml/contest/888/problem/G struct TrieNode { int cnt; int num; int nxt[2]; void Init() { cnt = 0; num = 0; memset(nxt, 0, sizeof(nxt) ...
分类：
其他好文 时间：
2020-11-24 12:58:41
阅读次数：
10
写在前面 最近开始刷CF，今天第一次补完完整的一套CF，总结一下吧，发现做过的题不赶紧总结写题解就容易忘了。 立个flag 争取每天更新一篇CF题解 A. Boring Apartments 模拟题，模拟就完了 #include<bits/stdc++.h> using namespace std; ...
分类：
其他好文 时间：
2020-11-21 12:44:54
阅读次数：
33
比赛链接：https://codeforces.com/contest/1440 A. Buy the String 题解 枚举字符串中 $0$ 或 $1$ 的个数即可。 代码 #include <bits/stdc++.h> using namespace std; int main() { io ...
分类：
其他好文 时间：
2020-11-21 12:41:54
阅读次数：
32
CodeForces - Problem 1446 - Knapsack - 思维 对于所有物品按照重量从小到大排序,然后从后向前遍历: 对于重量已经超过了$\omega$的物品,将其忽略掉; 对于重量处于$[\lceil \frac{\omega}{2} \rceil,\omega]$的物品(如果 ...
分类：
其他好文 时间：
2020-11-21 12:04:37
阅读次数：
5
题意：构造一个长度为n的数组，使得每个子数组中所有元素的和能被这个子数组的长度整除 解题思路：显然，构造一个元素全部相同的数组即可满足要求 代码： #include<iostream> #include<algorithm> #include<vector> #include<cstdio> #in ...
分类：
其他好文 时间：
2020-11-21 11:55:12
阅读次数：
6
题意:你要带着你的喵咪一起去旅行,你的喵在星期$1,4,7$吃喵粮$x$,在星期$2,6$吃喵粮$y$,在星期$3,5$吃喵粮$z$,你只有$a$个$x$,$b$个$y$,$c$个$z$,一旦吃完旅行就结束了,问你选择星期几出发能使旅行的天数最长. 题解:这已经是这个星期第三次碰到这种idea的题了 ...
分类：
其他好文 时间：
2020-11-19 12:46:14
阅读次数：
9
