随笔分类 -  动态规划—数位dp

loj #2044. 「CQOI2016」手机号码
摘要：#2044. 「CQOI2016」手机号码 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #2044. 「CQOI2016」手机号码 #2044. 「CQOI2016」手机号码 内存限制：256 MiB时间限制：1000 ms标准输入 阅读全文
posted @ 2018-04-22 15:11 Echo宝贝儿 阅读(181) 评论(0) 推荐(0)
清北刷题冲刺 10-30 p.m
摘要：少女 #include<iostream> #include<cstdio> #include<queue> #include<cstdlib> #define maxn 200010 #define mod 1000000007 using namespace std; int n,m,head[ 阅读全文
posted @ 2017-10-30 16:11 Echo宝贝儿 阅读(301) 评论(0) 推荐(0)
2017-10-6 清北刷题冲刺班a.m
摘要：1.角谷猜想 #include<iostream> #include<cstdio> #include<cstring> #define maxn 10010 using namespace std; char ch[maxn],st[maxn]; int t,top; int main(){ // 阅读全文
posted @ 2017-10-06 10:57 Echo宝贝儿 阅读(205) 评论(0) 推荐(1)
2017-10-2 清北刷题冲刺班p.m
摘要：最大值 (max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y，使得x+k<=y，并且y 阅读全文
posted @ 2017-10-02 16:28 Echo宝贝儿 阅读(235) 评论(0) 推荐(0)
洛谷P2188 小Z的 k 紧凑数
摘要：P2188 小Z的 k 紧凑数 P2188 小Z的 k 紧凑数 P2188 小Z的 k 紧凑数 题目描述 小 Z 在草稿纸上列出了很多数，他觉得相邻两位数字差的绝对值不超过 k 的整数特别奇特，称其为 k 紧凑数。 现在小 Z 想知道 [l，r] 内有多少个 k 紧凑数，希望你帮帮他。 输入输出格式 阅读全文
posted @ 2017-09-08 17:05 Echo宝贝儿 阅读(378) 评论(0) 推荐(0)
poj3252 Round Numbers
摘要：Round Numbers POJ - 3252 题目大意： 输入两个十进制正整数a和b，求闭区间[a,b]内有多少个Round Number? 所谓的Round Number就是一个把十进制数转换成一个无符号二进制数，若该二进制数中0的个数大于等于1的个数，则它就是一个Round Number。 阅读全文
posted @ 2017-08-18 21:59 Echo宝贝儿 阅读(153) 评论(0) 推荐(0)
hdu4734 F(x)
摘要：F(x) HDU - 4734 题目大意： 给出f(x)的定义：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1，Ai是十进制数位，然后给出a,b求区间[0,b]内满足f(i)<=f(a)的i的个数。 阅读全文
posted @ 2017-08-18 20:20 Echo宝贝儿 阅读(277) 评论(0) 推荐(0)
hdu2089 不要62
摘要：不要62 HDU - 2089 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如：  阅读全文
posted @ 2017-08-18 18:20 Echo宝贝儿 阅读(130) 评论(0) 推荐(0)
洛谷P1831 杠杆数
摘要：P1831 杠杆数 P1831 杠杆数 P1831 杠杆数 题目描述 如果把一个数的某一位当成支点，且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数，把3当成支点，我们有这样的等式：4 2 + 1 1 = 9 * 1。 给定区间[x, 阅读全文
posted @ 2017-08-18 15:28 Echo宝贝儿 阅读(202) 评论(0) 推荐(0)