不慌不忙、不急不躁

题目链接：ural 1020. Rope 题目大意：按照顺序给定N个点，每个点有半径R，问说用线环绕N个点所需要的长度。 解题思路：因为需要围成一个圈，所以旋转角度一定是一周，板径又都相同，所以直接就是两两点之间的距离加上一个周长。 #include #include #include #include using namespace std; const int maxn

题目链接：ural 1019 Line Painting 题目大意：一个0~1e9的区间，初始都是白的，现进行N次操作，每次将一段区间图上一中颜色。最后问说连续最长的白色区间。 解题思路：线段树区间合并,每个节点即维护一个区间，很经典。注意坐标需要离散化，但是还是要将0和1e9放进去。 #include #include #include using namespace st

题目链接：ural 1707. Hypnotoad's Secret 题目大意：给定N和M，然后N组s0, t0, Δs, Δt, k，每组可以计算出k个星星的坐标；M组a0, b0, c0, d0, Δa, Δb, Δc,  Δd, q，每组要求算出q个矩形，判断矩形内是否包含星星，对于q≥20的情况要根据公式计算一个值即可。 解题思路：计算出所有的星星坐标和矩阵，这个每的说了