上一页 1 ··· 5 6 7 8 9

2015年8月2日

hdu 1754 I Hate It (线段树求区间最值)

摘要: HDU1754 I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感... 阅读全文

posted @ 2015-08-02 19:06 鱼泪儿 阅读(130) 评论(0) 推荐(0) 编辑

poj 1679 The Unique MST 判断最小生成树是否唯一(图论)

摘要: 借用的是Kruskal的并查集,算法中的一点添加和改动。通过判定其中有多少条可选的边,然后跟最小生成树所需边做比较,可选的边多于所选边,那么肯定方案不唯一。如果不知道这个最小生成树的算法,还是先去理解下这个算法的原理,再继续看。多加的几行与cnt2很类似的cnt1统计,是统计当前未选边中相同长度的边... 阅读全文

posted @ 2015-08-02 15:19 鱼泪儿 阅读(726) 评论(0) 推荐(0) 编辑

poj 2349 Arctic Network 最小生成树,求第k大条边

摘要: 题目抽象出来就是有一些告诉坐标的通信站,还有一些卫星,这些站点需要互相通信,其中拥有卫星的任意两个站可以不用发射器沟通,而所有站点的发射器要都相同,但发射距离越大成本越高。输入的数据意思:实例个数卫星个数 站点个数每个站点的坐标输出的意思:发射器最小是多少,保留两位小数注意事项:其中卫星数量少于站点... 阅读全文

posted @ 2015-08-02 14:17 鱼泪儿 阅读(189) 评论(0) 推荐(0) 编辑

dp入门 hdu2059 龟兔赛跑

摘要: 龟兔赛跑Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13497Accepted Submission(s): 5050Problem Descr... 阅读全文

posted @ 2015-08-02 11:32 鱼泪儿 阅读(185) 评论(0) 推荐(0) 编辑

上一页 1 ··· 5 6 7 8 9

导航