题目：https://codeforc.es/contest/1529 A. Eshag Loves Big Arrays 题意：略 题解：发现随便取两个不同的数，一定可以删掉大的那个数。所以最后留下的肯定是最小的所有数。 #include<iostream> #include<algorithm> ...
分类：
其他好文 时间：
2021-05-25 18:14:45
阅读次数：
0
https://codeforces.com/contest/1525/problem/F 题解： 容易发现最少用几个怪占用图就是求最小路径覆盖 这是网络流经典题 容易猜测出每次删一个点的出边或入边能让最小路径覆盖+1 所以比较暴力可以跑n^2次网络流 复杂度n^5 可以通过 下面有一种比较妙的做法 ...
分类：
其他好文 时间：
2021-05-24 14:50:08
阅读次数：
0
题链 dp[x] 表示以 x 为进化终点能取得的最大进化次数； 可以发现 dp[x] 等于 树上x的前缀最大值 +1; 但是不可能递归寻找x的父亲直到根节点，因为会超时； 所以采用重链剖分+线段树维护前缀最大值，复杂度O(nlogn*logn)； #include <bits/stdc++.h> u ...
分类：
其他好文 时间：
2021-05-24 14:49:30
阅读次数：
0
反馈邮件： Guideline 5.3.2 - Legal - Gaming, Gambling, and Lotteries Your app includes a contest or sweepstakes but it does not: - Indicate that Apple is n ...
分类：
移动开发 时间：
2021-05-24 08:46:43
阅读次数：
0
题目链接：https://atcoder.jp/contests/abc200/tasks/abc200_e E - Patisserie ABC 2 题意 \(n^3\) 个三元组 \((x,y,z)\ (1 \le x,y,z \le n)\) 按照以下三个关键字从小到大排序： \((x + y ...
分类：
其他好文 时间：
2021-05-24 05:54:19
阅读次数：
0
给定一个长度为$n$的排列，一次操作可以选择一个$i$满足$p_{i-1}>p_i>p_{i+1}$，然后交换$p_{i-1}$和$p_{i+1}$。要求判断是否能把这个排列转化为$1,2,...,n$。 ...
分类：
其他好文 时间：
2021-05-24 04:25:27
阅读次数：
0
AtCoder Regular Contest 118 A - Tax Included Price int main() { IOS; ll k, c; cin >> n >> k; c = (100 * k - 1) / n + 1; cout << (n + 100) * c / 100 - ...
分类：
其他好文 时间：
2021-05-24 04:22:14
阅读次数：
0
https://codeforces.ml/contest/559/problem/C 题意： 从矩阵的左上角走到右下角，其中$n$个格子不能走，每次只能向右走或者向下走，问方案数。矩阵大小$105 \times 105$，\(1 \leq n \leq 2000\)。 思路： 矩阵大小太大了，不能 ...
分类：
其他好文 时间：
2021-05-23 23:32:23
阅读次数：
0
题目 Atcoder 思路 代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 4000010, mod = 1e9 + 7; int n, k, fact ...
分类：
其他好文 时间：
2021-05-23 23:13:50
阅读次数：
0
题目链接：https://vjudge.net/contest/436484#problem/E 题目的大致意思就是给俩数，分别是小数组的大小N和数目K，给的数组是递增的，方便后续的判断，将大数组分成K个小数组，数组的元素自己决定，但是要得到小数组的最大中位数和。 题意挺好理解的，接下来就是写程序了 ...
分类：
其他好文 时间：
2021-05-04 16:07:27
阅读次数：
0
