JSure的代码库

给出n个有正有负的数字，在它们中间添加加号或者减号，问能否得到一个表达式的值除得尽K。

How many waysTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始

发票上如果有A、B、C之外的物品作废，发票上A、B、C其中一个的总额超过600作废，发票总价值超过Q作废。问对于其余的所有发票，在额度Q以内，最多能报销多少钱？

对于01背包，增加了一个限制，那就是背包中物品个数不超过6。

上次搜了题解，用那种非人类的方式解决了这道基础题。现在我们使用正常的DP

可以将n×m的矩阵中的w、x、y、z按照规则替换成a、b、c找到最大的一个子矩阵，使其全部由a或b或c构成。

曾经，这道题是学线段树的时候

给出一个01矩阵，求其中全部都是1的最大的子矩阵。

滑雪Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组

Piggy-BankTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10258    Accepted Submission(s): 5172Problem DescriptionBefore ACM can

Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536K   DescriptionA numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given

Number of LocksTime Limit: 1000MS Memory Limit: 10000K   DescriptionIn certain factory a kind of spring locks is manufactured. There are n slots (1 < n < 17, n is

给出靠在一起的一列宽度为1的矩形。高度不同。找出这样一个子矩阵，使得它的面积最大。

给你三个字符ABC，设字符串中ABC的个数相等，再给你每个字符的个数，问在下列条件下，能形成几种排列：前i个字符中，n(A) >= n(B) >= n(C)。即A的个数大于等于B的个数大于等于C的个数。

上次用自底向上递推的姿势Copy-Study了这道题的题解。但是还有一个个人觉得更容易接受的姿势——记忆化搜索。

给你两个字符串，将这两个字符串作为子串合并成一个最短的字符串。

龟兔赛跑Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫

命运Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13299    Accepted Submission(s): 5583Problem Description

男人八题@楼天成之一——Coins。

桂园食堂Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 702   Submission Accepted: 110Description食堂对大家来说一点都不陌生,每次打菜的时候我们几乎看重两样:价钱和味道.现在你来到了桂园二楼打菜,假设

The Fewest CoinsTime Limit: 2000MS Memory Limit: 65536K   DescriptionFarmer John has gone to town to buy some farm supplies. Being a very efficient man, he always

Bone CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “B

Cash MachineTime Limit: 1000MS Memory Limit: 10000K   DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate

有n多花要放在m个花盆里，其中第i+1种花必须放在第i朵花后面，特定的花放在特定的花盆里有不一样的权值，求出所能得到的最大权值。

给出n个城市的绝对位置，在某些城市上建立m个邮局，使得所有城市和离它最近的邮局的距离之和最小。

在n个点上选择k个点设为基地向n个点运送物资，使得运送物资的距离之和最小。

给出六种石头，体积从1到6，每种若干个，问能否分成两堆，使之体积相同。

给出地图，上面有些位置可以防止大炮，有些不能放，大炮可以攻击其上下左右两个格子的距离，要使大炮不互相攻击，最多可以安放多少门大炮。

Help Jimmy Time Limit: 1000MS Memory Limit: 10000KDescription “Help Jimmy” 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左

Frequent valuesTime Limit: 2000MS Memory Limit: 65536K   DescriptionYou are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition

输入一个仅有大小写字母的字符串，打字的时候通过CapsLock键和Shift键来输入，求最少敲键次数。如果最后CapsLock是on的话还要关掉它。

给出n个点，m条边。每个点有一个权值w。找出一条汉密尔顿路径，使它的值最大。一条汉密尔顿路径的值由三部分组成：1) 路径上每个点的权值之和2) 路径上每条边u-v，将其权值的积累加起来。即w[u]*w[v]3) 如果三个点形成一个三角形，例如i、i+1、i+2，那么将w[i]*w[i+1]*w[i+2]累加起来一条汉密尔顿路径可能包含多个三角形，一张图中也可能包含多个最好的汉密尔顿路径。输出最大的汉密尔顿路径的值，以及这样的汉密尔顿路径的个数。同一条汉密尔顿路径的两种走法算作一种。

有n个技能，每个技能消耗魔法ai，造成伤害bi。自己和boss的血量都为100。boss每秒造成伤害q。自己魔法初始值为100，每秒回复t。普通攻击不消耗魔法，只造成1点伤害。问杀死boss的最短时间，如果不能，则输出My god。

给出几家银行拥有的钱数、抢走该银行的所有钱被抓的概率和能够容忍的最大被抓概率，求在被抓概率在容忍线以下时能够抢劫的最大钱数。

给出n种珠宝，每种价格不同，有一定的需求量。若要购买某种珠宝，必须先付10单位的该珠宝价格。按珠宝价格从小到大输入。可以用更高价格的珠宝来代替低价格的珠宝，但是反之不行。问最后的最小花费。

XHXJ's LISTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem Description..................Another hobby of xhxj is yy(speculation) some magical prob

Subset SumsJRMFor many sets of consecutive integers from 1 through N (1 For example, if N=3, one can partition the set {1, 2, 3} in one way sothat the sums of both subsets are identical:{3}

最长起伏子序列Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescription我们先介绍一下最长递增（递减）子序列的概念，子序列的定义在数学书上介绍过了，严格的定义就不说了，大概意思就是序列S中部分元素组成的序列，当然顺序要保持一致，注意子序列并不要求元素连续相邻。最长

Wooden SticksTime Limit: 2 Seconds      Memory Limit: 65536 KBThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a