（可能 ？）会记录一下最近 VP 和 补题记录。 6.27 Codeforces Round #724 (Div. 2) 赛时切了 ABCD 。A 题 3 发 罚时，B 题 2 发，D 题 1 发 ，wtcl。 1536E - Omkar and Forest 考虑将某些 # 置为 0 , 然后以 ...
分类：
其他好文 时间：
2021-06-28 20:11:47
阅读次数：
0
codeforces1540B 题目：https://codeforces.com/contest/1540/problem/B sol： 一整年没有写题回来练练手，发现啥都不会了。 可以枚举一个根 $rt$ ，再枚举点对 $(a,b)$ ，其中 $a \leq b$; 出现逆序对需要 $b$ 在 ...
分类：
其他好文 时间：
2021-06-28 19:30:05
阅读次数：
0
E.Sorting Books 题目描述 点此看题 解法 \(\tt Almost\space art!The\space art\space of\space enumeration!\) 不难发现每本书最多移动一次，移动多次一定是不优的。 那么每本书就有两种状态：不移动和移动。我们枚举每本书的状 ...
分类：
其他好文 时间：
2021-06-24 17:52:19
阅读次数：
0
Codeforces Round #726 (Div. 2) A - Arithmetic Array int main() { IOS; for (cin >> _; _; --_) { cin >> n; m = -n; rep (i, 1, n) cin >> k, m += k; cout ...
分类：
其他好文 时间：
2021-06-22 18:41:35
阅读次数：
0
原题链接 考察:思维 思路: 从小区间开始看: len==2,只有区间:k >k各一个,才能成功.只要出现了2个k,那么在len==3的区间内一定能成功.此时递推出yes. len==3,不考虑(k,>k)的区间长度=2的情况,假设区间内存在k,那么此时只有(<k,k,k)或者(k,<k,>k),( ...
分类：
其他好文 时间：
2021-06-19 19:17:33
阅读次数：
0
#include <bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i<b;i++) #define all(x) x.begin(),x.end() #define pb(x) push_back(x) #def ...
分类：
其他好文 时间：
2021-06-19 19:16:51
阅读次数：
0
G. Gift Set 题意： 给4个数x,y,a,b 每次可以进行2个操作 操作1 如果 x >= a , y >= b , x -= a , y -= b ; 操作2 如果 x >= b , y >= a , x -= b , y -= a ; 问最多可以进行多少次操作 (1≤x,y,a,b≤1 ...
分类：
其他好文 时间：
2021-06-16 17:56:42
阅读次数：
0
补题链接：Here 1538A. Stone Game 数组 \(a\) 的大小为 \(n\) ，请问每次可以删除最左和最右侧的元素，请问最少执行多少次能删除掉数组中的最大值和最小值 （\(1\le a_i\le n\)) 在输入的时候确定最大值和最小值的下标， 4种情况 比较从左边删除和右边删除的 ...
分类：
其他好文 时间：
2021-06-13 10:20:33
阅读次数：
0
原题链接 考察:线性dp or 枚举 大佬的思路: 0不能出现在1的右边,所以是单调非下降子序列,求最长即可. 本菜狗的思路: 枚举每一个1的位置,求保留前面所有0和后面所有1的长度,取最长即可. ##Code #include <iostream> #include <cstring> #incl ...
分类：
其他好文 时间：
2021-06-10 18:23:30
阅读次数：
0
原题链接 考察:贪心+枚举 WA了n次,正解思维其实和A题一样,我想出了A题却没反应过本题,果然还是菜. 错误思路: 分两种方式,一个是从时间少做到时间多的,另一个是横向完成一组一组的子任务. 错误原因: 很明显没有枚举所有方式. 正确思路: 枚举做0~n组任务后,再从小到大做任务的耗费时间. ## ...
分类：
其他好文 时间：
2021-06-10 18:19:15
阅读次数：
0
