规划
文章平均质量分 86
鬼沐冢
总会突然想起喵喵
展开
-
Wannafly挑战赛8 - C 小C打比赛(DP)
链接:Wannafly挑战赛8 - C 小C打比赛题意:题目描述小C现在要参加一场wannafly挑战赛,一场挑战赛一共有n道题,一共有m分钟。对于第i道题,小C解决它需要恰好j分钟的概率是pi,j。小C每次会选择某一道没做完的题,然后把它解决(不能中途放弃),之后再决策下一道要做的题是哪道。求小C在最优策略下,期望能做出几道题。输入描述:第一行两个原创 2018-01-23 15:45:43 · 286 阅读 · 0 评论 -
CodeForces - 914C(DP+组合数)
链接:CodeForces - 914C题目:C. Travelling Salesman and Special Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard原创 2018-01-21 21:44:12 · 860 阅读 · 0 评论 -
CodeForces - 825F(DP)
题目链接:CodeForces - 825F题意:将给出的字符串压缩,压缩规则是将重复的循环节压缩成一个循环单位并在循环单位前标上被压缩的循环节的循环单位的的个数,求压缩后的字符串的最小长度。如:aaaaa -> 5a ,所以长度是2;abc -> 1abc ,所以长度是4。题解:这题要用dp的思想,dp[i]里存的是前i个字符组成的串能被压缩的最小长度,从前往后依次枚原创 2017-11-06 10:00:47 · 383 阅读 · 0 评论 -
The Heaviest Non-decreasing Subsequence Problem(LIS+思维)
题目链接:Let SS be a sequence of integers s_{1}s1, s_{2}s2, ......, s_{n}sn Each integer is is associated with a weight by the following rules:(1) If is is negative, then its weight is原创 2017-09-28 21:35:19 · 266 阅读 · 0 评论 -
HDU - 1024(DP)
链接:HDU - 1024题意:给出m,n 和 长度为n的序列,求不相交的m个子区间的最大和题解:dp[i][j] = max( dp[i][j-1] + a[j], Max( dp[i-1][k] ) + a[j]) {1#include using namespace std;const int INF = 0x3f3f3f3f;const int maxn =原创 2018-01-22 10:51:03 · 303 阅读 · 0 评论 -
CodeForces - 960F(主席树)
链接:CodeForces - 960F题意:一个有向图,可非连通,可重边,可自环,每条边上有权值。问权值严格递增,且路径不能违背输入顺序,的最长路径(指边数最多)的边数是多少。题解:用map存1e5个线段树,Query(u, x),表示以u为终点,且与u相连的边权值不大于x的最长路径边数。 状态按输入顺序转移,比如现在输入<u, v, w>。 那么状态从u转移到v...原创 2018-04-12 15:44:32 · 315 阅读 · 0 评论 -
第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛:L-K序列(DP)
链接:第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛:L-K序列题意:给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度,满足这个序列是 K 序列。 题解:看代码。#include <bits/stdc++.h>using namespace std;const double EPS ...原创 2018-04-18 19:14:03 · 224 阅读 · 0 评论