摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1059题意： 有两个人一起收集石头 石头的重量有六种 每种都有一定的数量 现在两人想要将所有石头按重量来平分 问 可不可以做到思路：这题可以用多重背包解决把多重背包转化为01背包 如果dp[tot/2]==... 阅读全文
posted @ 2014-08-21 11:14
sola94
阅读(135)
评论(0)
推荐(0)
摘要：
题意 ： 求n个数的最小公倍数思路： 这题直接枚举是不可能的 所以想到了一遍输入一边计算 把每次的gcd给除掉 并相乘 得到的就是lcm sum=sum*a/(gcd(sum,a));#include#include#include#include#include#includ... 阅读全文
posted @ 2014-08-20 01:38
sola94
阅读(112)
评论(0)
推荐(0)
摘要：
题意：有一个序列 要组成多个子序列 每个子序列必须单调递增 问最少组成多少个子序列思路1： 因为严格递增 所以每个数只能在一个子序列中出现一次 出现次数最多的数的次数就是答案 运用 upper_bound(a,a+n,a[i])-lower_bound(a,a+n,a[i]) 求出 （由于数据较水 ... 阅读全文
posted @ 2014-08-20 01:35
sola94
阅读(132)
评论(0)
推荐(0)
摘要：
题意： n个装饰品 容量m的背包 每个装饰品 重wi 价值 di 求能装的最大价值思路：基础01背包#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))using ... 阅读全文
posted @ 2014-08-20 01:32
sola94
阅读(171)
评论(0)
推荐(0)
摘要：
题意：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 求 f（n）思路：这题根据公式可以得出规律当出现 1 1时 表示达到循环节点因此可以打表求余得出结果但是至于为什么49 是最大周期找到了点资料是说每个数是有前两... 阅读全文
posted @ 2014-08-20 01:30
sola94
阅读(253)
评论(0)
推荐(0)
摘要：
题意：有n个人 m对关系 如果两个人之间有不少于k个好友的话就会成为朋友 问 长此以往会有多少对新关系形成思路：一直暴力到没有新关系为止#include #include #include #include using namespace std;const int maxn = 100 + 1;b... 阅读全文
posted @ 2014-08-19 00:22
sola94
阅读(119)
评论(0)
推荐(0)
摘要：
题意：n个人围成一个圈 从中选择连续的m个人 求他们的最大和思路：直接暴力枚举 注意取模 if(j>n) temp%=n;#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,s... 阅读全文
posted @ 2014-08-19 00:19
sola94
阅读(195)
评论(0)
推荐(0)
摘要：
思路： lcm=a*b/gcd(a,b)#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#... 阅读全文
posted @ 2014-08-19 00:16
sola94
阅读(139)
评论(0)
推荐(0)
摘要：
题意：从1 到n选择一条载重最大的路并求出最大值思路：要得出最大的载重量 我们就要求出每条路线能够负重的最小值可以通过 dijkstra算法来求出假设现在在x 点 在这之前的最大载重量为 d[x] 现在要通过路线 w[x][y] 到达y我们就要将 d[x]和w[x][y] 进行比较 分类讨论得到 d... 阅读全文
posted @ 2014-08-19 00:13
sola94
阅读(123)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3984思路： 最基础的bfs 记录父节点坐标 并在最后打印路径stl queue:#include#include#include#include#include#include#include#define mem(a,b) mems... 阅读全文
posted @ 2014-08-16 00:48
sola94
阅读(236)
评论(0)
推荐(0)
浙公网安备 33010602011771号