http://codevs.cn/problem/5429/ 把背包体积按 模物品体积 分类 在每个剩余类中使用单调队列 具体点就是 设物品体积为v，价值为w，现在要计算体积模v=0时的价值 设f[i][j] 表示 前i个物品，体积为j时的最大价值 f[i][5v]=max{ f[i-1][4v]+ ...
分类：
其他好文 时间：
2018-01-30 23:10:10
阅读次数：
322
题目：CodeVS 1010 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不 ...
分类：
其他好文 时间：
2018-01-26 22:58:05
阅读次数：
246
CodeVS 1014 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 INPUT: V N 每个物品的体积 OUTPUT: 箱子剩余空间 ************* ...
分类：
其他好文 时间：
2018-01-26 22:55:33
阅读次数：
156
3415 最小和 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 题解 3415 最小和 CodeVS原创 3415 最小和 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s ...
分类：
其他好文 时间：
2018-01-25 00:13:14
阅读次数：
179
3409 搬运礼物 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 题解 3409 搬运礼物 CodeVS原创 3409 搬运礼物 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: ...
分类：
其他好文 时间：
2018-01-23 20:44:41
阅读次数：
186
传送门 题目描述 Description LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？ 给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。 例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5 ...
分类：
其他好文 时间：
2018-01-20 11:10:39
阅读次数：
167
注意引入的新函数strstr C语言函数 包含文件:string.h 函数名: strstr 函数原型: 语法: str1: 被查找目标 string expression to search. str2: 要查找对象 The string expression to find. 返回值:若str2 ...
分类：
其他好文 时间：
2018-01-18 01:04:05
阅读次数：
193
3160 最长公共子串 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master ...
分类：
其他好文 时间：
2018-01-15 11:13:55
阅读次数：
123
对比一下zz的分块QwQ 貌似因为加了快读所以比zz快了不少，当然还有一个原因是pascal大法qwq，一年前就听说这道题了，一直鸽了 众所周知（蓝鹅好像并不），分块是一种骗分的大法qwq。一直听说这是一道分块题，就来写写T T，卡了一晚上差点就看题解了QwQ 首先这道题貌似是有log级别的算法的（ ...
分类：
其他好文 时间：
2018-01-15 11:09:02
阅读次数：
98
