自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ramay7

https://ramay7.github.io/

原创 学习技能表

Good Good Study, Day Day Up.

2016-08-10 15:32:01

阅读数 658

评论数 0

原创 Tips

To Learn More

2016-03-11 08:43:53

阅读数 423

评论数 1

原创 未解决

CF 343 C Famil Door and Brackets  2/26 CF D Finals in arithmetic 2/27 633 D Fibonacci-ish 2/27 UVAlive 6588 Crane   2/29 624 C Graph and St...

2015-12-24 12:06:56

阅读数 404

评论数 0

原创 test

this is a test.

2018-02-08 15:57:32

阅读数 148

评论数 0

原创 New Blog Address: zhuynan.com

Here is my new blog address: www.zhuynan.com. Creating new post is inconvenient while utilizing this GitHub page as a writing platform between differ...

2017-08-06 10:47:19

阅读数 436

评论数 0

原创 Codeforces Round #261(Div 2) E Pashmak and Graph(图中严格递增的最长路径、思维)

题目链接Codeforces Round #261(Div 2) E Pashmak and Graph题意给一个nn个点和mm条带权值的有向边的图。保证无自环和重边。在图中找到最长的一条有向路径,使得路径中的边权是严格递增的,求路径的最大长度(路径中边的数量)。数据范围:2 ≤n ≤ 3⋅105...

2016-09-03 00:03:26

阅读数 487

评论数 0

原创 UVALive 3675 Sorted bit sequence(数位dp+二分)

题目链接UVALive 3675 Sorted bit sequence题意将区间[L,R][L,R]内的所有整数按照其二进制表示中1 的数量从小到大排序。如果 1 的数量 相同,则按照数的大小排序。求这个序列中的第KK个数。其中,负数使用补码来表示:一个负数的二进制表示与其相反数的二进制之和恰好...

2016-09-02 23:50:57

阅读数 389

评论数 0

原创 SGU 390 Tickets(数位dp,较难)

题目链接SGU 390 Tickets题意有一位售票员给乘客售票。对于每位乘客,他会卖出多张连续的票,直到已卖出的票的 编号的数位之和不小于给定的正数kk。然后他会按照相同的规则给下一位乘客售票。初始时, 售票员持有的票的编号是从 LL到 RR的连续整数。请你求出,售票员可以售票给多少位乘客。数据...

2016-09-02 23:30:31

阅读数 541

评论数 0

原创 BZOJ 1026 windy数(数位dp,相邻两位数字之差不小于2)

题目链接BZOJ 1026 windy数题意求区间[L,R][L,R]中相邻两位数字之差不小于2的数字个数。 数据范围:1≤L≤R≤2∗1091\leq L\leq R\leq 2*10^{9}分析其实挺简单的。前导0判断,然后记录前一位数字,循环时判断。再加上记忆化就好了。Code#inclu...

2016-09-02 18:22:58

阅读数 506

评论数 0

原创 URAL 1057 Amount of Degrees(数位dp)

题目链接URAL 1057 Amount of Degrees题意求区间[L,R][L,R]恰好可以用KK个不相同的BB的幂次相加得到的数字的个数。 例如:L=15,R=20,K=B=2 17=24+2017 = 2^4+2^0 18=24+2118 = 2^4+2^1, 20=24+...

2016-09-02 18:17:17

阅读数 295

评论数 0

原创 POJ 2282 The Counting Problem & POJ 3286 How many 0's?(按位计算贡献)

题目链接POJ 2282 The Counting Problem题意统计区间L和R之间,0-9每个数字出现的次数。例如对于19和21之间,数字为19,20,21,其中0和9都出现了1次,1和2都出现了两次,其余数字都没有出现,也就是0次。 数据范围:1<L,R<1091<L,...

2016-09-02 17:41:16

阅读数 255

评论数 0

原创 SPOJ Balanced Numbers(数位dp,三进制状压)

题目链接SPOJ Balanced Numbers题意定义一个数如果满足所有位上偶数数字出现奇数次,奇数数字出现偶数次那么就称为Balanced Number。给一个区间[L,R][L,R],求Balanced Number的数量。 数据范围:1≤L≤R≤10191\leq L\leq R \l...

