在我准备做题的时候，bugku上的这个题目打不开了，我只能百度源码在自己的phpstudy上搭建然后实验 首先可以看到题目 查看源代码 根据这段源码的意思是有三个参数：txt、file、password， 1、isset($user)是用来检测user变量是否为空，即user不能为空 2、&&后面的 ...
分类：
其他好文 时间：
2020-02-07 16:30:38
阅读次数：
85
题目：输入一棵二叉搜索树，将该二叉搜素树转换成一个排序的双向链表。二叉树节点定义如下：structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};解题思路：由于通过中序排序可以转化为双向链表，因此，通过中序遍历的方法（左根右）的递归方法可
分类：
编程语言 时间：
2020-02-07 10:52:36
阅读次数：
79
PAT 乙级 Basic 1017 A除以B (20) [数学问题-?整数运算] ...
分类：
其他好文 时间：
2020-02-06 20:06:19
阅读次数：
87
E2. Array and Segments (Hard version) 题目链接：https://codeforces.com/problemset/problem/1108/E2 解题思路：线段树 blog：https://blog.csdn.net/Floraqiu/article/deta ...
分类：
其他好文 时间：
2020-02-06 12:44:18
阅读次数：
61
题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你可以使用无限种颜色，但是要保证用到的颜色种类最少 从1开始对颜色进行编号，先输出最少使用的颜色种类，再给出涂色方案 解题思路 1： ...
分类：
其他好文 时间：
2020-02-05 10:16:13
阅读次数：
92
题目大意： n 只怪兽，每只的血量为 h[i] ，你的攻击力为 a ，你的对手攻击力为 b 打每只怪兽时，都是你先出手，然后你的对手出手，这样轮流攻击 如果是你给予了怪兽最后一击，你就能得到一分 你还有 k 次机会能让你的对手暂停行动一回合 问你最多能拿到多少分 解题思路： 记你加上你的对手两个人各 ...
分类：
其他好文 时间：
2020-02-05 09:55:40
阅读次数：
72
题目大意： 给定一个机器人的行走方式 你需要取走一段区间 但要保证取走这段区间后机器人最终到达的终点位置是不变的 问这段区间最短时是哪一段 解题思路： 易得，如果重复走到了某些已经走过的点，那么肯定就有一段区间可以被删除 但是行走次数最大有2e5，即用数组记录坐标状态的话起码要开4e5*4e5的空间 ...
分类：
其他好文 时间：
2020-02-05 09:22:06
阅读次数：
104
poj 2100 尺取法（尺度法） 题意 给你一个数 ，然后找到一个连续的序列，使得这个序列中的数的平方和等于 。 输出需要注意的是第一行为解的个数，剩下的每行先输出序列的长度，然后输出序列。按照序列的长度进行降序输出。 解题思路 没啥好说的，使用尺度法，进行枚举各个区间上的数。 需要注意的是数字 ...
分类：
其他好文 时间：
2020-02-04 14:17:34
阅读次数：
66
POJ 3579 Median 二分+思维 题意 给你一些数，然后求这些数相互之间差的绝对值，然后绝对值排序，找到中间那个数。 解题思路 我反正一直开始是没有想到这个题竟然可以用二分来做。━━(￣ー￣ |||━━. 二分枚举答案，假设枚举值为 ，然后就是在排好序的序列中对每一个 找到在 之后，有多少 ...
分类：
其他好文 时间：
2020-02-04 00:55:03
阅读次数：
73
"题目链接" 这道题与下一章的数位$dp$解题思路十分一致。 把寻找答案变成按位（并且是字典序从小到大）枚举当前这一位可以填的情况。 通过$dp$预处理的信息告诉我们可行性，就可以把答案紧逼到一个更小的（子）问题，非常有趣。 考虑 $dp$ 预处理的信息： $f[i][j][0 / 1]$ 表示 $ ...
