/*假设一对耗子每个月都可以生一对小耗子。小耗子生长3个月后，从第4个月开始也就能够生小耗子。问：假设所有的耗子都不死的话，那么20个月后一共有多少只耗子？*/#include void main(){int i=0,a=2,b=0,c=0,d=0,sum=0;for(i=0;i<=20;i++) ...
分类：
其他好文 时间：
2014-08-17 02:30:47
阅读次数：
241
matrix找规律题意：给定一个 N*N 的只有 0 和 1 的矩阵，有 Q 个操作，分三种：1. 将某行上的所有数字取反；2. 将某列上的所有数字取反；3. 输出 sum{ a[i][j]*a[j][i] } mod 2。N 0 的线段总长度；每次插入一条线段，就将其对应的线段树结点的 cover...
分类：
其他好文 时间：
2014-08-16 23:43:21
阅读次数：
226
#include void main(){ int i=0,old=2,first=0,second=0,third=0,sum=0; for(i=0;i<20;i++) { old=old+third; third=second; second=first; first=old; ...
分类：
其他好文 时间：
2014-08-16 23:43:11
阅读次数：
221
第一题：题目大意：给出一个N*N的矩阵，矩阵元素均为0或1。定义矩阵权值为sum（F[i][j]*F[j][i]）;给出K个操作：询问矩阵的权值mod 2。将矩阵的某一行元素取反（0变成1,1变成0）。将矩阵的某一列元素取反。N<=1000，K<=10^5解题过程：一开始看到K的范围有点大，肯定不能...
分类：
其他好文 时间：
2014-08-16 22:28:51
阅读次数：
252
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree and sum ...
分类：
其他好文 时间：
2014-08-16 22:24:21
阅读次数：
212
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Fo...
分类：
其他好文 时间：
2014-08-16 22:21:41
阅读次数：
235
题目链接
题意：给出一个环形矩阵，也就是第一行和最后一行是相连的，第一列和最后一列是相连的，求最大的子矩阵的和
思路：只要将矩阵复制四个，那么就可以按照求一个矩阵内最大子矩阵之和的做法去做，即枚举所有子矩阵的和，更新最大值。要注意在转换后的大矩阵，枚举的子矩阵规格是有范围的。
代码：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-16 18:32:40
阅读次数：
240
组函数：对一组数据进行加工，每组数据返回一个值常用的组函数：count() avg() max() min() sum() count()函数1. count(*) :返回总共的行数，不去除NULL值2. count(column)：返回非NULL行的数量SQL> select count(*) ....
分类：
数据库 时间：
2014-08-16 18:19:20
阅读次数：
294
UVA 1406 - A Sequence of Numbers
题目链接
题意：给定一些数字，每次操作
C x 表示所有数字加上x
Q x 表示答案加上与2x进行且操作不为0的个数
E 结束，并输出答案
思路：树状数组，首先观察，对于每次查询x而言，只有前x位是是有用的，所以可以开16个树状数组，每个数组表示数字对应前x位下的数字，然后就可以搞了，已经现在加过值为sum，...
分类：
其他好文 时间：
2014-08-16 17:10:20
阅读次数：
227
题意： 有兩個人在玩遊戲，有N個數，FF會詢問TT,sum(a, b)=A[a] + ... +A[b]是多少，TT會告訴他正確的答案，也會告訴他錯誤的。要你統計錯誤的答案有多少組。（如果當前的是錯的統計完就直接忽略掉）总结：这道题花了我很长时间，结果还是看了别人的题解才想到的。其实就是一个小细节....
分类：
其他好文 时间：
2014-08-16 13:47:40
阅读次数：
185
