农夫约翰正在建造一个美丽的花园，在这个过程中需要移动大量的泥土。花园由N个花圃（1≤N≤100,000）组成，第i个花圃最开始有Ai个泥土。 农夫约翰想要重新整理花园，使每个花圃最后有Bi个泥土。Ai和Bi都是0...10范围内的整数。为了整理花园，Farmer John有几个选择：他可以购买一个单 ...
Description 在一个数轴上开始农夫在位置N，奶牛在位置K，奶牛的位置不动，农夫每次有三种选择： 1，向左走一步，花费1秒 2，向右走一步，花费一秒 3，走到2*n的位置，花费一秒 问农夫最少花多长时间找到奶牛。 Input N和K Output 最短的时间 题解：是一道bfs的入门题，注意 ...
分类：
其他好文 时间：
2019-10-08 14:26:10
阅读次数：
63
奶牛贝西认为，要改变世界，就必须吸收大地的力量，贝西把大地的力量称为魂力。要吸取大地的魂力就需要在地上开出洞穴来。大地可以看成一个数轴，农夫约翰将不断地在大地上的选一个整数点来开一个洞穴，这个洞穴能分别从他左右两边第一个已经开出的洞穴吸取大地之魂力，吸取到的魂力数量等于对应洞穴的坐标。如果某一个方向 ...
分类：
其他好文 时间：
2019-10-07 17:42:59
阅读次数：
127
问题描述 农夫约翰为他的奶牛们开了一个游泳池。简单起见，泳池每天在时刻 1 开门，一直到时刻 10^9才关闭。 为确保奶牛的安全，他雇佣了 N只救生牛，分别编号为 1,2,…,N。每只救生牛都有固定的工作时段。救生牛 i(1≤i≤N)的工作时段可以用两个整数 si,t?i?? 描述，表示救生牛 i ...
分类：
其他好文 时间：
2019-10-05 12:45:34
阅读次数：
98
Floyd算法： 复杂度O(n^3) 首先这个算法使用暴力dp来写的，很容易就会TLE。但是这是一个多源最短路算法，可以求出来任意两点之间的最短距离 示例代码： 1 #include <cstdio> 2 #include <iostream> 3 #define INF 0x3f3f3f3f 4 ...
分类：
其他好文 时间：
2019-10-05 10:26:58
阅读次数：
74
Noip 模拟练习8 全是紫题黑题。 先只挂上题面，~~咕咕咕~~ 兔农 Description 农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小朋友在讨论兔子繁殖的问题。 问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这对兔子从第三个月开始，每个月初生一对小兔子 ...
分类：
其他好文 时间：
2019-10-03 22:03:18
阅读次数：
122
题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这 ...
分类：
其他好文 时间：
2019-10-02 22:45:09
阅读次数：
95
题目描述 在本题中，格点是指横纵坐标皆为整数的点。 为了圈养他的牛，农夫约翰（Farmer John)建造了一个三角形的电网。他从原点（0,0）牵出一根通电的电线，连接格点(n,m)（0<=n<32000,0<m<32000），再连接格点(p,0)（p>0），最后回到原点。 牛可以在不碰到电网的情况 ...
分类：
其他好文 时间：
2019-09-29 09:54:50
阅读次数：
79
链接: https://www.acwing.com/problem/content/123/ 题意: 农夫约翰希望为他的奶牛们建立一个畜栏。 这些挑剔的畜生要求畜栏必须是正方形的，而且至少要包含C单位的三叶草，来当做它们的下午茶。 畜栏的边缘必须与X，Y轴平行。 约翰的土地里一共包含N单位的三叶草 ...
题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。 很不幸，有时候奶牛会不小心踩到电脑 ...
分类：
移动开发 时间：
2019-08-26 20:53:03
阅读次数：
150
