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