题目链接：zoj 3494 BCD Code
题目大意：给定n个2进制串，然后有一个区间l，r，问说l，r之间有多少个数转换成BCD二进制后不包含上面的2进制串。
解题思路：AC自动机+数位dp。先对禁止串建立AC自动机，所有的单词节点即为禁止通行的节点。接着进行数位dp，
dp[i][j]表示第i为移动到节点j的可行方案数，每次枚举下一位数字，因为是BCD二进制，所以每位数要一...
分类：
其他好文 时间：
2014-11-13 20:49:18
阅读次数：
229
var arr:Array = [0,1,2,4,8,16]var gate:int = 0;gate |= arr[1]gate |= arr[2]gate |= arr[3]trace(gate)trace(Boolean(gate&1))trace(Boolean(gate&4))
分类：
编程语言 时间：
2014-11-10 19:55:06
阅读次数：
216
常见例题
例1：北美地区的电话号
编码方案：电话号码有一个3位数的区号和一位7位数的号码组成(这个7位数有分成 一个3位的局号和一个4位的路号，局号和路号之间使用连字符分隔) 每位电话号码可以是任意数字，但是区号和局号的第一位数字不能是0或1.实际书写号码是往往会把区号写在括号里面，或者将区号使用连字符和后面的局号连接起来。例如：（555）123-1234或555-123-1234，...
分类：
其他好文 时间：
2014-11-09 16:45:52
阅读次数：
207
题意：
给一个n和m个数字（一位数）
求最小的n的倍数不含有这m个数字，不存在输出-1
思路：
首先有可能这个数超long long 所以无法暴力解决
所以这题应该是一个bfs
为什么能用余数判重呢
对于当前的余数进到队列里，一定是这个余数对应数的最小值
接下来再怎么添加到满足条件的后续东西应该是一样的
所以就可以余数判重了，类似数位dp的记录方式
然后再加上一个路径记录就好了...
分类：
其他好文 时间：
2014-10-30 13:37:28
阅读次数：
174
intel的几代CPU中，后缀字母主要有以下几种：M：笔记本专用CPU，一般为双核，M前面一位数字是0，意味着是标准电压处理器，如果是7，则是低电压处理器。U：笔记本专用低电压CPU，一般为双核，U前面一位数字为8，则是28W功耗的低压处理器（标准电压双核处理器功耗为35W），若前一位数字为7，则是...
分类：
其他好文 时间：
2014-10-27 21:01:13
阅读次数：
124
1. 给定rand3()能随机生成整数1到3的函数,写出能随机生成整数1到7的函数rand7()；用3*(rand3() - 1) + rand3()生成1-9的数。然后再从1-9中生成1到7.这种思想是基于，rand()产生[0,N-1]，把rand()视为N进制的一位数产生器，那么可以使用ran...
分类：
其他好文 时间：
2014-10-17 00:46:43
阅读次数：
212
M：笔记本专用CPU，一般为双核，M前面一位数字是0，意味着是标准电压处理器，如果是7，则是低电压处理器。U：笔记本专用低电压CPU，一般为双核，U前面一位数字为8，则是28W功耗的低压处理器（标准电压双核处理器功耗为35W），若前一位数字为7，则是17W功耗的低压处理器，若为0..
分类：
其他好文 时间：
2014-10-15 16:53:21
阅读次数：
214
ZOJ Problem Set - 3829Known Notation（贪心）
题目链接
题目大意：给你一个后缀表达式（只有数字和符号），但是这个后缀表达式的空格不幸丢失，现在给你一个这样的后缀表达式，问最少需要多少操作可以把这个表达式变成合法的。
操作：
1、在这个表达式的任何位置插入‘’或者数字（一位数）。
2、把这个表达式的任何两个位置的字符对换。
解题思路:
一...
分类：
其他好文 时间：
2014-10-14 14:08:38
阅读次数：
131
1.二维数组的定义和一维数组的定义非常相似,只不过和一位数组相比多了一个维度
定义数组:数据类型数组名/[行数][列数]=初值(多个元素赋初值要加大括号)
例如:inta[5][5]={0};
2.给二维数组中的元素赋值
给第一行元素赋值
外层循环用来控制行数
for(inti=0;i<5;i++){
a[0][i]..
分类：
编程语言 时间：
2014-10-14 04:17:28
阅读次数：
258
学习资源《Algorithms》，作者S.Dasgupta，C.H.Papadimitriou，and U.V.Vazirani。
电子版可到资源库中下载http://download.csdn.net/detail/segen_jaa/7900765。
1、问题描述
Fibonacci数列想必大家都比较熟悉，后一位数字是前两位的和。
0,1,1,2,3,5,8,13,21,34
对...
分类：
编程语言 时间：
2014-10-13 17:37:20
阅读次数：
253
