摘要： 题意：有n个房子，k个有人住，问最少有多个，最多有多少个好的房子，好的房子定义：周围最少有一个房子有人住 思路：我们可以知道一个住了人的房子他最多产生2个好的房子（左右）所以判断k*3是否>=n 阅读全文

摘要： 题意：2个数A,B，A+B==n,并且A<B，问最大的A/B是多少，A与B互质 阅读全文

摘要： 题意：一个数列，2个操作，1：删除某个数 代价为x, 2：使得其中一个数+1，代价为 y，问怎样使得这个数列为好数列，好数列定义为这个数列gcd不为1 思路：枚举gcd,比如当gcd == x 时 ,我们对于 k*x 到 (k+1)*x这个区间内 ，要么让里面的数字靠近 (k+1)*x,要么删去， 阅读全文

摘要： 题意：给出一些五维坐标里的点，问有多少个好点，好点的定义为与其他任意2个点的向量夹角>=90° 思路：枚举，当这个点为好点的时候，我们可以确定另外2个点必为坏点，根据三角形内角和180°，然后跑就行 阅读全文

摘要： 题意：给出三个点A,B,C，问是否存在一个点，使得 A转到 B，B转到C 思路：即AB==AC并且三点不共线 阅读全文

摘要： 题意：给出n,k,t 其实题意和怎么写都在这张图里 阅读全文

摘要： 题意：n个点，m个集合，给出长度s,集合大小，和集合里面的地点，集合中的地点两两的距离为s，问一人在1，一人在n，他们同时出发，问到达哪个点的时间最短，并且把每个地点输出 思路： 来自：http://blog.csdn.net/loy_184548/article/details/50569805 阅读全文

摘要： 题意：给出n个字符串s[1]..s[n]，问是否存在一个i使得s[j](1<=j<i）不是s[i]的子串，求最大i 思路：KMP+暴力 阅读全文

摘要： A 时间限制：1秒 空间限制：131072K 题目描述 在云塘校区，有一个很适合晒太阳的地方————年轮广场 年轮广场可以看成n个位置顺时针围成一个环。 这天，天气非常好，Mathon带着他的小伙伴们出来晒太阳。他们分别坐在A[i]位置上，每个位置上保证最多只有1个小伙伴。现在Mathon想让大家集 阅读全文

摘要： 题意：给出一个数列，一次能消除一个回文数列，问最少多少次 思路：dp+搜索 阅读全文