原题链接 题外话 恢复性训练 A 题意 一开始有一个树枝，然后每次和商人交易有两种方案 - 1.减去一个树枝获得x个树枝 - 2.减去y个树枝获得1个煤炭 问你最少需要交换多少次才能获得k个火炬（一个火炬是由一个树枝 + 一个煤炭组成） 思路 - 先判断出一共需要多少个树枝 <=> k
题目链接 A. Buying Torches 思路： 直接计算出需要的木棍，然后取除以 \((x -1)\)（向上取整），最后在加上 \(k\) 即可。 代码： /* * @Author : nonameless * @Date : 2020-09-14 22:22:07 * @LastEditors : nonameless * @LastEditTime : 2020-09-15 02:03:23 */ #in
A. Bad Triangle 题目：https://codeforces.com/contest/1398/problem/A 题解：一道计算几何题，只要观察数组的第1，2，n个，判断他们能否构成三角形即可。 必须注意：从反方向判断时要注意：两边之和大于第三边的反向是：a[1]+a[2]<=a[n]一定注意为小于等于，两边之差小于第三边的反义是：a[n]-a[2]>=a
题目链接：http://codeforces.com/contest/1389/problem/E 大概题意：某个国家一年有m个月，每个月有d天，一个星期有w天。(x,y)且(x<y)，表示x月y天，如果x月y天和y月x天是一周中的同一天，则(x,y)是好的，问你第一年中有多少个好的。 思路：a月b号和b月a好如果是一周的同一天，那(b-1)*d+a-( (a-1)*d
题意:石头剪刀布,bot有一串字符,表示他要出什么,你需要事先确定你的出招方案,然后遍历bot的字符串,从\(i\)位置开始跑一个循环,每次跑都要记录你赢的次数贡献给\(sum\),现要求\(\frac{sum}{n}\)最大,求你的最佳处找方案. 题解:贪心,全输出bot出招次数最多的对应即可. 代码:
tm小学期和物理实验终于结束了, 这场是现打的, 不行了, 除了A, 都要wa一边, 不是ll就是特判, E的表sb的跑1e18没跑出来 A 氵题, 看题意写 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #define mp m
题目链接 题意 给你一个n*m的01矩阵，现在我们要从起点(1,1)到(n,m)并且每一步只能向下或者向右走，现在要求他能走到终点的路径必须全部是回文(比如01010)，问最少改动多少个元素，使得满足条件 思路: 例:矩阵为 1.首先，要是路径为回文，那么我现在走的第一步，和最后走的一步肯定要相
题意:有\(n\)组数,对于每组数,问是否能找到两个因子\(d_{1},d{2}\),使得\(gcd(d_{1}+d_{2},a_{i}=1)\),如果有,输出它们,否则输出\(-1\). 题解:对于这题,首先我们要推两个gcd的公式: 1) $gcd(a,b)=gcd(a+b,b) $. 2) 若\(gcd(a,c)=1 \ => gcd(a,bc)=g
地址：http://codeforces.com/contest/1366/problem/A 题意：给出a，b的数目 a b 1a+2b->得一个奖励 2a+1b->得一个奖励 求最大奖励数 解析： 规定：a<=b 肯定对大的来讲，尽量让它先-2。 那么如果得a个奖励，那么消耗2*a个b，如果b>=2*a，这个时候，直接输出a 否则：b<2*a：这个时候，不仅仅是a要消耗1，b也
题意:你有\(a\)个树枝和\(b\)个钻石,\(2\)个树枝和\(1\)个钻石能造一个铁铲,\(1\)个树枝和\(2\)个钻石能造一把剑,问最多能造多少铲子和剑. 题解:如果\(a\le b\),若\(b\ge 2a\),那么一直取\(b\)即可,否则就要两两轮流减,即\((a+b)/3\),取个min即可. 代码: #include <iostre
这是道很有意思的数论题 题目链接 https://codeforces.com/contest/1366/problem/D 题目大意 给你一个长度为 N 的数组 a , 对于数组中的每个数 ai 你需要找到 ai 的两个因子 d1 , d2 使得 gcd(d1 + d2 , ai) = 1 解题思路 设 p1 , p2 , p3 , ... , pm 为 ai 的质因子 , d1 = p1
题目传送门 A. Berland Poker #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, a, b) for (register int i = a; i <= b; i++) int n, m, k; void solve() { cin >> n >> m >> k; if (m <= n / k)
题目链接 B: 边最少点最多的方式是2个点一条边，不连通，边最多点最少的方式是完全图，边数为\(n*(n-1)/2\) #include<bits/stdc++.h> using namespace std; #define ms(x,y) memset(x, y, sizeof(x)) #define lowbit(x) ((x)&(-x)) #define sqr(x) ((x)*(x)) typedef long long LL; typ
涵盖知识点：数学、三分 比赛链接：传送门 A - Berland Poker 题意： 有nn张牌，其中mm张王牌,将这nn张牌平均分给kk个人(n%k==0)(n%k==0)，询问拿到王牌数最多和剩下的所有人中拿到王牌数最多的之差最大为多少题解： 一个人全拿王牌（足够的话） 剩下的人均分。Accept Code： #include <bits/stdc
[CodeForces 1359A] Berland Poker 小学生都会的贪心： 一个人尽可能多拿拿到x，剩下的均分上取整为y，输出x-y [CodeForces 1359B] New Theatre Square 还是小学生都会的贪心： 如果两个格子一起的钱比一个格子的钱的两倍还大就全部一个格子一个格子地铺，不然能铺两个格子就铺两个格
题目链接：https://codeforces.com/contest/1359/problem/B 题解 因为 $1 \times 2$ 的瓷砖不能旋转，所以每次逐行考虑即可，注意 $y$ 取 $min(2x, y)$ 。 代码 #include <bits/stdc++.h> using namespace std; void solve() { int n, m, x, y; cin >> n >> m >> x >> y;
题目链接：https://codeforces.com/contest/1359/problem/A 题解 先给第一个人分配尽可能多的牌，其余的牌数对其他人取下整是平均分的话一个人最少有多少张牌，取上整是平均分的话一个人最多有多少张牌，本题取上整。 代码 #include <bits/stdc++.h> using namespace std; void solve()
题目链接 \(A. Berland Poker\) \(Description:\) 给定 \(n\) 张牌，其中有 \(m\) 张特殊的牌，把所有牌平均分给 \(k\) 个人，问你手中的特殊牌的数量 \(-(k - 1)\) 个人中拥有最多特殊牌的数量的最大值是多少？ \(Solution:\) 先把特殊牌分给你，其他人在平均分即可。 \(Code:\)
A题朴素dp： 从小往大判断那些个数可以取得 B题贪心： 有血就打，没血回城 C题思维： 相同大小盒子重复出现次数记录下来，最多的那个的次数就是答案 D题前缀和+计数： 简单的推公式，坑点是爆longlong，用long double。 F题字符串思维题： 针对第一个字符串进行枚举，方式为将其中两个字
比赛链接：https://codeforces.com/contest/1354 A - Alarm Clock 题意 一个人要睡够 $a$ 分钟，一开始处于睡 $b$ 分钟后闹钟响铃，之后每次设置 $c$ 分钟后响铃，设置好后需要 $d$ 分钟入睡。 题解 首先判断能不能一开始就睡足 $a$ 分钟，如果不能判断能不能入睡，如果可以用需要补睡的时间
You are given a string ss such that each its character is either 1, 2, or 3. You have to choose the shortest contiguous substring of ss such that it contains each of these three characters at least once. A contiguous substring of string ss is a string tha
链接：https://codeforces.com/contest/1342/problem/B 题意：给个01串的子串t让找原串s，要使得周期最小： 满足条件： 1，字符串s只包含0和1; 2，s的长度不超过2⋅t （t是字符串t的长度）； 3，字符串t是字符串s的子序列; 显然让s的周期最小只有两种情况，01间隔和全为相同的， 两种情况考虑一下输出即可： c
考虑按照从大到小的顺序一个一个依次填充下去（平均分配） ans可以二分，也可以直接求 时间复杂度O(n+K) #include<bits/stdc++.h> using namespace std; #define N 200005 int n, K, i, now, ans, j, x, a[N], c[N], sum[N]; vector<int> b[N]; int main (void) { scanf("%d%d",&
题目链接：http://codeforces.com/contest/1342 A 思路：一个是一个数加一减一，花费a元，一个是两个数同时加一减一，花费b元，那么判断b和2a的大小即可，a肯定是乘以x和y的差值的，加上公共部分即min(x,y)乘以b还是乘以2a,加上他俩最小的即可. //--------------------------------------------
A - Level Statistics 题意：给n个ai，bi，ai代表尝试次数，bi代表成功次数，ai，bi是累计下来计数，问是否合理，不合理输出no，反之yes 思路：满足ai>bi 同时ai<ai-1 ,bi<bi-1 以及ai-(ai-1)>bi-(bi-1) #include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned lon
