摘要： Educational Codeforces Round 184 (Rated for Div. 2) 总评：非常非常非常好的题 不愧是教育场 A. Alice and Bob 小游戏，给定数组nums，A先说一个数a，B再说一个数b。 现在需要给B指定这个b的值，要求数组中距离b更近的元素数量最大 阅读全文

摘要： A. Souvlaki VS. Kalamaki 【题目】 给定一个长为n的数组nums，A，B两个人轮流行动。A先开始 第i轮，当前行动人可以跳过或者交换nums[i]和nums[i+1] 开始时A可以对nums任意排序。 要求最后nums必须是非递减，则A胜否则A败。 比如数组[3,1,2,2] 阅读全文

摘要： Pinely Round 5 (Div. 1 + Div. 2) A. Round Trip 【题目】 参加cf比赛，分两类div1 div2， div1对所有人rated, div2只对<X的rated。 你可以主动选择在rated的场次加分或者减分，如果当前场次能够rated，当前分为R，则变动 阅读全文

摘要： LeetCode156双周赛 到处都是知识点，学吧... 【Q1】3541. 找到频率最高的元音和辅音 给你一个由小写英文字母（'a' 到 'z'）组成的字符串 s。你的任务是找出出现频率 最高 的元音（'a'、'e'、'i'、'o'、'u' 中的一个）和出现频率最高的辅音（除元音以外的所有字母）， 阅读全文

摘要： 概述 球盒问题目的是求解将小球放入盒子中的不同方案数，属于组合数学问题。 根据小球是否相同，盒子是否相同可以分为四类问题 根据盒子是否可空可以扩展为八个子问题。 这八个问题模型非常简单，应用广泛，但是具体计算有一定难度。 充分理解这些问题对组合数学和算法的学习很有帮助。 以下假设小球个数为\(n\) 阅读全文

摘要： 授人以鱼不如授人以渔 本文尽量详细地讲述线段树的引入，实现，应用，以及相关进阶知识。 引入 引入线段树通用的例子： 给定一组整数\(nums\)，定义两种操作 修改列表里的第\(i\)个数据为\(val\) ① 查询区间和\([L,R]\) ② 为了同时实现两种操作，现在考虑处理\(nums\)的方 阅读全文

摘要： 反悔贪心=贪心选择+堆调整 只可意会不可言传 更好的理解还是多做题，这里直接把各大佬整理的反悔贪心做一遍吧。 灵神贪心题单中的反悔贪心部分 LCP 30. 魔塔游戏 给定一数组，计算每个前缀和，要求每个结果都为非负数，过程中可以选择将任意数据移到数组末尾，问至少需要移动几次。 如果不管移动多少次都无 阅读全文

摘要： LeetCode Hot100 温故而知新 哈希 1. 两数之和 枚举-查询-添加 for(int i = 0; i < n; i++){ if(map.contains(target - nums[i])){ return {map[target - nums[i]], i}; } map[num 阅读全文

摘要： Educational Codeforces Round 173 (Rated for Div. 2)题解(A-E) A. Coin Transformation 你有一个价值为n的硬币，每次操作，如果n大于3，可以把硬币拆成两个价值为n/4的硬币 执行任意多次后，至多可以获得多少硬币？ 显然，这是 阅读全文

摘要： Codeforces Round 993 (Div. 4) 现在div4出那么难干嘛... A. Easy Problem 输入一个数n，返回有多少组正整数(a,b) 满足\(a+b=n\)。 每个数可以选择[1,n-1]共计n-1对。 void solve() { int n = 0; cin > 阅读全文