HYSBZ - 4991 题意： 第一列 1-n的排列 ，第二列 1-n的排列。 相同数字连边 ，问 有多少组 数字 是有交点的并且 绝对值之差>K思路：处理一下 1-n 在第一列的位置，1-n在第二列的位置。按照第一列的位置从小到大排序，然后 进行cdq分治，因为现在第一列已经是递增序列了，如果在 ...
分类：
其他好文 时间：
2019-01-13 01:48:23
阅读次数：
236
题目链接：http://poj.org/problem?id=3278 题目理解： 从当前点N，到点K，可以选择的方式有三种，分别是：当前位置+1，当前位置-1，当前位置×2； 求走的最少步数。 ...
分类：
其他好文 时间：
2019-01-05 12:17:37
阅读次数：
170
"题面" 横的，竖的线~~短~~段，求最多能取几条没有相交的线段？ 思路 ~~学过网络流的童鞋在哪里？~~ ~~是时候重整网络流雄风了！~~ ~~好吧，废话不多说~~ 这是一道最小割的题目 怎么想呢？ 要取 最多 ，那反过来不就是 不能取的要尽量少 吗？ 深思熟虑一番后，符合网络流中的 最小割 ，~ ...
分类：
其他好文 时间：
2019-01-02 15:15:58
阅读次数：
199
一道比较经典的题（蒟蒻的我没有一次切掉）…… 首先这道题要优化的原因就是数据范围，要是O(n2) “ 显然 ” 会超时。。。 那么我们很不情愿不得已不开心地最终被迫考虑一下优化（说实话好多算法都是为优化而生的啊）。 首先记录所有点（记得点上有可能有好几头牛）到根节点的路径之和。 那么每一次考虑，将汇 ...
分类：
其他好文 时间：
2019-01-01 23:55:56
阅读次数：
212
引例1 变速直线运动的速度 设质点运动位置的函数为 s = f(t) 为什么叫dy/dx呢 derivative n.衍生物，导数 二、导数的概念(幂函数求导-单侧导数-切线与法线方程) 函数可导性与连续性关系 连续却不一定可导 注意 f(x0)‘ ≠ f(x)’ (x0) 例9: 连续: 可导 * ...
分类：
其他好文 时间：
2019-01-01 17:23:17
阅读次数：
425
To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has a mi ...
分类：
其他好文 时间：
2018-12-28 20:41:13
阅读次数：
340
描述： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a ...
分类：
其他好文 时间：
2018-12-26 11:40:15
阅读次数：
179
Catch That Cow 题目描述： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ...
分类：
其他好文 时间：
2018-12-23 13:56:22
阅读次数：
102
Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000. FJ wants t ...
分类：
其他好文 时间：
2018-12-22 16:46:50
阅读次数：
205
P2870 [USACO07DEC]最佳牛线，黄金Best Cow Line, Gold 题意 给一个字符串，每次可以从两边中的一边取一个字符，要求取出的字符串字典序最小 可以Hash+二分 也可以SA 首先贪心选字典序小的 然后遇到相等的了比Rank数组，把原串倍长一下就可以比了。 Code: c ...
分类：
其他好文 时间：
2018-12-15 19:56:08
阅读次数：
140
