HDU 2842 Chinese Rings (带常数矩阵+矩阵快速幂)
ACM
题目地址:HDU 2842 Chinese Rings
题意:
一种中国环,解开第k个环需要先解开前(k-2)个环,并留有第(k-1)环。问解开n环最少需要几步。
分析:
设f(n)表示解开n环。
1. 由于游戏规则,解开n环不能一下子把n-1全解开了,否则第n个就没法拿掉了。
...
分类:
其他好文 时间:
2014-08-04 02:04:36
阅读次数:
302
对之前网络基础编程用到控制块NCB进行介绍(补充): 在Win32环境下,使用VC++6.0进行NetBIOS程序开发时, 需要用到nb30.h文件和netapi32.lib静态链接库。前者定义了NetBIOS的所有函数声明和常数定义,后者定义了NetBIOS应用。 Ncb的结构在nb30....
分类:
移动开发 时间:
2014-08-03 23:01:26
阅读次数:
1890
向上取整——Math.ceil(args) 返回一个大于或等于参数的最小整数。 例如: Math.ceil(1.5) --> 2 Math.ceil(1) --> 1 Math.ceil(-1.5) --> -1向下取整——Math.floor(args) 返回一个小于或等于参数...
分类:
编程语言 时间:
2014-08-03 22:52:36
阅读次数:
258
OJ和正式的比赛一定会写明评测机各参数的,如果只是想比较准确的知道实际评测的效率,可以搞一些无聊的大递归交上去试试(比如1e8次求mod),最多不过几个TLE/WA而已。好在大家的机器基本上差不多,除非碰到恶意卡常数的情况,否则凭借一般人的常识足够了(比如1e4^2脸没洗好不要试,几e6的规模nlg...
分类:
其他好文 时间:
2014-08-03 17:56:25
阅读次数:
195
我在做弹出模态窗体时遇到了IE缓存问题。原因是更新后应得从数据库取新的数据,因为有缓存IE第二次以后便不回服务器了。所以取得的数据永远是第一次加载的数据,这是不行的。我的方法在Url地址上加随机数来避免缓存。javaScript 获取随机数方法如下:Math.floor(Math.random() ...
分类:
编程语言 时间:
2014-08-02 23:05:54
阅读次数:
241
ceil 是“天花板” floor 是 “地板” 一个靠上取值,另一个靠下取值,如同天花板,地板。double floor(double x);double ceil(double x);使用floor函数。floor(x)返回的是小于或等于x的最大整数。 如: floor(10.5) == 10f...
分类:
其他好文 时间:
2014-08-02 17:56:03
阅读次数:
154
#include double ceil(double x) //向上取整 double floor(double x) //向下取整 也能够用数据类型强制转换,那要看数据的大小 能够用int()或long() 比方int(10...
分类:
编程语言 时间:
2014-08-02 12:26:33
阅读次数:
209
随机函数发生器的设计假设你希望以各1/2的概率输出0和1.你可以自由使用一个输出0或1的过程BIASED-RANDOM。它以概率p输出1,以概率1 - p输出0,其中 0 =n这样能提升查找效率平均要取多少个(0,1)中的随机数才能让和超过1数学常数最令人着迷的就是,它们常常出现在一些看似与之毫不相...
分类:
其他好文 时间:
2014-08-01 22:58:42
阅读次数:
610
Enum为枚举提供基类,其基础类型可以是除 Char 外的任何整型。如果没有显式声明基础类型,则使用 Int32。编程语言通常提供语法来声明由一组已命名的常数和它们的值组成的枚举。注意:枚举类型的基类型是除 Char 外的任何整型,所以枚举类型的值是整型值。Enum 提供一些实用的静态方法:(1)比...
分类:
其他好文 时间:
2014-07-31 19:59:37
阅读次数:
218
--====================================--SCOPE_IDENTITY()函数使用: 只返回插入到当前作用域中的值--返回在当前会话中的任何表内所生成的最后一个标识值--另外两个函数 floor ,Ceiling--select floor(12.99) sel...
分类:
数据库 时间:
2014-07-31 16:45:26
阅读次数:
245