2016-09-02 17:31:12

阅读数 284

评论数 0

原创 HDU 4507 吉哥系列故事——恨7不成妻(数位dp,较难)

题目链接HDU 4507 吉哥系列故事——恨7不成妻题意定义和7有关的数字是满足下列条件之一的数字: 整数中某一位是7; 整数的每一位加起来的和是7的整数倍; 这个整数是7的整数倍; 给一个区间[L,R][L,R],求区间内所有和7无关的数字的平方和。对1e9+7取模。 数据范围:1≤L≤R≤1...

2016-09-02 17:13:27

阅读数 293

评论数 0

原创 HDU 4734 F(x)(数位dp)

题目链接HDU 4734 F(x)题意对于一个nn位的数字xx,从高到低依次为AnAn−1...A1A_{n}A_{n-1}...A_{1}。定义:f(x)=An∗2n+An−1∗2n−1+⋯+A1∗2f(x)=A_{n}*2^{n}+A_{n-1}*2^{n-1}+\cdots +A_{1}*2...

2016-09-02 16:42:18

阅读数 350

评论数 0

原创 HDU 3652 B-Number(数位dp)

题目链接:HDU 3652 B-Number题意求[1,n][1,n]中含有子串“13”并且能被13整除的数字个数。 数据范围:1≤n 1091\leq n\ 10^{9}分析记录高位模13的余数,和前一位数字,以及高位是否出现子串“13”即可。Code#include <stdio.h&...

2016-09-02 16:29:23

阅读数 251

评论数 0

原创 HDU 3709 Balanced Number(数位dp)

题目链接:HDU 3709 Balanced Number题意:如果一个数字以某一位为平衡点左右力矩相等,则称该数字为Balanced Number。求区间[L,R][L,R]中Balanced Number的数量。 数据范围:0≤L≤R≤10180\leq L\leq R\leq 10^{18...

2016-09-02 16:24:12

阅读数 195

评论数 0

原创 HDU 4352 数位dp

求区间内最大上升子序列为k的数字个数。 题目链接HDU 4352 XHXJ’s LIS题意把一个数字从左到右(从高位到低位)看成一个序列,求区间[L,R][L,R]内序列的最大上升子序列长度为KK的数字个数。数据范围:0<L≤R<263−1,1≤K≤100< L\leq R ...

2016-09-02 16:16:15

阅读数 304

评论数 0

原创 HDU 3709 Balanced Number(数位dp)

题目链接: HDU 3709 Balanced Number 题意: 把一个数字都某一位看成一个支点,左右的权值和是各个位上的数字到支点的距离乘积之和。如果存在某个支点使得左右权值和相等,这个数字就称为Balanced Number。给定区间[L,R][L,R],求Balanced Numb...

2016-08-31 00:52:26

阅读数 241

评论数 0

原创 2014 GCJ Round 1B New Lottery Game(数位dp,x小于等于A,y小于等于B,并且x&y值小于等于K的数字个数)

题目链接: 2014 GCJ Round 1B New Lottery Game 题意: 求x≤A,y≤Bx\leq A,y\leq B,并且xx&yy值小于等于KK的数字个数。 数据范围:A,B,K≤109A,B,K\leq 10^9 分析: 官方题解在这里:Here。通篇读...

2016-08-31 00:41:20

阅读数 355

评论数 0

原创 POJ 3252 Round Numbers(数位dp,区间中二进制表示时0的个数大于等于1的个数的数字的个数)

题目链接: POJ 3252 Round Numbers 题意: 给一个区间[a,b][a,b]求区间中二进制表示时0的个数大于等于1的个数的数字的个数。 数据范围:a≤b≤2∗109a\leq b\leq 2*10^{9} 分析: 数位dp。 做区间减法后,将区间上限表示成二进制形...

2016-08-31 00:26:00

阅读数 319

评论数 0

提示
确定要删除当前文章?
取消 删除