Codevs 3194 基因变异 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s ...
分类:
其他好文 时间:
2017-05-11 11:31:48
阅读次数:
150
任何一种具有递推或者递归形式的计算过程,都叫做动态规划 如果你一开始学的时候就不会DP,那么你在考试的时候就一定不会想到用动态规划! 刷呀刷呀刷水题? 1.codevs 1220 数字三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 任何一种具有递推或者递归形 ...
分类:
其他好文 时间:
2017-05-09 17:45:33
阅读次数:
238
题目连接:http://codevs.cn/problem/1230/ 说白了就是要我们自己手写一个哈希表的数据结构来实现加入和查找功能。map也能直接过(我第一次写就是用map骗AC的) 提一下个人理解的哈希表的实现(以下说的是线性寻址法)。假设有误还请各位大神不吝不吝赐教 用一个数组模拟哈希表, ...
分类:
其他好文 时间:
2017-05-09 13:44:39
阅读次数:
129
题目描述 Description 地平线(x轴)上有n个矩(lou)形(fang),用三个整数h[i],l[i],r[i]来表示第i个矩形:矩形左下角为(l[i],0),右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下,从左到右输出轮廓线。 题目描述 Description ...
分类:
其他好文 时间:
2017-05-09 11:11:23
阅读次数:
151
http://codevs.cn/problem/1291/ 题目描述 Description 某列火车行使在C个城市之间(出发的城市编号为1,结束达到的城市的编号为C),假设该列火车有S个座位,现在有R笔预订票的业务。现在想对这R笔业务进行处理,看哪些预定能满足,哪些不能满足。 一笔预定由O、D、 ...
分类:
其他好文 时间:
2017-05-08 17:26:04
阅读次数:
196
1082 线段树练习 3 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 时间限制: 3 s 空间限制: 128000 KB 空间 ...
分类:
其他好文 时间:
2017-05-08 17:24:56
阅读次数:
137
1081 线段树练习 2 codevs 1081 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1081 线段树练习 2 codevs 1081 1081 线段树练习 2 codevs 1081 时间限制: 1 s 空间限制: 128000 KB 题目等级 : ...
分类:
其他好文 时间:
2017-05-08 17:23:18
阅读次数:
213
1.洛谷 P1650 赛马 2.codevs 2181 田忌赛马 题目描述 我国历史上有个著名的故事: 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马:常规马,上级马,超级马。一共赛三局,每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好,同等 ...
分类:
编程语言 时间:
2017-05-07 23:05:00
阅读次数:
223
1080 线段树练习 1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 ...
分类:
其他好文 时间:
2017-05-07 21:15:17
阅读次数:
214
2181 田忌赛马 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题解 2181 田忌赛马 2181 田忌赛马 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : ...
分类:
其他好文 时间:
2017-05-07 21:09:18
阅读次数:
134