题意： 解法： 显然答案为100-x%100 code： #include<bits/stdc++.h> using namespace std; const int maxm=2e6+5; void solve(){ int x;cin>>x; cout<<100-x%100<<endl; } signed main(){ solve(); return 0; }
Codeforces Round #709 (Div. 2, based on Technocup 2021 Final Round) A,B,C cf突然不让我看这场比赛，所以代码和D题的补题要之后再说了 A - Prison Break 题意 给定 n × m
A.Alexey and Train A.Alexey and Train 题意: 英语杀我 给出 \(a[i],b[i],c[i]\) 三个数组分别表示到第 \(i\) 个车站的预期时间,离开时间,以及从\(i-1到 i\) 的额外时间; 从\(i-1到i\)所需的总时间为\(a_i - b_{i-1} + c_i\) 火车从\(i\)z站离开有两个限制条件 在车站必须停
DFS & BFS （1）深度优先搜索 题意：求全排列。 #include <bits/stdc++.h> using namespace std; const char nl = '\n'; const int N = 25; int n; int path[N]; bool st[N]; void dfs(int u){ if (u == n){ for (int i = 0; i < n; ++i) cout <&l
A - Eating Symbols Easy 没什么好说的，按题意模拟，为 \(+\) 时就 \(sum++\) ，为 \(-\) 时就 \(sum--\) 。 \(code\) B - Digit Sums 分离数位判断即可。 \(code\) C - Minimization 有点小思维的结论题。 所有数最后都会被赋值为 \(1\) ，所以我们只需要读入 \(N\) 和 \(K\)。 根据贪
题目： 题解： 按题意模拟即可。 代码如下： class Solution { public: string replaceSpace(string s) { string res=""; for(char c:s) { if(c!=' ')res+=c; else res+="%20"; } retu
年前总结 1.回看了钉钉群中的字符串视频 2.看了关于字符串的一些内容 Hash（拉链法，开地址，XorHash ，矩阵哈希，易学难精） KMP（nxt函数性质，构造转移矩阵 ，多串问题） Exkmp（处理后缀的最长公共前缀） AC自动机（Trie+KMP） “后缀数据结构（后缀树，后缀数组，后缀自动机，后缀平衡树） （后缀数组的LCP->后
链接 https://leetcode-cn.com/problems/flipping-an-image/ 耗时 解题：29 min 题解：4 min 题意 给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。 水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。 反转图片
传送门 食物链 题意： 有三种动物，其食物链形成一个环，即A吃B，B吃C，C吃D。 现在有n个动物，每个动物都属于ABC中的一种，给你k个描述，判断这k种描述的真假，求出假话的总数。 每次描述输入三个数字d，x， y。 d = 1时，表示X和Y是同类 d = 2时，表示X吃Y 思路： 对于每个动物，都有三种可能，可能是A，可能是B，可
数字三角形 题意 算法思路 从倒数第二层向上，更新每层数的最大值，取决于其下一层的左右那个最大，一直更新知道最顶层，即可。 #include<bits/stdc++.h> using namespace std; int f[510][510]; int main() { int i,j,n; cin>>n; for(i=0;i<n;i++) { for(j=0
目录题解ABCDEF评价 题解 A 给你一个数 \(X\)（\(1\le X\le 10^5\)），求最小的 \(Y>X\) 使得 \(Y\) 是 \(100\) 的倍数。 直接判定即可。 B 给一个字符串，判断是否满足奇数位上是小写字母，偶数位上是大写字母。 也可以直接判定。 C 称一次操作为将一个数赋值为这个数的各个数字按照从大到
题目： 1004、最大连续1的个数 III 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 示例 1： 示例 2： 提示： 1 <= A.length <= 20000 0 <= K <= A.length A[i] 为 0 或 1 题解思路： 重点：题意转换。 把「最多可
今天CF又有Div3要打，菜鸡specialist想上expert/kk 就温习了一下上场Div3（原来Div3这么简单） A.Odd Divisor (900) 题意：\(t\) 次询问，每次给出一个 \(n\)，判断 \(n\) 是否有大于 \(1\) 的奇因数 数据范围：\(1<=t<=10^4,2<=n<=10^{14}\) 分析：如果没有大于 \(1\) 的奇因数，那么 \(n\) 一定是
A - Add and Divide 题意 有两个数a和b，每次可以选择把a除去b（下取整）或者把b加1，问最少操作几次使a等于0。 \(a,b\le10^9\) 题解 显然这个操作次数不会很多，因为哪怕a是\(10^9\)，b是2，最多操作32次肯定够了。 而且注意到第二个操作肯定放在操作的最前面。 于是暴力枚举第二个操作执行几
立志用最少的代码做最高效的表达 PAT甲级最优题解——>传送门 Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are: Th
A.Simple Math 2 简要题意：求出\(\left\lfloor\dfrac{10^N}{M}\right\rfloor\bmod M\) 题解：答案为\(\left\lfloor\dfrac{10^N\bmod M^2}{M}\right\rfloor\) 简要推导如下： 设\(10^N = kM+q\),\(k=aM+b\)，则\(10^N = akM^2 + bM\),\(\left\lfloor\dfrac{10^N\bmod M^2
题目来源 992. K 个不同整数的子数组 题目描述：给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定独立的子数组为好子数组。 思路 恰好包含K种不同整数的子区间 = 最多包含K种整数的子区间 - 最多包含K-1种整数的子区间 利用滑动窗口求
A - Yet Another String Game 题意 博弈游戏，每次可以把字串一个字母改成不同的，A想让字串变小，B想让字串变大，问最后字串变成啥样。 题解 显然从前往后改，A把字串改成'a',如果本来就是'a'则改成'b',B同理。 #include <bits/stdc++.h> #define Mid ((l + r) >> 1) #define lson (rt <
1.[luogu]P3376 【模板】网络最大流 题意：RT 思路：模板题 注意细节啊，卡了好久 2.可达性统计 题意：给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 思路：f(x)表示x能够到达的点的集合，用 N 位二进制数（bitset）存储每个 f(x) ，其中第 i 位表示 x 能否到 i。知如果
题意：最初，盒子是空的。你可以放一些细菌进去。每个细菌每晚会分裂成两个（2变4，4变8）。你需要在某一时刻，观察到X个细菌，请问至少投放多少个细菌。 题解：观察这道题，有二进制特征，应该想到位运算。 int main() { int n,ans=0; cin >> n; while (n) { if (n & 1) { ans++;//如果某一
1.[POJ1816]Wild_Words 题意：先给你n个字符串，这些字符串包含小写字母，‘？’和 * ，其中 ？可以表示任意一个字符， * 可以表示任意长度的任意字符，（包括0个） m次询问，每次给你一个字符串，问你它和哪些字符串匹配 思路：trie，考虑到一个节点可能有多个子节点可以走，可以把匹配函数写成递归的形式。 具
CONTENTS 第一场F 对答案一时爽B 括号A 串I 限制不互素对的排列H 幂塔个位数的计算 第一场 …做了一道就溜了…雨巨讲完之后其实还是晕乎乎的… F 对答案一时爽 题意：给出两组长度为 n n
CF1478-A. Nezzar and Colorful Balls 题意： 有\(n\)个球，每个球上面都有一个数字\(a_i\)，这些数字是组成的序列是非递减的。现在你要给每个球涂色，你必须保证相同颜色的球上面的数字组成一个严格递增序列。问你最少多少种颜色可以实现上述要求？ 思路： 比赛的时候卡题意了，题意确实有点
众所周知，第二题是个签到题，但很明显能把\(1e6\)算成十万的我不配说这句话 废话不多说，题目链接 由题意可以很清楚的得到，答案其实只和\(u\),\(v\)对应的二进制数有关 将\(u\)，\(v\)变为二进制，那么题目要求必须买的就买，即当前答案不变 如果题目未要求的则答案乘二，由题意得，给定的二进制
题意： 给一棵以 1 为根的 n 个节点的树，每个节点上有 \(a_i\) 个人， 每个人可以选择往任意子节点走， 直到走到叶子节点为止， 问最后人最多的叶子节点最少有多少人？ 思路: dfs维护信息就可以，维护当前节点的所有叶子节点个数，叶子节点的最大人数值，所有叶子节点的人数和，然后把当前节点的人数
