摘要：
题意：给定当前汉诺塔的状态，问还有多少步走完，不合法输出“No”。 思路：显然可以一层一层试探下去的。我们设三个柱子为“起始”，“中转”，“终点”，当前状态的最大的盘子不可能在中转站处；如果在起始站，我们需要把其他的移到中转站，然后把最大移到终点。如果在终点站，我们需要把其他的从中转站移到终点站。 阅读全文
摘要：
题意：一个环状数组，给定可以删去一个数，代价的相邻两个数的gcd，求最小代价。 思路：区间DP即可，dp[i][j]表示[i，j]区间只剩下i和j时的最小代价，那么dp[i][j]=min dp[i][k]+dp[k][j]+gcd(a[[i],a[j])。带上注意不能加倍做，以为常数会乘8，TLE 阅读全文
摘要：
题意：给定几个圆，求最短的围合，把这几个包围起来，而且到圆的距离都不小于10. 思路：把每个圆的半径+10，边等分5000份，然后求凸包即可。 阅读全文
摘要：
手抄码板大法。 阅读全文