Runda próbna： A + B 设$f[i]$表示两数相加得到前$i$位的方案数，由$f[i-1]$和$f[i-2]$转移得到。 Runda 1： Wina [B] 求出为了拿走每个数至少需要拿走几个数即可。 Muzyka pop [A] 数位DP，设$f[i][j][l][r]$表示已经考 ...
分类：
其他好文 时间：
2019-12-21 10:13:18
阅读次数：
90
比赛情况 bq. A题 , E题sb题没切。bqbqbq. 比赛总结 bq. 那就直接上题解吧！^ ^ A 数位dp，分类讨论。 Talk is cheap.Show me the code. B 我们把数值一样的数放在一起，扔进堆里。按数值从大到小处理就OK了。 注意值域比较大，用一下 $STL$ ...
分类：
其他好文 时间：
2019-12-14 23:17:08
阅读次数：
137
Problem Description "题库链接" 666是一个网络用语，用来形容某人或某物很厉害很牛。而在西方，666指魔鬼，撒旦和灵魂，是不吉利的象征。所以邓志聪并不喜欢任何与6有关的数字。什么数字与6有关呢： 满足以下3个条件中的一个，我们就认为这个整数与6有关。 1.这个整数在10进制下某 ...
分类：
其他好文 时间：
2019-12-08 17:48:16
阅读次数：
107
链接： https://vjudge.net/problem/HDU 4507 题意： 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7 2 77=7 11 最终 ...
分类：
其他好文 时间：
2019-12-07 01:26:19
阅读次数：
103
//hdu2089 #include "cstdio" #include "cstring" #include "iostream" #include "algorithm" using namespace std; int cont; long long dig[10001]; long long ...
分类：
其他好文 时间：
2019-12-07 01:26:06
阅读次数：
182
题意：给你一个区间，求区间有多少个满足条件的数。条件是：把该数转为二进制后，如果0的数量大于等于1的数量，则为满足条件的数量。 题解：数位dp【pos】【sta】表示第pos位，pos前面位数的0数量-1数量为sta的，且满足条件的数的数量。 因为在dfs过程中sta可能为负数（数组下标不能为负数） ...
分类：
其他好文 时间：
2019-12-07 01:20:25
阅读次数：
100
链接： https://vjudge.net/problem/HDU 4734 题意： For a decimal number x with n digits (A nA n 1A n 2 ... A 2A 1), we define its weight as F(x) = A n 2 n 1 ...
分类：
其他好文 时间：
2019-12-07 01:15:42
阅读次数：
120
链接： https://vjudge.net/problem/HDU 3709 题意： A balanced number is a non negative integer that can be balanced if a pivot is placed at some digit. More ...
分类：
其他好文 时间：
2019-12-07 01:14:03
阅读次数：
81
链接： https://vjudge.net/problem/HDU 3652 题意： A wqb number, or B number for short, is a non negative integer whose decimal form contains the sub string ...
分类：
其他好文 时间：
2019-12-07 01:12:49
阅读次数：
105
链接： https://vjudge.net/problem/SPOJ BALNUM 题意： Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a bal ...
分类：
其他好文 时间：
2019-12-07 00:59:49
阅读次数：
78
