风城

Codeforce346A这是一道数学脑洞题，题目的大意就是给定n个数，每一次都从这些数中选出两个数x,yx,y并将|x−y||x-y|添加进入集合中，问最后集合稳定时候需要多少步操作。(当然题目是用一个博弈的问题作为背景)在给定的样例中，我们发现，其实最后只要形成1,2,3……n1,2,3……n这样的一个序列最终的集合就稳定了，但是我们发现这是一种特殊的情况。 同样2,4,6……2n2,4,6…

HDU3697对课程结束时间由小到大进行排序，之后直接暴力枚举。 AC代码:#include <bits/stdc++.h>using namespace std;const int maxn=300+5;struct node{ int start,end;};node a[maxn];bool vis[maxn];bool cmp(node a,node b){