
DP
轩怡沫
这个作者很懒,什么都没留下…
展开
-
uva 10635 - Prince and Princess
#include #include #include #include #include #include #define maxn 250*250 + 10#define ll long long#define INF 1000000000#define FOR(i, a, b) for(int i = a; i < b; ++i)using namespace std;i原创 2013-10-16 13:08:03 · 571 阅读 · 0 评论 -
uva 348 - Optimal Array Multiplication Sequence
书上的递推式是 f(i,j) = max(f(i, k), f(k, j)原创 2014-08-07 16:53:12 · 349 阅读 · 0 评论 -
uva 12563 - Jin Ge Jin Qu hao
/************************************************************************* > File Name: vj.cpp > Author: bxf > Mail: bbb546754186@vip.qq.com > Created Time: 2014年08月04日 星期一 19时35分22秒原创 2014-08-04 20:07:37 · 560 阅读 · 0 评论 -
uva 531 - Compromise
#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100 + 10#define INF 0x7fffffffusing namespace std;char原创 2014-07-26 18:24:31 · 416 阅读 · 0 评论 -
Codeforces 451D Count Good Substrings
D. Count Good Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe call a string good, if after merging all原创 2014-07-25 15:39:43 · 573 阅读 · 0 评论 -
uva 357 - Let Me Count The Ways
#include #include #include #include #include #include #include #include #include #include using namespace std;#define maxn 30000 + 10#define INF 2100000000#define ll long longint v[8] =原创 2014-06-10 21:28:26 · 386 阅读 · 0 评论 -
uva 10534 Wavio Sequence
#include #include #include #include #include #include #include #include #include #include using namespace std;#define maxn 10000 + 10#define ll long long#include int n, a[maxn], in[maxn]原创 2014-06-07 00:40:45 · 380 阅读 · 0 评论 -
UVA - 607 Scheduling Lectures
#include #include #include #include #include #include #define maxn 1000 + 10#define ll long long#define INF 1000000000#define FOR(i, a, b) for(int i = a; i < b; ++i)using namespace std;int原创 2013-10-23 11:07:35 · 626 阅读 · 0 评论 -
uva 10891 - Game of Sum
#include #include #include #include #include #include #define maxn 100 + 10#define ll long long#define INF 1000000000#define FOR(i, a, b) for(int i = a; i using namespace std;boo原创 2013-10-17 21:46:11 · 466 阅读 · 0 评论 -
uva 151 - Power Crisis
约瑟夫环问题。把第一个去掉,应该找的13就变成了11。#includeusing namespace std;int main(){ int n; while(cin>>n&&n) { int i,j,x; for(i=1;i<n-1;i++) { x=0; for(j=1;j<n;j++)原创 2013-05-20 17:16:49 · 1414 阅读 · 0 评论 -
uva 10057 - A mid-summer night's dream.
#include #include #include #include using namespace std;int n, a[1000000];int main(){ int i, min, max, sum, count; while(cin >> n) { for(int i = 0; i < n; i ++)原创 2013-06-18 07:07:09 · 486 阅读 · 0 评论 -
uva 10003 - Cutting Sticks
刚做这个题的时候,dp(i,j)下疳原创 2014-08-07 21:04:28 · 352 阅读 · 0 评论