紫蜘蛛之歌

摘要： 01背包：{v c[i] w[i]二维:f[i,j]=将前i个物品恰放于容量为v的背包中的最大价值 ~~~~~~不选第i个物品 f[i,j]:=f[i-1,j]; 选第i个物品 f[i,j]:=f[i-1,j-c[i]]+w[i];f[i,j]:=max{f[i-1,j], f[i-1,j-c[i]... 阅读全文

摘要： 题目描述Description话说adamyi编的Windows2013超时了(--!)，所以他不得不在自己家门口亲眼见证这个电影般的场景。虽然他不想错过这个美妙的时刻，但是他的肚子一再抗议，要求先吃完这最后的晚餐。现在adamyi准备依次吃n道菜。但是他只使用勺子和筷子吃，勺子和筷子可以交替使用，... 阅读全文

摘要： 题目描述Description小浣熊松松特别喜欢交朋友，今年松松生日，就有N个朋友给他送礼物。可是要把这些礼物搬回家是一件很困难的事，具体来说，如果松松一次搬运x件礼物，就要花费w[x]的体力（显而易见，有w[x]f[i-k]+init[k] then f[i]:=f... 阅读全文

摘要： 字符串是数据结构和计算机语言里很重要的数据类型，在计算机语言中，对于字符串我们有很多的操作定义，因此我们可以对字符串进行很多复杂的运算和操作。实际上，所有复杂的字符串操作都是由字符串的基本操作组成。例如，把子串a替换为子串b，就是用查找、删除和插入这三个基本操作实现的。因此，在复杂字符串操作的编程中... 阅读全文

摘要： 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0.02，0.01元，采用这些硬币我们... 阅读全文

摘要： 题目描述Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类... 阅读全文

摘要： 题目描述Description琪露诺(冰之妖精)有操控冷气的能力。能瞬间冻结小东西，比普通的妖精更危险。一直在释放冷气的她周围总是非常寒冷。由于以下三点原因……琪露诺的符卡 冰符“Icicle Fall”-Easy的弹幕有够蠢的，只要站在她的正前方就没任何弹幕会碰到你；ZUN在《红魔乡》中介绍她时已... 阅读全文

摘要： 旅行家的预算（Travel）【问题描述】一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）．每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（... 阅读全文

摘要： 题目描述Description 给定x轴上的N（0=b[j]{题目中说，可以存在边缘公共点} 则得到状态转移方程:f[i]:=max(f[j]}+1;{0y then exit(y) else exit(x... 阅读全文

摘要： 题目描述 Description 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入描述 Input Description 数据... 阅读全文