第一道数位dp，属于基础模板，又自卑小时没学好数数了，只是不清楚为什么大家的dp定义都是相同的，很显然么，难道我写的是怪胎。。。/*ID:esxgx1LANG:C++PROG:hdu3555*/#include #include #include #include using namespace s...
分类：
其他好文 时间：
2014-07-31 23:16:50
阅读次数：
176
5-1.整型。讲讲Python普通整型和长整型的区别。 Python的标准整形类型是最通用的数字类型。在大多数32位机器上，标准整形类型的取值范围是-2**32～2**32 - 1。 Python的长整型类型能表达的数值仅仅与你的机器支持的（虚拟）内存大小有关，换句话说，Python能轻松表达很.....
分类：
编程语言 时间：
2014-07-31 16:37:06
阅读次数：
257
分析得，选取的电视塔的位置应当位于各城市的加权中位数位置的右边最近的城市位置。理由：对于上述位置A，假设它右边城市+它本身的人数为rp,它左边城市的人数为lp，由定义rp>=lp。所以，如果向左移动D距离，则右边城市不满意度增加D*rp，左边减少D*lp=sum/2+sum%2){ printf.....
分类：
其他好文 时间：
2014-07-31 15:57:46
阅读次数：
196
//根据以下三个基本关系可以推出答案。//1.一个数对三取模的余数，是它各个数位之和对三取模的余数（对6,9也成立）//2.1234567891011……(n-1)(n)=1234567891011……(n-1)*10^(n的位数)+n//3.10 mod 3=1,所以10^n mod 3=1.//...
分类：
其他好文 时间：
2014-07-31 15:57:16
阅读次数：
210
ACdreamOJ 1154 Lowbit Sum （数位dp）
ACM
题目地址：ACdreamOJ 1154
题意：
long long ans = 0;for(int i = 1; i n; i ++) ans += lowbit(i)
lowbit(i)的意思是将i转化成二进制数之后，只保留最低位的1及其后面的0，截断前面的内容，然后再转成10进制...
分类：
其他好文 时间：
2014-07-31 13:35:46
阅读次数：
195
数位DP。。。。
Palindromic Numbers
Time Limit: 2000MS
Memory Limit: 32768KB
64bit IO Format: %lld & %llu
[Submit] [Go Back] [Status]
Description
A palindro...
分类：
其他好文 时间：
2014-07-31 03:04:56
阅读次数：
247
题目链接：uva 1489 - Math teacher's homework
题目大意：给定n，k，以及序列m1,m2,…,mn,
要求找到一个长度为n的序列，满足0=xi=mi,
并且x1XORx2XOR…XORxn=k
解题思路：数位dp，在网上看了别人的代码，高大上。。。
假设有二进制数 k ： 00001xxxx
mi：0001xxxxx，
那么对于xi即可...
分类：
其他好文 时间：
2014-07-30 23:59:05
阅读次数：
692
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1026分析：简单的数位DP啦f[i][j]表示数字有i位，最高位的数值为j的windy数总个数那么f[i][j]=singma(f[i-1][k])(|j-k|>=2)那么对于1~x（假设x从高到...
感觉NOI题在向简单方向发展，或者说明年会难到暴呢？直接模拟啊，枚举每个二进制数位，看经过变换之后是否为1及为1的条件即可。\( O(nlogm)\)。然后。。。跪了一个点，第五个死活比标准大一。。。补码表示真dt，我会告诉你1 >> 32 = 1吗（你肯定知道）？是我太傻逼了。 1 //{HEA....
分类：
其他好文 时间：
2014-07-29 21:26:32
阅读次数：
287
今天用HTA+VBS实现了一个话单核查小工具，代码行数185行。主要作用是快速解析话单的所有字段，避免每次取下话单后还需要查看规范文档，然后到UE里去数位数才能确定数据。使用这个工具可以节约不少时间。界面效果如下图所示：主要难点1、话单格式配置需要设计，最初是想做成xml格式，但后面想想不方便维护，...
分类：
其他好文 时间：
2014-07-29 21:07:52
阅读次数：
462
