王小二的博客

题目描述只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说，101是萌的，因为101本身就是一个回文数；110是萌的，因为包含回文子串11；但是102不是萌的，1201也不是萌的。现在SOL想知道从l到r的所有整数中有多少个萌数。由于答案可能很大，所以只需要输出答案对1000000007（10^9+7）的余数。输入格式：输入包含仅1行，包含两个整数：l、r。输出格式：输出仅...

给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。输入格式：输入文件中仅包含一行两个整数a、b，含义如上所述。输出格式：输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。输入样例#1：1 99输出样例#1：9 20 20 20 20 20 20 20 20 20分析：类似于写的这个题；这个题要除去前导0，其他就是把之...

ZOJ 3962 Seven Segment DisplaySample Input35 89ABCDEF3 FFFFFFFF7 00000000Sample Output208124327HintFor the first test case, the counter will display 5 hexadecimal numbers (89ABCDEF, 89ABCD...

1799: [Ahoi2009]self 同类分布 Time Limit: 50 Sec Memory Limit: 64 MB Submit: 2152 Solved: 957 [Submit][Status][Discuss] Description 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 Input Output Sample Input 10 ...

1731: 【有渔8月月赛】辅助性T细胞 分析：xjb数位就过掉了，小兴奋。。。 dp[pos][x]:前pos位1的数量为x的个数dp[pos][x]:前pos位1的数量为x的个数dp[pos][x]:前pos位1的数量为x的个数，然后就记忆化瞎搞就行了(*套着数位dp板子扣扣)。 离线打表也是可行的，这是一种神奇又实用的技巧。注意一点，范围是1~n不是0~n 。#include &l...

题意：以数字中某一位为对称中心，两边的每位分别乘以中心距，两边的和相等就称为Balanced Number。 分析：想了好久，看一下题解恍然大悟，水题。。。 枚举中心，对于一个中心位进行dp，用模板dfs出口时判断val = 0就行了。 注意前导0，我多开了一维记录前导状态，开三维(中心位:pos位:val位)当然也是可行的，最后要减掉，因为枚举的每一个中心位状态0都满足。#pragma...

题意：[a,b][a,b][a,b]区间内二进制中0的个数大于等于1的个数的数字的个数. 分析：这个题和之前写的没什么难度变化，但是有一个前导0需要注意。 比如之前写的[不要62]，那么前驱是否是6就有影响，要开二维状态记录。本题很明显前导0也是有影响的，可以多开一维记录或者暴力处理都可以。总之前导或前驱的问题，都是因为和前面的一些值有关系，要加个lead参数在dp。#pragma GCC...

题意：For a decimal number x with n digits (AnAn-1An-2 … A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + … + A2 * 2 + A1 * 1. Now you are given two numbers A and B, please calculate how m...

题目描述: 输入 输出 最小花费，保留两位小数 样例输入 2 2 1 1 0 0 4 4 3 100 1 0 0 1 1 500 500 样例输出 2.00 201.41思路：暴力枚举。。。 由于n比较小，状压n（分tot个基站，n-tot个非基站），暴力dfs每一个非基站（遍历其向每一个基站靠拢后的最小结果）；#include <cstdio&...

A 吐泡泡 链接：https://www.nowcoder.com/acm/contest/74/A 来源：牛客网 题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡”O”，小泡泡”o”。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOO...

CodeForces - 895A Pizza SeparationStudents Vasya and Petya are studying at the BSU (Byteland State University). At one of the breaks they decided to order a pizza. In this problem pizza is a circle

POJ 3254 Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a nu...

1010: QAQ的序列价值 [数学、状态压缩] 时间限制: 3 Sec 内存限制: 128 MB题目描述 QAQ有一个序列，元素个数有N个。他认为一个序列的价值的是：该序列中不同元素之和。比如说：序列(1,1,2,2)价值为3。现在QAQ想知道所有子序列的价值之和。 输入 第一行输入一个整数TT，代表有T组测试数据。 每组数据占两行，第一行输入一个整数N，代表序列元素个数。 接下来一行

题意：n个题目，对于每个题目，在做这个题目之前规定了必须先完成哪些题目，第t秒做的题目i得分是t×ai+bi，每一秒必须且只能做一题，问最终的最大得分是多少？ 分析：状压DP。。。 对于枚举每一种状态，是否可以合理的推到下一种状态呢？也就是对于已经做过的题去推下一道该做的题。 如果当前状态有值(被计算过了)，那么其他没做过的题就可以被当做接下来要做的那一道，就暴力推下一种状态。这样想是完全合...

题目链接题意：P处放大炮H不可放，黑色区域为攻击范围，求大炮不能相互攻击的情况下，安装最多的大炮数.分析：三维状压DP一开始乱写了一通，真不知道写的是什么，竟然过了样例，欺骗了自己？？？看了题解要提前把状态预处理一下，其实也就60个状态满足，然后三维状压，突然灵感来了。仔细一想，二维就够了呀，上去就是写一个二维状压？？？不过样例？？？dp[i][j]=max(dp[i][j],dp[...

链接：https://www.nowcoder.com/acm/contest/212/A作为「Misaka Network」的中心司令塔的 LastOrder出事了，为了维持 「Misaka Network」的正常工作，需要临时选出一个Sister作为中心司令塔。为了弥补能力上的不足，对于选出的Sister有一些要求。具体来说，平面上有 n 个 Sister，问能否找到一个Sister作为...

题意： 将所有外卖送去所有对应地点再回到店铺，求最短路。分析：Floyed预处理任意两点最小距离，然后二维状压(最后的结束位置要考虑，不然回到起点的距离没办法计算)。dp[j+1][(1<<j)+i]=min(dp[j+1][(1<<j)+i],dp[k+1][i]+mp[k+1][j+1])：表示以第j个位置结束的状态i的路径长度dp[...

给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 Input 输入N(1 <= N <= 10^9) Output 输出包含1的个数 Input示例 12 Output示例 5 《《这篇写的挺好的》》 思路： 数位dp入门一下，讨论每个数位出现1的次数