P2905 [USACO08OPEN]农场危机Crisis on the Farm 1605: [Usaco2008 Open]Crisis on the Farm 牧场危机 P2905 [USACO08OPEN]农场危机Crisis on the Farm 1605: [Usaco2008 Ope ...
分类:
其他好文 时间:
2017-09-09 20:54:40
阅读次数:
192
感觉自己像个智障 直接bfs 然而读入没判负号查了半小时。。 1 #include<cstdio> 2 #include<cctype> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 using namespace std ...
分类:
其他好文 时间:
2017-09-09 13:00:45
阅读次数:
153
Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条路连接两个用1..N(1 <= N <= 1000 ...
分类:
其他好文 时间:
2017-09-08 14:43:48
阅读次数:
216
1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到 ...
分类:
其他好文 时间:
2017-09-06 21:23:56
阅读次数:
159
1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Description 为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就 ...
分类:
其他好文 时间:
2017-09-06 15:36:58
阅读次数:
172
1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 ...
分类:
其他好文 时间:
2017-09-05 23:02:21
阅读次数:
266
1593: [Usaco2008 Feb]Hotel 旅馆 Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在 ...
分类:
其他好文 时间:
2017-09-05 20:58:16
阅读次数:
171
1617: [Usaco2008 Mar]River Crossing渡河问题 Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,FJ必须始终在木筏上。在这个基础上 ...
分类:
其他好文 时间:
2017-09-04 22:34:51
阅读次数:
228
1610: [Usaco2008 Feb]Line连线游戏 Description Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,00 ...
分类:
其他好文 时间:
2017-09-04 19:49:56
阅读次数:
147
1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Description 为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就 ...
分类:
其他好文 时间:
2017-09-04 19:48:30
阅读次数:
161