A. Equidistant Letters 直接对原字符串进行排序，这样能保证相同的字母相邻，间隔为0. #include <iostream> #include <vector> #include <algorithm> #define pii pair<int,int> #define fi first #define se second #define ll long long using namespace std; int main() { i
A. Div. 7 给一个数，问最少修改多少位可以让这个数被7整除。 注意到7小于10，因此每10个数必然有一个7，所以最多只需要修改一次个位即可。 #include <iostream> #include <cmath> #define ll long long using namespace std; int main() { int t; cin >> t; while(t--) { int n;
比赛链接 除夕夜就该打cf 难得a了四题，rk进一千了，新年上大分 A题给你个数，修改它最后一位让它变成7的倍数 #include<bits/stdc++.h> #define N 10000 using namespace std; template <typename T> inline void read(T& x) { x=0;T f=1; char ch=getchar(); while(ch<'0
A 暴力 #include <bits/stdc++.h> using namespace std; int T, a, b; int main() { cin >> T; while (T -- ) { int n; cin >> n; vector<int> v; while (n) { v.push_back(n % 10); n /= 10; } re
这个问题的意思就是让你找到一个区间内所有元素和等于区间长度的区间数量。 我们可以先把所有元素先减去1，这样得到的符合条件的区间内元素和0，题意也就变成了找所有和为0区间的数量。若采取暴力做法，题目数据是1e5，时间复杂度是O(n*n)会超时。这时候就要用到stl中的map来优化。 如
比赛链接： https://codeforces.com/contest/1598 A. Computer Game 题目大意： 由 1 和 0 组成的 2 行 \(n\) 列的地图，可以移动到 0 的格子，不能去 1 的格子，从（1， 1）出发，每一次都可以移动到周围的八个格子（不能移出地图），判断能不能到达（2， \(n\)）。 思路： 显然，不能抵达终点的情况就是两行都是 1
C. Set or Decrease 题意：给出一组数，可以对每个数进行以下操作：1） 将它-1. 2）将它变成数组中另一个数。给出k，问至少作多少次操作能使数组和小于等于k。 解：首先贪心地想，要么把最小的数变得更小，然后令其他数等于它，要么每个减1。再想想每个减一没有让它变成最小数合算。现在题里有
link Solution 不难看出，对于任何确定性算法官方都能办法卡掉你，所以我们可以选择随机化算法。 不难想到统计一个人的错误率，然后对于每次进行加权，概率选择，这样就不好卡了。但是不是很清楚正确率如何保证这么高的，因为很可能出现集体翻车的情况，或许是官方数据造的比较善良吧。 Code #i
这次的cf(虽然已经过去了很久...)C题就挂了好久,最后还是没有搞出来.....气死... (幸好这次网站崩了，没有记rating....) Educational Codeforces Round 121 (Rated for Div. 2) A. Equidistant Letters A题简单构造，我们直接将相同的字母放一起即可。 B. Minor Reduction B题给定一
#include<bits/stdc++.h> using namespace std; const int N=2e5+10; int n; pair<int,int> p[N]; pair<double,int> tmp[N]; vector<int> res; bool cmp(pair<double,int> a,pair<double,int> b){ return a.first>b.first; } int
题意 起初给你一个空序列a， 有\(q\)次操作 （\(q\) <= \(5e5\)） 每次操作有两种方案 . 在序列尾添加一个\(x\) . 将现有序列值为\(x\)的,全部修改成\(y\) (\(x\) <= \(5e5\), \(y\) <= \(5e5\)) 暴力必然不可取，很显然这题是一个并查集，但并不是简简单单的 在操作2中将 fa[x] = y. 比如
title: Codeforces-Edu118(Div.2)F. Tree Coloring date: 2021-12-12 23:17:43 tags: [codeforces,div2,cpp,problem F,fft,divide and conquer,merge] 题意 给定一棵树，要求计算，给节点染色，要求每个节点 \(c_k \neq c_{p_k} - 1\) ，统计方案数 \((mod\ \ 998\ 244\ 353)\) 思路 容
蒟蒻的题解QAQ~ 比赛连接 目录A. Long Comparison (长的比较)B. Absent Remainder (缺席剩余)C. Poisoned Dagger (毒匕首) A. Long Comparison (长的比较) 题意 给定两个数x1和x2，分别在其末尾添加p1和p2个零，比较它们的大小 思路 由于给定的数字范围较大，所以我们用字符串来存数
题目链接 思路： 只能往上和右走（直角坐标系y轴关于x轴对称下来，然后x和y调换下位置），所以总共走的路长只有2*n 由于每个a[i]代表的是在下一次转向前每走一步的花费，所以可以考虑贪心 只要找到最小的每步代价，将前面的都置为一步，剩下的用最小代价走完，所得的总代价即为答案 枚举每一个a
目录 A. Long ComparisonB.Absent RemainderC. Poisoned Dagger 感觉这场就是菜狗abc拼手速了… 题目链接. A. Long Comparison #include<bits/stdc++.h> #define ll long long ll mod=998244353; using namespace std; int t; int n; ll h; ll a[110]; ll check(l
题目链接 思路： 我们最终需要找到的答案，是每一次上毒药的最小持续时间，使得n次以后，总伤害大于等于h（若毒药还在持续时间内，则刷新时间）。 假设答案是x，则x-1不可行，但是x+1，x+2，···都可行，所以可以考虑二分来做。 由于n很小，所以可以考虑每次找到一个持续时间后(设为mid)，遍历n个数，对每
codeforces Codeforces Global Round 17 Educational Codeforces Round 117 (Rated for Div. 2) Codeforces Round #754 (Div. 2) nowcoder 牛客小白月赛39
比赛链接 A. Distance 题目要求找出一个\((0,0)\)与\((x,y)\)之间曼哈顿距离的中点。 先判断距离是否存在，即曼哈顿距离是否是奇数。如果存在，可以从原点出发，先横着走，再竖着走，构造出中点的位置。 #include<bits/stdc++.h> using namespace std; #define ll long long #define
传送门 Problem - C - Codeforces 题目 题目重点内容手打翻译：（欢迎批评指正） 在柏林, 使用着n套不同的货币(banknotes)。第i个货币面额为10ai 元，货币的第一种只能是1定义f(s)为需要s元的最小货币数量，例如货币面额分别为1，10，100，然后f(59) = 14 ：因为 九个面额1元的货币和五个面
文章目录 B. Cat CycleC. Minimum TiesD. Pythagorean Triples B. Cat Cycle 题解： 我们通过简单打表发现，没经过 n 2 \frac{n}{2} 2n
原题链接https://codeforces.com/contest/1487/problem/B 题目大意：有段长度和AB两只猫。A猫从点出发每次向前走一步，到达1之后重新回到n点（即：)，B猫从点出发，每次向后走一步，到达n之后回到1点（即：)但是A猫比B猫强壮，因此AB相遇时B会多向前走一步。问进行k此之后B猫的位置。 解题思路： 1、
题目链接：D. Training Session 题目大意： 给你n个(x,y)对，其中x是题目的主题 y的题目的难度 ，从中找出三个(x,y)对，要求这三个对要么是x都不同，要么是y都不同，要么是x和y都不相同。 思路： 很容易知道总的选择数就是 C
E. Arena 题目链接 题目大意： 有n个人，每人有ai点生命值(ai <= k),每次每人会对其他所有人造成1点伤害。 生命值低于1的会死亡，给出 n 和 k ，问有多少种情况会出现场上无人存活 输出答案总数%998244353 2 , 1, 1 和 1 , 1 , 2 被视为两种 思路： 这题直接求好像有点困难， 我们采取
Educational Codeforces Round 116 (Rated for Div. 2) A - AB Balance 分析： 思维题，只有 a b ab ab 两个字符，可以发现
目录 知识点：贪心，模拟题意思路代码 知识点：贪心，模拟 题目链接 题意 给定 k k k， b i
