首页 > TAG信息列表 > 19GDUT
2020.2.19GDUT寒假训练排位赛1-D
D — Circular Dance 题目大意： 两个谷仓位于一维数轴上的位置0和L(1≤L≤109)。也有N头牛(1≤N≤5*104)在不同的地点在数轴上的。每头奶牛i最初位于xi的某个位置，以每秒1单位的速度向正或负方向移动，用整数di表示，di为1或- 1。每头奶牛的体重wi也在范围[1,103]内。所有的奶牛总2020.2.19GDUT寒假训练排位赛1-E
E — Milk Visits 题目大意： 农民约翰计划建造N个(1≤N≤105)个农场，通过N−1条道路连接，形成一棵树(即在美国，所有农场都可以彼此连通，而且没有循环)。每个农场都有一种奶牛，其品种不是 Guernsey 就是 Holstein。农夫约翰的M个朋友(1≤M≤105)经常来看他。在拜访时，农夫约翰会和他2020.2.19GDUT寒假训练排位赛1-G
G — Livestock Lineup 题目大意： 农民约翰每天都要给他的8头奶牛挤奶，它们分别叫Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, Sue。不幸的是，奶牛相当挑剔，要求农夫约翰按照N个约束条件(1≤N≤7)的顺序给它们挤奶。每个约束的形式是“X必须在Y旁边挤奶”，即奶牛2020.2.19GDUT寒假训练排位赛1-I
I — Livestock Lineup 题目大意： 农夫约翰出去在路上散步，他想他可能迷路了!沿路有N个农场(1个≤N≤100个)不幸的是，农场没有门牌号，这使得农场主约翰很难确定他在路边的位置。然而，每个农场的路边都有一个彩色的邮筒，所以农民约翰希望，如果他看到离他最近的邮筒的颜色，他可以唯一