[codeforces][dp]

【[codeforces][dp]】的更多相关文章

链接:https://ac.nowcoder.com/acm/problem/21314来源:牛客网题目描述牛牛正在打一场CF 比赛时间为T分钟,有N道题,可以在比赛时间内的任意时间提交代码第i道题的分数为maxPoints[i],题目的分数随着比赛的进行,每分钟减少pointsPerMinute[i] 这是一场比较dark的Cf,分数可能减成负数已知第i道题需要花费 requiredTime[i] 的时间解决请问最多可以得到多少分输入描述: 第一行输入两个整数N,T (1 ≤ N…

Codeforces Round 536 (Div. 2) (E)

layout: post title: Codeforces Round 536 (Div. 2) author: "luowentaoaa" catalog: true tags: mathjax: true - codeforces - DP - 数据结构传送门前四题签到题不讲, E.Lunar New Year and Red Envelopes (DP+数据结构) 题意有k个红包,每个红包可以在一个时间段拿起,并且在拿起之后知道D时间都不能拿其他红包如果在某一时刻可以拿…

(寒假开黑gym)2018 ACM-ICPC, Syrian Collegiate Programming Contest（爽题）

layout: post title: (寒假开黑gym)2018 ACM-ICPC, Syrian Collegiate Programming Contest(爽题) author: "luowentaoaa" catalog: true tags: mathjax: true - codeforces - DP - 状态压缩 - LCA 传送门付队! C - Greetings! (状态压缩) 题意给N种信件,你可以任意选择K种信封装信件,问你最少的浪费是多少不能大的信件装…

SOSdp

layout: post title: SOSdp author: "luowentaoaa" catalog: true tags: mathjax: true - codeforces - DP i=0 pre=0000 nex=0001 i=0 pre=0010 nex=0011 i=0 pre=0100 nex=0101 i=0 pre=0110 nex=0111 i=0 pre=1000 nex=1001 i=0 pre=1010 nex=1011 i=0 pre=1100…

【codeforces 415D】Mashmokh and ACM(普通dp)

[codeforces 415D]Mashmokh and ACM 题意:美丽数列定义:对于数列中的每一个i都满足:arr[i+1]%arr[i]==0 输入n,k(1<=n,k<=2000),问满足[数列长度是k && 数列中每一个元素arr[i]在1~n之间 && 数列中元素可以重复]的数列有多少个?结果对10^9+7取余解题思路:dp[i][j]表示长度是j,最后一位是i的种数 if(kk%i==0) dp[kk][j+1]+=dp[i][j] #inc…

codeforces 721C （拓排 + DP）

题目链接:http://codeforces.com/contest/721/problem/C 题意:从1走到n,问在时间T内最多经过多少个点,按路径顺序输出. 思路:比赛的时候只想到拓排然后就不知道怎么办了......先拓扑排序,再按照拓扑的顺序进行DP,dp[to][j](到i点走过j个点最短时间) = min(dp[to][j], dp[i][j] + dis) #include<bits/stdc++.h> using namespace std; typedef long long…

Codeforces Round #369 (Div. 2)---C - Coloring Trees (很妙的DP题)

题目链接 http://codeforces.com/contest/711/problem/C Description ZS the Coder and Chris the Baboon has arrived at Udayland! They walked in the park where n trees grow. They decided to be naughty and color the trees in the park. The trees are numbered wit…