摘要：
"BUPT 2017 summer training (16) 2B" 题意 有一些二维直角坐标系上的整数坐标的点，找出严格包含这些点的只能八个方向走出来步数最少的路径，输出最少步数。 题解 这题要求严格包含的路径。实际上答案就是不严格包含的+4步。 也可以加上每个点上下左右的四个点再跑凸包。 最少 阅读全文
摘要：
"BUPT 2017 summer training (16) 2 A" 题意 有一个玩具盒，被n个隔板分开成左到u右n+1个区域，然后给每个玩具的坐标，求每个区域有几个玩具。 题解 依次用叉积判断玩具在每个隔板左边还是右边。 知识 设$\vec a=(x_1,y_1),\vec b=(x_2,y_ 阅读全文
摘要：
"BUPT 2017 summer training (for 16) 1I" 题意 字符串s（1 ≤ |s| ≤ 10 000），有m（1 ≤ m ≤ 300）次操作，每次给l,r,k，代表将r位置插入l位置前，执行k（1 ≤ k ≤ 1 000 000）次。输出最后的s。 题解 等价与将字符串的 阅读全文
摘要：
"BUPT 2017 summer training (for 16) 1H" 题意 每个节点是黑色or白色，经过一个节点就会改变它的颜色，一开始在1节点。求一条路径使得所有点变成黑色。 题解 dfs时每个节点的孩子处理完，这时候如果颜色是白色，那么再去一下父亲节点再回来，就变成黑色了。 如果是1号 阅读全文