Roly

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4512最长公共上升子序列假设正序为a串，逆序为b串，dp[i]表示以b[i]为结尾的最长公共上升子序列的长度。 #include#include#includeusing namespace std;const int maxn = 205;int max(int a

Constructing Roads In JGShining's KingdomTimeLimit: 2000/1000 MS(Java/Others)    MemoryLimit: 65536/32768 K (Java/Others)Total Submission(s):7639    AcceptedSubmission(s): 2210Problem Descri

Monkey and BananaTimeLimit: 2000/1000 MS(Java/Others)    MemoryLimit: 65536/32768 K (Java/Others)Total Submission(s):3594    AcceptedSubmission(s): 1843Problem DescriptionA group of resear

先模拟l#include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int mod = 1000000007;const int maxn = 1002;int n,ans

/* 判断如果k比连续子数组和的最大值还大，比最小值还小，那么肯定无解了，直接输出No */#include #include using namespace std;const int maxn = 10005;int a[maxn];int b[maxn];int main(){ int n; while(~scanf("%d",&n)){

从两个方向进行预处理，然后枚举出最大值。

动态规划问题。dp[i]biao'sh

FATETimeLimit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K(Java/Others)Total Submission(s): 2613 Accepted Submission(s):1107Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀

Super Jumping! Jumping! Jumping!TimeLimit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others)Total Submission(s): 10093 Accepted Submission(s):4152Problem DescriptionNowadays,

Bone CollectorTimeLimit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K(Java/Others)Total Submission(s): 10199 Accepted Submission(s):3905Problem DescriptionMany years ago , in Teddy’s

题意：正则表达式。’.’代表任意字符，’*’代表前一个字符出现任意次。例如：a*b 匹配ab，aab，aaab，aaaab……解法一：DFSpackage edu.jnu;public class Main { public static void main(String[] args) { // write your code here Ma

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1003#include #include#define MAX 100005using namespace std;int arry[MAX];int main(){    int t,n,i,co=1;    scanf("%d",&t);    while(t--)

http://acm.hit.edu.cn/hoj/problem/view?id=1760#include#include#include#include#define maxn 10005using namespace std;int arry[maxn];int dp[2];int n;void lis(const int *arry){ 

题目：http://acm.hit.edu.cn/hoj/problem/view?id=1402整数划分问题Submitted : 886, Accepted : 374整数划分是一个经典的问题。希望这道题会对你的组合数学的解题能力有所帮助。Input每组输入是两个整数n和k。(1 Output对于每组输入，请输出六行。第一行： 将n划分成若干

题目：http://acm.hdu.edu.cn/showproblem.php?pid=45013个0-1背包。#include #include #include #include using namespace std;struct good{    int a;    int b;    int val;}g[101];int dp[101]

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4517输入的时候不注意，超时了好几次，以为这样做不可以呢#include #include #include #include using namespace std;const int maxn= 2005;char matrix[maxn][maxn];int

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4502 #include #include#include#include using namespacestd;constint maxn = 1005;structwork{   int s;   int e;   int c;   friend bool

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4526#include #include#include#include using namespace std;const int maxn = 101;const int inf =0x3f3f3f;struct car{    int t;    int

过河卒 内容：题目描述如图，A 点有一个过河卒，需要走到目标 B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C 点上的马可以控制 9 个点（图中的P1，P2...P8 和 C）。卒不能通过对方马的控制点。棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为

Common SubsequenceTimeLimit: 2000/1000 MS(Java/Others)    MemoryLimit: 65536/32768 K (Java/Others)Total Submission(s):11711    AcceptedSubmission(s): 4810Problem DescriptionA subsequence o

最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommon Subsequence）。其定义是，一个序列 S，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S称为已知序列的最长公共子序列。算法分析引进一个二维数组c[][]，用c[i][j]记录X[i]与Y[j]的LCS 的长度，b[i][j]记录c[i][j]是通过哪一个子

http://acm.neu.edu.cn/hustoj/problem.php?id=1262#include #include #include string>#include string.h>#include #include #include #include #include #include #include #include

/*　　对于小数据用这dfs，大数据就用递推的思想。*/#include #include #include string>#include string.h>#include #include #include #include #include #include using namespace std ;const int maxn = 20;c

砝码称重内容：砝码称重（30分）设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重要求：输入方式：a1 a2 a3 a4 a5 a6（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）输出方式：Total=N（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）如输入：1_1_0_0_0_0 （注：下划线表示空格）输出：TOTA

题意：正则表达式。’？’匹配任意字符，’* ’匹配任意个字符。例如：?a*bc*b 匹配aaccbcb，sabcb，dacbcdb，……解法一：DP初始化设dp[i][j] 表示s串当中以第i个字符结尾的子串，是否与p串当中以第j个字符结尾的子串相匹配，匹配值为1，否则为0。1.空字符串s匹配空字符串p2.空字符串p不能匹配非空字符串s3