gdut2018寒假排位赛第三场
来学霸世界看看
蒟蒻的自闭之路
展开
-
Family Tree(E题)
题面: E. Family Tree time limit per test: 1 second memory limit per test: 256 megabytesFarmer John owns a family-run farm that has been passed down over several generations, with a ...原创 2019-03-14 03:01:21 · 352 阅读 · 0 评论 -
[USACO18OPEN]Out of Sorts S(A题)
中文链接:洛谷P4378题面:数据大小:N(1<=N<=106)思路:明显地,模拟tle,所以需要我们找出规律,也就是冒泡排序次数。根据样例:51 5 3 8 2一次排序后:1 3 5 2 8二次排序后:1 3 2 5 8三次排序后:1 2 3 5 8可以发现,一个排序之后在i位置的数,如果它在i后面的j位置,那至少需要j-i次排序(比如样例中的 2...原创 2019-03-14 01:45:27 · 150 阅读 · 0 评论 -
【USACO】Team Tic Tac Toe(C题)
题面:题目大意:现在有26头牛(A~Z)在玩一个井字棋游戏,但是他们做了一个改进,可以使两个以上的牛参与进来。那就是两种不同的牛可以组成一队,如果他们组队后行、列或对角线只由这两种牛组成,那么算这一队赢。要你算出不组队下有多少种牛能赢,组队后有多少种情况能赢(组队的两头牛一定不是相同类的!)思路:模拟题,但是细节很多。赢的情况一共有8种,2个对角线,三个行,三个列。1.不组队下,相...原创 2019-03-14 02:12:26 · 457 阅读 · 0 评论 -
[USACO18OPEN]Lemonade Line(D题)
题面:题目大意:这是农场上一个炎热的夏日,Farmer John要给他的N头奶牛发柠檬汽水了!所有的N头奶牛(方便起见,编号为1—N)都喜欢柠檬汽水,只是有些喜欢的程度更高一些。具体地说,奶牛i为了获得柠檬汽水最多愿意排在wi头奶牛之后。现在所有的N头奶牛都在田里,但是只要Farmer John敲响牛铃,这些奶牛就会立刻赶到FJ的柠檬汽水站。她们会在FJ开始分发柠檬汽水之前到达,但是没有两头...原创 2019-03-14 02:24:34 · 798 阅读 · 0 评论