随笔分类 - 刷题笔记: CF
摘要:A - AAA POJ - 3321 给你一颗树,支持两种操作 1.修改某一节点的权值 2.查询子树的权值(子树中节点的个数) 很显然可以用树状数组/线段树维护 B - BBB CodeForces - 978A 存一下出现次数即可 int a[100], st[1100]; int main()
阅读全文
摘要:A - Xor Sum 似乎是很明显的字典树问题(不会啊,最后搬了一个板子修修改改以后才过了 AcWing 相似题目:143. 最大异或对 最后得吐槽一下 memset 为什么能这么慢啊 Kora! 改手动初始化之后从 TLE 降到 500ms const int MAXN = 100005; in
阅读全文
摘要:Description 美食家 Apple 先生是一家美食杂志的主编。他会用一个正整数来评价每一道菜。 美食家在第一天品尝第 道菜,第二天品尝了 道菜。他制作了一张 的表格,记录了他对菜肴的评价。如果第一套中的第 道菜比第二套中的第 道菜好,那
阅读全文
摘要:比赛链接:Here 1549A. Gregor and Cryptography 不难,观察一下就容易得知要想使得 令 即可。 1549B. Gregor and the Pawn Game 一开始想叉了,直接贪心就
阅读全文
摘要:来源:Educational Codeforces Round 111 (Rated for Div. 2) 不难但很好的思维题 设 为 两点之间的曼哈顿距离 给定三个点,如果 则三个点是 坏三元组。 在
阅读全文
摘要:比赛链接:Here 1391A. Suborrays 简单构造题, 把 放最前面,接着补 ~ 即可 1391B. Fix You → 统计相应个数的 R 和 D 即可 char a[110][110]; int ma
阅读全文
摘要:比赛链接:Here 1551A. Polycarp and Coins (签到) 题意: 我们有任意个面额为 和 的硬币去支付 元账单, 现在请问怎么去分配数额使得 并且要最小化 贪心, 很容易
阅读全文
摘要:比赛链接:Here 1530A. Binary Decimal 现在规定一种只由0和1组成的数字,我们称这种数字为二进制数字,例如10,1010111,给定一个数n,求该数字最少由多少个二进制数字组成. 水题, 每取一个二进制数字,可以使得原数字n上各位都减小1或者0,为了使次数尽可能地小,那么当原
阅读全文
摘要:比赛链接:Here 1546A - AquaMoon and Two Arrays 选定两个数组元素执行以下操作: 一个 +1 另一个 -1, 前提是两个数都要结果非负 请问在执行若干次后使得数组 等于 数组 先统计两
阅读全文
摘要:比赛链接:Here 1547A. Shortest Path with Obstacle 3个点 ,前提 点为不可经过点,问 最短路径长度 A题没什么难度,注意同列和同行在两者之间的情况即可 【AC Code】 int main() { cin.
阅读全文
摘要:比赛链接:Here 1539A. Contest Start 让我们找出哪些参与者会干扰参与者i。这些是数字在 和 之间的参与者。所以第一个最大值 参与者将获得 不满意,下一个参与者将比上一个参与者少获得 \(1
阅读全文
摘要:比赛链接:Here 1541A. Pretty Permutations 给定 序列,让每一个数字都不处于原来的位置,但总的移动距离要最小 为偶数的情况 为奇数的情况 \(1,2,3,4,5 \
阅读全文
摘要:A - 凯少与素数 签到 & 思维题, 要使每一对数字 的最大公约数都等于 1,简单来说区间相邻的两个数一定 并且 为奇数保证区间每一个数都能用于构成整数对 【AC Code】 #include <bits/stdc++.
阅读全文
摘要:补题链接:Here 1538A. Stone Game 数组 的大小为 ,请问每次可以删除最左和最右侧的元素,请问最少执行多少次能删除掉数组中的最大值和最小值 ( ) 在输入的时候确定最大值和最小值的下标, 4种情况 比较从左边删除和右边删除的
阅读全文
摘要:补题链接:Here 1535A. Fair Playoff 四名选手参加了季后赛。比赛按以下方案进行:第一名选手与第二名选手比赛,第三名选手与第四名选手比赛,然后两人中的获胜者进入决赛。 众所周知,在两个选手之间的比赛中,技术更高的一个将获胜。第 位玩家的技能等于 ,所有
阅读全文
摘要:给20级学弟学妹们带带榜单 A - 凯少的动作序列 枚举情况替换即可 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { int n; string s; cin >> n >> s;
阅读全文
摘要:补题链接:Here A. League of Legends 签到题,求和判断即可 ll suma, sumb; void solve() { ll x; for (int i = 1; i <= 5; ++i)cin >> x, suma += x; for (int i = 1; i <= 5;
阅读全文
摘要:补题链接:Here 1523A. Game of Life 生命游戏定义 本题中改编为一维坐标上的生命游戏 即使 的范围很大,但每次进化不会超过 次,因为如果我们进化结果与上一代是相同的则说明游戏结束了,但我们只有 格。所以最多进行 \(
阅读全文