A:http://codeforces.com/contest/1359/problem/A 题意: n张牌,m张王,k个人,每个人分得n/k张牌,得分为手中王牌数-其他人中所拥有的最大王牌数。存在多个,输出0分。 解析: a题依然是熟悉的分类讨论~先分第一个人,再分给其他人,分类讨论。关键是这个n ...
分类:
其他好文 时间:
2020-05-29 22:54:31
阅读次数:
76
题目链接:https://codeforces.com/contest/1359/problem/D 题解 枚举所有可能的情况,其中一定有一个是正确答案。 即每次枚举去掉的最大值,取最大连续子序列的和。 代码 #include <bits/stdc++.h> using namespace std; ...
分类:
其他好文 时间:
2020-05-29 19:31:35
阅读次数:
164
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=500005; const ll INF=(1LL<<60)-1; int a[N]; ll sum[N]; int main() { int ...
分类:
其他好文 时间:
2020-05-29 09:43:05
阅读次数:
92
贪心好难啊,不好猜。 这道题的话,易得,如果一个节点是工业区的话,它的子节点也都是工业区,因为否则我们对调该节点和子节点,答案就多了1。所以说是先选子节点在选择父节点作为工业区,同理如果假定全为工业区,我们选择旅游区的话,我们应该先选择父节点为旅游区,所以我们选择策略时要避开这种情况,我们先不考虑这 ...
分类:
其他好文 时间:
2020-05-26 15:05:21
阅读次数:
55
题意 :你有$n$天的时间,这段时间中你有$m$长考试,$s$表示宣布考试的日期,$d$表示考试的时间,$c$表示需要准备时间,如果你不能准备好所有考试,输出$ 1$,否则输出你每天都在干什么,如果这一天你有考试,输出$m+1$,如果你要准备第$i$场考试,输出$i$,否则休息,输出$0$. 题解 ...
分类:
其他好文 时间:
2020-05-22 09:15:48
阅读次数:
52
Description 定义一个点集是“好的”,那么其中任意两点之间满足下列三个条件之一: 横坐标相同 纵坐标相同 以这两个点为顶点的长方形包含(在内部或边缘)其他的至少一个点。 现在有 $n$ 个点,找到一种添加点的方案,使得这个集合是“好的”。 构造其中一组总点数不超过 $2\times 10^ ...
分类:
其他好文 时间:
2020-05-12 10:08:37
阅读次数:
62
还想着Div 4 能不能ak一下,看来还是菜了。。。 A. Sum of Round Numbers 题目大意 题目意思大概就是给你一个数,把它分解成各个 $n \times 10^x$ 相加。 思路 对10求余,分别乘以$10^x \; x \geq 0$,计数共有几个就行了。 代码 ...
分类:
其他好文 时间:
2020-05-10 12:45:35
阅读次数:
67
有点难的一场。 题目链接:http://codeforces.com/gym/101964 B: solver:czq C: solver: czq、zyh E: solver:czq ...
分类:
其他好文 时间:
2020-05-05 20:17:14
阅读次数:
83
A 题意 题解 B 题意 题解 C 题意 题解 D 题意 题解 E. Phoenix and Berries 题意 题解 F 题意 题解 ...
分类:
其他好文 时间:
2020-05-05 12:33:34
阅读次数:
40
链接:https://codeforces.ml/problemset/problem/616/D 题意:寻找最长字串,使得子串中不同数字的个数不超过 K 。 Solution:尺取法,用数组vis[]存储当前字串各数字个数,num用来存储当前字串中不同数字个数,外层循环保证右边界到达n处,当当前字 ...
分类:
其他好文 时间:
2020-05-04 19:31:51
阅读次数:
56