摘要:
codeforces 804B http://codeforces.com/problemset/problem/804/B /* 题意:给定一个只含ab的序列,每次操作可将ab变为bba 问至少变换多少次使序列不含形式为"ab"的子串 这题没想出来......唉。 思路:从后往前处理,每次经过一个 阅读全文
摘要:
codeforces 804A Find Amir http://codeforces.com/problemset/problem/804/A /* 题意:给定n个学校,需要遍历所有学校,可从任意一点开始. i到j有(i+j) mod (n+1) 的花费,求最小花费。 考虑贪心:先走和为n+1的两 阅读全文