![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
隔阂0323
加速零到一百公里
展开
-
AreYouBusy HDU - 3535
转自:https://blog.csdn.net/u013480600/article/details/40652673 Happy New Term! As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some ot...转载 2019-03-13 22:10:15 · 103 阅读 · 0 评论 -
Interesting Dart Game ZOJ - 2955
Recently, Dearboy buys a dart for his dormitory, but neither Dearboy nor his roommate knows how to play it. So they decide to make a new rule in the dormitory, which goes as follows: Given a numberN...原创 2019-03-26 22:44:29 · 179 阅读 · 0 评论 -
The shortest path HDU - 2224 双调欧几里得问题模板
There are n points on the plane, Pi(xi, yi)(1 <= i <= n), and xi < xj (i<j). You begin at P1 and visit all points then back to P1. But there is a constraint: Before you reach the rightmos...原创 2019-04-17 19:05:43 · 127 阅读 · 0 评论 -
删除子串 --牛客竞赛 DP
链接:https://acm.nowcoder.com/acm/problem/15362 来源:牛客网 题目描述 给你一个长度为n且由a和b组成的字符串,你可以删除其中任意的部分(可以不删),使得删除后的子串“变化”次数小于等于m次且最长。 变化:如果a[i]!=a[i+1]则为一次变化。(且新的字符串的首字母必须是'a') 如果初始串全为b,则输出0。 输入描述: 第一行...原创 2019-09-24 17:41:49 · 325 阅读 · 0 评论 -
被3整除的子序列 ———牛客竞赛 DP
链接:https://acm.nowcoder.com/acm/problem/21302 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串,由...原创 2019-09-24 19:11:24 · 237 阅读 · 0 评论 -
牛牛去买球 思维+背包
链接:https://acm.nowcoder.com/acm/problem/21668 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 一个人如果在他很小的时候就自己赚过钱,他的一生都会过得非常节俭,因为他知道财富来之不易. 作为一个勤俭节约的好孩子,牛牛决定...原创 2019-09-25 17:01:44 · 351 阅读 · 0 评论