题意：求第n项斐波那契数的后四位 即mod10000；
分析：题意给了方法，用1 1 1 0矩阵的n次幂，就牵扯到了一个矩阵的快速幂模板。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define N 100...
分类：
其他好文 时间：
2015-02-21 12:02:17
阅读次数：
133
怎么purge 已经被drop 的对象...
分类：
其他好文 时间：
2015-02-21 12:03:57
阅读次数：
131
题目大意：
制作地图是一件很复杂的工作，其中一项任务就是为地图上的城市制作标示——在地图上每个
城市的所在位置附近贴上一个文字标签。标签的一个要求就是亮亮不能重叠。本题中，假设每
个城市都是平面上的一个点，坐标为(x，y)，他的标签是一个平行于xy轴的正方形，现在要求
代表每个城市的点处于正方形标签的顶边正中央或是底边正中央，如下图所示。对于一个好的
地图，所有的标签大小都应该相同，并且任意两个标签之间没有重叠，但是可以有公共边。
那么问题来了：给定所有城市在平面上的坐标(全部为整数)，计算出符合上述要求的...
分类：
其他好文 时间：
2015-02-21 12:04:25
阅读次数：
167
描述
给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。
http://codevs.cn/problem/3147/ 分析
直接 n3 的矩阵乘法肯定超时, 要采用前缀和优化
row[s1] … row[t1]
col[s2] … col[t2]
(s1, s2) – (t1, t2)
row[x] * col[y]...
分类：
其他好文 时间：
2015-02-21 12:02:08
阅读次数：
164
互动说明请直接访问文内链接...
分类：
其他好文 时间：
2015-02-21 12:01:25
阅读次数：
156
objective-c（接口&实现）
分类：
其他好文 时间：
2015-02-21 11:59:48
阅读次数：
203
题目描述Description班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。输入输出格式Input/output输入格式：输入的数据，在一行内，包括两个整数，依次表示a和b。输出格式：输出一个整数...
分类：
其他好文 时间：
2015-02-21 12:01:56
阅读次数：
455
题目描述Description伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按24小时制计算），它发现自己从a时b分一直游泳到当天的c时d分，请你帮小鱼计算一下，它这天一共游了多少时间呢...
分类：
其他好文 时间：
2015-02-21 12:00:00
阅读次数：
260
题目描述Description津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第...
分类：
其他好文 时间：
2015-02-21 12:01:45
阅读次数：
171
PKGSRC简介 pkgsrc: The NetBSD Packages Collection The NetBSD Packages Collection (pkgsrc) 是在NetBSD系统以及其他UNIX-Like系统中构建第三方软件的一个框架。现在包含了7300多个软件包。在所支持的平台上...
分类：
其他好文 时间：
2015-02-21 12:00:45
阅读次数：
182
Native Toolchain http://second.ddo.jp/~okayama/memo/pkgsrc-arm/ http://blog.chinaunix.net/uid-10637191-id-2944689.html CodeSourcery 2005Q3-2 Cross-Too...
分类：
其他好文 时间：
2015-02-21 12:00:07
阅读次数：
125
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km. Input Specif...
分类：
其他好文 时间：
2015-02-21 11:59:24
阅读次数：
182
题目描述Description输入两个整数a,b，输出它们的和(a,b 2 int main() 3 { 4 int a,b; 5 scanf("%d%d",&a,&b); 6 printf("%d\n",a+b); 7 return 0; 8 }
分类：
其他好文 时间：
2015-02-21 12:01:35
阅读次数：
160
http://acm.timus.ru/problem.aspx?space=1&num=1830这道题需要理解题目操作的意思,要更改第i位的状态,第i-1位必须激活为1,0-i-2位必须为0,如果0-i-1位开始时全为0,那么从0位开始进行操作一.首先考虑对于0-i-1位都是0,需要更改i位的情况...
分类：
其他好文 时间：
2015-02-21 12:00:35
阅读次数：
194
一、简介项目地址：https://github.com/stuxuhai/jpinyinJPinyin是一个汉字转拼音的Java开源类库，在PinYin4j的功能基础上做了一些改进。【JPinyin主要特性】1、准确、完善的字库；Unicode编码从4E00-9FA5范围及3007（〇）的20903...
分类：
其他好文 时间：
2015-02-21 12:00:14
阅读次数：
169
http://codeforces.com/problemset/problem/187/C这道题可以用二分+dfs检测,或者优先队列解此处用了优先队列解法从起点出发,维护一个优先队列,内容是pair,则每一次取出的都一定是最小容量,也就是说结果必然大于等于这个容量#include #include...
分类：
其他好文 时间：
2015-02-21 12:00:20
阅读次数：
106
题目描述Description夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行...
分类：
其他好文 时间：
2015-02-21 12:00:38
阅读次数：
222
