- 博客(4)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 HDU 4526 威威猫系列故事——拼车记（DP）
题目链接：Click here~~题意：中文题。解题思路：题目不难，但还是错了 1 次，想了好久。。。令 dp[i][j] 表示前 i 辆车还剩 j 个人的最少花费。想到一个贪心的策略是，如果选择坐这辆车，那么肯定坐的人越多越好，因为在后面坐会增加这个人等待时间的花费。但有一个地方需要特判，就是 j = 0 时的状态不一定从 j =
2013-12-25 10:37:32
1748
原创 HDU 4511 小明系列故事——女友的考验（AC自动机 + DP）
题目链接：Click here~~题意：中文题。抽象问题：给一个有向无环图，问从 1 号点到 n 号点的最短路径，路径中不能包含某些子串。解题思路：其实也不算难，如果能从“不能包含某些子串”联想到AC自动机，这题基本就解决了。令 dp[i][j] 表示到达 i 号点且位于自动机中的 j 节点所要花费的最短距离。#include #include
2013-12-22 10:04:31
2270
原创 HDU 4507 吉哥系列故事——恨7不成妻（数位DP）
题目链接：Click here~~题意：中文题不解释。解题思路：之前做的都是统计满足那些性质的数的 count，这次直接蹦到统计 square sum 了。。。先考虑如何统计 sum。统计 sum 维护两个值 count 和 sum 就可以了。想象状态转移时，相当于在一个具有同样性质的后缀的数的集合前面，加某个数字。那么，sum[
2013-12-21 17:57:23
3451
原创 HDU 4778 Gems Fight!（13年杭州区域赛-I题-博弈DP）
题目链接：Click here~~题意：有 G 种颜色的宝石，放在 B 个袋子里（每种颜色可以放多个）。两人轮流选袋子（每个袋子只能被选 1 次），每次将选出来的袋子中的宝石放到 cooker 中，cooker 可能会起反应。反应条件是 cooker 中出现 S 个一样颜色的宝石，而且一旦起反应，每 S 个一样颜色的宝石就会获得 1 个魔法石（同时反应）。
2013-12-20 18:09:48
2693
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人