题意:给一个杯子 可以倒热水h 和冷水c 必须热冷热冷这样倒,可以倒无限次 问至少倒多少次的时候 温度的总和/倒的次数 最接近给的温度t 题目链接:https://codeforces.ml/contest/1359/problem/C 思路:设出函数考虑单调性 再考虑二分 1 假设倒了x杯热水的时 ...
分类:
其他好文 时间:
2020-05-31 10:47:27
阅读次数:
53
A.Accurate Movement(复现赛) 题意:两个木块最左边都在0的位置,最右边分别为a,b(b>a),并且短的木条只能在长木条内移动,问两个木条需要移动多少次才能使两个木条的右端都在n 思路:短木条最少移动(n-a)/(b-a),如果(n-a)%(b-a)不为0,那么还需要再多移动一次, ...
分类:
其他好文 时间:
2020-05-31 01:00:28
阅读次数:
77
A:http://codeforces.com/contest/1359/problem/A 题意: n张牌,m张王,k个人,每个人分得n/k张牌,得分为手中王牌数-其他人中所拥有的最大王牌数。存在多个,输出0分。 解析: a题依然是熟悉的分类讨论~先分第一个人,再分给其他人,分类讨论。关键是这个n ...
分类:
其他好文 时间:
2020-05-29 22:54:31
阅读次数:
76
比赛链接 ###A Berland Poker 简单题 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<vector> #include<queu ...
分类:
其他好文 时间:
2020-05-29 22:54:11
阅读次数:
63
Codeforces 1270G Subset with Zero Sum https://codeforces.com/contest/1270/problem/G 长度为 \(n\) 的正整数序列 \(a_1,a_2,\cdots,a_n\) , 满足 \[ i - n \le a_i \le ...
分类:
其他好文 时间:
2020-05-29 21:05:56
阅读次数:
59
题目链接:https://codeforces.com/contest/1359/problem/A 题解 先给第一个人分配尽可能多的牌,其余的牌数对其他人取下整是平均分的话一个人最少有多少张牌,取上整是平均分的话一个人最多有多少张牌,本题取上整。 代码 #include <bits/stdc++. ...
分类:
其他好文 时间:
2020-05-29 19:43:47
阅读次数:
124
题目链接:https://codeforces.com/contest/1359/problem/D 题解 枚举所有可能的情况,其中一定有一个是正确答案。 即每次枚举去掉的最大值,取最大连续子序列的和。 代码 #include <bits/stdc++.h> using namespace std; ...
分类:
其他好文 时间:
2020-05-29 19:31:35
阅读次数:
164
题目链接:https://codeforces.com/contest/1359/problem/B 题解 因为 $1 \times 2$ 的瓷砖不能旋转,所以每次逐行考虑即可,注意 $y$ 取 $min(2x, y)$ 。 代码 #include <bits/stdc++.h> using nam ...
分类:
其他好文 时间:
2020-05-29 19:26:11
阅读次数:
63
题目链接:https://codeforces.com/contest/1359/problem/E 题解 $x\ \%\ a_{1} \ \%\ a_{2} \ \%\ ... \ \%\ a_{k-1} = x \ \%\ a_{p1} \ \%\ a_{p2} \ \%\ ... \ \%\ ...
分类:
其他好文 时间:
2020-05-29 19:25:10
阅读次数:
78
传送门 A.Berland Poker 首先算一下最多的那个人能拿多少 Joker,应该是 \(x=min(n/k,m)\) 张。那么剩下 \(m-x\) 张 joker 均分给剩下的 \(n-1\) 个人,这样可以保证第 $2$ 多的人尽量少,所以剩下的人最多能有 \(other=(m-x)/(n ...
分类:
其他好文 时间:
2020-05-29 17:35:46
阅读次数:
45