由于以后打算都用markdown写, 所以新开了一个帖子. "1307D Cow and Fields" 题意: 给出一个N(N $\leq$ 2e5)个点的无向图, 已知其中有k(2 $\leq$ k $\leq$ N)个点是"特殊的"的, 你必须选择其中两个点连边, 使得点1到点N的距离最大化. ...
分类：
其他好文 时间：
2020-02-22 21:30:32
阅读次数：
104
第一感觉最小步数只和移动距离的最大值有关 对于任一移动距离a，水平移动距离范围0~a 而跳两步水平移动距离范围0~2a 且两步对称 就能回到x轴 这样就和纵坐标无关了 贪心策略:水平跳动amax，直到剩下距离amax<res<2amax或为0,显然可以两步到达 证明:水平跳动显然amax最优，对于剩 ...
分类：
其他好文 时间：
2020-02-20 10:25:10
阅读次数：
84
题目链接： "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
因为没好好看题，runtime error QAQ 原来开小了…… 还要要多吃输入 不准备详细讲解（因为前面说过基础DP的做题步骤），只标注一下状态转移方程，给大伙品鉴 #include <iostream>#include <cstdio>using namespace std; int main ...
分类：
其他好文 时间：
2020-02-13 16:56:01
阅读次数：
45
典型的模版题，很多方法可以解决，没什么难点，直接放代码了 #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
题目大意：给定一张无向带权图 , 找出从 s 到 e 恰好经过 n 条边的最短路径 ...
分类：
其他好文 时间：
2020-01-30 09:27:52
阅读次数：
57
"Fat and docile, big and dumb, they look so stupid, they aren't muchfun..."- Cows with Guns by Dana LyonsThe cows want to prove to the public that the ...
分类：
其他好文 时间：
2020-01-29 15:55:06
阅读次数：
107
