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