ProblemA(CodeforcesRound 689A):题意：　　给一个手势，问这个手势是否是唯一。 思路：　　暴力，模拟将这个手势上下左右移动一次看是否还在键盘上即可。 代码：　　1#include<cmath>2#include<cstdio>3#incl...

Problem_A(593A):题意：　　给n个单词，每个单词由小写字母组成，且长度<=1000.　　组成一篇文章的要求是：　　　　所有单词所用字母<=2　　　　即最多只能有两个不同的字母。　　求一篇文章的最长长度。 思路：　　首先注意到单词都是由小写字母组成，小写字母只有26个，所以可以转换一下...

Problem_A(592A):题意：　　在一个8*8的棋盘上有黑白两种棋子，'W'代表白色，'B'代表黑色。　　玩家A执白子，先走。白子只能向上走，黑子只能向下走。如果有障碍物则不能走，比如白色的上方有一个黑子，那么白子不能走。　　谁先走到边界谁就赢了。求解谁会赢 思路：　　白子只能往上走，黑子只能往下走。...

Problem_A(591A):题意：　　有一段长度为l的路，两个人分别在两个端点，1,l。现在已知每个人的速度为p,q.求第一个人(初始位置在1)在他们第二次相遇的时候的位置。　　当他们相遇的时候，他们会掉头返回走，走到端点再返回来。 思路：　　首先可以确定的是，这两个人每次相遇的地点都是一样的。　　然后，...

Problem_A(588A):题意：　　Duff很喜欢吃肉，每天都要吃，然而她又懒得下楼。可以买很多放在家里慢慢吃。然而肉价每天都在变化，现给定一个n，表示有多少天，然后第i天吃aikg的肉，当天的价格为pi。　　问满足Duff的要求，最少需要多少钱。 思路：　　稍稍分析，可以得知，应该维护一个最小价格。然...

好像前几场的题解忘记写了，Orz状态太差，平均出两题 都不好意思写了，连掉4场，都要哭晕了。很水的一场，写完ABC就去睡了 D题其实不难，E题研究Ing（已用一种奇怪的姿势AC了） Problem_A:题意：　　给一个长度为n的序列，找出最长不下降子序列。 思路：　　线性扫一遍，...

一场充满血腥hack之战！！！Problem_A：题意：　　n个候选人在m个城市进行投票，每个城市选出票数最多的一个候选人为城市候选人，如果票数相同，则取编号小的候选人。　　再从这m个城市候选人中选出重复次数最多的，如果有相同的，则取编号小的候选人。 思路：　　选出每个城市的最高票数，然后找出重复次数最多的即...

题目链接题意：　　在孤岛生存，孤岛上有t头老虎，d头鹿，每天会出现随机出现两只生物（包括你自己），如果出现了一只老虎，那么你将被吃掉，如果两只老虎，则两只老虎会同归于尽，其他情况你都将生存下来。　　当孤岛上没有老虎时，就视为你生存成功。　　问你生存成功的最大概率。　　思路：　　仔细想一想，生存下来其实只和老虎有关，因为...

上次比完赛就准备写了，结果懒癌发作了，拖到了现在。Problem_A：题意：　　在一条x轴上有n座城市，每个城市之间的距离就是它们对应坐标的距离，现在求出每个城市到其他城市的最近距离和最远距离。 思路：　　最远的必然在最左右端点产生，因为没有比它们还远的城市了。　　最近的必然在相邻左右端点产生，因为有没比它们...

这次可以说是最糟糕的一次比赛了吧，心没有静下来好好的去思考，导致没有做好能做的题。Problem_A:题意：　　你要听一首时长为T秒的歌曲，你点击播放时会立刻下载好S秒，当你听到没有加载到的地方时，就会重头听，直到可以听完整首歌，　　由于网络堵塞，你在q秒内只有q-1秒用于下载，问需要重新多少次，第一次点击播放也算。&...

题目链接题意：　　两个人坐火车，在某个城市到站的时间段分别为[t1,t2],[s1,s2]，停在站台的时间均为w。　　问，若两人能见面的概率。 思路：　　一道基础的几何概型，p=s(m)/s(n)。　　令x1=t1,x2=t2。　　令y1=s1,y2=s2。　　这样这四条直线就围成一个矩形，若两人见面，则应该...

大半年没有打Codeforces，昨天开始恢复打Codeforces，简直是，欲语泪先流啊。手残到爆的写错了范围，手残的数漏了条件，简直不能直视，最坑爹的是，E题没时间写代码了。题目链接Problem_A:　　题意： 　　给n个数，每个数可以用无限次，求用这些数的和表示不出来的最小的正整数，没有则输出-1.思...

题目链接——HDU1203题意很直观了，中文题。至少得到一份offer的概率就等于1-一份offer都得不到的概率。背包问题，求得到offer概率最大，也就是一份都得不到的概率最小。将每一份offer得不到的概率视为权值，重量均为所投offer所用美元那么dp[i]就表示用了i美元时，得不到of...

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):43156    AcceptedSubmissio...

此文为转载，感谢作者 目录 众所周知，安卓单台设备的UI自动化测试已经比较完善了，有数不清的自动化框架或者工具。但是介绍多设备管理的内容并不多，当手里的手机多了之后，要做自动化测试平台，这块的东西又不得不碰，摆脱USB限制，接入WiFi，才能更加自由1.ATXATX(AutomatorX)是一款开源...