D Multiples and Power Differences （构造） 给一个n*m的矩阵a，a[i][j]在1到16之间。现在要构造矩阵b，需要满足如下条件： 1.b[i][j]在1到1e6之间 2.b[i][j]是a[i][j]的倍数 3.对于矩阵中任意相邻的两个数，要求存在正整数k，他们 ...
分类：
其他好文 时间：
2021-02-16 12:35:29
阅读次数：
0
题目链接 #题目大意 给你几条边，这些边是从完全图里删除掉的边，将一条边入删边之后的完全图的花费是1，问最小生成树的代价。 #解题思路 图中连通块的个数求出来了就有答案了，求补图连通块个数模板题。 #代码 const int maxn = 2e5+10; const int maxm = 1e5+1 ...
分类：
其他好文 时间：
2021-02-16 12:26:35
阅读次数：
0
题目地址 A，B就不讲了 C 不妨设$a_i$为板离地面的高度,首先我们知道$a_1=0$且$a_n=0$ 很容易我们容易发现一条性质: $h_+a_<h_i+a_i+k$且$h_i+a_i<h_+a_+k$ 化简一下可以得到$max(0,h_+a_-k+1)\le h_i+a_i \le min( ...
分类：
其他好文 时间：
2021-02-16 12:18:20
阅读次数：
0
Problem Description Due to the increase in the number of students of Berland State University it was decided to equip a new computer room. You were gi ...
分类：
其他好文 时间：
2021-02-16 12:07:01
阅读次数：
0
本题链接:CF982 D. Shark 题目大意 给定$n$个数,定义一个分度值$k$:将数组中小于$k$的连续段找出来,要求每段的长度都相等,在此前提下找出能让连续小于分度值$k$的段数最多的$k$,如果还有多解,则输出最小的$k$. 数据范围: \(1 \leq n \leq 10^5\) \( ...
分类：
其他好文 时间：
2021-02-15 12:44:25
阅读次数：
0
A. Required Remainder 题意： $t$组样例，判定一个正整数$n$是否存在一个大于$1$的奇数因子，\((1≤t≤10^4), (2≤n≤10^{14})\) 思路： 打表，发现只有满足$2^$的数字不存在奇数因子。 Code: int main(){ ios::sync_wit ...
分类：
其他好文 时间：
2021-02-15 12:39:39
阅读次数：
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
Problem Description There are n employees in Alternative Cake Manufacturing (ACM). They are now voting on some very important question and the leading ...
分类：
其他好文 时间：
2021-02-10 13:08:04
阅读次数：
0
Problem Description Long time ago Alex created an interesting problem about parallelogram. The input data for this problem contained four integer poin ...
分类：
其他好文 时间：
2021-02-10 13:02:09
阅读次数：
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
