http://acm.hdu.edu.cn/showproblem.php?pid=1856真的无语了，一个并查集的水题，竟然做了两个多小时，我都怀疑我自己了，还有智商么？题意，找出最多认识人的集合我手残了N次 ，本题1000ms，数组10000000，所以要用哈希查找#include #inclu...
分类：
其他好文 时间：
2014-07-07 15:22:49
阅读次数：
185
数学公式 log(10) n! = log 1 + log 2 + …… + log n 就能求出位数了，取下限表示第一次用JAVA，勿喷~ 1 import java.util.Scanner; 2 3 4 public class Main { 5 public static voi...
分类：
其他好文 时间：
2014-07-07 15:21:33
阅读次数：
193
题目熟能生巧。。。常做这类题，就不会忘记他的思路了。。。//可以反过来用并查集，还是逐个加边，但是反过来输出。。。我是白痴。。。。、又没想到//G++能过，C++却wa，这个也好奇怪呀。。。#include#includeint fx,fy,r,bin[10010];int x[100010],y[...
分类：
其他好文 时间：
2014-07-03 11:12:52
阅读次数：
182
1. 准备工作下载libevent：http://monkey.org/~provos/libevent/ （由于memcached与客户端的通信是借助libevent来实现的，所以此动作必须在memcached安装前完成）下载memcached：http://memcached.org/ （注意：...
分类：
其他好文 时间：
2014-06-30 21:34:49
阅读次数：
279
前言
如果你做Android开发，还没有使用过Monkey进行测试，那么今天看到这篇文章，希望能解决你Android测试中的一些问题。起码能帮你省点测试的时间并且发现更多的问题。
Monkey简介
Monkey是一个可运行在模拟器和实际设备中的Android命令行自动化测试工具，它可以模拟伪随机的用户事件流，例如点击、触摸、手势等。你可以使用Monkey对正在开发的程序进行压力测试。...
分类：
移动开发 时间：
2014-06-30 20:06:19
阅读次数：
305
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1717
小数化分数2
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2921 Accepted Submissi...
分类：
其他好文 时间：
2014-06-30 18:51:31
阅读次数：
246
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-06-30 17:27:22
阅读次数：
206
很无语的一个题。
反正我后来看题解完全不是一个道上的。
要用什么组合数学的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-06-30 17:20:10
阅读次数：
217
题意是指 从1 到 N 能否保证 到达每个点的时候 能量都为正数。
起点 1 初始100 点能量。
输入是 从 1 ~ N ， 分别是 能量，能到m个房间， 分别是 a1,a2,a3,…,am
可以给每个能到达的点 而 产生的边赋权，即能量值。
SPFA 求最长路的变形，出现负环不怕，出现正环就需要一点改动。
vis[]标记是否需要入队，d[] 表示能量，que[]...
分类：
其他好文 时间：
2014-06-30 17:13:59
阅读次数：
303
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3605
本来打算昨天写两道题的，结果这个题卡住了，最后才发现是最后的判断条件出错了，判断满流的条件应该是与n的比较，竟然写成与所有星球总容量的比较了。（最近大脑短路。。）
这题也不是完全自己想的，没想到缩点这一技巧，由于n的数据范围太大，普通的建图方法会超时超内存，需要缩点，因为对于每个点来说，一共...
分类：
其他好文 时间：
2014-06-30 16:22:40
阅读次数：
222
