摘要：
题目链接：http://codeforces.com/contest/667/problem/D题意：在有向图中找到四个点，使得这些点之间的最短距离之和最大。分析：最简单的Bellman求最短路复杂度太高。可以对每个点进行一次bfs，获得所有连通的点之间的最短距离。 点数最多300... 阅读全文
摘要：
题目链接;http://acm.hdu.edu.cn/showproblem.php?pid=5676题意：由4和7组成的且4和7出现次数相同的数称为幸运数字，给定n，求不大于n的最大幸运数字。分析：可以对于每个数都按位dfs找一发。一旦发现当前位无法满足就回溯，直到找到满足条件的... 阅读全文
摘要：
一道卡题意的题。题目链接：http://codeforces.com/problemset/problem/667/C题意：一个串可以看成一个长度大于4的根，加上其后面的若干个相邻(in a row)不同的长度为2或3的子串组成。给定字符串，问你有多少种不同的子串，并按字典序输出。... 阅读全文