题目描述 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…

题目描述 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…

传送门 神奇的spfa #include <queue> #include <cstdio> #include <cstring> #include <iostream> #define N 1010 #define max(x, y) ((x) > (y) ? (x) : (y)) int n, mx, my; int dis[N][N]; bool map[N][N], vis[N][N]; int dx[4] = {0, -1, 0, 1}, d…

可编程拖拉机比赛 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld 题目描述 "这个比赛,归根结底就是控制一个虚拟的小拖拉机跑完整个赛道.一般一场比赛会有 9 个到 13 个赛道,最后看能跑完多少个赛道."通常在一场可编程拖拉机比赛中,分别会有实际参赛队伍数 10%.20%.30% 向下取整的队伍获得金.银.铜牌,其余队伍获得荣誉提名,俗称"铁牌".但是主办方往往会多准备一些…

P2698 [USACO12MAR]花盆Flowerpot 题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are given the locations of N raindrops (1 <= N <= 100,000) in the 2D plane, where y represents vertical he…

P2698 [USACO12MAR]花盆Flowerpot 一看标签........十分后悔 标签告诉你单调队列+二分了............ 每次二分花盆长度,蓝后开2个单调队列维护最大最小值 蓝后就是code了 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline int Max(int a,int b)…

洛谷题目链接:[USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper 题目描述 A little known fact about Bessie and friends is that they love stair climbing races. A better known fact is that cows really don't like going down stairs. So after the cows finish racing to the top…

P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper 题目描述 A little known fact about Bessie and friends is that they love stair climbing races. A better known fact is that cows really don't like going down stairs. So after the cows finish racing to the top…

可编程拖拉机比赛 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld 题目描述 “这个比赛,归根结底就是控制一个虚拟的小拖拉机跑完整个赛道.一般一场比赛会有 9 个到 13 个赛道,最后看能跑完多少个赛道.”通常在一场可编程拖拉机比赛中,分别会有实际参赛队伍数 10%.20%.30% 向下取整的队伍获得金.银.铜牌,其余队伍获得荣誉提名,俗称“铁牌”.但是主办方往往会多准备一些奖牌,那么在发奖牌的时候会按照…