http://acm.hdu.edu.cn/showproblem.php?pid=3038
1 #include 2 #include 3 #include 4 #define maxn 600000 5 using namespace std; 6
7 int f[maxn],d[max...
分类：
其他好文 时间：
2014-05-19 18:51:33
阅读次数：
252
表示目前就昨晚看了这一个看起来A+B难度的题，在WA
数次之后发现了是hdu不支持%lld，果然还是经验不足啊题目描述：Problem Description
魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量....
分类：
其他好文 时间：
2014-05-19 17:43:02
阅读次数：
284
题目链接题意 ： 中文题不详述。思路 ： 中国剩余定理。求中国剩余定理中解的个数。看这里看这里
1 //1573 2 #include 3 #include 4 #include 5 6 using namespace std ; 7 8 long
long x,y ; 9 long lo...
分类：
其他好文 时间：
2014-05-19 16:48:21
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=1811拓扑排序和并差集 1 #include 2 #include 3
#include 4 #include 5 #include 6 #define maxn 10010 7 using...
分类：
其他好文 时间：
2014-05-19 15:49:13
阅读次数：
243
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4542
小明系列故事——未知剩余系
Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 889 Accepted Submission...
分类：
其他好文 时间：
2014-05-18 18:43:04
阅读次数：
402
http://acm.hdu.edu.cn/showproblem.php?pid=2066
求多源多汇的最短路，n最大为1000，floyd三重循环会超时。继续dijkstra吧。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#...
分类：
其他好文 时间：
2014-05-18 18:26:39
阅读次数：
238
题目：
链接：点击打开链接
算法：
完全背包。
状态转移方程： dp[j] += dp[j-i];dp[j]表示钱j可以兑换的方法，，，，，i是硬币的价值1,2,3，，，个数是不限的
代码：
#include
#include
#include
using namespace std;
int dp[40000];
int n;
int main(...
分类：
其他好文 时间：
2014-05-18 15:43:08
阅读次数：
265
Problem Description
For a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 *
1. Now you are given two numbers A and...
分类：
其他好文 时间：
2014-05-18 06:35:50
阅读次数：
300
题目：
链接：点击打开链接
题意：
知道存钱罐的质量和装满硬币的存钱罐的质量，然后是不同硬币的价值和质量，求出存钱罐里钱币的最小价值。
算法：
完全背包问题，银币的个数是不限的。
思路：
状态转移方程：j = 0时，价值为0
dp[j] = min(dp[j],dp[j-w[i]]+v[i]);//表示质量为j的钱币，含有的最小的价值
代码：
#...
分类：
其他好文 时间：
2014-05-18 04:02:59
阅读次数：
195
B-number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2168 Accepted Submission(s): 1165
Problem Description
A wqb-number, or ...
分类：
其他好文 时间：
2014-05-18 03:32:19
阅读次数：
240
