随笔分类 - 题解
摘要：思路 这题用简单的暴力其实就能过了。 我们只需计算出 \(s\) 的末尾与 \(t\) 的开头重合的地方，结果为 \(2\times n-\text{重合部分长度}\)。 而关键就在如何求出重合部分的长度。 我们可以枚举第一个字符串中的各位，如果发现 \(s[i]=t[0]\)，那么枚举第二个字符串
阅读全文
摘要：思路 既然说了新酒店和其他酒店最小距离是 \(d\)，那我们可以先在两边建，即最初 \(ans=2\)。然后再一个个枚举两个相邻的酒店，尝试在相邻两个酒店之间建造酒店，如果重合了就只可建造一个酒店，否则如果距离大于 \(2\times d\) 就可建造两个酒店。 代码 #include<bits/s
阅读全文
摘要：思路 直接模拟，对于每组测试数据，分别调整 A 队前 n 个人和 B 队后 n 个人，得分最大值当然是 \(2n\)。 例如在第一组数据中，A 队和 B 队四个人都分别出石头和剪刀，那么我们可以把 A 队第一个人调整为布，再把 B 队第二个人调整为布。所以最后的得分就是 4。 代码 模拟思路即可 #
阅读全文
摘要：思路 我们可以考虑建立两个数组 a 和 b，用两种方法构造方案，最后再取其中最大值即可。 所以先从前往后扫一遍字符串，如果 \(s_i='<'\)，那么构造方案 \(a_{i+1}=a_{i}+1\)。 再从后往前扫一遍字符串，如果 \(s_i='>'\)，那么构造方案 \(b_{i}=b_{i+1
阅读全文
摘要：思路 小学四年级的时候我们就知道，和一定，差小积大。所以在这题中，我们可以让两数之差尽量大，从而让积尽量小。 所以我们可以尝试用两种方法来计算： \(1.\) 先把 a 减到最小，再把 b 减去 \(n-x\)。 \(2.\) 先把 b 减到最小，再把 a 减去 \(n-y\)。 最后再把两个答案取
阅读全文
摘要：思路 非常简单，由于 $ 1 \le b \le 300$，所以只要枚举男孩的数量，如果对应的女孩数量在 \([0,g]\) 之间，就把计数器加 1。 代码 应该是最简单的了 #include<bits/stdc++.h> using namespace std; int main(){ int b
阅读全文
摘要：思路 逐位判断每个奇数位是否要删除。每个数字删除后，对应的下标会发生改变，所以要通过取模一个变量 \(m\)，\(m\) 的值在 0 和 1 之间变换。最后通过判断每个数字是否被删除来输出。 代码 #include<bits/stdc++.h> using namespace std; string
阅读全文
摘要：题目传送门 本题还是比较简单的，所以直接讲思路。 分析 由于保证了各部分的和，所以要想让差尽可能小，必须让两部分尽可能的接近 \(180\)，可以想到用三重循环来枚举。我们可以随时记录两大块之差，依次比较即可。 Code #include<bits/stdc++.h> using namespace
阅读全文
摘要：题目大意 给一个形如 \(ax^2+bx+c\) 的方程，求解的数量与解的值。 分析 一些一元二次方程的必备知识。 定义：形如 \(ax^2+bx+c=0\) 的方程，其中 \(a\ne0\) 。这样的方程叫一元二次方程。 下面来演示一元二次方程的推导过程。 移项，得 \(ax^2+bx=-c\)
阅读全文
摘要：题目传送门 这道题不难，只要理解题意即可做出。 思路 我们定义 \(d\) 为 \((x,y)\) 与 \((0,0)\) 的距离。我们可以发现，当 \(d\) 是整数时， \((x,y)\) 在边界上。不在边界上怎么办呢？我们可以找出象限与颜色的关系。当 \((x , y)\) 在第一、三象限时，
阅读全文
摘要：题意简述 题目传送门 有 a,b,c 三堆石子，现在有两种方案可以取石子： 第一堆取一个石子，第二堆取两个石子。 第二堆取一个石子，第三堆取两个石子。 分析 这题不难，直接模拟即可。因为两种方案都会涉及到第二堆， 所以我们优先考虑第二种方案，这样我们就能通过尽可能少的 次数取第二堆，从而尽可能多的取
阅读全文
浙公网安备 33010602011771号