- 博客(7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 UVA 10870 Recurrences（矩阵快速幂）
题目链接：https://vjudge.net/problem/UVA-10870 题意：给出一个线性递推，求f(n) mod m 解题方案：线性递推，可以用矩阵相乘描述，矩阵快速幂。 #include #include #include #include #include #include #include #include #include #include
2017-05-19 15:10:23
273
原创 hdu 6029 Graph Theory
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6029 题意：有一种图叫“Cool Graph”，从2号顶点到n号顶点每个顶点都有2种选择：(1)和前面所有的顶点(1 ~ i-1)都相连 (2)和前面所有的顶点都不相连。给出这些顶点的选择，问这个“Cool Graph”是否存在完美匹配（边的集合，使得图的每个顶点覆盖且仅覆盖一次）。 解题方案：
2017-05-10 00:37:06
659
原创 hdu 2159 FATE（完全背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159 解题方案：完全背包，dp[i][j]表示前i个物品凑出价值j的最小花费。 则： 第i种物品不用（用的次数为0），dp[i][j]=min(dp[i][j], dp[i-1][j])第i种物品用（用1次，2次，......），dp[i][j]=min(dp[i][j], dp[i-1][
2017-05-09 18:52:02
286
原创 hdu 6024 Building Shops （DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6024 题意：有n个路口排在一条直线上，现在要建几个商店，每个路口要不自己建商店，有花费c，要不就去最近左边的商店，花费是到最近左边的商店的距离，最左端的路口一定要自己建商店，求出最少总的花费。 解题方案：刚开始想着用贪心，先给n个路口按坐标排序，然后从第2个开始从前往后遍历，每次衡量自己建的花
2017-05-08 23:21:08
251
原创 hihocoder 1509 异或排序（模拟）
题目链接：http://hihocoder.com/problemset/problem/1509 解题方案：首先，两个数谁大谁小一定是看这两个数的高位里面第一个不相同的数字，不管是10进制还是2进制都是这样判断。然后可以将所有的a[i]看成是60位的二进制数，a[i]和a[i+1]二进制串相同的地方和s异或后一定还是一样的，不同的地方和s异或后一定还是不一样的，因为（0,1）^0=（0,1），
2017-05-05 18:10:10
430
原创 leetcode 72 Edit Distance（DP）
题目链接：https://leetcode.com/problems/edit-distance/#/description 解题方案：与最长公共子串类似，比较最后一个字符。 dp[i][j]为表示S的前i个字符转变成T的前j个字符的最少操作数，则 若S[i]==T[j]，dp[i][j] = dp[i-1][j-1]若S[i]!=T[j]，dp[i][j] = min(dp[i
2017-05-02 00:24:28
174
原创 牛客网 素数伴侣（二分图最大匹配，匈牙利算法）
题目链接：https://www.nowcoder.com/questionTerminal/b9eae162e02f4f928eac37d7699b352e 解题方案：2 #include #include #include #include #include #include #include #include #include #include #include
2017-05-01 13:51:23
914
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人