描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 输入 第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200 输出 第1行：1个实数d ...
分类：
其他好文 时间：
2018-12-01 15:32:46
阅读次数：
158
``` include include using namespace std; const int MAXN = 101; int N; char poem[MAXN][MAXN]; char trans[MAXN MAXN]; int p1DirR[] = {+0,+1,+1, 1}; int ...
分类：
其他好文 时间：
2018-12-01 11:05:10
阅读次数：
128
区间修改 区间查询 最后一场比赛前的无可救药的热身 ...
分类：
其他好文 时间：
2018-11-24 20:55:29
阅读次数：
146
记录dfs序列，dfn[tot] 记录第tot次访问的节点 然后查两点在dfs序中出现的第一次 id[u] id[v] 然后 找 dep[k] = min( dep[i] ) {i 属于 [id[u], id[v]]} 最后dfn[k] 就是所求.. 感觉弄来弄去 就是 在映射... 无非就是 求一 ...
分类：
其他好文 时间：
2018-11-23 23:54:20
阅读次数：
291
用的dfs，自下往上搜索一个节点的所有祖先，然后在相应祖先 判断是否是另一个节点的祖先，如果是 就截止，否则继续往上搜索，直到搜索到，或者知道所有的祖先都被扫描完成 ...
分类：
其他好文 时间：
2018-11-23 15:26:19
阅读次数：
148
题意与分析 2018ICPC北京站A题。 题意是这样的，给定若干人的武力值大小（ 的意思是A比B厉害），问到第几行会出现矛盾。 这题不能出现思维定势，看到矛盾就是矛盾并查集——A B、A C是不能推出B C或者B define INF 0x3f3f3f3f define PB emplace_bac ...
分类：
其他好文 时间：
2018-11-18 19:29:30
阅读次数：
242
题目链接： https://hihocoder.com/contest/hiho11/problem/1 求树中节点对 距离最远的长度 ...
分类：
其他好文 时间：
2018-11-18 13:13:17
阅读次数：
166
状态压缩 写了两个半小时 太菜了 题目链接 https://hihocoder.com/contest/hiho8/problem/1 ...
分类：
其他好文 时间：
2018-11-18 02:13:55
阅读次数：
175
完全背包 题目链接 https://hihocoder.com/contest/hiho7/problem/1 ...
分类：
其他好文 时间：
2018-11-17 22:21:11
阅读次数：
122
