dp
文章平均质量分 72
obsolescence
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #202 (Div. 2)
A Cinema Line 题意: 思路: /************************************************************************* File Name: A.cpp ID: obsoles1 PROG: LANG: C++ Mail: 38409931原创 2016-07-14 16:16:10 · 284 阅读 · 0 评论 -
hdu 1422 重温世界杯(dp)
思路: 构成一个环,遍历一次求出所有连续段的长度选取最大值即可。 /************************************************************************* File Name: hrbcuacm_j.cpp ID: obsoles1 PROG: LANG: C++原创 2016-05-29 23:53:25 · 413 阅读 · 0 评论 -
2016 Al-Baath University Training Camp Contest-1(gym101028)
A Codeforces Rating 题意:给定n和m,以及n个数,问这n个数之和加上1500是否等于m。 /************************************************************************* File Name: A.cpp ID: obsoles1 PROG: LANG:原创 2016-07-12 20:41:10 · 775 阅读 · 0 评论 -
Codeforces Round #208 (Div. 2)
CodeForces 358A Dima and Continuous Line 思路:暴力看有无区间交错重叠,如[2,5]和[4,6]。注意[2,5],[4,5]不符合题意。 /************************************************************************* File Name: A.cpp I原创 2016-07-23 18:53:50 · 306 阅读 · 0 评论 -
SPOJ AMR11A Magic Grid(dp)
SPOJ AMR11AMagic Grid (题目链接) 题意:问从左上角走到右下角最少需要多少体力,体力小于等于0会死。 思路:dp。递推,倒着推,dp[i][j]表示i行j列最优值。dp[i][j]=max(1,min(dp[i][j+1]-mp[i][j+1],dp[i+1][j]-mp[i+1][j])); 启示:暴搜tle或mle而又不会剪枝时可以试试dp原创 2016-07-21 10:22:06 · 303 阅读 · 0 评论 -
AtCoder Beginner Contest 044 C (dp)
C 高橋君とカード / Tak and Cards (题目链接) 题意:给定n,m,n个数,求在这n个数中选取若干个数,其平均数为m的方案数。 思路:裸dp。。dp[i][j]代表i个数和为j的方案数。 /************************************************************************* F原创 2016-08-29 22:16:50 · 605 阅读 · 0 评论 -
Gym 100712D Alternating Strings (dp)
传送门:D Alternating Strings 题意:给定n和k,以及长度为n的01串,现要求切割该串,使得到的每个子串都满足:长度不超过k,且每个子串都不是完全交替的01串,如01,010,101,101010等是完全交替的01串,而001,110,101011则不是,问最少需要切几次。 思路:很明显是一个dp。。dp[i]表示i到n-1最少需要切几次。 状态转移方程:dp[i原创 2016-10-07 01:00:20 · 298 阅读 · 0 评论 -
2016Shenyang网络预选赛1007 / HDU5898 (数位dp)
题意:定义odd-even number为只由连续的奇数个(可以为0个)偶数和连续的偶数个奇数构成的数,给定l和r,求[l,r]区间有多少个odd-even number。 思路:范围为9*1e18,明显是数位dp。定义两个状态s1,s2。 s1==0,0个连续的奇数 s1==1,奇数个连续的奇数 s1==2,偶数个连续的奇数 s2==0,0个连续的偶数 s2==1,奇数个连续的偶数原创 2016-09-19 00:38:59 · 305 阅读 · 0 评论