Diophantus of AlexandriaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2269Accepted Submission(s)...
分类：
其他好文 时间：
2014-07-01 19:08:18
阅读次数：
239
题目大意：
问[s,e]之间有多少个 斐波那契数。
思路分析：
直接模拟高精度字符串的加法和大小的比较。
注意wa点再 s 可以从 0 开始
那么要在判断输入结束的时候注意一下。
#include
#include
#include
#include
using namespace std;
struct node
{
char str[111];
...
分类：
其他好文 时间：
2014-07-01 16:08:10
阅读次数：
243
题目大意：
求出一个最小的x
使得 2的x次方对n取模为1
思路分析：
若要
a*b%p=1 要使得b存在
则 gcd （a，p）=1.
那么我们应用到这个题目上来。
当n为偶数 2^x 也是偶数，那么gcd 肯定不是1.故这个是不存在的。
那么n为奇数的时候，也就一定是1了。
所以直接暴力找。
#include
#include
using nam...
分类：
其他好文 时间：
2014-07-01 15:57:47
阅读次数：
157
成语接龙。
上一个的尾必须和下一个的首相同。注意：花费的时间是上一个。
一开始我就建图建错了。
比如第 i 个成语 与第 j 个成语， 第 i 个成语前面的时间为 t ；
建图为 i -> j = t；
基友说这《图论算法理论、实现及应用》上有一样的题，我借来看了一下，发现它建图似乎有错误。
0->3 这条边的权值似乎错了。
反正我的...
分类：
其他好文 时间：
2014-07-01 15:02:10
阅读次数：
293
很无语的一个题。
反正我后来看题解完全不是一个道上的。
要用什么组合数学的lucas定理。
表示自己就推了前面几个数然后找找规律。
C（n, m） 就是 组合n取m；
（m!（n-m!）/n!）
如果n==11 ；
C（11，0）；C（11，1）；C（11，2）；C（11，3）；C（11，4）；C（11，5）；
分别为
（1/1）; （1 / 11） ; （11*...
分类：
其他好文 时间：
2014-07-01 10:55:41
阅读次数：
233
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3605
本来打算昨天写两道题的，结果这个题卡住了，最后才发现是最后的判断条件出错了，判断满流的条件应该是与n的比较，竟然写成与所有星球总容量的比较了。（最近大脑短路。。）
这题也不是完全自己想的，没想到缩点这一技巧，由于n的数据范围太大，普通的建图方法会超时超内存，需要缩点，因为对于每个点来说，一共...
分类：
其他好文 时间：
2014-07-01 07:53:27
阅读次数：
235
题目：
链接：点击打开链接
题意：
把编号为1~n的龙珠放到编号为1~n的城市中去。现在有T和Q两种操作：
T：A B 把A龙珠所在城市的所有龙珠转移到B城市中。
Q：A 表示查询A龙珠的一些信息：X（A所在的城市），Y（A所在城市龙珠的数目），Z（A转移到该城市被移动的次数）。
思路：
代码：
#...
分类：
其他好文 时间：
2014-07-01 07:48:17
阅读次数：
220
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-07-01 07:20:32
阅读次数：
206
前言
如果你做Android开发，还没有使用过Monkey进行测试，那么今天看到这篇文章，希望能解决你Android测试中的一些问题。起码能帮你省点测试的时间并且发现更多的问题。
Monkey简介
Monkey是一个可运行在模拟器和实际设备中的Android命令行自动化测试工具，它可以模拟伪随机的用户事件流，例如点击、触摸、手势等。你可以使用Monkey对正在开发的程序进行压力测试。...
分类：
移动开发 时间：
2014-07-01 06:40:20
阅读次数：
247
题目来源：HDU 1281 棋盘游戏
题意：有一些点可以放车 放的时候不能相互攻击到 求出哪一些点必须放 不放就不能得到最大的匹配
思路：行列匹配 矩阵的每一个点对于二分图的每一条边 首先求出最大匹配ans 然后如果每次去掉一个点然后再重新求最大匹配 很耗时 可以把第一次二分匹配的图存着
然后那些关键点肯定是是匹配的边 枚举去掉那一个格点（就是去掉一条已经匹配边）如果还能匹配 那么该格点就不...
分类：
其他好文 时间：
2014-07-01 06:26:43
阅读次数：
211
