题目链接： "https://codeforces.com/contest/1307/problem/B" . 分析：我们设最大的喜爱的数为y，假设y x，我们可以构造一个三角形，两边之和大于第三边，那么就只要跳两步。这是情况1。 我们再考虑第二种情况，y include include inclu ...
分类：
其他好文 时间：
2020-02-19 23:45:48
阅读次数：
82
对于本题，最短路，考虑bfs，那么我们可以跑2次bfs，求出每个点到1与n的最短路，设为x_a, x_b，那我们可以把问题转换成max(min{x_a+y_b,x_b+y_a}+1)(x,y属于1到n)，我们假设x_a+y_b<=x_b+y_a，那我们就是求出x_a+y_b的最大值，不等式转换一下， ...
分类：
其他好文 时间：
2020-02-18 22:07:16
阅读次数：
90
A. Cow and Haybales 思路： 在任何时候，最理想的做法是将最近的一堆草垛从桩1移到左侧。 因此，每天，我们都可以从左到右遍历一堆桩，并将我们看到的第一个草垛移近。 如果某个时候所有干草捆都堆放在第1堆中，我们可以早点停下来 #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2020-02-18 14:51:10
阅读次数：
111
"Link" 首先可以很自然地想到把虚树建出来然后在上面搞。 我们做两遍dp，把每个点的$r_i$更新成从这个点出来能覆盖的最远距离和从其他点出来经过这个点后能够覆盖的最远距离的最大值。 这样我们保证了对于一条边$(u,v)$（$u$是$v$的父亲），一定存在一个点$w$使得$v$比$u$更新$w$ ...
分类：
其他好文 时间：
2020-02-15 09:19:07
阅读次数：
63
因为没好好看题，runtime error QAQ 原来开小了…… 还要要多吃输入 不准备详细讲解（因为前面说过基础DP的做题步骤），只标注一下状态转移方程，给大伙品鉴 #include <iostream>#include <cstdio>using namespace std; int main ...
分类：
其他好文 时间：
2020-02-13 16:56:01
阅读次数：
45
剑指OFFER 树的子结构 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 分析 先遍历A树,如果A树某个节点与B树的根节点相同,那么以这两个结点出发,看是否是是子结构. 判断子结构需要以这两个结点出发进行同步遍历 代码 ...
分类：
其他好文 时间：
2020-02-06 12:20:02
阅读次数：
61
树的定义 树(Tree)是n(n>=0)个结点的有限集 若 n=0,称为空树 若 n>0,则它满足如下两个条件 1：有且仅有一个特定的称为根(Root)的结点 2：其余结点可分为m(m>=0)个互不相交的有限集T1,T2,...,Tm, 其中每个集合本身又是一棵树，并称为根的 子树(SubTree) ...
分类：
其他好文 时间：
2020-02-05 20:12:09
阅读次数：
81
典型的模版题，很多方法可以解决，没什么难点，直接放代码了 #include <iostream>#include <queue>using namespace std;int n, k;bool look[100001];struct node { int n, step; node(int x=0 ...
分类：
其他好文 时间：
2020-02-02 21:53:40
阅读次数：
72
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling- ...
分类：
其他好文 时间：
2020-02-02 19:42:09
阅读次数：
74
01 索引类型 索引类型分为 NORMAL：这是最基本的索引，它没有任何限制，默认的BTREE类型的索引，是我们大多数情况下用到的索引。 UNIQUE：表示唯一的，不允许重复的索引，如果该字段信息保证不会重复。例如身份证号用作索引时，可设置为unique。Unique(要求列唯一)和Primary ...
分类：
数据库 时间：
2020-02-02 15:32:21
阅读次数：
112
