原题:ZOJ 3772http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772这题算是长见识了,还从没坐过矩阵+线段树的题目呢,不要以为矩阵就一定配合快速幂来解递推式的哦。由F(x)=F(x-1)+F(x-2)*A[x],转化...
分类:
其他好文 时间:
2014-07-11 09:03:35
阅读次数:
236
如果程序里面有错误,希望大家能够批评指正!#include#include#include#include#define WIN 256 // 可以修改决定游戏输赢的值// 矩阵数组int num[4][4]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};int t[5]={0...
分类:
编程语言 时间:
2014-07-11 08:47:34
阅读次数:
230
用邻接矩阵写的。自己慢慢理解吧#include #include using namespace std;#define CC(c) memset(c, 0, sizeof(c))const int maxn=5000;int iscut[maxn], g[maxn][maxn], low[maxn...
分类:
其他好文 时间:
2014-07-11 08:45:04
阅读次数:
206
旧式转型
(T) expression 或 T (expression)
新式转型
const_cast(expression)
通常被用来将对象的常量性转除(cast away the constness)
dynamic_cast(expression)
执行“安全向下转型”,也就是用来决定某对象是否归属继承体系中的某个类型。
reinterpret_cast(expression)
执行低级转型 //不太懂??
static_cast(expression)
强迫隐式转换
...
分类:
编程语言 时间:
2014-07-10 23:19:18
阅读次数:
250
异或高斯消元:
每个灯的开和关对周围5个格子产生影响,选择一些灯使所有的灯关闭.
可以构建一个每个灯对周围影响的30×30矩阵,矩阵的值等于原来的状态。
再用高斯消元求解每个灯的状态。
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Sub...
分类:
其他好文 时间:
2014-07-10 23:16:45
阅读次数:
208
1.字符指针可以指向一个字符串。
我们可以用字符串常量对字符指针进行初始化。例如,有说明语句:
char *str = "This is a string.";
是对字符指针进行初始化。此时,字符指针指向的是一个字符串常量的首地址,即指向字符串的首地址。
这里要注意字符指针与字符数组之间的区别。例如,有说明语句:
char string[ ]="This is a string.";
...
分类:
其他好文 时间:
2014-07-10 21:54:16
阅读次数:
223
1002: [FJOI2007]轮状病毒Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2234Solved: 1227[Submit][Status]Description 给定n(N#include#include#include#includeusin...
分类:
其他好文 时间:
2014-07-10 16:43:36
阅读次数:
261
变量在ruby的世界里,变量有5种,全局变量 局部变量 实例变量 常量 类变量以及伪变量常用的:全局:在全局使用,使用$开头,因为是全局的,所以在任何的代码例子中都可以改变其值,造成混乱,所以不建议使用。局部:在一定范围内有作用。如 i = 10 ,其中i 就是一个局部变量常量:例如圆周率Pi,但是...
分类:
其他好文 时间:
2014-07-10 16:31:49
阅读次数:
153
C分为四个区:堆,栈,静态全局变量区,常量区 c++分为四个区:堆,栈,静态全局变量去,常量区,自由存储区。 根据c/c++对象生命周期不同,c/c++的内存模型有三种不同的内存区域,即自由存储区,动态区、静态区。 自由存储区:局部非静态变量的存储区域,即平常所说的栈 动态区:用operato...
分类:
编程语言 时间:
2014-07-10 15:18:02
阅读次数:
276
/********************************* 本文来自博客 “李博Garvin“* 转载请标明出处:http://blog.csdn.net/buptgshengod******************************************/...
分类:
编程语言 时间:
2014-07-09 09:21:40
阅读次数:
2792