Marcus-Bao的个人主页

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉

题目链接题意： 找出区间内平衡数的个数，所谓的平衡数，就是以这个数字的某一位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数思路：数位dp的模板题，dp［pos］［x］［st］＝dp［pos-1］［x］［st＋i＊（pos－x）］ pos表示第几位的数，第x位支点，st为此时的力矩和。然后按位枚举找出所有可能的情况即可。#include#include#i

题目链接题意:给出一个16进制数，自身+n-1。超过FFFFFFFF后从0开始算。每个数的贡献如图所示。问贡献和为多少。 思路:  刚接触数位dp,队友说是数位dp还让我给否定了...惭愧...（PS： 0x 十六进制 0 八进制）对于这个题我们需要注意的就是如果超过0xffffffff的话 需要用solve（0xffffffff）-（solve（l-1）-solve（r）

题目链接题意:找出区间[L,R]中有多少个数满足任意相邻的K位均不不相同.思路:   观察到k最大为5,所以我们可以考虑在dfs过程中枚举判断连续的k位是否满足条件,dp[pos][pre] 表示的是当前第pos位,前面k位的值为pre时的种数.     但是在这个过程中需要注意很多细节,比如前导0,还有不满足k位的数也算.   #includeu

首先.这次开局烂到家了,1200+人过了的03签到题,我队还一直在MLE中,因为怕超时,复杂度算不清不敢暴力.最后还是过了07 05 04 之后才稳一点慢慢的改一点交一点 ...罚时爆炸的过了03..hdu 6152 && 1003 Friend-Graph这个题真的暴力也能过？还飞快.暴力不是 n3 吗. 哦不,好像并不是n3的.

题意: 我们称一个整数是奇偶等和数，是说它的数位个数是偶数（比如二位数，四位数，六位数等，且特殊说明 0 是一位数字），且其中所有奇数位数字之和恰好等于所有偶数位数字之和。 我们称一个整数是几乎奇偶等和数，是说在恰好修改其中一位数字后，得到的新数字是一个奇偶等和数。这里说恰好修改一位数字，要求必须发生了实质性修改，也就是说修改后的数字必须与之前的数字不同（例如将1234修改为1234就是不合法