题目传送：UVA - 10229
思路：就是简单的矩阵快速幂求fibonacci数列，然后注意可能中间结果会爆int，因为2^19有50多万
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-30 21:57:57
阅读次数：
175
题意：
Problem Description小晴天是ACdream团队中最牛的老师之一，他最擅长数学运算~这天他翻开一本《AC is not a dream》杂志，发现最后一页有一道很经典的思维题，题目很简单，每个框填写一个数字，构成一个竖式，每个数的最高位不能为0，但是有一些数字被隐藏掉了，然后让你根据没有隐藏的数字填出隐藏的数字。如下图：然后小晴天二话不说，三下五除二就写出了答案：然后小晴天...
分类：
其他好文 时间：
2015-04-30 21:55:53
阅读次数：
185
这道题网上很多代码是错误的，但是可以AC。
比如这组数据
10 3
p 0 9
r 0 5
r 6 9
输出应该是 0 1 1
所有有的人直接记录该区间是否被覆盖过的方法是错误的
正确方法应该是记录这段区间的最小高度（就是最接近初始位置的高度），和最小高度对应的最长左区间和右区间
开一个sum记录这段区间最小高度的块数，min_v 记录该区间最小高度
cover作为懒惰标记下推...
分类：
系统相关 时间：
2015-04-30 20:10:11
阅读次数：
240
http://acm.hdu.edu.cn/showproblem.php?pid=2243
Problem Description
背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。
一天，Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反，变坏，离去"等。
于是Lele想，如果背了N个词根...
分类：
其他好文 时间：
2015-04-30 18:20:51
阅读次数：
180
题目传送：UVA - 10183
思路：高精度就可以了，因为10^100以内的斐波那契数不多，根据公式来看，估计就500多，开个1000的数组足够啦，实现的话是用的java，注意这里的斐波那契是从1开始的，我一开始是从0开始的，wa了一下
AC代码：
import java.util.Scanner;
import java.math.BigInteger;
public ...
分类：
其他好文 时间：
2015-04-30 16:14:28
阅读次数：
143
题目传送：UVA - 10375
思路：用double存答案，不过要注意是边乘边除，这样不会爆double，还有记得乘的时候要把int转换成double
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-30 14:15:51
阅读次数：
151
点击打开杭电1024
Problem Description
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced wi...
分类：
其他好文 时间：
2015-04-30 12:38:42
阅读次数：
214
Android SDK在线更新镜像服务器 中国科学院开源协会镜像站地址: IPV4/IPV6:?http://mirrors.opencas.cn?端口：80 IPV4/IPV6:?http://mirrors.opencas.org?端口：80 IPV4/IPV6:?http://mirrors.opencas.ac.c...
分类：
移动开发 时间：
2015-04-30 10:58:05
阅读次数：
156
题目描述：
有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天
输入：
有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD
输出：
每组数据输出一行，即日期差值
样例输入：
20110412
20110422
样例输出：
11
Java AC 代码：
import java.util....
分类：
编程语言 时间：
2015-04-30 09:04:27
阅读次数：
132
题目传送：福州大学第十届程序设计竞赛
Problem A 神庙逃亡
水题
AC代码：
#include
#include
#include
using namespace std;
int s, h, vx, vy;
int main() {
int w;
cin >> w;
while(w--){
cin >> s >> h >> v...
分类：
其他好文 时间：
2015-04-30 08:57:23
阅读次数：
133
