LIS(非严格):首先我想到了LIS,然而总觉得有点不对;每个数先减去它的下标,防止下面的情况发生:(转载)
3 加入序列是1,2,2,2,3,这样求上升子序列是3,也就是要修改2个,但是中间的两个2,变化范围又不能超过(1,3)
4 那么这样求的也就不对,但是减掉之后,相当于给中间重复的数留下了修改的空间
5 解释下为什么可以减而保持正确性:...
分类:
其他好文 时间:
2015-06-08 21:38:56
阅读次数:
124
这道很简单的溢出题,竟然花了我一天的时间来做,为什么?菜呗!一开始信心满满的打开逆向题一看,是一个驱动程序,什么鬼?顿时就想完了,没玩个这东西。还好系统安全里有一道溢出题。好了,不哔哔了,直接请出神器IDA看到了read_flag_file函数,记住函数地址是在400824再用强大的F5一看哦,原来...
分类:
其他好文 时间:
2015-06-07 11:03:45
阅读次数:
130
2015百度之星初赛2 1004 魔法因子 解题报告...
分类:
其他好文 时间:
2015-06-07 09:37:53
阅读次数:
244
5.312015年百度之星程序设计大赛 - 初赛(1)1001超级赛亚ACMer竟然看错题了。要哭了。“如果百小度的战斗力大于对方,那么百小度就会轻易获胜,得不到锻炼并且骄傲起来,他以后的战斗力将保持在这个值,再也不会发生改变。”贪心。每次打能持续爆超赛的人中最厉害的。能打过最后一个就好。搞完读书笔...
分类:
其他好文 时间:
2015-06-06 23:22:01
阅读次数:
207
找连续数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 677 Accepted Submission(s): 253
Problem Description
小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道...
分类:
其他好文 时间:
2015-06-03 17:38:03
阅读次数:
122
KPI
Accepts: 517
Submissions: 2185
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
你工作以后, KPI 就是你的全部了. 我开发了一个服务,取得了很大的知名度...
分类:
其他好文 时间:
2015-06-03 15:55:42
阅读次数:
123
矩形面积
Accepts: 717
Submissions: 1619
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道能把这些矩形包...
分类:
其他好文 时间:
2015-06-03 15:54:27
阅读次数:
131
序列变换
Accepts: 816
Submissions: 3578
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
给定序列A={A 1 ,A 2 ,...,A n } ,
要求改变序列...
分类:
其他好文 时间:
2015-06-03 15:53:39
阅读次数:
117
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5248
分析:这道题是2015百度之星初赛1的3题
当时队友做的,后来也做了一下,可以用二分来做,另外还有一点小贪心,
因为题目数据范围不超过10^6,那么x=二分[0,10^6],使序列里的每一个数变化范围
值为x,求使序列变为升序的最小x值
另外贪心就是,我每一个数尽量X[i]变为X[i-...
分类:
其他好文 时间:
2015-06-02 09:33:03
阅读次数:
128
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5249
分析:这道题是2015百度之星初赛1的4题
这道题不算太难当时队友做出来了,不过费了老大劲,其实我从中能够吸取教训的,
原因是,我一看这道题就是数据结构的,然后和队友想的一样二分查找,但是从中
遇到了一系列的问题:
首先储存数据我们不能用带有下标的数组,因为题目中的数据是可删可添的这样...
分类:
其他好文 时间:
2015-06-02 09:31:28
阅读次数:
113