A. Dense Array 链接: https://codeforces.com/contest/1490/problem/A 思路: 贪心。找到一队不满足的数,求最大值是最小值2的几次幂倍就好。 代码: #include<iostream> #include<cstdio> #include<c ...
分类:
其他好文 时间:
2021-02-19 13:36:52
阅读次数:
0
题目 题目链接:https://www.ybtoj.com.cn/contest/114/problem/2 \(n\leq 100,m\leq 2000,a,b<P\leq 10^{18}\)。 思路 上来就是一堆条件要你求值直接劝退。。。 根据条件三,可以得到对于任意一个环 \(\sum B(v ...
分类:
其他好文 时间:
2021-02-18 13:00:29
阅读次数:
0
题目链接:https://codeforces.com/contest/1480/problem/C 题解: 二分法。设定查找区间为$[1,n]$。若$a_<a_{mid+1}$若$a_>a_$,则$a_$为可行解。若$a_<a_$同理可得除非$a_n$在区间$[l,mid]$严格单调增加,否则必有 ...
分类:
其他好文 时间:
2021-02-17 14:36:41
阅读次数:
0
A - Favorite Sound #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; typedef long long LL; int main(){ int a, b, c; cin >> a >> b >> ...
分类:
其他好文 时间:
2021-02-16 12:44:42
阅读次数:
0
Problem A Right-Coupled Numbers 留坑。 Problem B Make Numbers 留坑。 Problem C Pyramid 留坑。 Problem D Quality Monitoring 留坑。 Problem E A Color Game 留坑。 Probl ...
分类:
其他好文 时间:
2021-02-16 12:17:48
阅读次数:
0
https://codeforces.com/contest/1473/problem/E vector存图: 1 #define bug(x) cout<<#x<<" is "<<x<<endl 2 #define IO std::ios::sync_with_stdio(0),cin.tie(0 ...
分类:
其他好文 时间:
2021-02-15 12:17:20
阅读次数:
0
题目链接:https://acm.ecnu.edu.cn/contest/354/problem/A/ 原做法:树上倍增+lca,可能生成树的时候复杂度太高,用的是类似并查集的合并方式。 oj上的大佬:https://acm.ecnu.edu.cn/contest/354/submission/22 ...
分类:
其他好文 时间:
2021-02-15 12:10:05
阅读次数:
0
CF1477D Nezzar and Hidden Permutations(构造) 题目大意 你需要构造出两个排列 p, q,满足 m 个限制,第 i 个限制为 $ (p_-p_)\times (q_-q_) \ge 0$,最大化 \(\sum [p_i \neq q_i]\) \(1 \le n ...
分类:
其他好文 时间:
2021-02-15 12:02:24
阅读次数:
0
http://codeforces.com/contest/1467/problem/B 题意 \(一个数列里有波峰波谷\) \(波谷:a[i]<min(a[i+1],a[i-1]])\) \(波峰:a[i]>max(a[i+1],a[i-1])\) \(sum = 波峰数+波谷数\) \(若可以任 ...
分类:
其他好文 时间:
2021-02-09 12:30:17
阅读次数:
0
https://codeforc.es/contest/1481/problem/C 题意:n块栅栏,告诉你原先的颜色和期望得到的颜色,并告诉你每位油漆工必须刷上的一个颜色,问你安排每位油漆工刷哪块栅栏能使栅栏变成期望的颜色. 思路核心:浪费,怼着一块板(最后一个油漆工要刷的板)拼命刷那些不需要的颜 ...
分类:
其他好文 时间:
2021-02-09 12:20:19
阅读次数:
0