- 博客(11)
- 收藏
- 关注
RSS订阅原创 攻防世界web进阶区 部分WP baby_web&Training-WWW-Robots
攻防世界web进阶区 部分WP baby_web&Training-WWW-Robots baby_web 这个就主要是抓个包： 通过提示信息了解到，要访问根目录，index.php。 打开burp建立链接，抓到包之后再target页面选中，摁下ctrl+r或者右键发送到reapeater。 这样做的原因是试过一下，直接在url里把1.php改成index.php是不行的。 所以需要在repeater里做对应的修改，然后go，获得flag。 Training-WWW-Robots 这个和新手区
2020-05-20 13:16:28
438
原创 HDU 2044 一只小蜜蜂（基础DP）
HDU 2044 一只小蜜蜂（基础DP） 题目链接 HDU2044 题意 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 解析 这个和爬楼梯是同一个东西，由于只能向右，所以实际上，输出值只取决于b-a的差值。 总的来讲，就是对于某个格子n（n>=2）来说，他的来源可能是n-1层，也可能是n-2层。 所以到...
2020-03-29 12:56:37
381
原创 HDU2041 超级楼梯（基础DP）
HDU2041 超级楼梯（基础DP） 题目链接 HDU2041 题意 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 解析 总的来讲就跟那个计蒜客爬楼梯一样，还是斐波那契数列的递推。 总的来讲，就是对于某一层楼梯n（n>=2）来说，他的来源可能是n-1层，也可能是n-2层。 所以到达这一楼层的方案数，会是f(n-1)+f(n-2），即n-1层与...
2020-03-29 12:24:17
306
原创 HDU2018 母牛的故事（基础DP）
HDU2018 母牛的故事（基础DP） 题目链接 HDU2018 题意 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 解析 这个就是很简单的那种，斐波那契数列递推。 f(1) = 1 f(2) = 2 f(3) = 3 f(4) = 4 对于 n>=5 有f(n) = f(n-1)+f(n-3) （往前数三...
2020-03-29 12:15:01
170
原创 HDU2050 折线分割平面（基础dp&递推）
HDU2050 折线分割平面 参考博文链接：HDU2050 折线分割平面（递推） 题目链接 HDU2050 题意 就是说，给定一个n。代表图内有多少个折线。 然后对于这些个折线，最多能划分出多少个平面？ 解析 这个是最开头的状态，一个折线把平面分成了两个部分 最朴素的情况下，我们可以吧眼神聚焦到射线或者线段上，就是一条已有的直线，加入一条射线或者线段，会将原有的一个平面分割成两个。 也就是一条...
2020-03-29 12:07:58
179
原创 HDU1257 最少拦截系统 DP/LIS最长递增子序列
HDU1257 最少拦截系统 DP/LIS 最长递增子序列 题目链接 HDU1257 题意 就是说，有一个飞弹拦截系统。它很特别。 对来的n个飞弹，高度为ai。 他拦截第一次拦截可以达到任意高度，但是之后每次拦截必须小于等于，前一次拦截的高度。 问都拦下来，需要多少套拦截系统。 解答 方法1：DP 解释 首先我们可以判断出来，其实是求有多少个，非递增的子序列。 然后可以求一个，删除，求一个，删除，...
2020-03-19 16:42:15
205
原创 HDU 1159 Common Subsequence 最长公共子序列（LCS）
HDU 1159 Common Subsequence 最长公共子序列（LIS） 题目链接 HDU1159 解释 这个是《算法竞赛从入门到进阶》的例题，就不是剽窃书上的讲解了。 过题代码 普通版 #include<bits/stdc++.h> #define ll long long using namespace std; const int MAXN = 6000; const i...
2020-03-18 19:33:38
132
原创 hdu 2602 Bone Collector 0/1背包
hdu 2602 Bone Collector 0/1背包 题目链接 HDU2602 解释 《算法竞赛从入门到进阶》上的例题，就不剽窃题解了。 过题代码 普通 #include<bits/stdc++.h> #define ll long long using namespace std; const int MAXN = 2000; const int MAXV = 2000; ty...
2020-03-18 19:28:37
136
原创 Hdu 2069 coin change（基础DP）
Hdu 2069 coin change（基础DP） 题目链接 HDU2069 题意 这个是《算法竞赛从入门到进阶》的例题，就不是剽窃书上的讲解了。 过题代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int COIN = 101; const int MONEY = 251; co...
2020-03-18 19:21:58
231
原创 Codeforces Round #626 (Div2）A&B&C
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) A&B&C A 题目链接 A题链接 题目大意 签到题，就是给一串数字，找到他的一个合为偶数的子集。 解析 先找有没有偶数，如果有偶数就输出1和偶数的位置；如果没有偶数，找到两个奇数，输出2和两个奇数的位置即可。 代码 #inclu...
2020-03-08 00:22:12
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人