404 Not Found

摘要： 刷了三年半的题，参加了不少比赛，现在准备退坑了。 为什么退坑？因为这个社会其实已经不再需要很多会写算法，会写题的人了，那些编程技能，算法复现的思维逻辑，伴随着ai大军的来临，统统变的一文不值。ACM下了舞台，那就是一张废纸了，虽然这是个人技能和实力的体现，但是这种技能跟实力，已经不适应目前社会的生产 阅读全文

摘要： https://codeforces.com/problemset/problem/1253/C 题意:给定n个糖果，每天最多只能吃m个。第k天吃第a[i]的糖果的代价是a[i] * k。现有n个询问，问吃i个糖果的最小代价是多少。(1 <= i <= n) 思路：对于第i个询问，选出数值最小的前i 阅读全文

摘要： https://codeforces.com/problemset/problem/1573/B 题意：给定一个长度为n的奇数数组a和偶数数组b，数值的范围是1~2n。现在可以对任意相邻的字符进行交换，问最少经过多少次交换，可以使得数组a在逻辑上小于数组b。 思路：a和b中没有相同字符，所以让数组a 阅读全文

摘要： 题意：玩猜拳游戏，rsp，问如何设定一组字符串，可以让这组字符串在循环数组中胜利的次数最多。 思路：贪心，统计出现次数最多的字符，能赢过他的就是ans。 总结：为什么这种逻辑一定正确？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？ inline void solve() { 阅读全文

摘要： https://codeforces.com/contest/1110/problem/B 题意:给定n个坐标，现在要用最多k个长度覆盖所有的坐标，问长度最小是多少。 思路：求出所有segment的长度并排序，前k-1个segment单独使用长度为1的来覆盖，剩下的最后一个用来覆盖其他的所有segm 阅读全文

摘要： https://codeforces.com/problemset/problem/1133/D 题意：给定长度为n的数组a和b，问如果选取一个d，那么c[i] = a[i] * d + b[i]，令数组c中的0尽可能的多，最多有多少。 思路：从头到尾开始遍历数组，考虑当前b[i]是否为0，如果为0 阅读全文

摘要： https://codeforces.com/problemset/problem/2008/F 题意：给定长度为n的数组a，现在要求数组a的选择任意两个数字乘积的期望值。 思路：乘积期望公式是mul(a[i], a[j]) / (n * (n - 1)) / 2，主要计算时间在有序数对的乘积和计算 阅读全文

摘要： https://codeforces.com/problemset/problem/492/C 题意：给定长度为n的数组a和b，以及一个上限值r和平均值ave。现在可以对a中的数字a[i]进行+1操作，且a[i]不能超过r，消耗b[i]的代价。问使得数组a的平均值不小于ave的最小代价是多少。 思路 阅读全文

摘要： https://codeforces.com/problemset/problem/2007/C 题意:给定一个长度为n的数组v，以及数值a和b，现在可以对数组v进行无限次的+a或者+b的操作，问可能的最小极值差是多少。 思路：根据裴蜀定理，有ax + by = d，x和y存在，其中d是gcd(a, 阅读全文

摘要： C. Minimum Ties 题意：现有n支队伍比赛，每支队伍都会跟另一只队伍比赛一次，结果可能是赢，平，或者输。赢得+3分，平的各+1分，输的不加分。现在要自己设计每个队跟另一个队比赛的结果，问在所有队伍的分值都一样的前提下，使得平局的次数尽可能的小，输出该方案。 思路：如果n是奇数，那么每支队 阅读全文