Codevs 3287 货车运输
摘要：
题目描述 DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述 Input Description第一... 阅读全文
快速幂（递归实现）
摘要：
long long ksm(long long a, long long b, long long c){ if (!b) return 1; long long ans = ksm(a, b >> 1, c); ans = ans * ans % c... 阅读全文
【转载】区间信息的维护与查询（一）——二叉索引树（Fenwick树、树状数组）
摘要：
在网上找到一篇非常不错的树状数组的博客，拿来转载，原文地址。树状数组最新看了一下区间的查询与修改的知识，最主要看到的是树状数组（BIT），以前感觉好高大上的东西，其实也不过就这么简单而已。我们有一个动态连续和查询问题：给定一个n个元素的数组A1,A2,A3,…An，你的任务是设计一个... 阅读全文
【转载】高效排序——归并排序
摘要：
在网上看到一篇不错的博客，在此转载，原文地址。我又来写博客了，上面两篇写了两篇难度比较大的，实际上在NOIP中很少用到，所以本人决定写一个比较好懂而且NOIP中实用的算法。这次的话，就写个归并排序吧。我是一名C++ 选手，所以我知道很多C++ 选手都会使用STL标准模版库，包括sor... 阅读全文
Codevs 1299 切水果
摘要：
题目链接时间限制: 1 s空间限制: 128000 KB题目等级 : 大师 Master题目描述 Description简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量 数据已重新装配，不会出现OLE错误 时限... 阅读全文
Splay树-Codevs 1296 营业额统计
摘要：
Codevs 1296 营业额统计题目描述 DescriptionTiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假... 阅读全文
收益最大
摘要：
题目描述 已知每个人做每件工作的收益Wij求一种分配的方案（每个人必须有工作），且收益最大。输入描述第一行一个整数N(1≤N≤300)，下面是一个N∗N的矩阵，第i行第j个数Wij,(1≤Wij≤1000000)，表示第i个人做第j件工作的收益。输出描述一个整数M，表示最大的收益。... 阅读全文
Codevs 1022 覆盖
摘要：
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 输... 阅读全文
KMP快速字符串匹配
摘要：
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现。KMP算法的关键是利用匹配失败后的信息，从错误中吸取经验，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。代码：（tex为被查找的字符串，pat为要查找的模式串）scan... 阅读全文
Codevs 1021 玛丽卡
摘要：
Codevs 1021 玛丽卡题目地址：http://codevs.cn/problem/1021/题目描述 Description麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条... 阅读全文