Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40012 Accepted: 14072 Description An ascending sorted sequence of distin ...
分类:
其他好文 时间:
2019-01-28 10:52:45
阅读次数:
116
题面 $solution:$ 这道题主要难在考场上能否想到这个思路(即如何设置状态)(像我这样的蒟蒻就想不到呀QAQ)不过这一题确实很神奇! $f[i][j]:$表示第 $a_i$ 个数比第 $a_j$ 个数大的几率,这样设置状态比较好转移:对于每一次 $a_i$ 与 $a_j$ 的交换,他只会影响 ...
分类:
其他好文 时间:
2019-01-28 10:42:47
阅读次数:
159
"传送门" 题意: 有一个1~n的排列,依次进行m次操作,第i次操作表示为$(x _i,y_i)$,交换以这两个值为下标的元素,每次操作有一半的概率成功,你需要求出最后序列的逆序对的期望个数. 分析: 因为逆序对是(x,y)的形式,那么考虑每一对(i,j)对答案的贡献. $f_{i,j}$表示$a_ ...
分类:
其他好文 时间:
2019-01-28 01:14:20
阅读次数:
269
1052 Linked List Sorting (25 分) A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each st ...
分类:
其他好文 时间:
2019-01-27 21:45:35
阅读次数:
142
"传送门" 题意:n个整数$a_1,a_2...a_n$,q个询问,每个询问包括四个整数$l_1,r_1,l_2,r_2$,求满足下列三个条件的整数对$(i,j)$de个数: $a_i=a_j$ $l_1 ...
分类:
其他好文 时间:
2019-01-27 19:30:18
阅读次数:
157
"传送门" THUWC2019D1T1撞题可还行 ~~以前有些人做过还问过我,但是我没有珍惜,直到进入考场才追悔莫及……~~ 设$que_{i,j}$表示询问$(1,i,1,j)$的答案,那么询问$(a,b,c,d)=que_{b,d} que_{a 1 , d} que_{b , c 1} + q ...
分类:
其他好文 时间:
2019-01-25 17:52:09
阅读次数:
165
题目如下: Given an array A, we can perform a pancake flip: We choose some positive integer k <= A.length, then reverse the order of the first k elements o ...
分类:
其他好文 时间:
2019-01-07 17:44:27
阅读次数:
248
Given an array A, we can perform a pancake flip: We choose some positive integer k <= A.length, then reverse the order of the first kelements of A. We ...
分类:
其他好文 时间:
2019-01-07 00:19:44
阅读次数:
261
https://www.hackerrank.com/challenges/sorting-array-of-strings/problem ...
分类:
其他好文 时间:
2019-01-06 20:48:08
阅读次数:
212
Given an array that is initially stored in one stack, sort it with one additional stacks (total 2 stacks). After sorting the original stack should con ...
分类:
其他好文 时间:
2019-01-04 14:33:09
阅读次数:
154