摘要： " 题目链接 " 题目描述 话说这个世界上有各种各样的兔子和乌龟，但是 研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔 子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰， 阅读全文

摘要： " 题目链接 " Problem Description As a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, MJF takes a stack of cards and talks to him: 阅读全文

摘要： " 题目链接 " Problem Description 小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字 阅读全文

摘要： " 题目连接 " Problem Description 大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题，可是找来找去都是自己早已研究过的序列。小明想既然找不到，那就自己来发明一个新的序列问题吧！小明想啊想 阅读全文

摘要： P01: 01背包问题 1．1 问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 1．2 基本思路 在不超过背包容量的情况下，最多能获得多少价值 子问题状态:f[j]:表示前i件物品放入容量为j的背包得到的最大价值 状态转移方 阅读全文

摘要： "题目链接" Problem Description ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出 阅读全文

摘要： 线段树讲解 一、线段树概念及说明 线段树（Segment Tree）：线段树是一种二叉搜索树，其最擅长的是进行区间处理操作，通常树上的每个节点都维护一个区间，线段树树根维护的是整个区间。每个子节点维护的是其父节点所维护区间二等分后的两个区间的其中之一。 线段树节点的结构如图1所示： 图1 给出一个【 阅读全文

摘要： " 题目链接 " Description 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地 阅读全文

摘要： " 题目链接 " Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given 阅读全文

摘要： 在我们考虑到要对一个区间进行操作的时候，第一解法就是想到运用暴力大法，但是难免会面临着超时的危险。有没有一种方法可以很好的解决这种区间操作呢？ 首先先考虑一下这三个问题： 问题一： (1)有一个机器，支持两种操作，在区间[1,10000]上进行。 操作A:把位置x的值+k 操作B:询问区间[l,r] 阅读全文