题目链接：https://codeforces.ml/contest/1360/problem/G 题意：在一个n行m列的矩阵中 问是否存在每行有a个1 每列有b个1的矩阵 思路：首先判断能否能放 如果能放的话 要构造的话就要考虑贪心的构造 列和行同时考虑的话很难做 那么考虑首先满足每一行放a个1 ...
分类：
其他好文 时间：
2020-06-26 14:21:33
阅读次数：
53
题目 A题意：两家商店卖相同产品但售卖方式不同，第一家零售一件一件卖价格为a元，第二家b(b>=2)件一起卖（如果要买得话就得向上取整）c元，问在第一家商店买多少会比第二家便宜， 在第二家商店买多少会比第一家便宜。答案至少买一件否则输出-1. 解法：首先考虑第一家商店买：如果a>=c,无论如何买都无 ...
分类：
其他好文 时间：
2020-06-26 12:20:47
阅读次数：
98
A. Donut Shops 题目传送门 水题，就用a * b和c比一下大小就行了，要求买第一种饼干便宜的情况就假设只买一块，比较a和c的大小，求买第二种便宜就比较 a * b和c比大小就行了 #include<bits/stdc++.h> using namespace std; #pragma ...
分类：
其他好文 时间：
2020-06-26 11:02:28
阅读次数：
134
直接判断单价和单买就可以 #include<bits/stdc++.h> #include<string.h> using namespace std; #define rep(i,j,k) for(LL i=(j); i<(k); ++i) #define pb push_back #define ...
分类：
其他好文 时间：
2020-06-26 10:58:28
阅读次数：
67
给定一个下标从0开始的数列，
最多旋转一次子数列（将某一段子数列倒置），
问所有偶数位置上的元素和的最大值。 ...
分类：
其他好文 时间：
2020-06-26 10:22:12
阅读次数：
216
K-periodic Garland 题目链接：https://codeforces.com/contest/1353 题目大意： 给你一个长度为 n 的 01 字符串和一个整数 k，每次操作你可以选择一个字符并改变其状态，要使字符串中相邻 1 的距离为 k，问最少需要操作几次。 想法： 我们设 d ...
分类：
其他好文 时间：
2020-06-25 23:09:52
阅读次数：
62
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<iostream> using namespace std; const int maxn=200010; const double eps ...
分类：
其他好文 时间：
2020-06-25 19:49:59
阅读次数：
64
题目链接：https://codeforces.com/contest/1265/problem/A 题意 给出一个由 a, b, c, ? 组成的字符串，将 ? 替换为 a, b, c 中的一个字母，问能否字符串中所有相邻字母都不同。 题解 除非一开始字符串就不合法，否则一定可以构造出合法的字符串 ...
分类：
其他好文 时间：
2020-06-25 19:19:42
阅读次数：
58
题目链接：https://codeforces.com/contest/1265/problem/B 题意 给出大小为 $n$ 的一个排列，问对于每个 $i(1 \le i \le n)$，原排列中是否有一个大小为 $i$ 的连续子排列。 题解 从小到大构造排列，记录当前排列中数的最小下标和最大下标 ...
分类：
其他好文 时间：
2020-06-25 19:16:52
阅读次数：
58
题目链接：https://codeforces.ml/contest/1369/problem/D 题意：初始为一个点 每个点如果没有儿子 就+一个儿子 如果有儿子就再+2个儿子 如果一个点有3个儿子就不会再改变 每一步的时候每个不满足的点都会改变 问不重复最多找几个爪子 思路：看到t的范围和n的范 ...
分类：
其他好文 时间：
2020-06-25 14:00:57
阅读次数：
81
