摘要：
题目链接： http://codeforces.com/contest/592/problem/D 题意： 给你一颗树，树上有一些必须访问的节点，你可以任选一个起点，依次访问所有的必须访问的节点，使总路程最短。 题解： 由于是树，任意两点间路径唯一，是确定的。 首先我们要先建一颗树：包括所有必须访问 阅读全文
摘要：
题目链接： http://hihocoder.com/problemset/problem/1300 题解： 先用栈预处理出每个‘）’匹配的‘（’的位子,放在pos数组中。 dp[i]表示以i结尾的合法子串个数，则易知转移方程： dp[i]=dp[pos[i]-1]+1； 代码： 阅读全文
摘要：
题目链接： http://hihocoder.com/problemset/problem/1301?sid=804672 题解： 二分答案，每次判断用数位dp做。 阅读全文
摘要：
题目链接： http://codeforces.com/contest/669/problem/D 题意： 给你一个初始序列：1,2,3，...，n。 现在有两种操作： 1、循环左移，循环右移。 2、1,2位置交换，3,4位置交换,...,n-1，n位置交换 现在问执行了q次操作之后序列是什么，每次 阅读全文