交叉线题解： 考察点： 思维，数形结合，暴力 易错点： 本题中要求的是相交的半圆，如果存在两个半圆，直径分别为和，并且满足，则不属于相交的情况，所以如果按照结束位置排序的方法来贪心并不可行 一定注意题目中明确说明在端点处相交不算相交 解法： 这题通过数形结合的方法更容易理解，设两个半圆的端点分别为和，则相交时有如下图所示的情况： 在有了上述结论后，题目就变得简单，直接对于半圆，直接枚举其前面位置的半圆，看和其是否存在交点，复杂度为 #include "bits/stdc++.h" using namespace std; const int maxn=1e3+10; i...

派分糖果 题解： 考察点：贪心，动态规划，单调栈 常见错误： 如果除去输入只实现一个类的话，这是一个很经典的面试题目，很多同学在面试中都遇到过。但是因为这里的输入跟大家熟知的不太相同，很多同学拿着无从下手。其实面对这种没有给定个数的输入数据，有很多读入方法，其中最常见的就是当成字符串，以按照一行来读入，然后对字符串进行解析。但是最快的读入方法还是推荐使用。每次读入 1​ byte​ 的数据，并将其转换为类型的函数，且速度很快，可以用“读入字符——转换为整型”来代替缓慢的读入。同时在读入中修改只对数字有效，而略过","，我们一般称这种方法为读入优化，有关于更多的知识，可以上O...

A.做游戏 #include "bits/stdc++.h" using namespace std; typedef long long LL; LL A,B,C,X,Y,Z; int main() { cin>>A>>B>>C>>X>>Y>>Z; cout<<min(A,Y)+min(B,Z)+min(C,X)<<endl; return 0; } B.排数字 #include "bits/stdc++.h" using namespace std; string s; ...

A.honoka和格点三角形 分析：这题需要分3种情况来讨论。 2条边都与坐标轴平行的三角形 一定存在于或者的矩形中，每个当中存在4个，则只需要统计矩形的数量即可 底与坐标轴平行的三角形，且底为2 底与坐标轴平行的三角形，且底为1 #include "bits/stdc++.h" using namespace std; typedef long long LL; const LL mod=1e9+7; LL n,m; int main() { cin>>n>>m; LL sum=0; sum=(sum+(4ll*(n-1)*(m-2)...