题目链接 大家的 Blog 里面都是做过的题目,只有我的里面什么都没有 那我也开始写一点吧 刷着刷着 DP 不知怎的就出来一道这个题……用时 2 hours 后怒而删两个文件重构…… 然后过了……过了…… 至今不知道前两遍错在哪里…… Code - first time:连通块染色 +建图,然后二分,广搜判断 Code - second time:连通块染色 +建图,并查集维护连通块大小,做伪 Kruskal Code - third time:二分,广搜判断 #include <queue>…

题目戳我 \(\text{Solution:}\) 好久没写啥\(dfs\)了,借这个题整理下细节. 观察到答案具有二分性,所以先求出其差的最大最小值,\(\log val\)的复杂度不成问题. 考虑如何\(check:\) 考虑一个\(dfs\)预处理当前点为\((i,j),\)高度为\(k\)所能到达的所有点.这一步是\(n^2\)的复杂度.注意判断是否出界的时候符号不要打反,以及这题所谓高度差是在绝对值意义上的. 遍历变量时不要重名.之所以每次不需要清空\(vis\)是因为每次\(dfs\…

洛谷 P3073 [USACO13FEB]拖拉机Tractor 洛谷传送门 JDOJ 2351: USACO 2013 Feb Silver 2.Tractor JDOJ传送门 题意翻译 题目描述 FJ有块农田太崎岖了,他要买一辆新拖拉机才能在这里巡视.这块农田由N x N个格子的非负整数表示高度(1<=N<=500).拖拉机从当前格子走到相邻格子(东.南.西.北四个方向)的代价为高度差D,则FJ驶过这两个格子的拖拉机最少也要值D块钱. FJ愿意花足够的钱买一辆新的拖拉机使得他能以最小的高度差…

洛谷题目链接:[USACO13FEB]出租车Taxi 题目描述 Bessie is running a taxi service for the other cows on the farm. The cows have been gathering at different locations along a fence of length M (1 <= M <= 1,000,000,000). Unfortunately, they have grown bored with their…

题目描述 After a long day of work, Farmer John completely forgot that he left his tractor in the middle of the field. His cows, always up to no good, decide to play a prank of Farmer John: they deposit N bales of hay (1 <= N <= 50,000) at various locati…

https://www.luogu.org/problemnew/show/P1849 题目描述 After a long day of work, Farmer John completely forgot that he left his tractor in the middle of the field. His cows, always up to no good, decide to play a prank of Farmer John: they deposit N bales…

Partitioning the Farm bzoj-3061 Usaco13Feb 题目大意:给定一个n*n的方格图,用k条贯穿方格图的直线将整个方格图分割,使得每一块的权值和的最大值最小. 注释:$1\le n \le 15$,$1\le k \le 2n-2$. 想法:想到dp不难,但是我想了很久怎么dp.这里介绍一个常用的小手法:横向状压,竖着正常dp.想到这里,几乎就切了.横向二进制枚举,然后dp即可. 最后,附上丑陋的代码... ... #include <bits/stdc++.h…

Taxi bzoj-3062 Usaco13Feb 题目大意:有n个奶牛想坐出租车.第i头奶牛在起点a[i]等候,想坐出租车到b[i].Bessie从0出车,车上只能坐一头奶牛.她必须完成所有奶牛的要求而且她必须从0到m. 注释:$1\le n\le 10^5$,$1\le m\le 10^9$,1$\le$a[i],b[i]$\le$m.Bessie可以不用将一头奶牛一次性从起点送到重点,也就是说她可以中途扔下奶牛. 想法:好题!完全没想到,看了题解之后还想了很久题解为什么对.我们将所有的起点…

在平时的android开发工作中,我们常常须要运行耗时操作,有时为了用户体验还须要显示个等待框,我之前的做法都是开一个线程,然后用handler发消息进行显示和关闭等待框以及相关的ui操作.假设任务比較多的话,频繁的new Thread会让代码看上去比較混乱,并且还不好管理,针对这样的情况我写了tractor. tractor基本的作用有: 1. 代码变得整洁.不用在到处new Thread和new Handler. 2. 能够监控任务的运行情况,能够随时取消一个或多个任务: 3. 封装了okh…

题目大意: 输入n,(x,y):n为阻挡的草堆数量,(x,y)为开始时拖拉机所在的位置 接下来n行每行一个坐标(a,b):为各个草堆的坐标 输出拖拉机要回到原点(0,0)需要移动的草堆数量 Sample Input 7 6 36 25 24 32 17 35 46 4 Sample Output 1 Hint INPUT DETAILS: The tractor starts at (6,3).  There are 7 bales of hay, at positions (6,2), (5,…