csgc0131123 - 博客园

2016年4月5日

摘要： 2598 编辑距离问题时间限制: 1s 空间限制:128000 KB 题目等级 :钻石 Diamond题解查看运行结果题目描述 Description设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括：(1)删除一个字符；(2)插入一个字符；(3)... 阅读全文

posted @ 2016-04-05 21:10 csgc0131123 阅读(191) 评论(0) 推荐(0) 编辑

125.乘积最大（划分性DP）

摘要： 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生... 阅读全文

posted @ 2016-04-05 05:49 csgc0131123 阅读(186) 评论(0) 推荐(0) 编辑

2016年4月4日

123.约会计划（并查集）

摘要： 2639 约会计划时间限制: 1s 空间限制:64000 KB 题目等级 :白银 Silver题解查看运行结果题目描述 Descriptioncc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间... 阅读全文

posted @ 2016-04-04 21:17 csgc0131123 阅读(199) 评论(0) 推荐(0) 编辑

算法竞赛入门经典--例题和课后训练（动态规划）

摘要： 1.地铁间谍（逆序推导时间法）特工玛利亚被送到S市执行一个特别危险的任务。她需要利用地铁完成他的任务，S市的地铁只有一条线路运行，所以并不复杂。玛利亚有一个任务，现在的时间为0，她要从第一个站出发，并在最后一站的间谍碰头。玛利亚知道有一个强大的组织正在追踪她，她知道如果一直呆在一个车站，她会有很阅读全文

posted @ 2016-04-04 17:34 csgc0131123 阅读(908) 评论(0) 推荐(0) 编辑

codevs 4163 求逆序对的数目 -树状数组法

摘要： 4163 hzwer与逆序对时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 4163 hzwer与逆序对 4163 hzwer与逆序对时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 10 s 空间限制: 2560 阅读全文

posted @ 2016-04-04 17:33 csgc0131123 阅读(219) 评论(0) 推荐(0) 编辑

122.合并果子（堆排序）

摘要： 1063 合并果子 2004年NOIP全国联赛普及组时间限制: 1s 空间限制:128000 KB 题目等级 :钻石 Diamond题解查看运行结果题目描述 Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一... 阅读全文

posted @ 2016-04-04 17:27 csgc0131123 阅读(396) 评论(0) 推荐(0) 编辑

121.沙子合并

摘要： 1382 沙子合并时间限制: 1s 空间限制:128000 KB 题目等级 :大师 Master题解查看运行结果题目描述 Description 设有N堆沙子排成一排，其编号为1，2，3，…，N（N#include#includeusing namespacestd;intf[301... 阅读全文

posted @ 2016-04-04 16:10 csgc0131123 阅读(246) 评论(0) 推荐(0) 编辑

背包问题--不解的知识

摘要：问题一：01背包一维数组为什么体积的循环式逆序的？解： w 先考虑上面讲的基本思路如何实现，肯定是有一个主循环i=1..N，每次算出来二维数组f[i][0..V]的所有值。那么，如果只用一个数组f[0..V]，能不能保证第i次循环结束后f[v]中表示的就是我们定义的状态f[i][v]呢？f[... 阅读全文

posted @ 2016-04-04 13:11 csgc0131123 阅读(427) 评论(0) 推荐(0) 编辑

120.货币系统(完全背包的方案数目)

摘要： 2054 货币系统 USACO 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解查看运行结果题目描述 Description母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由1... 阅读全文

posted @ 2016-04-04 07:35 csgc0131123 阅读(285) 评论(0) 推荐(0) 编辑

2016年4月3日

146.包含某一项最长上升子序列

摘要： 2188 最长上升子序列时间限制: 1s 空间限制:32000 KB 题目等级 :钻石 Diamond题解题目描述 DescriptionLIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？给出一个长度为N整数序列，请求出它的包含第K个元... 阅读全文

posted @ 2016-04-03 19:46 csgc0131123 阅读(529) 评论(0) 推荐(0) 编辑

tech-chen

公告