
gdut2018寒假排位赛第一场
来学霸世界看看
蒟蒻的自闭之路
展开
-
[USACO18DEC]Mixing Milk (H题)
链接:code forces中文链接:洛谷题目大意:FJ有三个桶,每个桶都装有不同种类的牛奶,现在他打算混合这些牛奶。过程:从桶一倒到桶二,从桶二倒到桶三,从桶三倒到桶一重复100次(倒一次算一次操作);(假设现在桶1倒桶2,倒的过程中当桶1为空,或者桶2已满时停止)数据大小:输入文件的第一行包含两个空格分隔的整数:第一个桶的容积 c1,以及第一个桶里的牛奶量 m1。c1 和m1...原创 2019-02-18 11:19:57 · 634 阅读 · 0 评论 -
[USACO18DEC]Back and Forth(G题)
链接:code forces中文链接:洛谷P5118题目大意:FJ有两个挤奶棚,每个棚里面有一个奶罐,每个挤奶棚里面有10个容量大小不等的桶。一共操作五次:把每个奶罐里面加上1000加仑的牛奶从棚1选一个桶,从奶罐里装满牛奶,倒到第二个棚的奶罐里,并把桶留在棚2从棚2选一个桶,从奶罐里装满牛奶,倒到棚1,再把桶留下(此时拿走的桶可以是从棚1带过来的)从棚1选一个桶,从奶罐里装满牛...原创 2019-02-18 11:50:42 · 707 阅读 · 0 评论 -
[USACO18DEC]Teamwork(B题)
链接:coed force中文链接:洛谷P5124题目大意:FJ想要给他的朋友送礼物,但是他不太会包装礼物,所以他把这个任务交给他的N(1<= N <= 104)奶牛们去完成。奶牛们排成一行依次编号为1…N,第i头奶牛的水平为si,它们的技能水平可能参差不齐,所以FJ打算给他的奶牛们分组,每一组可以有任意K(1<= K <= 103)头连续的奶牛,一头奶牛只能在一个组...原创 2019-02-20 16:18:09 · 329 阅读 · 0 评论 -
[USACO18DEC]Mooyo Mooyo(C题)
链接:code force中文链接:洛谷P5121题意:Mooyo Mooyo 是在一块又高又窄的棋盘上进行的游戏,高N格,宽 10 格。 这是一个 N=6 的棋盘的例子:000000000000000003000054000300105450223022111222201111111223每个格子或者是空的(用 0 表示),或者是九种颜色之一的干草捆(用字符1…9 表示)。重...原创 2019-02-20 16:38:28 · 299 阅读 · 0 评论 -
[USACO18DEC]Convention(E题)
链接:codeforce中文链接:洛谷P5119题目大意:有 N 头奶牛到达了机场,其中奶牛 i 在时间 ti 到达。Farmer John 安排了 M 辆大巴来机场接这些奶牛。每辆大巴车可以坐C头奶牛。FJ不想让奶牛们等太久,所以他合理地安排这些大巴,现在让你求等待时间最长的奶牛等待的时间最小值是多少?一头奶牛等待的时间等于它到达的时间和坐上车的时间之差。(保证M*C>=N)数据大...原创 2019-02-20 16:57:42 · 292 阅读 · 0 评论 -
[USACO18DEC]Convention II(I题)
链接:code force中文链接:洛谷P5120题目大意:FJ的牧场一块草地上出产了一种据说是世界上最美味的草,所以所有参会的N头奶牛都想品尝一下,但是这块草地很小,一次只能一头奶牛品尝。FJ知道每头奶牛到达的时间ai,已经轮到它时吃草要花的时间ti。当有牛在吃草时,其他到达的奶牛需要排队等候。如果这块牧草地空出来的时候多头奶牛同时在等候,那么资历最深的奶牛将会是下一头品尝鲜草的奶牛。在...原创 2019-02-20 17:18:32 · 342 阅读 · 0 评论