sortmin的博客

               AtCoder Regular Contest 093C题题意：给定N个点，求每次去掉一个点后，依次走过剩余每个点的距离和，最后需要返回起点。C题题解：用一个数组B记录每个点和前面的点的距离，然后预处理出去掉当前点可以少走的距离，设k是当前点的前一个点和后一个点的距离，那么去掉当前点可以少走的距离就是b[i]+b[i+1]-k，那么结果就是所有和减去每个点可以少走的距...

                AtCoder Beginner Contest 096A题题解：判断a和b的大小即可AC代码：#include <iostream> using namespace std; const int maxn = 55; #define _for(i,a,b) for(int i=a;i<=b;i++) int n,m,a[maxn]; int ma...

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4480题意：有N个国家，设计一座大楼使每个国家都与其他国家相邻，相邻包括上下左右。题解：N最大50，采取两层，第一层每行相同，第二层每列相同，这样最后就能满足都相邻的条件。...

                            Codeforces Round #487 (Div. 2)PS:没有FST的cf打的好舒服。。。A题题意：给一个包含A,B,C,'.'的字符串，每个字符代表一个细胞，ABC分别代表三种颜色，每个细胞可以分裂使得两边的细胞染上自己的颜色，问是否存在一个细胞能变为三种颜色。A题题解：直接判断连续三个字符满足任意顺序的ABC即可。hack点是连续...

题目链接：http://codeforces.com/contest/1003A题题意：给定N个值，每个集合只能放不相同的数，问把所有值放进去最少需要多少个集合。A题题解：直接暴力统计最多出现的数的次数即可。AC代码：#include <bits/stdc++.h> using namespace std; #define _for(i,a,b) for(int i=a;i<=b...