2016年5月22日

摘要： 分析：首先，利用贪心可知，如果要所有人的分数和最高，需要把序号大的优先放在前面。其次，对于a的前面不能为b，那么只能a在b前面了，那么就建立一条从a到b的边，并且b的入度加1。然后就是拓扑排序了。要分数最高，则把哪些入度为0的点（他们不需要有哪些人一定要在他们前面，最自由）丢进优先队列，然后就可以实 阅读全文

摘要： 一个由m个数字x组成的新数字，问其能否mod k等于c。 先提供第一种思路，找循环节。因为每次多一位数都是进行(t*10+x)mod k（这里是同余模的体现），因为x，k都确定，只要t再一样得到的答案一定一样。所以在一步一步中进行时一旦出现了一个之前出现过的数字，那么很显然后面就要开始进行循环了。找 阅读全文

摘要： 分析：按照题目所给的意思每次处理得到的新的字符串都是具有高度对称性的，举个例子，如题目所给的第三个字符串，最中间的是B然后两边分散开去，一边是B的话另外一边关于这个中心对称的那个位置一定是D，反过来同理。那么从任意一点，只要找出他的对称中心，从对称中心的另一边到这一点他们之间的所有字符中，去除掉对称 阅读全文