公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。
英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，... ...
分类：
其他好文 时间：
2016-10-26 14:21:39
阅读次数：
337
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433 数论关于3的倍数有一个推论，就是能被9整除的数的各位和都是9。所以找到5的个数*5的最大的9的倍数，后面全补0。当然前面的判断也是需要的 ...
分类：
其他好文 时间：
2016-10-26 00:16:27
阅读次数：
119
题目链接：hdu_5919_Sequence II 题意： 给你n个数，m个询问，每次问你一个区间中每一种数在区间中第一次出现的位置的中位数，强制在线。 题解： 一看就是主席树搞，不过这里要询问第一次出现的位置，有个技巧就是倒着将数插进去，如果有相同的数，就把位置靠后的数的贡献取消掉，这样查询的时候 ...
分类：
其他好文 时间：
2016-10-25 22:01:18
阅读次数：
354
http://acm.xidian.edu.cn/problem.php?id=1111 只知道规律也做不做不出来，看来题解，用递推f(n)=f(n-1)+f(n-2)+n-2来推f(n)=3*f(n-1)-2*f(n-2)-f(n-3)+f(n-4)，然后矩阵快速幂。 ...
分类：
其他好文 时间：
2016-10-25 21:57:50
阅读次数：
333
Lorabit有个很奇怪的习惯，他把他所有的机密信息都存放在一个叫机密盘的磁盘分区里，然而这个机密盘中却没有一个文件，那他是怎么存放信息呢？聪明的你一定想到了，Lorabit的信息都是以文件夹名称的形式保存的。Lorabit给机密盘中的每一个文件夹都编了号，而Lorabit的机密信息是由S文件夹转到... ...
分类：
其他好文 时间：
2016-10-25 19:24:36
阅读次数：
258
题目链接：51nod 1264 线段相交 如果两条线段相交，则需满足一条线段的一个端点在另一条线段上，或者 两条线段都分别跨越另一条线段延伸的直线上。（如果点p1位于直线p3p4的一边，而点p2位于该直线的另一边，则称p1p2跨越了这条直线p3p4。） 可以用叉乘来判断p3p1、p3p2是否在p3p ...
分类：
其他好文 时间：
2016-10-25 14:16:03
阅读次数：
233
摘要 一、MySQL Replication 介绍MySQL Replication的基本概念，摘自于Mysql官网 二、Replication Configuration 2.1 Basic Steps in Configuration 一、MySQL Replication 1. What is ...
分类：
数据库 时间：
2016-10-25 13:55:55
阅读次数：
333
题意：给定一个 n (1 <= n <= 10^6)，求(0 ^ p0) + (1 ^ p1) + (2 ^ p2) +…… + (n ^ pn) 的最大值，其中p0 ~ pn为 0 ~ n 中的数，且每个数只利用一次。 从n ~ 0枚举所有的数，对于每个数找它异或后得到二进制都是 1 的数或者 1 ...
分类：
其他好文 时间：
2016-10-25 13:51:25
阅读次数：
155
一、构造函数分类 普通构造函数，复制（拷贝）构造函数，赋值构造函数， ...
分类：
编程语言 时间：
2016-10-25 01:54:35
阅读次数：
209
