预计分数：100+50+50 实际分数：5+50+100 =.= 多重背包 (backpack.cpp/c/pas) (1s/256M) 题目描述 提供一个背包，它最多能负载重量为W的物品。 现在给出N种物品：对于第i类物品，一共有Ci件物品；对于每一件物品，重量为Wi，价值为Vi。 找出一种装载方式使得背包中的物...

2018-06-17 22:42:12

1226 倒水问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾...

2018-06-17 22:42:13

5294 挖地雷 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 在一个地图上有N个地窖（N=20），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从第一个地窖开始...

2018-06-17 22:42:18

1058 合唱队形 2004年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K...

2018-06-17 22:42:13

...

2018-06-17 22:42:05

章节： 5w1h2k 分析法 what ： 我想知道某个关键词（keyword）（即，词汇、词语，或称单词，可以是概念|专业术语|.......）的 定义 。 why ： 我想知道事物发生的原因。why代表的是一种 演绎推理 ；我会不会犯 归因错误 ？是 单因素 的还是 多因素 的原因？是 直接原因...

2018-06-17 22:42:02

题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符...

2018-06-17 22:41:51

前几天看到一篇介绍linux共享库版本控制及使用的文章，觉得不错，这里就与大家分享一下。 1. Linux约定 经常看到Linux中，共享库的名字后面跟了一串数字，比如： libperl.so.5.18.2 。其实就是版本号，作用是为了更加方便的管理动态库，比如升级。往往系统中存在一个库...

2018-06-17 22:41:47

...

2018-06-17 22:41:49

Sunday是一个线性字符串模式匹配算法。算法的概念如下： Sunday算法是Daniel M.Sunday于1990年提出的一种字符串模式匹配算法。其核心思想是：在匹配过程中，模式串并不被要求一定要按从左向右进行比较还是从右向左进行比较，它在发现不匹配时，算法能跳过尽可能多的字...

2018-06-17 22:41:41