- 博客(95)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 【codevs】3269 混合背包
3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi > 1） , 要么数量无限 ， 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少
2017-03-31 23:12:14
346
原创 【codevs】 1047 邮票面值设计（dfs+dp剪枝）
1047 邮票面值设计 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。例如，
2017-03-31 20:22:49
461
转载 容斥原理详解
翻译：vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。描述 容斥原理可以描述如下： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合
2017-03-31 17:27:39
13552
原创 POJ 2392 Space Elevator
Space Elevator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11622 Accepted: 5518 DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of sp
2017-03-31 17:20:02
422
2
原创 Problem H: STL——字符串排序
Problem H: STL——字符串排序Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2872 Solved: 1234[Submit][Status][Web Board]Description 对N个字符串排序。 0Input 第一行读入N。 后面N行，每行一个字
2017-03-30 11:57:42
1948
原创 Problem G: STL——水果店
Problem G: STL——水果店Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3364 Solved: 1339[Submit][Status][Web Board]Description小明经营着一个不大的水果店.现在他想要一份水果销售情况的明细表,这样就可以很容易掌握所有水果的销售情况了.Input
2017-03-30 11:57:07
1497
原创 Problem F: STL——字典
Problem F: STL——字典Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 4686 Solved: 733[Submit][Status][Web Board]Description输入n个字符串对（str1,str2），再输入k个查询字符串str，从字符串对中查找查询字符串，即如果str=str2,则输出str
2017-03-30 11:56:28
1520
1
原创 Problem E: STL——括号匹配
Problem E: STL——括号匹配Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2124 Solved: 1218[Submit][Status][Web Board]Description给出一堆括号，看其是否匹配，例如 ()、()()、(()) 这样的括号就匹配， )(、)()) 而这样的括号就不
2017-03-30 11:55:57
2513
原创 Problem D: STL——表达式求值
Problem D: STL——表达式求值Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1931 Solved: 1032[Submit][Status][Web Board]Description给出一个表达式，求出其值。表达式中只存在 +、-、*、三种运算，我们假设表达式是正确的， 且不存在除数为零的情
2017-03-30 11:55:16
2386
原创 Problem C: STL——Jerry的问题
Problem C: STL——Jerry的问题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2155 Solved: 1263[Submit][Status][Web Board]Description最近Jerry正在刻苦的学习STL中的set的功能函数，他发现set可以用现有的函数实现并、交、差、对称差等功能，但是
2017-03-30 11:54:25
1614
原创 Problem B: STL——集合运算
Problem B: STL——集合运算Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2547 Solved: 1329[Submit][Status][Web Board]Description集合的运算就是用给定的集合去指定新的集合。设A和B是集合，则它们的并差交补集分别定义如下：A∪B={x|x∈A∨x∈B}
2017-03-30 11:53:45
2636
原创 Problem A: STL——灵活的线性表
Problem A: STL——灵活的线性表Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4076 Solved: 1595[Submit][Status][Web Board]Description数组和链表是我们熟知的两种线性结构，但是它们不够灵活（不能同时实现直接插入、删除和访问操作），给你若干种操作，你能通过一种
2017-03-30 11:52:37
913
原创 Problem B: 数量的类模板
Problem B: 数量的类模板Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 476 Solved: 348[Submit][Status][Web Board]Description定义一个类模板Data，用于包装C++中的基本数据类型int和double。它包括：1. 数据成员value为该对象所包装的值。
2017-03-29 16:24:07
2061
原创 Problem A: 数组类（II）
Problem A: 数组类（II）Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2049 Solved: 972[Submit][Status][Web Board]Description封装一个模板数组类，用于存储数组和处理的相关功能，支持以下操作：1. Array::Array(int l)构造方法：创建一
2017-03-29 16:23:00
1637
原创 HDU 5501 The Highest Mark
The Highest MarkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1082 Accepted Submission(s): 454Problem Description The SDOI in 2045 is f
2017-03-28 11:59:25
352
转载 背包九讲
P01:01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[
2017-03-27 21:17:29
342
原创 【codevs】 1025 选菜
1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在小松宿舍楼下的不远处，有PK大学最不错的一个食堂——The Farmer’s Canteen（NM食堂）。由于该食堂的菜都很不错，价格也公道，所以很多人都喜欢来这边吃饭。The Farmer’s Canteen的点菜方式如同在超
2017-03-27 18:00:04
354
原创 UVA 562 Dividing coins（01dp）
传送门 It’s commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so eager to get it and the fighting was so fierce
2017-03-27 16:04:12
370
原创 HDU 5410 CRB and His Birthday(01+完全）
CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1956 Accepted Submission(s): 923Problem Description Today is CRB’s birt
2017-03-26 21:14:11
328
原创 HDU 4526 威威猫系列故事――拼车记(线性dp+贪心）
威威猫系列故事――拼车记 问题描述 : 话说威威猫有一次去参加比赛，虽然学校离比赛地点不太远，但威威猫还是想坐出租车去。大学城的出租车总是比较另类，有“拼车”一说，也就是说，你一个人坐车去，还是一堆人一起，总共需要支付的钱是一样的（每辆出租上除司机外最多坐下4个人）。刚好那天同校的一群Acmer在校门口扎堆了，大家果断决定拼车去赛场。 问题来了，一辆又一辆的出租车经过，但里面要么坐满了乘客
2017-03-26 17:47:01
331
原创 HDU 2955 Robberies(01背包）
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22743 Accepted Submission(s): 8383Problem Description The aspiring Roy the Robber
2017-03-26 16:09:48
321
原创 完全背包（经典dp）
完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入 第一行： N 表示有多少组
2017-03-24 21:23:50
460
原创 【bzoj】1042: [HAOI2008]硬币购物
1042: [HAOI2008]硬币购物Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2371 Solved: 1416 [Submit][Status][Discuss] Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每
2017-03-23 17:33:34
537
原创 Problem F: 重载字符的加减法
Problem F: 重载字符的加减法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 944 Solved: 555[Submit][Status][Web Board]Description定义一个字符类Character，只有一个char类型的数据成员。重载它的+、-、>运算符，其中+、-的第二个操作数是int类型
2017-03-22 23:03:22
1257
原创 Problem E: 成绩排序
Problem E: 成绩排序Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 779 Solved: 635[Submit][Status][Web Board]Description定义Student类：1. 数据成员string name和int score表示一个学生的姓名、成绩。2. 无参构造函数。3.
2017-03-22 23:01:57
1999
原创 Problem D: 整型数组运算符重载
Problem D: 整型数组运算符重载Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 963 Solved: 604[Submit][Status][Web Board]Description定义Array类：1.拥有数据成员int length和int *mems，分别是数组中元素的个数和元素列表。2. 无参构
2017-03-22 23:00:51
1886
原创 problem C: 分数类的乘法
problem C: 分数类的乘法Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 898 Solved: 691[Submit][Status][Web Board]Description封装一个分数类Fract，用来处理分数功能和运算，支持以下操作：1. 构造：传入两个参数n和m，表示n/m；分数在构造时立即转化
2017-03-22 23:00:04
1590
原创 Problem B: 分数类的类型转换
Problem B: 分数类的类型转换Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 852 Solved: 636[Submit][Status][Web Board]Description封装一个分数类Fract，用来处理分数功能和运算，支持以下操作：1. 构造：传入两个参数n和m，表示n/m；分数在构造时立即
2017-03-22 22:58:28
1435
原创 Problem A: 分数类的输出
Problem A: 分数类的输出Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1852 Solved: 797[Submit][Status][Web Board]Description封装一个分数类Fract，用来处理分数功能和运算，支持以下操作：1. 构造：传入两个参数n和m，表示n/m；分数在构造时立即转
2017-03-22 22:52:20
1456
原创 POJ 2386 Lake Counting（经典dfs）
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33538 Accepted: 16715 DescriptionDue to recent rains, water has pooled in various places in Farmer John’s field,
2017-03-22 20:25:19
1502
原创 Problem A: 数组类（I）
Problem A: 数组类（I）Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1787 Solved: 1243[Submit][Status][Web Board]Description封装一个整型数组类，用于存储整数和处理的相关功能，支持以下操作：1. Array::Array()无参构造方法：创建一个空数
2017-03-21 17:06:04
889
原创 Problem B: 新奇的加法运算
Problem B: 新奇的加法运算Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 292 Solved: 120[Submit][Status][Web Board]Description定义类newInt，包括：1. int类型的数据成员。2. 重载运算符“+”。计算规则为：将A、B对应位置上的数字相加，只保留
2017-03-21 17:05:10
3613
原创 【codevs】1014 装箱问题
1014 装箱问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input De
2017-03-21 10:45:39
612
原创 又见拦截导弹
又见拦截导弹 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果想把所有的导弹都
2017-03-20 20:05:19
248
原创 拦截导弹（经典dp）
拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。
2017-03-19 20:30:59
1656
1
原创 单调递增最长子序列(经典dp)
单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0<.n<20,表示有n个字符串要处理 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3 aaa
2017-03-19 10:19:57
508
原创 最长公共子序列
最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的
2017-03-19 10:14:27
242
原创 HDU 1238 Substring
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10192 Accepted Submission(s): 4845Problem Description You are given a number of c
2017-03-18 11:34:36
292
原创 HDU 3336 Count the string（kmp + dp）
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9715 Accepted Submission(s): 4543Problem Description It is well known that
2017-03-17 22:39:25
239
原创 【codevs】 1404 字符串匹配(KMP)
1404 字符串匹配 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 链接：点这里 题解 题目描述 Description 给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。 N，M，K<=200000输入描述 Input Description
2017-03-17 17:02:57
403
python 自动化运维+web 监控系统视频教程下载 百度云盘
2018-04-10
javaweb从入门到精通教程视频&PPT;&案例源码
2018-03-14
徐老师大数据培训Hadoop+HBase+ZooKeeper+Spark+Kafka+Scala+Ambari
2018-01-26
ACM代码库吉大
2017-03-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人