Change the world by program.

题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009 【题目描述】 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 Input 输入N(1 <= N <= 10...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2089 【题意】 给定一个区间 [L,R]，让你找出区间中所有满足没有连续的数字62出现同时也没有数字4出现的数字的个数（0 < L,R < 1000000） 【思路】 数位DP入门题，设 dp[pos][0]dp[pos][0]dp[pos][0] 表示从高位到低位枚举到第pos位...

题目链接 https://cn.vjudge.net/problem/HDU-4734 【题目描述】 For a decimal number xxx with nnn digits (AnAn−1An−2...A2A1)(AnAn−1An−2...A2A1)(A_nA_{n-1}A_{n-2} ... A_2A_1) we define its weight as F(x)=An×2n−1+...

题目链接 https://cn.vjudge.net/problem/POJ-3252 【题意】 把一个整数写成二进制的形式，如果0的个数大于等于1的个数，那么就称这个数字是Round Number，输入两个整数L,R，问你区间 [L,R] 中有多少个数是Round Number（1<=L<=R<=2e9） 【思路】 把数字写成二进制进行数位DP，设 dp[pos][su...

题目链接 https://cn.vjudge.net/problem/UVA-12063 【题意】 给出n和k（n<=64,k<=100）问你有多少个n位（无前导0）的二进制数的1和0一样多，同时值为k的倍数 【思路】 数位DP，dp[pos][sum][mod]dp[pos][sum][mod]dp[pos][sum][mod] 表示枚举到pos位时数字0和1的相对个数以及当...

题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1042 【题目描述】 给出一段区间 [a,b]，统计这个区间内0-9出现的次数 比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次 Input 两个数a,b（1<=...

题目链接 https://cn.vjudge.net/problem/UVA-1640 【题意】 给出整数a,b,统计区间[a,b]中数字0,1,2,3…9分别出现了多少次（1<=a,b<=1e8） 【思路】 计数或数位DP，和51Nod 1042是同一道题 #include<bits/stdc++.h> using namespace std; typedef ...