摘要:
题目链接 http://acm.hust.edu.cn/vjudge/problem/19593 解题思路 把数的2进制写出来。 用-2进制套进去,比较两者的关系,可得出结论。 代码 阅读全文
摘要:
题目链接 http://acm.hust.edu.cn/vjudge/problem/19411 解题思路 快速幂, 筛法求素数。 代码 阅读全文
摘要:
题目链接 http://acm.hust.edu.cn/vjudge/problem/19592 解题思路 一般容易想到扩展欧几里得算法。 代码 阅读全文
摘要:
题目链接 http://acm.hust.edu.cn/vjudge/problem/19201 解题思路 LCS 代码 阅读全文
摘要:
题目链接 http://acm.hust.edu.cn/vjudge/problem/19451 解题思路 dp[l][r] 表示以下标为l到r(包括l、r)节点建立最优排序二叉树。 注意dp计算顺序,以对角线为顺序计算。 具体可以参考网上的各种动态规划教程。 代码 #include<stdio.h 阅读全文
摘要:
题目链接 http://acm.hust.edu.cn/vjudge/problem/19462 解题思路 把字符串翻转,与原字符串求LCS。 注意空串处理。 代码 阅读全文
摘要:
题目链接 http://acm.hust.edu.cn/vjudge/problem/19210 解题思路 就是0-1背包问题。只是不止一个背包。 可以用滚动数组降成一维。 代码 阅读全文
摘要:
题目链接 http://acm.hust.edu.cn/vjudge/problem/19202 解题思路 cost[i][j]表示第i个切割点到第j个切割点之间的这个木棍的最小花费。 状态转移方程:cost[start][end] = cost[start][k] + cost[k][end] + 阅读全文
摘要:
题目链接 http://acm.hust.edu.cn/vjudge/problem/21421 解题思路 容易想到一种贪心策略:每个点都找剩余度数最多的几个点连线。 因为是简单图,所以找过的点不能再连线。 为什么这样对呢,有个定理Havel-Hakimi 。 代码 #include<stdio.h 阅读全文
摘要:
题目链接 http://acm.hust.edu.cn/vjudge/problem/19204 解题思路 LCS问题。 代码 阅读全文