Given the root of a binary search tree with distinct values, modify it so that every node has a new value equal to the sum of the values of the origin ...
分类:
其他好文 时间:
2020-08-19 19:47:45
阅读次数:
64
Given a binary tree, return the inorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Follow up: Recursive so ...
分类:
其他好文 时间:
2020-08-17 17:50:25
阅读次数:
81
畅通工程再续 HDU - 1875 思路: 1.将一条边加入最小生成树时有额外条件,注意一下即可。 2.如果所有点均可连通,那么应该在同一个集合里,也就是有同一个根节点;如果出现了不同的根节点说明没有全部连通。 然后就是套模板。 const int maxn = 100 + 10; const in ...
分类:
其他好文 时间:
2020-08-17 17:24:17
阅读次数:
57
0x00 php解析字符串特性解题 打开网页 看这里我们知道这是实现的一个网页计算器,所以不会存在SQL注入。 暂时能想到的没有其他方向了,所以我们去查找更多信息。 查看网站源代码,对代码进行观察 看到下面这一行 <!--I've set up WAF to ensure security.--> ...
分类:
其他好文 时间:
2020-08-17 17:00:43
阅读次数:
69
利用工具ECCTOOL解题 下载链接:https://bbs.pediy.com/thread-66683.htm ECC相关原理 一般情况下,椭圆曲线可用下列方程式来表示,其中a,b,c,d为系数。 椭圆曲线基础理解: E:y2=ax3+ bx2+cx+d加法 过曲线上的两点A、B画一条直线,找到 ...
分类:
其他好文 时间:
2020-08-09 15:35:59
阅读次数:
150
A Very Easy Graph Problem 题解:首先根据\(2^{i}\)的特殊性,我们可以发现最短路其实就是最小生成树上的路,那么我们就可以先把图换成最小生成树;然后我们看一条边要经过几次,就是要看一条边对答案的贡献:某一条边被遍历的次数必定是这条边下面的所有权值1的点的个数 * 这条边 ...
分类:
其他好文 时间:
2020-08-08 21:19:30
阅读次数:
82
题意: 给你一个n个点m条边的图,对于第i条边,它的长度是2i,对于每一个顶点,它不是0类型,就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解(参考:https://blog.csdn.net/wayne_lee_lwc/article/details/107851431 ...
分类:
其他好文 时间:
2020-08-08 17:29:52
阅读次数:
58
这道题判断如何选择区间进行01变换让数列中的1个数最多,可以用暴力做法来做,每选择一个区间求出一个值,最后找到一个最大值。 Iahub got bored, so he invented a game to be played on paper. He writes n integers a 1,? ...
分类:
其他好文 时间:
2020-08-08 09:24:07
阅读次数:
84
前几天自己鼓捣用Wininet下载一个网上的xml,下载下来不知道什么玩意。开始以为是程序写错了,到so一问,某网友说他wget也是一样的东西,我没有wget就用IDM试了一下,发现还真是,那我没写错。然后以为是站点做了header的设置,如果不对就返回一个垃圾数据出来。但是用header调试器弄了 ...
分类:
其他好文 时间:
2020-08-08 00:33:56
阅读次数:
85
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意:在一个n个结点,m条边的无向连通图中,且第i条边的权值为2i,每个结点有一个值,为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类:
其他好文 时间:
2020-08-07 12:39:03
阅读次数:
128