1054 电梯 提交地址:http://codevs.cn/problem/1054/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 一个简单的数学模拟题! 有一座电梯,它的性能如下: 上升一层需要6秒钟,下降一层需要4秒钟, ...
分类:
其他好文 时间:
2016-05-29 18:19:56
阅读次数:
138
今天拿了这道题目练练手,感觉自己代码能力又增强了不少; 我的思路跟别人可能不一样。 首先我们很容易就能看出,我们需要的边就是最小生成树算法kruskal算法求出来的边,其余的边都可以删掉,于是就有了这个kruskal选边建图的过程。 做到这里,有人可能觉得接下来一个LCA接着就可以AC了,不过蒟蒻认 ...
分类:
其他好文 时间:
2016-05-29 16:46:27
阅读次数:
219
1507 酒厂选址 提交地址:http://codevs.cn/problem/1507/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1507 酒厂选址 提交地址:http://codevs.cn/problem/1507/ 1507 酒厂选址 提交地址:ht ...
分类:
其他好文 时间:
2016-05-29 16:21:04
阅读次数:
148
提交地址:http://codevs.cn/problem/3016/ 3016 质子撞击炮 II 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 提交地址:http://codevs.cn/problem/3016/ 3016 质子撞击炮 II 提交地址:http: ...
分类:
其他好文 时间:
2016-05-29 10:54:18
阅读次数:
145
提交地址:http://codevs.cn/problem/2621/ 2621 土地侵蚀 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 提交地址:http://codevs.cn/problem/2621/ 2621 土地侵蚀 提交地址:http://codevs ...
分类:
其他好文 时间:
2016-05-29 10:54:14
阅读次数:
141
1063 合并果子 提交地址:http://codevs.cn/problem/1063/ 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1063 合并果子 提交地址:http://codevs.cn/problem/106 ...
分类:
其他好文 时间:
2016-05-28 10:00:26
阅读次数:
148
提交地址:http://codevs.cn/problem/4768/ 4768 跳石头 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 提交地址:http://codevs.cn/problem/4768/ 4768 跳石头 提交地址:http://codevs. ...
分类:
其他好文 时间:
2016-05-25 18:08:31
阅读次数:
137
描述 http://codevs.cn/problem/1040/ 与Codevs_1017_乘积最大很像,都是划分型dp. 给出一个字符串和几个单词,要求将字符串划分成k段,在每一段中求共有多少单词(两个单词不能共享第一个字母),将每一段中的单词个数相加,求最大值. 1040 统计单词个数 200 ...
分类:
其他好文 时间:
2016-05-25 13:09:50
阅读次数:
109