原题链接 考察:区间dp 这题好像HDU 4283 可以往左或者往右走.但是这道题起始位置不确定,也就是说,i位置不一定是栈底. 非常详细的题解 思路: 因为题目完全不一样,所以必须换一个思路.以f[i][j]表示灭掉[i,j]所有灯消耗的功率.首先明确老张灭灯只要路过了就会灭,因此最后的位置要么是 ...
分类：
其他好文 时间：
2021-04-07 10:35:12
阅读次数：
0
题目链接 题意：求无向图最小环(n<=8000,m<=4000) 动态把边加进去跑Dij，在加入一条边(u,v,c)之前，先求出mindis(u,v)，更新答案ans=min(ans,mindis(u,v)+c)，复杂度$O(m^2logn)$ 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2021-04-06 14:28:01
阅读次数：
0
题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs，记录每个顶点以其为根能到达的最大深度和次大深度，然后再跑一遍dfs，对于每个顶点，如果要到达一个距离最大的点，要么就是原来中的子树中的距离最大的点，要么就是经过父节点的某个点。 #代码 c ...
分类：
其他好文 时间：
2021-04-02 13:22:41
阅读次数：
0
A very simple tool that converts Swagger Api Document to Html File. 小记Swagger接口生成Html离线文档 由来 很多人用swagger2markup以及asciidoctor-maven-plugin插件来生成html格式的文 ...
分类：
Web程序 时间：
2021-03-31 12:32:00
阅读次数：
0
Linux系统引入了两种链接，硬链接（hard link）与软连接（又称符号链接，即soft link或symbolic link） ln 命令语法格式 NAME ln - make links between files SYNOPSIS ln [OPTION]... [-T] TARGET LI ...
分类：
其他好文 时间：
2021-03-29 12:18:28
阅读次数：
0
类别 检查项 检查结果 代码 Readability 通过 Duplicated Code 通过 Hard Coding 通过 Long Method（100行） 通过 Long Parameter List（最多4个） 通过 Large Class 通过 Switch Statement 通过 L ...
分类：
其他好文 时间：
2021-03-08 14:04:45
阅读次数：
0
Bytes are very similar to strings, except that rather than being sequences of Unicode code points, they are sequences of, well, bytes. As such, they a ...
分类：
编程语言 时间：
2021-03-06 14:52:54
阅读次数：
0
Easy Hard 分析(Easy) 若$X=1$或$X=2n-1$无解，否则在正中间构造$X-1,X,X+1$， 其余位置升序铺入剩余数， 若$X-1$左侧数大于$X-1$那么$X-1$和$X$上方必定为$X$， $X+1$上方为$X+1$，可以发现比原来更接近$X$，显然到塔尖答案即为$X$ $ ...
分类：
其他好文 时间：
2021-03-06 14:41:14
阅读次数：
0
Aragorn's Story - 树链剖分 - HDU 3966 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e4+5; int n, m, p; char op[5]; in ...
分类：
其他好文 时间：
2021-03-06 14:20:12
阅读次数：
0
Problem Description 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Output 对于每个测试实 ...
分类：
其他好文 时间：
2021-03-03 12:34:41
阅读次数：
0
