ChenZIDu的博客

不完整，先把打出来的题目写一下，再写复现的好了CheckIN源码<title>Check_In</title><?php highlight_file(__FILE__);class ClassName{ public $code = null; public $decode = null; function __construct() { $this->cod

nmap那题就基本命令然后还有一个别的方法。nmap源码index.php<?require('settings.php');set_time_limit(0);if (isset($_POST['host'])): if (!defined('WEB_SCANS')) { die('Web scans disabled'); } $host = $_POST['host']; if(stripos($host,'php')!==false){ di

看来反序列化要多打点了，反序列化这块都不怎么熟~AreUSerialz源码<?phpinclude("flag.php");highlight_file(__FILE__);class FileHandler { protected $op; protected $filename; protected $content; function __construct() { $op = "1"; $filename = "

注入的sql一直想写来着的。之前数据库课偷懒的我，留下了悔恨的眼泪。。。(后面看着太烦了就没听了)Less-1order by语句order by(默认升序排列) 可以测试一下当前一共select了多少个字段select * from user where username='1' ORDER BY 3 -- +'union 联合查询语句union前后的两个sql语句的选择列数要相同...

不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:“我要买道具!”地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.”死亡骑士:“好的,给我一个血瓶.”说完他掏出那张N元的大钞递给地精商人.地精商人:“我忘了提醒你了,我们这里没有找客...

记录一下，以后忘记了还能看看fake google-飞机票duangShell.index.php.swp源码泄露一进去提示我们：how can i give you source code? .swp?!,获取源码后，利用vim再把它改回去就行，直接打开会乱码:vim -r index.php.swp恢复。因为exec()无回显，而且没有禁curl。所以可以反弹shell~~...

之前背包问题学了忘学了忘= =是太笨了。题目许多年前，在泰迪的家乡，有一个人被称为“骨收集者”。这个人喜欢收集各种骨头，例如狗，牛的骨头，他也去了坟墓……骨头收集者有一个大袋子，里面装有V，而且在收集骨头的过程中，很明显，不同的骨骼具有不同的值和不同的体积，现在给定沿途的每个骨骼的值，您能否计算出骨骼收集器可以获得的总值的最大值？输入格式第一行包含整数T，即案例数。紧随其后的是T个案...

上周BJDCTF有一道ssti注入题，当时瞎猫碰上死耗子，给我撞过去了。对Python，平常也没有C++和java用的频繁，记录一下正常思路。顺便学习一下，以后遇到了不能光靠运气撞过去了= =一些简单注入{{config}}可以获取当前设置{{self}}{{self.__dict__._TemplateReference__context.config}} 同样可以看到config...

优先队列优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序，可以重载“<”操作符来重新定义比较规则，和普通队列不同的是，队首元素是q.top()。题目在育英，大...

题目nxn游戏板上装有整数，每平方一个非负整数。目标是沿着板子的左上角到右下角的任何合法路径行进。任何一个正方形中的整数表示距该位置必须多大的步幅。如果步长将提前离开游戏板，则禁止沿该特定方向前进。所有步骤都必须在右侧或底部。请注意，0是一个死角，会阻止进一步的进展。考虑图1所示的4 x 4板，其中实心圆圈标识起始位置，而虚线圆圈标识目标。图2显示了从起点到目标的三个路径，每个路径中不相关的数...

应该是我博客的第一篇广度优先搜索的算法了吧，之前题目都用的DFS，因为DFS确实比较熟练点，BFS虽然很久之前就知道他是怎么实现的但是没怎么自己真正实践过~~~而且以前一听队列就头大，不过最近这方面需求还挺大的-.-文章首发宽度优先搜索(Breadth First Search)宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijk...

题目如今，一种名为“超级跳跃！跳！跳！” 在HDU中非常受欢迎。也许您是个好孩子，对这个游戏了解得很少，所以现在向您介绍一下。该游戏可以由两个或两个以上的玩家玩。它由一个棋盘（棋盘）和一些棋子（棋子）组成，所有棋子均标有正整数或“开始”或“结束”。播放器从起点开始，必须最终跳到终点。在跳跃过程中，玩家将走访这条棋子，但每个人都必须从一个棋子跳到另一个绝对更大的棋子（您可以假设起点是最小值，终...

题目都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特...

文章首发{% cq %}动态规划（Dynamic programming）{% endcq %}数塔问题有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。输入输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行...

欢迎去ZJYYCOJ试试文章首发于题目芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。这是英国《每日邮报》2012年6月30日的一篇报道。作为Acmer的你，能写一个程序解决所有的数独问题吗？世界上迄今难度最大的数独游戏：输入本题包含多组测试。每组测试会给你一个 9*9 的矩阵，同...

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。然而这是N皇后哈哈哈哈哈~~~可以去HDU...

第一次遇见Ruby我去，以为是思路题~~~首先页面是一个shop类的题buy flag是购买flag,但是要求你的钱要到1e+27才行，work可以加钱，reset重置。审查页面元素没什么思路，发现robots.txt。提示了/filebakrequire 'sinatra'require 'sinatra/cookies'require 'sinatra/json'requir...

前缀和是一种重要的预处理，能大大降低查询的时间复杂度。前缀和，差分。其实可以一起学的哈哈。文章首发推荐这个博主写的文章：X丶hdu6345题目度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2⋯an，接下来他会向你提出 q 个问题 (l,r)，你需要回答字符串 A...

看到题目第一想法竟然是暴力，在我超时好多次之后。。。差分序列真香！！简述设 [公式] 是一个序列，序列的差分为： [公式]利用此定义，我们可以定义序列的一阶差分序列为 [公式] ，那么通过递归定义，我们可以定义二阶差分序列乃至更高阶的差分序列，而原序列可以被看做是零阶差分序列。显而易见的一点是，如果序列的通项是多项式，那么每取一阶差分多项式就降一阶。然后，我们定义将序列的每个 [公式...

文章首发于康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。今天训练赛有一道全排列题，一开始用的是DFS，和next_permutation(全排列函数)的。结果没想到教练卡了这两个超时，同学0到9打表都能过，晕死！！！我去！康托展开其中, ai为整数,并且 。ai表示原数的第i位在当前未出...

题目著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏...

求解迷宫从入口到出口的一条最短路径。输入一个迷宫，求从入口通向出口的一条可行最短路径。为简化问题，迷宫用二维数组 int maze[10][10]来存储障碍物的分布，假设迷宫的横向和纵向尺寸的大小是一样的，并由程序运行读入, 若读入迷宫大小的值是n（3<n<=10），则该迷宫横向或纵向尺寸都是n，规定迷宫最外面的一圈是障碍物，迷宫的入口是maze[1][1]，出口是maze[n-2][...

题目本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，...

题目在一个游戏中，玩家处于一个如下所示12行12列的迷宫：0,1,0,0,0,1,1,1,0,1,0,10,0,0,1,0,0,0,0,1,0,0,10,1,0,1,0,1,1,1,0,1,0,00,1,0,0,0,0,0,1,0,0,1,10,0,0,0,1,0,0,0,0,0,0,00,0,1,0,0,0,1,0,0,0,1,00,0,1,0,0,0,0,0,1,0,0,01...

HDU-1002题目对您来说，我有一个非常简单的问题。给定两个整数A和B，您的工作是计算A + B的总和。输入格式：输入的第一行包含一个整数T（1 <= T <= 20），它表示测试用例的数量。然后是T行，每行由两个正整数A和B组成。请注意，这些整数非常大，这意味着您不应使用32位整数对其进行处理。您可以假设每个整数的长度不超过1000。输出格式：对于每个测试用例，您应该...

Map是STL的一个关联容器，它提供一对一(也就是一个键一个值)的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。map内部自建一颗红黑树（一种非严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。map中大多数函数 时间复杂度至少是O(logn)级别的，数据量大时慎用C++中Map头文件#include...

题目给定一个M行N列的迷宫图，其中 "0"表示可通路，"1"表示障碍物，无法通行。在迷宫中只允许在水平或上下四个方向的通路上行走，走过的位置不能重复走。5行8列的迷宫如下：0 1 1 1 0 0 0 00 0 0 1 0 0 0 00 1 0 0 0 1 0 00 1 1 1 0 1 1 01 0 0 0 0 0 0 0则从左上角（1，1）至右下角（5，8）的最短路径为：1,1...

题目组合结果找出从自然数1、2、… 、n（0<n<=30）中任取r(0<r<=n)个数的组合，输出其中前t个组合结果。输入格式：在一行中输入n、r、t（1<=t<=C(n,r））。输出格式：按特定顺序输出前t个组合结果，每一个组合结果占一行，含第一个整数在内的每一个整数前面都用一个空格，最后一个整数后面没有空格。 特定顺序：每一个组合结果中的值从大...