题目大意：在n*n的矩阵中，每个格子放置了一定数量的食物，一只老鼠每次水平或竖直最多移动k格，每次到的位置食物都要比前一次多，问最后一共能得到多少食物这道题利用记忆化搜索做，利用nowstate不断记录下一个位置所能到达的最大值，利用nowstate+mat[i][j](当前区域中所含的食物数量)得...
分类：
其他好文 时间：
2014-09-09 10:44:38
阅读次数：
173
收集这道题目原因是以前做过，但是实现的很麻烦，这次看到别人写的感觉简单易懂。从一个pdf看到，出处就不贴了 = 。=public class RenMingBi { private static final char[] data = new char[] { '零', '壹', '贰', '...
分类：
其他好文 时间：
2014-09-09 10:33:58
阅读次数：
167
题目链接：点击打开链接
题意：
给定一串数字
下面有n个操作
每行格式形如 d->t
d为一位数字，t为任意长度的数字。
t的长度和不超过100000
问：最后的结果%1e9+7
思路：
首先我们可以得到一个结论：
同余定理使用后不能再修改数字。
那么为了让同余定理能够使用，我们倒序处理每个数字，这样就能保证能够使用同余定理。
记录每个数字实际代表的数字和实际对...
分类：
其他好文 时间：
2014-09-08 10:52:16
阅读次数：
251
先说一下题目，ArcMap中没有由栅格直接生成等值面的功能，但由栅格直接生成等值线的功能存在，可通过如下方式得到等值面：1.提取等值线由dem直接提取等值线：Spatial Analyst Tools—— Surface——Contour，可由dem得到等值线；2.得到等值面a.用准备好的区域的边界...
分类：
其他好文 时间：
2014-09-08 10:48:16
阅读次数：
367
2-1 Point类的定义
Time Limit: 1000MS Memory limit: 65536K
题目描述
通过本题目的练习可以掌握类与对象的定义；
设计一个点类Time，它具有私有数据成员x(横坐标)、y(纵坐标)；公有成员函数：SetPoint(int,int)用于设置点对象的值，ShowPoint()用于输出点对象的信息
在主函数中调用成员函数SetP...
分类：
其他好文 时间：
2014-09-08 09:39:56
阅读次数：
245
题目链接：HDU 4990 Reading comprehension
题目给的一个程序其实就是一个公式：当N=1时 f[n]=1,当n>1时，n为奇数f[n]=2*f[n-1]+1，n为偶数f[n]=2*f[n-1]。
先不取模，计算前十个找规律。得到一个递推公式：f[n]=2*f[n-2]+f[n-1]+1
然后快速幂解决之。
给出一个神奇的网站（找数列通项）：http://oeis....
分类：
其他好文 时间：
2014-09-08 09:39:46
阅读次数：
283
关于C++的之前说过很多了,而且这本书也算是入门级别的书,因此,打算大概过一遍.前期的
so,先从第零章开始.
第零章主要内容是以hello world为例子介绍了注释,#include命令,主函数main和函数以及输入返回语句转义字符等.
下面是部分题目题解:
0-2
#include
using namespace std;
int main()
{
cout << "Th...
分类：
编程语言 时间：
2014-09-08 01:05:36
阅读次数：
283
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=3790这道题的题目已经说明了这道题是求最短路径的问题。 |(*′口`)这道题在算法并不算很难，只是在处理细节上需要注意。(??????)??如在输入时：1->2 距离是3 费用是2 2...
分类：
其他好文 时间：
2014-09-08 01:01:16
阅读次数：
312
正规、严谨、精妙。 -POI 发现POI(波兰信息学奥赛)的题都很有意思。于是开刷bzoj上的poi题目(按ac人数降序。。)。顺手写一写题解，加深印象。 为了防止一篇文章过于长，打算每五道题另起一篇文章。 BZOJ 1103 : [POI2007]大都市meg 给一棵树，每次可以把树上的一...
分类：
其他好文 时间：
2014-09-08 00:59:46
阅读次数：
503
题目：有100人,编号从1到100; 另有100盏灯,编号也从 1到100. 现要求每人去拉能被自己编号整除的所有电灯, 例如编号为1者应把所有的灯都拉一遍, 编号为2者应把所有编号为偶数的灯都拉一遍,而 编号为100者只能拉编号为100的灯. 假设一开始 所有的电灯都是灭的,那么最后有几盏灯是亮的...
分类：
编程语言 时间：
2014-09-08 00:59:36
阅读次数：
335
