（写的题真少QAQ动态规划：【vijos】1286 座位安排（状压dp）【BZOJ】1026: [SCOI2009]windy数（数位dp）【BZOJ】1596: [Usaco2008 Jan]电话网络（树形dp+特殊的技巧）【BZOJ】1827: [Usaco2010 Mar]gather 奶牛大...
分类：
其他好文 时间：
2014-10-31 15:33:46
阅读次数：
290
1.64bit CPU拥有更大的寻址能力，最大支持到16GB内存，而32bit只支持4G内存 2.64位CPU一次可提取64位数据，比32位提高了一倍，理论上性能会提升1倍。但这是建立在64bit操作系统，64bit软件的基础上的3.32位／64位处理器指的是CPU在同一时间内能处理的数据位数（8位...
分类：
其他好文 时间：
2014-10-30 23:54:19
阅读次数：
284
题目链接:http://poj.org/problem?id=2117题目大意：统计一个范围内数的个数，要求该数能被各位上的数整除。范围2^64。解题思路：一开始SB地开了10维数组记录情况。首先要求能被各位上的数整除，可以转化为被一个数整除问题。这个数就是各位上数的最小公倍数LCM（不是GCD）。...
分类：
其他好文 时间：
2014-10-30 22:12:09
阅读次数：
212
题意：
给一个n和m个数字（一位数）
求最小的n的倍数不含有这m个数字，不存在输出-1
思路：
首先有可能这个数超long long 所以无法暴力解决
所以这题应该是一个bfs
为什么能用余数判重呢
对于当前的余数进到队列里，一定是这个余数对应数的最小值
接下来再怎么添加到满足条件的后续东西应该是一样的
所以就可以余数判重了，类似数位dp的记录方式
然后再加上一个路径记录就好了...
分类：
其他好文 时间：
2014-10-30 13:37:28
阅读次数：
174
【v2.xOGE-example第二节】实体参数1.位置：Drawing_example-->SpriteParameters2.类名：SpriteParameters(1)旋转精灵：sprite.setRotation(floatpRotation)设置旋转角度sprite.setRotationCenter(floatpRotationCenterX,floatpRotationCenterY)//设置旋转的中心点（以某个..
分类：
其他好文 时间：
2014-10-29 19:48:48
阅读次数：
392
第二次做NOI的题。。。。预处理+数位DP
#2. 【NOI2014】起床困难综合症
统计提交情况
描述提交
21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着...
分类：
其他好文 时间：
2014-10-29 17:16:25
阅读次数：
291
/// /// 通过身份证号码判断男女 /// /// 空：不能为空。位数：位数不对。NULL:程序异常 public static string GetSexByIDCard(string strIDCard) { ...
分类：
其他好文 时间：
2014-10-29 12:25:35
阅读次数：
222
【v2.x OGE-example 第二节】 实体参数
1. 位置：Drawing_example --> SpriteParameters
2. 类名：SpriteParameters
(1)旋转精灵：
sprite.setRotation(float pRotation) 设置旋转角度
sprite.setRotationCenter(float ...
分类：
其他好文 时间：
2014-10-29 10:47:47
阅读次数：
242
题目：uestc 250 windy数
题意：
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
分析：首先定义dp【i】【j】：有 i 位最高位为 j 的出现次数。
首先通过暴力预处理出dp值来。
很明显其满足区间减法，通过求0---x的值通过区间减法求x---y 的。
那么假如我们要求0---257的，
...
【音频】指人耳能够听到的声音频率在20HZ~20kHz之间的声波，称为音频。【採样频率】即取样频率, 指每秒钟取得声音样本的次数。採样频率越高,声音的质量也就越好,声音的还原也就越真实，但同一时候它占的资源比較多。因为人耳的分辨率非常有限,太高的频率并不能分辨出来。22050 的採样频率是经常使用的...
分类：
其他好文 时间：
2014-10-28 19:48:09
阅读次数：
242
