随笔分类 -  刷题笔记: CF

摘要:补题链接:Here 1529A. Eshag Loves Big Arrays 【题意描述】 给定一个长度为 n 的正整数数组 a ,现在可执行若干次操作(可为 0) 具体操作为:选定某个序列,删除严格大于序列的平均数的元素 请问最多能删去多少个元素 【解题思路】 观察一下样 阅读全文
posted @ 2021-05-25 15:16 RioTian 阅读(139) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 1527A. And Then There Were K 题目大意: 给一个正整数n,求最大的k,使得 n&(n1)&(n2)&(n3)&(k)=0 思路: 就假设 n 为 17,二进制为 10001,我们来模拟一下求解过程。 阅读全文
posted @ 2021-05-22 10:56 RioTian 阅读(118) 评论(1) 推荐(0) 编辑
摘要:补题链接:Here 1525A. Potion-making (思维 【题意描述】 作为一个魔法师,现在我想配置一杯药物浓度为 k% 的药水, 每次操作能进行添加: 一升水 一升药物精华 作为魔法师并不在意最后配出来药水升数,请问最少进行多少次操作能得到结果 【思路分析】 先不管 \(k\ 阅读全文
posted @ 2021-05-17 17:45 RioTian 阅读(101) 评论(0) 推荐(0) 编辑
摘要:51鸽了几天,有几场比赛的题解还没发布,今天晚上会补上的 1520A. Do Not Be Distracted! 问题分析 模拟,如果存在已经出现的连续字母段则输出NO using ll = long long; void solve() { int n; string s; cin >> n > 阅读全文
posted @ 2021-05-06 08:57 RioTian 阅读(128) 评论(0) 推荐(1) 编辑
摘要:1519A. Red and Blue Beans 问题简述 给定 r 个红豆,b 个蓝豆,差值 d ,要求我们进行为红蓝豆分组,使得红豆和蓝豆绝对值差值不大于 d ,即:一个红豆最多与 d+1 个蓝豆组合,反之亦然 问题分析 设数量小的豆子为 x 阅读全文
posted @ 2021-05-01 11:03 RioTian 阅读(99) 评论(0) 推荐(0) 编辑
摘要:1516A. Tit for Tat 題意: 給定大小為 n 的數組和可操作次數 k , 每次操作都選定兩個數(如果 1ai ),使第一個數 - 1 ,另一個數 + 1 輸出字典序最小的數組 思路: 既然要輸出字典序最小,那麽肯定是選最前面 - 1 阅读全文
posted @ 2021-04-22 19:22 RioTian 阅读(87) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 1514A. Perfectly Imperfect Array 题意:给定长度为 na 序列,请问是否存在子序列积不存在平方根 思路:子序列的话,一个元素也是子序列,那么只要存在某个元素不存在平方根即可 void solve() { int n; cin 阅读全文
posted @ 2021-04-20 19:01 RioTian 阅读(86) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 经典手速场 1509A. Average Height **题意:**要找出最大不平衡对序列 先输出奇数,然后输出偶数 void solve() { int n; cin >> n; vector<int> odd, even; for (int i = 0, x; i < n; 阅读全文
posted @ 2021-04-17 09:43 RioTian 阅读(95) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 1511A. Review Site 题意:n 个影评人,ai 有三种类型,如下 ai=1 ,则表示支持 ai=0 ,则表示不支持 ai=3 ,则表示无所谓 现在求最大的支持数。 思路:把 ai=1,3阅读全文
posted @ 2021-04-13 14:35 RioTian 阅读(107) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A. Array and Peaks 题意:给定 数组大小 n 和 峰值点 k 请问是否存在这样的排序,不存在则输出-1 先序从 i = 2 开始填,依次 i += 2 ,如果这样还有不够即 k0 则肯定不存在这种排序。 接下来就是填空位了 AC 阅读全文
posted @ 2021-04-12 20:01 RioTian 阅读(90) 评论(0) 推荐(1) 编辑
摘要:补题链接:Here 1512A - Spy Detected! 题意:找到唯一不同数的下标 复制数组然后比较 a1 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int _; for (cin >> _; _--;) 阅读全文
posted @ 2021-04-11 16:25 RioTian 阅读(88) 评论(1) 推荐(0) 编辑
摘要:这一场打的又很差(掉分预定),D题想不出来。 A. Déjà Vu 这题首先判断字符串是否全由 a 组成,如果是的话输出 NO int main() { ios_base::sync_with_stdio(false), cin.tie(0); int _; for (cin >> _; _--;) 阅读全文
posted @ 2021-04-04 20:16 RioTian 阅读(75) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 1498A. GCD Sum **题意:**给定一个 gcdSum 操作:gcdSum(762)=gcd(762,7+6+2)=gcd(762,15)=3 请问要执行多少次 gcdSum 才能使结果不为 1 输出最后的 n 值 **思路 阅读全文
posted @ 2021-03-30 16:05 RioTian 阅读(137) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here Proble-A. Strange Table 根据 x 确定坐标确定的行数和列数。 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int _; for (cin >> _; _--;) { ll n, m, 阅读全文
posted @ 2021-03-27 20:59 RioTian 阅读(66) 评论(0) 推荐(1) 编辑
摘要:1499A. Domino on Windowsill 题意:给定一个 2×n 的空间,k1k2(2×1) 然后其他的设置为黑色 思路:为了满足条件需要判断一下白色和黑色的方块是否足够。 int main() { ios_base::sy 阅读全文
posted @ 2021-03-20 19:04 RioTian 阅读(74) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics) Problem 1501A. Alexey and Train 按题意,比较到站的最大值. using ll = long long; int a 阅读全文
posted @ 2021-03-15 20:41 RioTian 阅读(116) 评论(0) 推荐(0) 编辑
摘要:1496A. Split it! 类回文判断,只要 k = 0 或者 s[1,k]s[nk+1,n]是回文即可 特判情况 n < 2 * k + 1 为 NO int main() { ios_base::sync_with_stdio(false), cin.tie(0); i 阅读全文
posted @ 2021-03-11 15:33 RioTian 阅读(90) 评论(0) 推荐(0) 编辑
摘要:比赛链接 1487A. Arena n 个 Hero,分别有 ai 的初始等级。每次两个 Hero 战斗时:等级相同无影响,否则等级高的英雄等级+1。直到某个英雄等级到了 100500游戏结束。问有多少个英雄最后可能获胜。 Solution 只要所有英雄等级不是相同,那么必有 $ 阅读全文
posted @ 2021-02-16 21:23 RioTian 阅读(70) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #700 (Div. 2) 比赛链接: Click Here 1480A. Yet Another String Game 因为Alice是要追求小,Bob追求大值,所以只要变为 a 或 z. AC代码 int main() { ios_base::sync_wit 阅读全文
posted @ 2021-02-08 13:27 RioTian 阅读(85) 评论(0) 推荐(0) 编辑
摘要:1473A. Replacing Elements Rating 800 对数组排序,一旦数组中最大的数即a[n-1]是一个小于或等于d的数,直接输出YES即可,否则运用数组中最小的两个数加和替换最大的数。 int main() { ios_base::sync_with_stdio(false), 阅读全文
posted @ 2021-02-02 21:40 RioTian 阅读(65) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示