动态规化
MQLYES
这个作者很懒,什么都没留下…
展开
-
nyoj 1204
魔法少女 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直(小炎)往上爬楼去对抗魔女之夜时,她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的,所以她必须要爬楼,而那座废墟一共有n层,而且每层高度不同,这造成小炎爬每层的时间也不同。不过当然,小炎会时间魔法,可以瞬间飞过一层或者两层[即不耗时原创 2015-08-29 13:43:27 · 670 阅读 · 0 评论 -
nyoj 还是回文
#include using namespace std; const int maxn = 2005; int dp[maxn][maxn]; int cost[100]; int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { memset(dp,0,sizeof(dp)); ch原创 2015-10-19 17:48:52 · 429 阅读 · 0 评论 -
codeforces 366C
#include using namespace std; const int maxn = 1000000; const int INF = 200000; int a[maxn]; int b[maxn]; int dp1[maxn]; int dp2[maxn]; int x1[maxn]; int y2[maxn]; int x2[maxn]; int y1v[maxn]; int mai原创 2016-04-07 09:15:38 · 793 阅读 · 0 评论 -
HDU-5534-Partial Tree【2015长春赛区】【完全背包】
<pre name="code" class="cpp">#include<iostream #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int inf = 199999999; const int maxn = 3000;原创 2016-04-27 08:27:35 · 395 阅读 · 0 评论 -
hihocoder 展胜地的鲤鱼旗
题目: 点击打开链接 思路: 以dp[i]表示以i结尾的符合题目子串的个数,则 i 对应的位置 只能是 ) , 那么以i结尾的该怎么算呢 ,就是以i 结尾对应左括号位置的前一个符号以它结尾的的个数+1 例如: ()().().() 以第三个右括号结尾的有三个,那么以第四个右括号结尾的就有3+1个; #include #include #include usi原创 2016-05-08 10:22:15 · 418 阅读 · 0 评论 -
hdu 5823 2016多校联赛8
题意:原创 2016-08-13 11:05:02 · 367 阅读 · 0 评论 -
hdu 5074
思路: 很容易想到dp 我们只需要维护 以第i个数以 j 结尾的最大值就好了,结果就可以直接转移了 相当于每次两个for循环枚举前一个和后一个,我是分四种情况: 当前是否为-1 ,前一个是否为-1 #include using namespace std; int a[1000]; int b[200][200]; int dp[200][200]; int main() { i原创 2016-10-10 20:53:25 · 377 阅读 · 0 评论 -
HDU3339:In Action(Dijkstra+01背包)
题意: 有 n个发电站 编号 1到n ,每个发电站有一个pow 值, m条边 每条边有一个cost 值, 要求 选出一些点,使得这些点的pow值>sum(pow)/2 并且 从0号到每个点的最短距离和最小。 最短路+01背包, 0号到每个点的最短距离作为价值 , pow作为花费。 #include using namespace std; struct node {原创 2016-11-08 16:56:49 · 678 阅读 · 0 评论 -
2016 哈理工校赛H
H.Permutation Time Limit: 1000 MS Memory Limit: 100000 K Total Submit: 499 (169 users) Total Accepted: 90 (89 users) Special Judge: No Description原创 2016-12-10 14:32:20 · 620 阅读 · 0 评论