题目链接：http://poj.org/problem?id=1062 这一题只要想到如何建图，就不太难解决了。假设对于编号为 i 的物品，如果它得到物品 j 后价格从 pricei 降低到 pricej 的话，就用一个cost[i][j] = pricej。也就是从物品 i 到物品 j 连一条.....
分类：
其他好文 时间：
2014-08-06 01:26:10
阅读次数：
278
题目大意：求a^b的最右边的数。
这道题是有规律的 解题报告： http://blog.csdn.net/shengweisong/article/details/38024619
但是注意数据很大，要用64位的整型，被坑了一次。。
题目链接：点击打开链接
代码：
#include
int main()
{
__int64 n, m, i;
while(scanf("%...
分类：
其他好文 时间：
2014-08-04 17:50:37
阅读次数：
189
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844题目意思：有A1，A2，...，An 这 n 种面值的钱，分别对应的数量是C1，C2，...，Cn。问根据这么多数量的钱 能组成多少个 2 #include 3 #include 4 usin...
分类：
其他好文 时间：
2014-08-03 15:06:15
阅读次数：
213
终于重上DIV1了。。。。A：在正方形中输出一个菱形解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月01日 星期五 23时27分55秒 4 5 #include 6 #include 7 #....
分类：
其他好文 时间：
2014-08-02 23:23:44
阅读次数：
307
解题报告
题目传送门
题意：
有N个点，点1为珍贵矿物的采矿区， 点N为加工厂，有M条双向连通的边连接这些点。走每条边的运输容量为C，运送时间为D。
他们要选择一条从1到N的路径运输， 这条路径的运输总时间要在T之内，在这个前提之下，要让这条路径的运输容量尽可能地大。
一条路径的运输容量取决与这条路径中的运输容量最小的那条边。
思路：
二分容量建图，spfa判时间是否符合...
分类：
其他好文 时间：
2014-08-02 18:31:13
阅读次数：
375
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1963题目意思：有 本金 money，还有一些股票的种类，第 i 种股票买入需要 value[i] 这么多钱，相应会有一定的利息interest[i]，问经过若干年 year 后，每年都以最优的方案投资，...
分类：
其他好文 时间：
2014-08-02 17:51:23
阅读次数：
184
解题报告
题意：
本金买股票，最大n年后的收益（本金加利息）
思路：
基础完全背包，单纯的写可能TLE，因为股票都是1000的倍数，所以本金用1000的整数倍来买股票。
#include
#include
#include
#define inf 99999999
using namespace std;
int w[12],c[12],dp[2001000],v;
int n,d...
分类：
其他好文 时间：
2014-08-02 10:04:03
阅读次数：
275
解题报告
题目传送门
题意：
中文不多说;
思路：
基础多重背包，每个物品有多个可以选，转换成01背包解。
#include
#include
#include
#define inf 99999999
using namespace std;
int main()
{
int t,i,j,n,m,v,p,h,cc,w[1010],c[1010],dp[1010];
...
分类：
其他好文 时间：
2014-08-02 01:52:52
阅读次数：
189
题目链接：http://poj.org/problem?id=3411题目意思：N个city 由 m 条路连接，对于一条路（假设连接Cityia和 Cityb），如果从Citya 去 Cityb的途中，之前已经走过Cityc（可能会等于a），那么就可以交p的钱，否则之前未走过Cityc，就一定要交r...
分类：
其他好文 时间：
2014-08-02 01:33:23
阅读次数：
209
解题报告
题目传送门
题意：
给金币的面额和重量，求装满储蓄罐的最小价值。
思路：
完全背包基础，初始dp为最大，dp[0]=0表示储蓄罐为空价值为0;
状态转移方程就是dp[j]=min(dp[j],dp[j-w[i]]+c[i])
#include
#include
#include
#define inf 99999999
using namespace std;
in...
分类：
其他好文 时间：
2014-08-01 23:12:12
阅读次数：
391
