摘要： 题目链接：http://codeforces.com/contest/1430/problem/E 题意：有一串长度为n(n<=2*10^5)由小写字母组成的字符串，求通过相邻交换得到其反转串（回文串）得最少交换次数 思路：通过这道题学会了一些奇怪而又实用的小知识（雾，一般相邻交换会想到逆序对数 > 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1430/problem/D 题意：有一个长度为n(n<=2*10^5)的01字符串，每轮操作有两步： 第一步是删去字符串中任意一个字符； 第二步是删去字符串中的相同前缀串（例如：1100100 删去前两个1）； 求最多可以进行几 阅读全文

摘要： 题意：给定T组数据，每组数据有一个数n，表示点集的个数，问是否存在一个点数为n的点集，使得任意两个点组成的边的垂直平分线过点集中的第三个点 本题非常巧妙，只需构造一个由（n-2）个相同共点（圆心）等边三角形组成的图形即可满足（祖冲之点集问题） 原因：若是与圆心相连的直线则由于等边三角形必过等边三角形 阅读全文