- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #540 (Div. 3) E. Yet Another Ball Problem
k个颜色，总共的搭配应该是k * (k - 1) 可以证明k * (k - 1)都是可以出现的，即符合题目的4天限制条件 证明如下： 假设k 为 4 ， 1为合理搭配， 0 为不合理搭配 1 2 3 4 1 0 1 1 1 2 1 0 1 1 3 1 1 0 1 4 1...
2019-02-25 17:39:26
217
原创 Codeforces Round #540 (Div. 3) B. Tanya and Candies
直接维护第i个数为止，前面的奇数的数的累加和 和偶数的数的累加和 然后枚举判断这个数拿不拿，那的话这个数之后的奇数和偶数的累加和反转 #include<bits/stdc++.h> #define ll long long using namespace std; const int MAXN = 2e5 + 10; int cs[MAXN]; ll ji[MAXN], ou[...
2019-02-25 17:09:42
183
原创 Codeforces Round #540 (Div. 3) A. Water Buying
由于2是1的倍数，所以直接判断2的是否比2 * 1的便宜，便宜先买2，否则只买1 #include<bits/stdc++.h> #define ll long long using namespace std; int main() { int T; scanf("%d", &T); while(T --) { ll n...
2019-02-25 17:07:10
182
原创 Codeforces Round #540 (Div. 3) C. Palindromic Matrix
这题真的快搞死我了 首先一遍读入一遍桶排序 要是偶数的情况的话，则右上角1/4那块应该与左上角1/4那块对称，然后上半部分和下半部分对称 所以，每个数的数量都要是4的倍数，判断可行性 然后填充，填充只用填充右上角1/4，对称得到左上角1/4,再对称得到下半部分 现在考虑奇数的情况 设mid = n / 2 + 1，要是忽略mid行和mid列，则剩下的区域和偶数部分是一样的处理 但是现...
2019-02-25 17:05:35
213
原创 Codeforces Round #540 (Div. 3) Coffee and Coursework
由于我是直接写的hard版本的，而hard版本和easy版本只有数据范围的差距，所以在此只阐述hard版本的题解（easy版也能过，但是easy的数据范围应该还有其他方法可以偷跑过去） 假设x天可以完成，那么x+1天肯定可以，因为x+1天的第一杯咖啡是没有损耗的（本题中由于每多一天，咖啡效果-1，所以记作孙损耗） 假设x天无法完成，那么x-1天肯定不行，因为x天起码第一杯咖啡是没有损耗的 故...
2019-02-25 16:57:03
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人