Here We Go(relians) AgainTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
685Accepted Submission(s)...
分类：
其他好文 时间：
2014-05-23 09:45:33
阅读次数：
406
http://acm.hdu.edu.cn/showproblem.php?pid=4725求1-n最短路，每个点有一个层数，相邻层之间花费k可以到达建图时把层数看成n个点，层到该层点距离为0，点到其相邻层距离为c，相邻层之间距离为c#include
#include #include #inclu...
分类：
其他好文 时间：
2014-05-23 09:33:47
阅读次数：
339
题目链接：11529 - Strange Tax Calculation
题意：平面上n个建筑物，3个建筑物可以组成一个三角形，计算平均每个三角形内有多少个点
思路：问题等价于，求凹四边形的占所有四边形的比例，用O(n^2)的算法，跟
HDU 3629 Convex
这题是一个道理
代码：
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-05-23 08:00:18
阅读次数：
192
题目：
链接：点击打开链接
题意：
有n个硬币，知道其价值A1。。。。。An。数量C1。。。Cn。问在1到m价值之间，最多能组成多少种价值。
思路：
dp[i]表示i价值能够组成的最大种数。
代码：
#include
#include
#include
using namespace std;
int n,m;
int a[110],c[110];
int ...
分类：
其他好文 时间：
2014-05-22 13:26:38
阅读次数：
205
题目链接：hdu 4804 Campus Design
题目大意：有1?2的木块无穷个，要求在给定的图n?m的图上，用1?2和1?1的木块铺满，图上的0表示不需要铺的位置，1表示必须要铺的位置。并且1?1的使用数量必须在c到d之间。求总方案数。
解题思路：和uva11270一样的做法，只是需要多添加一位状态来表示用掉1得个数，以及要对当前位置判断是否为可放。
#include
#i...
分类：
其他好文 时间：
2014-05-22 09:15:28
阅读次数：
201
题目：
链接：点击打开链接
题意：
给出N种设备的价值和数量，怎样尽可能的平分。
算法：
多重背包。
思路：
1.转化为01背包解决。2.使用单调队列优化O(VN)算法。
代码：
法一：
#include
#include
#include
using namespace std;
int n;
int v[55],m[55];
int...
分类：
其他好文 时间：
2014-05-22 09:09:38
阅读次数：
205
http://acm.hdu.edu.cn/showproblem.php?pid=3832
大致题意：给出n个灯的位置以及每个灯照亮的范围。问最后至多可以熄灭多少盏灯使得编号为1,2,3的点连通。
思路：若任意两灯的照亮范围相交，那么两点之间建边，权值为1。最后枚举一点使它到1,2,3点的距离最近，那么该距离之和+1（还有该点本身）代表必须不能熄灭的灯，那么熄灭的灯数就求出来...
分类：
其他好文 时间：
2014-05-22 08:46:23
阅读次数：
229
题目连接：hdu 4717 The Moving Points
题目大意：给出n个点，每个点有初始的位置(x,y),以及单位时间内移动的距离，向量形式给出。且在哪一个时刻中，n个点之间两两距离的最大值最小，最小值为多少。
解题思路：类似与二分算法的三分，因为如果将时间t和所要求的两两之间距离的最大值d做成一个函数曲线，单调性应该是先递减后递增的，所以用三分法求极值。
#include...
分类：
其他好文 时间：
2014-05-22 06:52:22
阅读次数：
269
http://acm.hdu.edu.cn/showproblem.php?pid=1317
大致题意：有n个房间，每个房间都有对应的能量值（可正可负），现在从1出发要到达n，初始能量为100，问是否能够达到n点，到达n的条件是中间及最后的能量值都要大于0.
思路：若不考虑环，那么求最长路判断是否大于0即可。若存在负环，对求最长路也没影响；但当存在正环时，最长路就不存在了。可用...
分类：
其他好文 时间：
2014-05-20 16:04:43
阅读次数：
256
题目：
链接：点击打开链接
题意：
判断是否能够平分弹珠。
算法：
多重背包。
思路：
模板。。。dp[i]中i表示花费。。
代码：
#include
#include
#include
using namespace std;
int n[7];
int dp[120010];
int V;
void bag_01(int c,int w)/...
分类：
其他好文 时间：
2014-05-20 16:03:26
阅读次数：
256
