- 博客(6)
- 收藏
- 关注
RSS订阅原创 Poj 3468 A Simple Problem with Integers(树状数组&&线段树）
代码如下：#include#include#includeusing namespace std;typedef long long ll;const ll N = 100007;ll a[N], b[N], c[N];void add(ll s[], ll i, ll x, ll n){ while(i <= n) { s[i] += x;
2016-06-14 21:16:09
367
原创 Light OJ 1033 - Generating Palindromes
题目大意：给你一个字符串，问最少添加多少个字符，使原字符串变成回文串思路：回文串的性质是倒过来两者一样， 那么有这个性质可知， 设原始字符串为a，原始字符串颠倒过来的字符串为b， 那么求a和b的最长公共子序列， 字符串a的长度减去最长公共自序列的长度不就是最少添加的字符！代码如下：#include using namespace std;typedef long long
2016-06-13 21:30:00
440
原创 Light OJ 1047 Neighbor House
题目大意：给你nx3的矩阵， 每行选一个数， 相邻的行不能选同一列的数，问选取数的最小和是多少？定义dp[i][j]为第i行选取第j个数的最小和那么状态转移方程不就是dp[i][j] = min(dp[i][j], dp[i-1][k] + mp[i][j])代码如下：#include using namespace std;typedef long long ll;co
2016-06-13 20:37:42
338
原创 Light OJ 1013 Love Calculator
题目大意：给你两个字符串a， b，问存在多少个这样的字符串。这样的字符串是指字符串a和字符串b都是该字符串的子串， 且这样的字符串要求长度最小。输出这样的字符串的长度和存在多少个
2016-06-13 09:17:30
430
原创 LightOJ 1011 Marriage Ceremonies
题目大意：n对男女，现在要求将他们配对， 给你nxn的矩阵， 第i行第j列表示， 第i个男生和第j个女生配对的优先指数， 将n对男女全部配对的最大优先指数参考题解：http://blog.csdn.net/guard_mine/article/details/46386421定义dp[i][j] 表示第i个男生，状态为j时的最大值#include usin
2016-06-05 15:06:40
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人