Statements: This blog was written by me, but most of content is quoted from book【Data Structure with Java Hubbard】
【Description】
Apolynomialis a mathematical function of the fo...
分类：
其他好文 时间：
2014-08-11 21:22:42
阅读次数：
308
There is one last gate between the hero and the dragon. But opening the gate isn't an easy task.
There were n buttons list in a straight line in front of the gate and each with an integer on it. Like...
分类：
其他好文 时间：
2014-08-11 21:22:33
阅读次数：
341
线段树研究了两天了，总算有了点眉目，今天也把落下的题，补了一下。 贴一份线段树模板
线段树的特点：
1. 每一层都是区间[a, b]的一个划分，记 L = b - a
2. 一共有log2L层
3. 给定一个点p，从根到叶子p上的所有区间都包含点p，且其他区间都不包含点p。
4. 给定一个区间[l; r]，可以把它分解为不超过2log2 L条不相交线段的并。
总结来说：...
分类：
其他好文 时间：
2014-08-11 21:22:22
阅读次数：
528
Problem Description
This is a simple game.The goal of the game is to roll two balls to two holes each.
'B' -- ball
'H' -- hole
'.' -- land
'*' -- wall
Remember when a ball rolls into a hole, the...
分类：
其他好文 时间：
2014-08-11 21:22:12
阅读次数：
308
http://blog.csdn.net/oyangshanjin/article/details/38128295
swconfig 是OpenWrt用来配置交换机的命令。
交互...
分类：
其他好文 时间：
2014-08-11 21:21:52
阅读次数：
1242
问题
设置mac地址 11:22:33:44:55:66， 在OpenWrt正在开发的主trunk上就没有SIOCSIFHWADDR: Cannot assign requested address， 这个问题。
但是到attitude adjustment最新的trunk上就出现了，估计是内核版本不同，导致都mac地址的限制不同导致。
最新的反而不严格了？这个不科学啊。
解决方法...
分类：
其他好文 时间：
2014-08-11 21:21:42
阅读次数：
522
题目链接
题意：s1/s2=N，s1、s2、N都是各个位数上数字不相同的整数。给定N，求有多少个这样的式子并输出。
思路：其实最大的数只能是9876543210，所以我们只要暴力枚举，枚举过程中判断s1、s2是否符合题目要求。
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-08-11 21:21:33
阅读次数：
290
以前是从事IP Camera开发，涉及到很少的关于Flash Layer的开发，...
分类：
其他好文 时间：
2014-08-11 21:21:13
阅读次数：
554
X问题
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3305 Accepted Submission(s): 1071
Problem Description
求在小于等于N的正整数中有多少个X满足：X mod...
分类：
其他好文 时间：
2014-08-11 21:21:02
阅读次数：
184
题目链接：uva 11762 - Race to 1
题目大意：给出一个整数N，每次可以在不超过N的素数中随机选择一个P，如果P是N的约数，则把N变成N/P，否则N不变。问平均情况下需要多少次选择，才能把N变成1.
解题思路：马尔可夫，例如N=6时，f(6)=1+f(6)?13+f(4)?13+f(2)?13，1是只第一次转移，后面分别对应的是选择5，2，3的情况.所以有f(x)=∑f...
分类：
其他好文 时间：
2014-08-11 21:20:32
阅读次数：
256
擅长排列的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入
第一行输入整数N（1
...
分类：
其他好文 时间：
2014-08-11 21:19:52
阅读次数：
273
City Horizon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 16206
Accepted: 4414
Description
Farmer John has taken his cows on a trip to the city! As the ...
分类：
其他好文 时间：
2014-08-11 21:19:42
阅读次数：
339
http://poj.org/problem?id=2417
A^x = B(mod C),已知A，B，C，求x。
这里C是素数，可以用普通的baby_step。
在寻找最小的x的过程中,将x设为i*M+j。从而原始变为A^M^i * A^j = B(mod C)，D = A^M，那么D^i * A^j = B(mod C )，
预先将A^j存入hash表中，然后枚举i(0~M-1...
分类：
其他好文 时间：
2014-08-11 21:19:32
阅读次数：
229
题意读了半年，英语太渣，题意是摆两个棋子在棋盘上作为起点，但是起点不能在#上，然后按照图的指示开始走， 右 ^上 v下，走的时候只能按照图的指示走，如果前方是 #的话，可以走进去，但是 走进去之后便不能再走了，走的途中两个棋子不能相碰，但是最终都走到同一个#里是没事的，并且若是能走 无限步的话 输出 -1， 例如 >
一开始被输出-1给困住了，因为除了 .> <这样以外 还可以刚...
分类：
其他好文 时间：
2014-08-11 21:19:23
阅读次数：
343
题目链接：uva 12230 - Crossing Rivers
题目大意：有个人每天要去公司上班，每次会经过N条河，家和公司的距离为D，默认在陆地的速度为1，给出N条河的信息，包括起始坐标p，宽度L，以及船的速度。船会往返在河的两岸，人到达河岸是，船的位置是随机的（包括方向）。问说人达到公司所需要的期望时间。
解题思路：陆地上的时间是固定的，只需要分别计算过每条河的时间即可。因为人到...
分类：
其他好文 时间：
2014-08-11 21:19:16
阅读次数：
189
