摘要： 题目大意 有一个圆形管道，里面有N个球，给定N个球的出圈顺序，最初的时候手的位置是在第一个球的位置，如果一个球的位置刚好是手所在的位置，那么它可以被取出，要求你按照给定的出圈顺序，依次取出N个球，在旋转到目标小球的时候，可以向左旋转，也可以向右旋转，每移动一个单位位置，需要一个单位的花费，要求你计算出最少的花费是多少 题解 如果读懂题目了，那么就很好做了，当时模拟的比赛的时候看了好久题目都没有看懂... 阅读全文

摘要： 纯属抄袭胡浩大神的题解。。。看了N久才看懂o(╯□╰)o，果然智商拙计，学习到了一种处理开区间的方法（感觉好神奇）,当个搬运工。。。 题目大意： 区间操作,交,并,补等 题解: 我们一个一个操作来分析:(用0和1表示是否包含区间,-1表示该区间内既有包含又有不包含) U:把区间[l,r]覆盖成1 I:把[-∞,l)(r,∞]覆盖成0 D:把区间[l,r]覆盖成0 C:把[-∞,l)(r,∞]覆盖成... 阅读全文

摘要： 题目大意 给出N条线段的x坐标，以及两个y坐标，要求你求出线段之间两两相互可见的三元组数量 题解 先对线段按x坐标升序排序，按顺序进行处理，每次先查询操作，如果当前线段i与其之前的某个线段可见，那么在它们之间建立一条边(用容器来存储)，表示它们两相互可见，然后再进行更新操作。处理完之后就是统计了，直接暴力即可。。。还有就是容器记得初始化。。。我被坑了。。。 代码： #include<iostrea... 阅读全文

摘要： 题目大意 有一个为N节的机械手，每次可以让某个关节点旋转到某一角度，问旋转操作结束之后最末端节点的坐标 题解 当第i段与第i+1段之间的关节进行旋转时，从第i+1段到第n段都要进行旋转，类似于成段更新（成段旋转），如果把每个线段看成一个向量的话，末端的坐标等于所有向量的和。已知某个点的坐标（x,y)，求逆时针旋转之后的坐标: 或 代码： #include<iostream>#include... 阅读全文