pocket_legend

Description: 给定一个凸nnn边形，以及它的三角剖分。再给定qqq个询问，每个询问是一对凸多边行上的顶点(a,b)(a,b)(a,b)，问点aaa最少经过多少条边(可以是多边形上的边，也可以是剖分上的边)可以到达点bbb。 Solution: 看起来很难写，其实想清楚还是比较好写的。 我们可以对每个多边形进行分治，每次选择其中的一个分的最均匀的对角线，以其两个顶点做最短路，...

Description: 从前往后先读取第一个数字S1S1S1，然后顺序向后读入S1S1S1个数字。接着再读一个数字S2S2S2，顺序向后读入S2S2S2个数字………………依此类推。只有所有的数恰好读完的序列才是合法的。 给出一个输入序列，可以对于序列中的任意一个数进行修改，使修改后的序列是合法序列。求操作的最小代价。设某个位置但是数是xxx，把他变成yyy的代价是abs(x−y)abs(x−y...