摘要： 题意:给出一个箱子的左上角和右下角的坐标，可以插入一些板子，每块板子的上顶点和下顶点。然后给定一堆玩具，扔到箱子里，求每个分隔区域里面的玩具数量。 分析:因为板子的坐标是按顺序从小到大给出的，我们的一个点，如果在一个板子的左边，那么就在这块板子后面的板子的坐标，但是在左侧板子的右边，具有单调性，可以 阅读全文

摘要： B.魔法数字 题目链接:https://ac.nowcoder.com/acm/contest/6218/B 分析:像这种生成数字的题目，可以用BFS，每次操作当成一次花费+1。需要剪枝。 class Solution { public: /** * 返回最后要输出的答案 * @param n in 阅读全文

摘要： 题意:如下是一个三角形ABC.$点D,E和F是三角形ABC的三等分点,$求$三角形PQR$的面积。 分析:三等分点的坐标可以推导出来，比如求D的坐标，D的坐标为$(\frac{2 * B.x + C.x}{3}, \frac{2 * B.y + C.y}{3})$，然后求出$三个交点P, R, Q$ 阅读全文

摘要： 题意:求圆和圆的切线，并将每根直线按在第一个圆的切点排序。 分析:排序可以使用冒泡，记住比较大小的时候要处理精度问题。 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <cmath 阅读全文