gosick_lyh

摘要： A Tourist Problem CodeForces 340C 题意 给定一条直线上n个点的坐标 a1​,a2​,...an​，一条路线从原点开始，经过a的一个排列并在最后一个点结束（也就是说不返回原点）。 一条路径的长度定义为排列中相邻两点x,y的距离∣x−y∣（包括原点），求所有路线的平均长 阅读全文

摘要： 题目链接 E. Split Into Two Sets 题意 给出若干个骨牌,每个骨牌上写有两个数字,问能否把骨牌分成两堆,使得每堆中不存在重复的数字. 思路 转化成图论问题，令每个数字对应一个节点，问题从将牌分成两个集合转换成将数字分成两个集合。 对于牌(x,y)，在点x和点y之间连边，表示选了x 阅读全文