这个题其实由于只有4种花色的，那么每种花色排列的顺序，也不过是4！种，然后对于每种花色内部到底是升序还是降序，其实也可以直接暴力，一共也就4!*2^4种情况，然后直接进行排序就可以了，但是我们如何计算需要移动的位置呢？？？我们这样考虑，我们由于要保证内部有序，那么最后一定是一个升序或者降序，那么插入 ...
分类：
其他好文 时间：
2019-10-06 22:11:54
阅读次数：
99
名句，感悟，鸡汤 1.一个人总要走陌生的路，看陌生的风景，听陌生的歌，然后在某个不经意的瞬间，你会发现，原本是费尽心机想要忘记的事情真的就那么忘记了。 1. One is always on a strange road, watching strange scenery and listening ...
分类：
其他好文 时间：
2019-10-05 22:09:55
阅读次数：
98
从这里开始 比赛目录 从这里开始 比赛目录 Problem A 01 Matrix Code Problem B Sorting a Segment 如果选择的两个没有交的区间排序后得到的序列相同。那么两次排序都等于什么都没做。 如果有交，那么假设这两个区间分别是$[l_1, r_1]$和$[l_2 ...
分类：
其他好文 时间：
2019-10-03 16:28:50
阅读次数：
183
题意： 输入一个正整数N（<=100000），和一个链表的头结点地址。接着输入N行，每行包括一个结点的地址，结点存放的值（-1e5~1e5），指向下一个结点的地址。地址由五位包含前导零的正整数组成。以头结点地址开始的这条链表以值排序后得到的链表的长度和头结点，接着以升序按行输出每个结点的地址和值以及 ...
分类：
其他好文 时间：
2019-10-03 12:16:42
阅读次数：
64
Life is Strange 是一款剧情游戏。steam上第一章是免费的，也正是因为这个我才开始了解到这个游戏，玩完第一章后觉得还可以，就趁打折花了17块钱买了2-5章。应该是18年6月20号买的，买完就打了第二章，然后断断续续的打，现在能记起来的也就今年暑假在UCAS Summer School ...
分类：
其他好文 时间：
2019-10-01 09:56:46
阅读次数：
92
题意：给出一组数，要求从小到大排序，并且排序的过程中，发生交换的两个数至少一个为幸运数（十进制位均为4或7），问能否在（2×n）次交换内完成排序，如果能，输出交换的方案（不要求步骤数最少）。 思路：首先分为两种情况： 1.所有的数均不为幸运数，则如果给出的序列已经排好序，答案为0,如果未排好序，则无 ...
分类：
其他好文 时间：
2019-09-30 14:39:16
阅读次数：
68
传送门 注意到矩形往上是无限的，考虑把点按 $y$ 从大到小考虑 对于枚举到高度为 $h$ 的点，设当前高度大于等于 $h$ 的点的所有点的不同的 $x$ 坐标数量为 $cnt$ 那么对于这一层高度 $h$ 我们就有 $cnt(cnt+1)/2$ 种不同的 $l$，$r$ ，使得矩形内点集不同 发现 ...
分类：
其他好文 时间：
2019-09-29 12:38:25
阅读次数：
80
题目背景 目前征集本题SPJ USACO 19年一月月赛金组第二题 目前征集本题SPJ USACO 19年一月月赛金组第二题 题目描述 Farmer John正在尝试将他的N头奶牛（1≤N≤10^5），方便起见编号为1…N，在她们前往牧草地吃早餐之前排好顺序。 当前，这些奶牛以p1,p2,p3,…, ...
分类：
其他好文 时间：
2019-09-22 21:24:06
阅读次数：
112
题意：给定一个长度为N的排列，你只能对其中长度为K的连续子序列进行一次从小到大的排序，问：排序之后能形成多少不同的排列？ 数据范围： 1 <= n, k <= 200,000， k <= n. 分割线 分析此题，我们发现，长度为K的连续子序列在原排列中只有 N-K+1个，也就是说只会有N-K+1个排 ...
分类：
其他好文 时间：
2019-09-22 14:56:32
阅读次数：
66
Cow Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4766 Accepted Submission(s): 1727 Pro ...
分类：
编程语言 时间：
2019-09-20 21:19:36
阅读次数：
110
