P3606 : 二分 + 一元二次方程 首先想到单调性上二分,那么可以设 \(t_i\) 表示每一层增加一头牛时间的改变量。 那么 \(t_i=a_i \div [c_i\times(c_i+1)]\)。 由于每一个之间二分的 \(t_i\) 实际上都差不多,所以不用去管哪个是哪个的 \(t_i\) ...
分类:
其他好文 时间:
2021-05-24 10:43:44
阅读次数:
0
「USACO 2021 US Open Platinum」United Cows of Farmer John 考虑依次枚举右端点$i$,计算左边合法的方案数,设一个数$x$上次出现的位置为$lst_x$ 则$i$能够作为右端点的区间就是$[lst_+1,i-2]$ 考虑什么样的位置可以作为左端点, ...
分类:
其他好文 时间:
2021-05-24 07:42:42
阅读次数:
0
题目链接:https://vjudge.net/problem/POJ-3278 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediatel ...
分类:
其他好文 时间:
2021-01-19 12:20:23
阅读次数:
0
开一个很大的将近3000*3000的数组,去作为地图使用。 然后把起点放到一个比较中间的位置,因为Farmer John会向四个方向走。 之后O(n)扫一遍,对于每一个指令去模拟他走的过程。 最重要的是判断交点,以此来确定联通块的个数。 需要注意的问题:一个点可能在不同的方向意义上算作不同的交点。 ...
分类:
其他好文 时间:
2020-08-06 20:43:01
阅读次数:
61
题意描述 同样没有链接...。 Problem 2: Lock Her Up [Jan Kuipers, 2003] Bessie has been bad again and Farmer John must punish her by locking her up for a while. On ...
分类:
其他好文 时间:
2020-08-02 23:35:51
阅读次数:
104
前言 $Kruscal$的进一步应用以及$set$去重应用,输入输出没翻译,练习一下英语水平吧~~(其实是懒得搞)~~(逃 题目描述 Farmer John has been taking an evening algorithms course at his local university, a ...
分类:
其他好文 时间:
2020-07-27 23:44:44
阅读次数:
70
问题 F: 修建道路 (roads) 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 Farmer John 最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达 (也就是说,从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农 ...
分类:
其他好文 时间:
2020-07-11 19:39:19
阅读次数:
40
不要问我为啥不加天数了,问就是数不过来了 ##题目大意 Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 T个城镇 ,编号为 1到T 。这些城镇之间通过R 条道路(编号为1 到 R)和 条航线(编号为 1到 P)连接。每条道路 i或者航线i 连接城镇Ai 到 B ...
分类:
其他好文 时间:
2020-07-10 10:09:38
阅读次数:
64
题目 作为对奶牛们辛勤工作的回报,Farmer John决定带她们去附近的大城市玩一天。旅行的前夜,奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地,奶牛们找到了一张详细的城市地图,上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物(建筑物按1..L顺次编号),以及连接这些 ...
分类:
其他好文 时间:
2020-06-19 20:36:39
阅读次数:
63
题目 Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,FJ必须始终在木筏上。在这个基础上,木筏上的奶牛数目每增加1,FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上,他把木筏 ...
分类:
其他好文 时间:
2020-06-07 21:09:44
阅读次数:
73