一、题目ZOJ 1093二、题目源程序#include //一个箱子有3种h..所以总共有3*n种高度.按面积从大到小排序#include struct block{ int x,y,z,h;}a[200];int cmp(const void *a,const void *b)//快排,模版{ r...
分类：
其他好文 时间：
2014-07-23 16:55:21
阅读次数：
198
一 题意描述：MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3291AcceptedSubmission(s):1706ProblemD...
分类：
其他好文 时间：
2014-07-22 23:06:32
阅读次数：
189
在android手机上做自动化测试，monkey比cts，Android UnitTest 好用多了，他其实是继承与adb shell中的一段的shell指令。一monkey测试的相关的原理monkey测试的原理就是利用socket通讯的方式来模拟用户的按键输入，触摸屏输入，手势输入等，看设备多长时...
分类：
其他好文 时间：
2014-07-22 22:45:35
阅读次数：
307
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4815
题意：很“内涵”的一个题面，题意是给出N道题，和一个概率P，然后给出每道题对应的得分aa[i]（每道题只有两个选项，一个正确一个错误）。两个人来答题，一个人是随机选择答案，问另一个人至少要答多少分才能保证有P的概率不会失败。
思路：是一道DP题，最开始想强行枚举所有情况，找到需要分数，后来发现4...
分类：
其他好文 时间：
2014-07-22 14:26:12
阅读次数：
227
C - Little Tiger vs. Deep Monkey
Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
4815
Description
A crowd of little animals is...
分类：
其他好文 时间：
2014-07-21 14:03:54
阅读次数：
233
HDU 1069 Monkey and Banana (动规)
题意比较难吧。。。。。Orz...
分类：
其他好文 时间：
2014-07-21 13:31:47
阅读次数：
285
Monkey KingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3105Accepted Submission(s): 1330Proble...
分类：
其他好文 时间：
2014-07-19 21:16:57
阅读次数：
277
一、安装libeventsudo wget http://www.monkey.org/~provos/libevent-1.3.tar.gzsudo tar zxvf libevent-1.3.tar.gzcd libevent-1.3sudo ./configure -prefix=/usrsu...
分类：
系统相关 时间：
2014-07-19 16:12:10
阅读次数：
211
DAG嵌套模型，状态方程由1改成高度就行。 1 #include 2 #include 3 #include 4 #define doumax(a,b) (a>b?a:b) 5 const int maxn=100; 6 int mat[maxn][maxn],dp[maxn],n,a[35][5]...
分类：
其他好文 时间：
2014-07-19 15:04:56
阅读次数：
234
题意：
猴子们打架 认识的猴子不会打架 两只猴子打完以后就认识了 A认识B B认识C A也认识C 每次打架由两伙猴子进行 分别选出自己的最高战斗力 在战斗之后两只猴子战斗力减半 给出m次打架 输出打架后这一伙猴子里的最强战斗力
思路：
判断两只猴子是不是一伙的 用到并查集
快速找出一伙猴子中的最强战斗力用到堆 但打完架两伙猴子合并时堆需要nlogn复杂度 因此用左偏树代替堆...
分类：
其他好文 时间：
2014-07-18 22:37:45
阅读次数：
235
