题解与反思 反思：做前3个题就很困难，对小白一个不友好，看到几题都是大数的运算，以为全是高精度，还特意去学习了一下，结果高精度乘法是o（n^2）的用不了，这时候才考虑其他的做法，卡了好久。 B 交换数字 贪心的部分一开始就猜到了，就是后边的乘法卡了好久   首先我们要考虑怎么交换能够使a * b 最小，猜测一下：a用最小的数字，b用最大的数字，然后用样例测试了一下发现是正确的。   官方题解给出了证明：太妙了   由于我们交换任意位置的数字，a+b 的值恒为定值，只会改变 a−b 的值，而我们知道 4ab=(a+b) * (a+b) − (a−b) * (a-b)，于是我们最大化 a−b 的值...

题解与反思 D. Permutation Game 刚开始以为是博弈论，我也没学过呀，做鸡毛呀，哈哈哈哈。看了一下大佬的题解，so easy！！！   首先p是一个排列（多轮之后肯定会循环），所以我们只需要确定出min(n, k) 这几步里面的最大值即可。   最优的走法肯定是我们走几步之后停下来，然后一直呆在这。（当时做题也想到了，但是后边的暴力搜索不知道怎么写-__-）   我们假设走i步后停下来了，前i步的积分为presum，那么res = presum + a[i] * (k - i)   其实presum表示的就是我们前i步每个都走了一次，所以每个只需要累加一次即可。 ，   #in...

D 小红的好串 思路：核心就是弄明白如何找出red序列的几种情况   我们可以分为三类情况来讨论。   根据待求序列的长度模3的结果进行分类 （1）len % 3 == 0 比如len = 6 ： 好串为：rreedd （2）len % 3 == 1 比如len = 4 : 好串为：rred reed redd （3）len % 3 == 2 比如len = 5 : 好串为：rreed rredd reedd   所以我们根据以上情况，求得每个子串变为对应的类的最小操作次数即可   我们如何求变化到目的串要进行的操作数呢，我们可以用一个前缀和数组来求。    sum[i][j] ：前i个字符中...

D.Bingbong的奇偶世界 思路1：数学计数 1、对于每一个偶数，那么以它结尾的数都是偶数，这样的数有多少，其实就是前i-1的数的组合：  对于前i-1个数，我们每次可以选0~i-1数，然后求和：C(i-1, 0) + C(i-1, 1) + C(i-1, 2) + .... + C(i-1, i-2) + C(i-1, i-1) == 2^(i-1);  2、因为题目要求不含前导0，所以我们要把含有前导0的组合减掉，经过发现我们可以得知：  对于每一个0 和它后面的偶数x，含有前导零的个数为: 假设0 和 x之间有n个数，sum = C(n,0) + C(n,1) + ... + C(n...

第二章 数据链路层 关于CSMA/CD协议的理解   信号检测问题：站点到底如何得知信道是否空闲？ 看再规定的时间段里有没有信号传到该站点 举个例子：A---B两个站点，如果A要发送数据，那么在96比特的时间里，没有信号传到A，即认为在96比特的时间里对A来说信道是空闲的，A可以发送数据。也就是说，B发送了数据，96比特的时间里没有传到A，A即可发送数据。   最小帧长度和争用期的确定 A发送一个信号，我们想知道在最多多少的时间里可以知道A是否发生了碰撞，如何限定呢？当然是B尽可能晚的发送数据使其产生碰撞，A得知的时间就越晚。在0~t时间里，B如果没发送数据，A发送的数据在t就会到达B，这时候...

第二章 数据链路层 关于CSMA/CD协议的理解   信号检测问题：站点到底如何得知信道是否空闲？ 看再规定的时间段里有没有信号传到该站点 举个例子：A---B两个站点，如果A要发送数据，那么在96比特的时间里，没有信号传到A，即认为在96比特的时间里对A来说信道是空闲的，A可以发送数据。也就是说，B发送了数据，96比特的时间里没有传到A，A即可发送数据。   最小帧长度和争用期的确定 A发送一个信号，我们想知道在最多多少的时间里可以知道A是否发生了碰撞，如何限定呢？当然是B尽可能晚的发送数据使其产生碰撞，A得知的时间就越晚。在0~t时间里，B如果没发送数据，A发送的数据在t就会到达B，这时候...

D小红升装备 思路： 1、n和x都很小，我们考虑用dp。 2、其实有点类似于完全背包问题，装备代表每个物品，金币是体积，战力是价值，最多升到k级，代表每个物品最多选择k次。 3、状态表示：dp[i][j]表示我们从前i个装备里面选，花费的金币不超过j的方案的战力的集合; 属性值：最大值 4、状态转移： 分两类：（1） 不选第i个装备 ： dp[i][j] = dp[i-1][j] (2) 选第i个装备，选择之后还要分为k+1类，即装备升0--k级 当装备升k级的时候，dp[i][j] = dp[i-1][j - y - k*p] + power; 分析一下，第i个装备选了并且升了k级，花费的金...

比赛链接 题解 1、小红不想做鸽巢原理 思路：贪心问题（个人理解，不知道怎么应用鸽巢原理） 1、应为每次可以取k个，所以最后每个颜色色剩余 a[i]%k 个小球, 总的剩余球数为sum个 2、这是后我们想让剩余的颜色种类数尽量的少，并且剩余小球的个数为sum个，这时候我们想到， 让剩余颜色中，小球个数最多的剩余，这样就会让剩余的颜色种类最少。 #include<bits/stdc++.h> using namespace std; const int N = 100010; typedef long long LL; int a[N]; LL sum; int main() { i...