windysai

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目意思：给出 n 个 floor 你，每个floor 有一个数k，按下它可以到达 floor + k 或者 floor - k的位置。问从floor A 到 floor B 最少的按lift 次数... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4932题目意思：给出 n 个点你，需要找出最长的线段来覆盖所有的点。这个最长线段需要满足两个条件：（1）每个点是某条线段的左端点或右端点 （2）任意两条线段之间的重叠部分的长度为0。（一个点重叠默认长度... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1400题目意思：给出一个h * w的 大 矩形，需要用 1 * 2 的砖块去填充这个大矩形，问填充的方案数是多少。 这题参考这里的： http://www.informatik.uni-ulm.de... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2923题目意思：给出两部卡车能装的最大容量，还有n件物品的分别的weight。问以最优方式装入，最少能运送的次数是多少。 二进制表示物品状态：0表示没运走，1表示已被运走。 枚举出两辆车一趟可以运出的状态。由于物品是一趟一趟运出来的... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2253题目意思：找出从Freddy's stone 到 Fiona's stone 最短路中的最长路。 很拗口是吧，举个例子。对于 i 到 j 的一条路径，如果有一个点k， i 到 k 的距离 && k 到 j 的距离都小于 i 到 j... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1062 这一题只要想到如何建图，就不太难解决了。假设对于编号为 i 的物品，如果它得到物品 j 后价格从 pricei 降低到 pricej 的话，就用一个cost[i][j] = pricej。也就是从物品 i 到物品 j 连一条... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844题目意思：有A1，A2，...，An 这 n 种面值的钱，分别对应的数量是C1，C2，...，Cn。问根据这么多数量的钱 能组成多少个 2 #include 3 #include 4 usin... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1963题目意思：有 本金 money，还有一些股票的种类，第 i 种股票买入需要 value[i] 这么多钱，相应会有一定的利息interest[i]，问经过若干年 year 后，每年都以最优的方案投资，... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/454/B题目意思：给出一个序列你 a1, a2, ..., an。 问每次操作只能通过将最后一个数拿出来插到队首，即 a1, a2, ..., an 变成 an, a1, a2, ..., an - 1。求... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3411题目意思：N个city 由 m 条路连接，对于一条路（假设连接Cityia和 Cityb），如果从Citya 去 Cityb的途中，之前已经走过Cityc（可能会等于a），那么就可以交p的钱，否则之前未走过Cityc，就一定要交r... 阅读全文