码迷,mamicode.com
首页 >  
搜索关键字:hdu 1069 monkey and    ( 31863个结果
[HDU1087]Super Jumping! Jumping! Jumping!<dp>
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意: 多组数据,一个n和一个n个元素的序列,找到和最大的严格上升子序列 思路: 和严格上升序列有点像,不过dp数组dp[i]变成以i为结尾的序列的最大值。 就是需要对于每一个i维护一个小于这 ...
分类:其他好文   时间:2020-02-24 18:18:35    阅读次数:52
Find Metal Mineral
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4003 题意: 给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值. 有k个机器人从S点出发, 问让机器人遍历所有边,最少花费值多少? 思路: 用f(i, j)表示子树i用j个机器人的最少花费 ...
分类:Web程序   时间:2020-02-23 22:02:38    阅读次数:86
Monkey日常测试命令
一,LOG日志抓取 adb logcat -b main -v time >log.txt --实时日志打印 adb shell monkey -p com.eeyescloud.eeyes --ignore-crashes --ignore-timeouts -v -v -v 10000> D:\ ...
分类:其他好文   时间:2020-02-23 11:58:23    阅读次数:101
hdu 1257 最少拦截系统
题意:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗! ...
分类:其他好文   时间:2020-02-22 23:54:52    阅读次数:110
HDU 2586(LCA欧拉序和st表)
什么是欧拉序,可以去这个大佬的博客(https://www.cnblogs.com/stxy-ferryman/p/7741970.html)巨详细 因为欧拉序中的两点之间,就是两点遍历的过程,所以只要找遍历过程中对应的最小的深度就行了,这里用st表存,first存第一个u出现的地方,用value存 ...
分类:其他好文   时间:2020-02-22 21:45:21    阅读次数:74
不要62
此博客链接: 不要62(54min) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后 ...
分类:其他好文   时间:2020-02-22 21:39:24    阅读次数:69
HDU4219--Randomization?(DP)
题意:http://acm.hdu.edu.cn/showproblem.php?pid=4219 有很多向量,你可以反转某些向量,让你尽可能远离0,0点。 思路: 首先贪心是不行的详见C:\Users\xx\Desktop\截图\hdu4219.png dp存放的是,x坐标下的最大值和最小值 1 ...
分类:其他好文   时间:2020-02-22 20:17:17    阅读次数:72
HDU-5965 扫雷
题目意思:有个3*n的扫雷游戏,其中中间那行是没有雷而且格子是全部点开的,给出中间那行的数字,根据这串数字统计两边有几种埋雷方案 样例输入: 2 22 000 样例输出: 6 1 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5965 对于这个埋雷问题 ...
分类:其他好文   时间:2020-02-22 20:06:54    阅读次数:57
【HDU 6310】Counting Permutations
"vjudge" 为啥正解和暴力跑的差不多快呢; 考虑对于一个给定序列如何求出$\displaystyle \sum_{i=1}^n\min(i l_i,r_i i)$,一个简单的想法就是按照最大值分治,我们找到序列中最大值的位置$x$,那么$x$的贡献就是$\min(x,n+1 x)$,之后再对$ ...
分类:其他好文   时间:2020-02-22 11:58:13    阅读次数:63
剪花布条
此博客链接:https://i-beta.cnblogs.com/posts/edit-done;postId=12343866 剪花布条 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087 Problem Description 一块花布条,里面 ...
分类:其他好文   时间:2020-02-22 09:14:04    阅读次数:82
31863条   上一页 1 ... 43 44 45 46 47 ... 3187 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!