叶梨子

摘要： LCS#includeusing namespace std;typedef long long ll;int n,m;char s[1005],t[1005];int dp[1005][1005];int main(){ //scanf("%d %d",&n,&m)... 阅读全文

posted @ 2018-03-02 14:58 叶梨子阅读(90) 评论(0) 推荐(0)

摘要：记忆化搜索#includeusing namespace std;typedef long long ll;int n,W;int dp[105][10005];int w[105],v[105];int rec(int i,int j){ if(dp[i][j] >... 阅读全文

posted @ 2018-03-02 09:01 叶梨子阅读(129) 评论(0) 推荐(0)

摘要：算法训练 Anagrams问题时间限制：1.0s 内存限制：512.0MB 问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、... 阅读全文

posted @ 2018-02-28 11:23 叶梨子阅读(249) 评论(0) 推荐(0)

摘要：求解组合数 C (n, k) % p 的三种方法：方法1(逆元求法)：const int N = 1e5 + 10;const int MOD = 1e9 + 7;int f[N], finv[N], inv[N]; void init(void) { //要求... 阅读全文

posted @ 2018-02-27 16:55 叶梨子阅读(568) 评论(0) 推荐(0)

摘要：基础练习分解质因数时间限制：1.0s 内存限制：512.0MB 问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1*a2*a3...(a1 using name... 阅读全文

posted @ 2018-02-27 16:23 叶梨子阅读(584) 评论(0) 推荐(0)

摘要：历届试题正则问题时间限制：1.0s 内存限制：256.0MB 问题描述考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能... 阅读全文

posted @ 2018-02-27 15:24 叶梨子阅读(206) 评论(0) 推荐(0)

摘要：历届试题分巧克力时间限制：1.0s 内存限制：256.0MB 问题描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这... 阅读全文

posted @ 2018-02-27 15:09 叶梨子阅读(161) 评论(0) 推荐(0)

摘要：算法提高学霸的迷宫时间限制：1.0s 内存限制：256.0MB 问题描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有... 阅读全文

posted @ 2018-02-27 09:42 叶梨子阅读(395) 评论(0) 推荐(0)

摘要：算法提高 P0102 时间限制：1.0s 内存限制：256.0MB 用户输入三个字符，每个字符取值范围是0-9，A-F。然后程序会把这三个字符转化为相应的十六进制整数，并分别以十六进制，十进制，八进制输出，十六进制表示成3位，八进制表示成4位，若不... 阅读全文

posted @ 2018-02-26 21:05 叶梨子阅读(167) 评论(0) 推荐(0)

摘要：例题：1.Multiplication Puzzle原题地址：http://poj.org/problem?id=16512.Dire Wolf原题地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=51153.男神的... 阅读全文

posted @ 2017-12-11 13:28 叶梨子阅读(126) 评论(0) 推荐(0)