题意：一开始有N只猴子,，每只都有一个力量值.，并且互不认识，后来 它们之间发生了M次斗争。 每次两次两只猴子a，b斗争是， a和 b都会从他们自己的朋友圈里拉出一个最强的朋友， 之后最强的这两只猴子打， 打完后两只猴子的力量值分别减半.。并且 两只猴子的朋友圈的所有人都互相认识(也就是以后不会再打了)。问题是对于每次斗争, 若a，b是朋友, 那么输出-1， 否则输出斗争后它们的朋友圈里最强猴子的...
分类：
其他好文 时间：
2015-05-02 18:16:04
阅读次数：
144
分析：最长子序列的变种；另外长方体可以有三种放法，三种放法都存在同一个数组里面，因为每种长方体可以有无限个。
#include
#include
using namespace std;
struct BOX
{
int x,y,z;
} box[100];
int dp[100];
bool cmp(BOX a,BOX b)
{
if(a.x>b.x) return true;
e...
分类：
其他好文 时间：
2015-04-30 14:24:20
阅读次数：
131
adbshellmonkey-pcom.autonavi.gxdtaojin--bugreport--ignore-crashes--ignore-timeouts--ignore-security-exceptions--monitor-native-crashes--kill-process-a...
分类：
其他好文 时间：
2015-04-29 16:44:46
阅读次数：
111
前面部分内容转自http://blog.csdn.net/zm2714/article/details/7980634Android自动化测试之Monkeyrunner使用方法及实例 目前android SDK里自带的现成的测试工具有monkey 和 monkeyrunner两个。大家别看这俩兄弟名...
分类：
其他好文 时间：
2015-04-29 13:21:31
阅读次数：
171
原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1389大致题意：N只相互不认识的猴子(每只猴子有一个战斗力值)两只不认识的猴子之间发生冲突，两只猴子会分别请出它们认识的最强壮的猴子进行决斗。决斗之后这，两群猴子都相互认...
分类：
其他好文 时间：
2015-04-28 22:27:27
阅读次数：
196
在使用monkeyrunner的时候会经常遇到元素通过坐标定位的问题。下面是解决这类问题的其中一种办法： 例如：一个button的bounds坐标是[361,744][649,844],做如下操作 1. 通过uiautomatorviewer获取，如图：（此图只...
分类：
其他好文 时间：
2015-04-27 13:24:47
阅读次数：
1526
感觉纯dp的题基本上都是给一些数或者物体，求一个最大值什么的
这道题上一层的和下一层的摆放有限制关系，所以要加个标识位，标记原来的顶层是哪一个，然后就是dp了
某一种方块无限供应，即相当于每一种方块，其实都是三种方块，而据题目要求每一种方块最多只能放一块
把坐标按x排序
dp[i][j]表示叠i层，最顶层放第j种方块时的最大高度
则dp[i][j]=max(dp[i][j],dp[i-1...
分类：
其他好文 时间：
2015-04-23 15:45:09
阅读次数：
117
C - Monkey and Banana
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 1069
Description
A group of researchers are designing an experiment to tes...
分类：
其他好文 时间：
2015-04-18 08:49:12
阅读次数：
199
一．Monkey简介Monkey是Android中的一个命令行工具，可以运行在模拟器里或实际设备中。它向系统发送伪随机的用户事件流(如按键输入、触摸屏输入、手势输入等)，实现对正在开发的应用程序进行测试。Monkey测试是一种为了测试软件的稳定性、健壮性的快速有效的方法。二、Monkey程..
分类：
移动开发 时间：
2015-04-15 23:41:04
阅读次数：
1130
