摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6185 题目大意：给一个N*4的方格矩阵，现在用1*2或2*1的方格铺满它，问有多少种方法。结果对1e9+7取模。N<=1e18 解题思路：一看N很大就能够想到需要一个logN级别的算法。这个题目与我昨天 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1048 题目大意：用1*2或者2*1的方块铺满一个N*M的大方格，共有多少种方法。结果对1e9+7取余。2<=N<=1000, 3<=m<=5 解题思路：挑战程序设计竞赛上有基本上一样的题目，可以参考，原题中 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/SAMER08A/ 题目大意：给出一个有向图，让你求一条S到D的几乎最短的路。要求是这条路上任意两个节点不属于任何一条最短路。N个点，M条边。 2 ≤ N ≤ 500 1 ≤ M≤ 104 解题思路：可以首先确定对于点i来说，与之相 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/TRAFFICN/ 题目大意：给出一个N个顶点M条边的有向图。顶点编号1~N。给出K个双向路，问选择其中一条路能使s到t的距离最短为多少。如果无合法选择，输出-1. M < 100000 ，任意两点距离 < 1000。 解题思路：一 阅读全文
摘要：
题目链接：https://csacademy.com/contest/round-46/task/set-subtraction/ 题目大意：给出一个N个数的序列A，将A中每个元素减去X之后我们能够得到一个新序列B。先给出A,B混合的序列C（2*N个元素），求X和原序列。输出任意一个解，或-1表示无 阅读全文
摘要：
题目链接：https://csacademy.com/contest/archive/task/bad-triplet 题目大意：给出一个无向连通图，每条边的长度为1.现在要求找出来三个点A,B,C满足任意两个点的最短距离相等，即mindis(A, B) ==mindis(B,C) == mindi 阅读全文
摘要：
题目链接：http://codeforces.com/contest/851/problem/C 题目大意：给出N个点，判断有多少个点是good的。对于一个点a来说，如果能从给出的N个点钟找到两个与a不同的点b，c并且 向量 和夹角是锐角，则说这个点是bad的，否则是good的。N < 1000 解 阅读全文
摘要：
题目链接：http://codeforces.com/contest/851/problem/B 题目大意：纸上有三个点a, b, c，问有没有可能找到另一个点，将纸张绕着这个点选择一定角度后a与原来的b点重复，b与原来的c点重复。 解题思路：由于旋转相当于在画弧，因此可以发现另外找的点到a, b, 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/INVCNT/ 题目大意：求数组中逆序数的个数。即满足 i < j, a[i] > a[j] 的数的个数。 解题思路：可以使用归并排序求逆序数，每次归并的时候记录一下： 假如归并 va = {3 5 6} 和 vb = {1 2 3 阅读全文
摘要：
题目链接：https://csacademy.com/contest/round-45/task/palindromic-tree/ 题目大意：给出数字N，构造一个长度为N的由0和1组成的字符串使得其不同的回文子字符串数量最小。N <= 300。 解题思路：一下思路纯粹自己比赛之后瞎想出来，无法给出 阅读全文