题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意: 多组数据,一个n和一个n个元素的序列,找到和最大的严格上升子序列 思路: 和严格上升序列有点像,不过dp数组dp[i]变成以i为结尾的序列的最大值。 就是需要对于每一个i维护一个小于这 ...
分类:
其他好文 时间:
2020-02-24 18:18:35
阅读次数:
52
题目链接: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
一,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
题意:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗! ...
分类:
其他好文 时间:
2020-02-22 23:54:52
阅读次数:
110
什么是欧拉序,可以去这个大佬的博客(https://www.cnblogs.com/stxy-ferryman/p/7741970.html)巨详细 因为欧拉序中的两点之间,就是两点遍历的过程,所以只要找遍历过程中对应的最小的深度就行了,这里用st表存,first存第一个u出现的地方,用value存 ...
分类:
其他好文 时间:
2020-02-22 21:45:21
阅读次数:
74
此博客链接: 不要62(54min) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后 ...
分类:
其他好文 时间:
2020-02-22 21:39:24
阅读次数:
69
题意: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
题目意思:有个3*n的扫雷游戏,其中中间那行是没有雷而且格子是全部点开的,给出中间那行的数字,根据这串数字统计两边有几种埋雷方案 样例输入: 2 22 000 样例输出: 6 1 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5965 对于这个埋雷问题 ...
分类:
其他好文 时间:
2020-02-22 20:06:54
阅读次数:
57
"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