摘要： 题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置... 阅读全文

摘要： 转载自：http://blog.csdn.net/XianHaoMing/article/details/52201698分块先简单介绍一下分块算法。 分块算法是一种很常见的根号算法，一般它的时间复杂度会带根号。 分块和线段树的区别在于，分块算法可以维护一些线段树... 阅读全文

摘要： 题目描述栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}： ... 阅读全文

摘要： 关于矩阵乘法的一些理解如下：一些例题：洛谷 P1962斐波那契数列Bzoj2875 （洛谷P2044） [Noi2012]随机数生成器Vijos1194 DominoBzoj2326 （洛谷P3216） [HNOI2011]数学作业Bzoj3240 （洛谷P1397）... 阅读全文

摘要： 题目背景一天，GD和MW正在玩一款名叫大海战的游戏。题目描述游戏在一个1*n的棋盘上进行。一开始GD拥有c种战舰，每种战舰的宽度为1，长度为ci，共有ti个。GD要将所有这些战舰放置在棋盘上，并且任意两艘战舰间不能重叠（但可以相邻）。接下来，MW进行q次“攻击”，每次... 阅读全文

摘要： 题目描述虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1，l，2，5，4。接着她擦掉了一个l，结果发现剩下l，2，4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她... 阅读全文

摘要： 一·动态数组在一个动态数组类型的情况下，该阵列的初始长度是零。SetLength函数是标准函数它将分配必要的内存，用于存储数组元素的数组的实际长度必须设置。声明动态数组 声明动态数组，不需要提数组范围。例如：type darray = array of inte... 阅读全文

摘要： 题目描述小S坚信任何问题都可以在多项式时间内解决，于是他准备亲自去当一回旅行商。在出发之前，他购进了一些物品。这些物品共有n种，第i种体积为Vi，价值为Wi，共有Di件。他的背包体积是C。怎样装才能获得尽量多的收益呢？作为一名大神犇，他轻而易举的解决了这个问题。然而，... 阅读全文

摘要： 正文P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义... 阅读全文

摘要： 题目描述硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。输入输出格式输入格式： 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,... 阅读全文