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