gdut2018寒假排位赛第二场
来学霸世界看看
蒟蒻的自闭之路
展开
-
Hoofball(B题)
题面:题目大意:为了准备即将到来的马蹄球锦标赛,农夫约翰正在训练他的N头奶牛。奶牛都站在谷仓的一边,排成一条很长的队伍,奶牛站在单位离开谷仓(1< xi< 1000)。每头牛都站在不同的位置。在训练开始时,农夫约翰会把几个球传给不同的奶牛。当奶牛收到一个球时,不是来自农夫约翰,就是来自另一头牛。她会把球传给离她最近的奶牛(如果有几头奶牛离她同样的距离,她会把球传给她左边的奶牛)...原创 2019-03-13 21:44:48 · 501 阅读 · 0 评论 -
[USACO18FEB]Rest Stops(C题)
中文链接:洛谷P4266题目大意:Farmer John和他的私人教练Bessie正在徒步攀登温哥牛山。基于他们的目的(也是你的目的),这座山可以用一条长为L米的长直路径表示。Farmer John会沿着这条路径以每米rF 秒的固定速度攀登。由于他正在训练他的耐力,他在途中不会进行任何的休息。 然而Bessie可以在休息站休息,在那里她能够找到一些美味的嫩草。当然,她也不能在任何地方都休息!...原创 2019-03-13 22:25:30 · 450 阅读 · 0 评论 -
[USACO18FEB]Teleportation(F题)
题面:题目大意:一条数轴上有a,b两个点,可以从a瞬移到b点,问从开始A到终点B最短距离。思路:难度类似A+B的水题。。。直接比较三种情况就行。A->BA->a->b->BA->b->a->Bac代码:#include<iostream>#include<cstdio>#include<cstring&...原创 2019-03-13 22:39:05 · 332 阅读 · 0 评论 -
[USACO18FEB]Snow Boots S(G题)
中文链接:洛谷P4265题意:思路:dp题目:类似求完全背包的存在性。因为靴子只能从上开始拿,而且又要丢弃靴子数最小,那么可以建dp数组dp[B][N];dp[i][j] = 1表示用第i双靴子可以走到位置j;数组元素初始化为-1,表示未达到。读入数据时,从起点开始到第一个有雪的地方(j)前,dp[0][0~(j-1)]赋值为0,表示不用靴子可以走到的地方.然后两层循环搞定。...原创 2019-03-13 23:01:32 · 358 阅读 · 0 评论