
DP
隔阂0323
加速零到一百公里
展开
-
AreYouBusy HDU - 3535
转自:https://blog.youkuaiyun.com/u013480600/article/details/40652673Happy 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 · 135 阅读 · 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 · 217 阅读 · 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 · 162 阅读 · 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 · 361 阅读 · 0 评论 -
被3整除的子序列 ———牛客竞赛 DP
链接:https://acm.nowcoder.com/acm/problem/21302来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串,由...原创 2019-09-24 19:11:24 · 301 阅读 · 0 评论 -
牛牛去买球 思维+背包
链接:https://acm.nowcoder.com/acm/problem/21668来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述一个人如果在他很小的时候就自己赚过钱,他的一生都会过得非常节俭,因为他知道财富来之不易.作为一个勤俭节约的好孩子,牛牛决定...原创 2019-09-25 17:01:44 · 406 阅读 · 0 评论