题目题意： 我们有n种种子，每种种子有c个且每种种子中每个都为w重，然后每个种子算作一堆，假设一共有m堆种子，我们的任意一次操作可以使任意两堆种子合并为一堆，直至仅剩下一堆，即执行m-1堆，且代价值=合并前两堆种子重量之和，即合并后的重量，要求计算出代价值之和的最小值。 题目知识点： 贪心、模运算、数据结构 题目分析： 这题让我们通过安排合并种子的顺序，从而使代价值总和最小。 那么我们可以想象一下，如果让最大值不论与最小值还是那个进行合并，得到的代价值只会比最大值还要大，所以，我们自然就能想到只有去合并不断更新后的堆里面的两个最小值，才能使代价值归为最小。 而且不同种子的重量有可能相同，我们可...

题目题意： 在一个n×m的网格里，每个格子都有一定数量的敌人(可能为0)，然后玉米加农炮的攻击范围是曼哈顿距离不超过2，即横向和纵向各扩展两格的十字区域以及四个角，敌人将会有q次增援，每一次增援是在方格(x,y)，增加z个敌人，要求我们在每一次增援后，找到可以消灭最大敌人的方格坐标。 题目分析： 题目要求我们在每一次增援后，找到那个消灭最多的格子。 那么我们就可以先在增援之前就把每一个格子能攻击到的敌人给记录下来，并且记录未增援时可以攻击到最多敌人的位置以及数量。 在每一次增援时我们就可以直接计算增援的这个格子所能影响到的加农炮，并将其加上z个敌人，与此同时，我们就可以去比较将被加过的值与最大...

题目题意： 给一个长度为2的n次方的排列，要求找到一组保证相邻两项异或值之和最小，并输出结果。 题目知识点： 构造、位运算 题目分析： 题目中提到的相邻两项异或值最小，本质是让相邻两个数的二进制差异最小，这个与格雷码中相邻两个数的二进制只有一位不同一致，所以其构造逻辑与格雷码相同，代码如下： #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; long long t=pow(2,n); for(int i=0;i<t;i++){ cout<<(i^(i&gt...

题目题意： 输入两个点A、B的坐标，然后在x坐标轴上找一个点 C，能够满足这个三角形的面积为2。 题目知识点： 计算几何 题目分析： 计算坐标系上三角形的面积，常用的方法为叉乘法。 设 A(xₐ,yₐ)、B(xᵦ,yᵦ)、C(x,0)，则：面积 S= 1/2 * |(xᵦ - xₐ)(0 - yₐ) - (yᵦ - yₐ)(x - xₐ)| = 2化简后得到：|(xᵦ - xₐ)(-yₐ) - (yᵦ - yₐ)(x - xₐ)| = 4进一步整理为：| (yₐ - yᵦ) x + (xᵦyₐ - xₐyᵦ) | = 4 那么，此时我们就可以设常数c = xᵦyₐ - xₐyᵦ,k = yₐ ...

题目题意： 在[1,1e9]的范围内，随机独立均匀的生成若干数，是否能够找到两个数使之他们的最大公约数要 >1 题目分析： 如果有两个数，根据题目中均匀独立随机生成可知，他们不都为偶数的概率为0.75，那么如果有100对数据，他们不都为偶数的概率就为(0.75)^100,约为3.2e-13，如果有1000对，那么他们不都为偶数的概率将为1.1e-125，几乎为0，那么我们可以直接枚举前1000对，或者直接暴力枚举，代码如下： #include<bits/stdc++.h> using namespace std; int a[200010]; void solve(){ in...

题目题意： 给你一个数n，n为两个数x、y的最大公约数，问我们是否能找到两个数，使 x⊕y 的值最小。 题目知识点： 位运算、思维 题目分析： 由题目可知，x和y均是n的倍数，那么就可以知道|x-y|>=n的，当且仅当他们仅相差一倍时取等。 又根据按位异或运算的性质得， x⊕y >= |x-y|，既然题目要求 x⊕y 要最小，即 x⊕y = n 。 随之，当我们所给的n左移n本身二进制的位数cnt，即n<<cnt，一定为n的倍数，因为n<<cnt就相当于n·2^cnt,这个时候我们令x=(n<<cnt),那么我们的y就可以为x+n； 比如我们的n...

题目题意： 有一个n*m的01矩阵，从点(i,j)出发是否能找到一个点(x,y)，并且保证从起始点到终止点的简单路径组成的字符串能够使之成为一个回文串。 题目要求： 判断每个点是否能依据题意组成一个回文串，如果可以，则输出'Y'，否则，输出'N'。 题目分析： 根据题意，我们是不可以单个点组成一个回文串的，也就是说组成的回文串要 >=2 的，比如：11,00,101,100001等，那么，如果开头是1，结尾必须要为1才行，0亦是如此，所以需要组成一个回文串，那么1/0的个数就需要 >=2 ,一旦<=1 就不可能组成，当1/0的个数大于1时，我们只需找到离最近的1/0就可以组成...

题目题意： 一共有n名选手，每个选手做出来的Pizza都有一个美味值。在每轮比赛中，我们会在未淘汰中的人中任意选取2个人，如果这两个人的美味值不同，那么美味值低的将会被淘汰，否则两个人均会被淘汰，直至所有人被淘汰或者仅有一个人未被淘汰掉。 题目要求： 需要我们判断哪些人在比赛中最后有可能会留到最后，如果能留到最后的，输出1，否则，输出0。 题目分析： 既然题目中提到如果两个人的美味值相同，二人均淘汰，否则淘汰其较小值，我们就可以想到，如果最大值的个数为奇数，那么其余比他小数将会被全部淘汰，而与最大值相同的选手都将有可能被留到最后；而如果最大值的个数为偶数，无论怎样最大值一定都会被淘汰掉，那么其...

题目题意： 一个 2n 的排列的卡牌在随机排序的情况下，被平均分为两份(即两个长度为n的数组)，一份给小苯，一份给小红，他们拿着这两份卡牌来做游戏，两人拿出卡牌最前面的那个数字，数字大者赢，数字拿走并且积分加1，而输者的卡牌则保持不动，直至有一方的卡牌没有。 题目要求： 帮助小苯拿到尽可能多的积分(注意无关输赢)，并且计算出能得到最多分数的组合数。 题目知识点： 组合数、数学、贪心思想 题目分析： 既然我们要使小苯的积分尽可能的多，而且结合题意，只有赢者的那张卡牌才能被拿走，那么这时，我们就可以去攻击小红的软肋(小红手里最小的那张牌），通过小红的这个软肋，我们就可以最大化小苯拿走的牌的数量，即...