YCH1035235541的专栏

苹果 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 输入 有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用

最少拦截系统 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11511    Accepted Submission(s): 4528 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦

To Miss Our Children Time Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 3462    Accepted Submission(s): 898 Problem Description Do yo

AGTC Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7922   Accepted: 3141 Description Let x and y be two strings over some finite alphabet A. We would like

吃土豆 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in

免费馅饼 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径

一、【结果填空】 (满分5分)     1949年的国庆节（10月1日）是星期六。     今年（2012）的国庆节是星期一。     那么，从建国到现在，有几次国庆节正好是星期日呢？     只要答案，不限手段！     可以用windows日历，windows计算器，Excel公式，。。。。。     当然，也可以编程！     不要求写出具体是哪些年，只要一个数目！

//最长公共子串，可输出多个 public class TestLCS { public static void getLCString(char[] str1, char[] str2) { int i, j; int len1, len2; len1 = str1.length; len2 = str2.length; int maxLen = len1 > len2 ?

问题描述： 有n种硬币，面值分别为v1,v2,v3...vn,每种硬币有无限多，给定非负整数s,可以选用多少个硬币，使得面值之和恰好为s?输出硬币数目的最小值和最大值，并且输出各自的选取方案（如果有多种方案，则输出硬币编号字典序较小的方案，输出每种选取方案的面值）。   分析：本质上市一个DAG上的路径问题，我们把每种面值看做一个点，表示还需凑足的面值，则初始状态为0，目标状态为0，若当前在

矩形嵌套 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可

最长公共上升子序列（LCIS）的O(n^2)算法 预备知识：动态规划的基本思想，LCS，LIS。 问题：字符串a，字符串b，求a和b的LCIS（最长公共上升子序列）。 首先我们可以看到，这个问题具有相当多的重叠子问题。于是我们想到用DP搞。DP的首要任务是什么？定义状态。 1定义状态F[i][j]表示以a串的前i个字符b串的前j个字符且以b[j]为结尾构成的LCIS的长度。 为什么是这个

最长公共子序列 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序

单调递增最长子序列 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3 aaa a

回文字符串 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入 第一行给出整数N

skiing 时间限制：3000 ms  |  内存限制：65535 KB 难度：5 描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 51

聪明的kk 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自

擅长排列的小明 II 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 小明十分聪明，而且十分擅长排列计算。 有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列： 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务是给出排列的种数。 输入多组数据。每组数据中输入一个正整数n

Divideing Jewels 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of th

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16416    Accepted Submission(s): 5792 Problem Description Nowadays, w

import java.util.HashSet; public class MyLCS { public static int dp[][] = null; public static String str1 = null; public static String str2 = null; //用于存放结果 public static char[] result = null;