GGS-DDUhttp://acm.hdu.edu.cn/showproblem.php?pid=4966建图待补,先做模板了。 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 const int inf=0x3...
分类:
其他好文 时间:
2014-08-29 18:01:08
阅读次数:
242
这题比HDU4009要难一些。做了4009,大概知道了最小树形图的解法。拿到这题,最直接的想法是暴力。n个点试过去,每个都拿来做一次根。最后WA了,估计是超时了。(很多题都是TLE说WA,不断修改代码也看不出来错哪了)。 网上的正解是添加一个虚拟根(树根),使得它与n个点都有边相连。HDU40...
分类:
其他好文 时间:
2014-08-28 22:27:56
阅读次数:
490
每一户人家水的来源有两种打井和从别家接水,每户人家都可能向外输送水。 打井和接水两种的付出代价都接边。设一个超级源点,每家每户打井的代价就是从该点(0)到该户人家(1~n)的边的权值。接水有两种可能,从高处接水,那么代价是哈密顿距离与Y的乘积(可以认为就是水管的费用);从低处接水,还要加上付出...
分类:
其他好文 时间:
2014-08-28 21:05:46
阅读次数:
396
/*
tle十几次,最后发现当i从1开始时,给环赋值时要注意啊!
最小树形图
*/
#include
#include
#include
#define N 110
#define inf 0x3fffffff
#define eps 1e-10
struct node {
int u,v;
double w;
}edge[N*N*2];
double distance (double x,do...
分类:
其他好文 时间:
2014-08-27 18:52:24
阅读次数:
307
GGS-DDU
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 324 Accepted Submission(s): 171
Problem Description
Do you think this ...
分类:
其他好文 时间:
2014-08-26 17:27:56
阅读次数:
148
【题意】:给出N,M,代表N个学科,然后给出N个数,第i个数代表第i门课程可以学到的最大进度,初始时一个人所有课程学习进度都为0然后M行 每行有5个数 c,L1,d,L2,cost代表一次培训该培训需要c课程的学习进度为L1,然后使d课程的学习进度增长至L2,花费cost,问使所有课程都学到最大进度...
分类:
其他好文 时间:
2014-08-24 15:19:52
阅读次数:
361
比较好的讲解:http://blog.csdn.net/wsniyufang/article/details/6747392 view code//首先为除根之外的每个点选定一条入边,这条入边一定要是所有入边中最小的。
//现在所有的最小 入边都选择出来了,如果这个入边集不存在有向环的话,我们
//...
分类:
其他好文 时间:
2014-08-21 01:28:03
阅读次数:
183
之前几天想着补些算法的知识,学了一下最小树形图的朱刘算法,不是特别理解,备了份模板以备不时之需,想不到多校冷不丁的出了个最小树形图,没看出来只能表示对算法不太理解吧,用模板写了一下,然后就过了。- -0之前听到是最小树形图的时候觉得恍然大悟,非常裸,但是后来想想也不是特别裸,其实关键就是要想清楚要加...
分类:
其他好文 时间:
2014-08-21 00:03:53
阅读次数:
276
在比赛接近末尾的阶段听了题意,感觉信息量有点大,可能是贪心、dp之类的就懒得想了。。
哎。。要是往图论上想一点点说不定就。。
题意:
有n门课程,每门课程有0~a[i]个等级,开始都在0级。
有m个培训班,每个培训班的条件是第c门课等级>=l1,这样可以使第d门课的等级升到l2,并花费一定money。
问要使得所有课程都达到最高等级至少需要多少money。
根据条件建一...
分类:
其他好文 时间:
2014-08-20 16:36:03
阅读次数:
211
n个技能,每个技能有0~a[i]的等级,m个课程,每个课程需要前置技能c[i]至少达到lv1[i]等级,效果是技能d[i]达到lv2[i]等级,花费w[i]。输出最小花费使得全技能满级(初始全技能0等级)n#include #include #include #include using names...
分类:
其他好文 时间:
2014-08-20 14:05:52
阅读次数:
238