随笔分类 -  刷题笔记: CF

上一页 1 2 3 4 5 6 ··· 8 下一页
摘要:A - AAA POJ - 3321 给你一颗树,支持两种操作 1.修改某一节点的权值 2.查询子树的权值(子树中节点的个数) 很显然可以用树状数组/线段树维护 B - BBB CodeForces - 978A 存一下出现次数即可 int a[100], st[1100]; int main() 阅读全文
posted @ 2021-08-12 10:30 RioTian 阅读(74) 评论(0) 推荐(0) 编辑
摘要:A - Xor Sum 似乎是很明显的字典树问题(不会啊,最后搬了一个板子修修改改以后才过了 AcWing 相似题目:143. 最大异或对 最后得吐槽一下 memset 为什么能这么慢啊 Kora! 改手动初始化之后从 TLE 降到 500ms const int MAXN = 100005; in 阅读全文
posted @ 2021-08-09 10:19 RioTian 阅读(61) 评论(0) 推荐(0) 编辑
摘要:Description 美食家 Apple 先生是一家美食杂志的主编。他会用一个正整数来评价每一道菜。 美食家在第一天品尝第 n 道菜,第二天品尝了 m 道菜。他制作了一张 n×m 的表格,记录了他对菜肴的评价。如果第一套中的第 i 道菜比第二套中的第 j 道菜好,那 阅读全文
posted @ 2021-08-07 20:28 RioTian 阅读(51) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here 1549A. Gregor and Cryptography 不难,观察一下就容易得知要想使得 p(moda)=p(modb)a=2,b=p1 即可。 1549B. Gregor and the Pawn Game 一开始想叉了,直接贪心就 阅读全文
posted @ 2021-08-02 11:26 RioTian 阅读(68) 评论(0) 推荐(0) 编辑
摘要:来源:Educational Codeforces Round 111 (Rated for Div. 2) 不难但很好的思维题 设 d(p,q)p,q 两点之间的曼哈顿距离 给定三个点,如果 d(p,r)=d(p,q)+d(q,r) 则三个点是 坏三元组。 在 阅读全文
posted @ 2021-07-30 20:33 RioTian 阅读(62) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here 1391A. Suborrays 简单构造题, 把 n 放最前面,接着补 1 ~ n1 即可 1391B. Fix You (1,1)(n,m) 统计相应个数的 R 和 D 即可 char a[110][110]; int ma 阅读全文
posted @ 2021-07-29 10:41 RioTian 编辑
摘要:比赛链接:Here 1551A. Polycarp and Coins (签到) 题意: 我们有任意个面额为 12 的硬币去支付 n 元账单, 现在请问怎么去分配数额使得 c1+2c2=n 并且要最小化 |c1c2| 贪心, 很容易 阅读全文
posted @ 2021-07-24 10:20 RioTian 阅读(216) 评论(4) 推荐(1) 编辑
摘要:比赛链接:Here 1530A. Binary Decimal 现在规定一种只由0和1组成的数字,我们称这种数字为二进制数字,例如10,1010111,给定一个数n,求该数字最少由多少个二进制数字组成. 水题, 每取一个二进制数字,可以使得原数字n上各位都减小1或者0,为了使次数尽可能地小,那么当原 阅读全文
posted @ 2021-07-20 14:10 RioTian 阅读(103) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here 1546A - AquaMoon and Two Arrays 选定两个数组元素执行以下操作: ai,aj(1i,jn) 一个 +1 另一个 -1, 前提是两个数都要结果非负 请问在执行若干次后使得数组 a 等于 数组 b 先统计两 阅读全文
posted @ 2021-07-12 15:59 RioTian 阅读(87) 评论(0) 推荐(1) 编辑
摘要:比赛链接:Here 1547A. Shortest Path with Obstacle 3个点 A,B,F ,前提 F 点为不可经过点,问 AB 最短路径长度 A题没什么难度,注意同列和同行在两者之间的情况即可 【AC Code】 int main() { cin. 阅读全文
posted @ 2021-07-11 15:46 RioTian 阅读(143) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here 1543A. Exciting Bets math, 给定两个数字 a,b(a,b1e18) 和以下两种操作: a+1,b+1 a1,b1 if a>0 并且 b>0 请问经过最少多少次操作能使得 \(GCD(a,b) 阅读全文
posted @ 2021-07-08 16:17 RioTian 阅读(160) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here 1539A. Contest Start 让我们找出哪些参与者会干扰参与者i。这些是数字在 i+1i+min(t/xn)之间的参与者。所以第一个最大值 (0nt/x) 参与者将获得 t/x 不满意,下一个参与者将比上一个参与者少获得 \(1 阅读全文
posted @ 2021-07-07 20:35 RioTian 阅读(76) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here 1541A. Pretty Permutations 给定 1,2,3,4,...n 序列,让每一个数字都不处于原来的位置,但总的移动距离要最小 n 为偶数的情况 1,2,3,42,1,4,3 n 为奇数的情况 \(1,2,3,4,5 \ 阅读全文
posted @ 2021-07-07 19:40 RioTian 阅读(98) 评论(2) 推荐(1) 编辑
摘要:A - 凯少与素数 签到 & 思维题, 要使每一对数字 (i,j) 的最大公约数都等于 1,简单来说区间相邻的两个数一定 gcd(i,j)=1 并且 (rl) 为奇数保证区间每一个数都能用于构成整数对 【AC Code】 #include <bits/stdc++. 阅读全文
posted @ 2021-07-01 21:52 RioTian 阅读(49) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 1538A. Stone Game 数组 a 的大小为 n ,请问每次可以删除最左和最右侧的元素,请问最少执行多少次能删除掉数组中的最大值和最小值 (1ain) 在输入的时候确定最大值和最小值的下标, 4种情况 比较从左边删除和右边删除的 阅读全文
posted @ 2021-06-12 16:10 RioTian 阅读(139) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 1535A. Fair Playoff 四名选手参加了季后赛。比赛按以下方案进行:第一名选手与第二名选手比赛,第三名选手与第四名选手比赛,然后两人中的获胜者进入决赛。 众所周知,在两个选手之间的比赛中,技术更高的一个将获胜。第 i 位玩家的技能等于 si ,所有 阅读全文
posted @ 2021-06-08 15:03 RioTian 阅读(96) 评论(0) 推荐(0) 编辑
摘要:给20级学弟学妹们带带榜单 A - 凯少的动作序列 枚举情况替换即可 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { int n; string s; cin >> n >> s; 阅读全文
posted @ 2021-06-04 21:04 RioTian 阅读(53) 评论(0) 推荐(0) 编辑
摘要:补题链接: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; 阅读全文
posted @ 2021-06-04 17:40 RioTian 阅读(137) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 1523A. Game of Life 生命游戏定义 本题中改编为一维坐标上的生命游戏 即使 m(m[1,1e9]) 的范围很大,但每次进化不会超过 n 次,因为如果我们进化结果与上一代是相同的则说明游戏结束了,但我们只有 n 格。所以最多进行 \( 阅读全文
posted @ 2021-06-01 10:20 RioTian 阅读(103) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 1526A. Mean Inequality 给定 2n 个整数序列 a,请按下列两个条件输出序列 b 序列是 a 序列的重排序 bibi1+bi+12[1,2n] 排序,然后一左一 阅读全文
posted @ 2021-05-29 09:41 RioTian 阅读(127) 评论(3) 推荐(0) 编辑

上一页 1 2 3 4 5 6 ··· 8 下一页
点击右上角即可分享
微信分享提示