qq_43651200的博客

题面： E. Family Tree time limit per test: 1 second memory limit per test: 256 megabytes Farmer John owns a family-run farm that has been passed down over several generations, with a ...

中文链接： 洛谷P4378 题面： 数据大小： N(1<=N<=106) 思路： 明显地，模拟tle，所以需要我们找出规律，也就是冒泡排序次数。 根据样例： 5 1 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...

题面： 题目大意： 现在有26头牛（A~Z）在玩一个井字棋游戏，但是他们做了一个改进，可以使两个以上的牛参与进来。那就是两种不同的牛可以组成一队，如果他们组队后行、列或对角线只由这两种牛组成，那么算这一队赢。 要你算出不组队下有多少种牛能赢，组队后有多少种情况能赢（组队的两头牛一定不是相同类的！） 思路： 模拟题，但是细节很多。 赢的情况一共有8种，2个对角线，三个行，三个列。 1.不组队下，相...

题面： 题目大意： 这是农场上一个炎热的夏日，Farmer John要给他的N头奶牛发柠檬汽水了！所有的N头奶牛（方便起见，编号为1—N）都喜欢柠檬汽水，只是有些喜欢的程度更高一些。具体地说，奶牛i为了获得柠檬汽水最多愿意排在wi头奶牛之后。 现在所有的N头奶牛都在田里，但是只要Farmer John敲响牛铃，这些奶牛就会立刻赶到FJ的柠檬汽水站。她们会在FJ开始分发柠檬汽水之前到达，但是没有两头...