Recently, Dima met with Sasha in a philatelic store, and since then they are collecting coins together. Their favorite occupation is to sort collectio ...
分类:
其他好文 时间:
2018-06-14 21:00:18
阅读次数:
192
求函数$F(x)=6\times x^7+8\times x^6+7\times x^3+5\times x^2-y\times x$在$x\in \left[0,100\right]$时的最小值。 ...
分类:
其他好文 时间:
2018-06-10 11:47:03
阅读次数:
130
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9333 Accepted Submission(s): 6352 Problem Descrip ...
分类:
其他好文 时间:
2018-06-07 11:40:27
阅读次数:
215
1061 Dating (20)(20 分) Sherlock Holmes received a note with some strange strings: "Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm". ...
分类:
其他好文 时间:
2018-06-05 00:36:18
阅读次数:
161
question: About how many compares will Quick.sort() make when sorting an array of N items that are all equal? answer: //官网答案 Solution. ~ N lg N compar ...
分类:
其他好文 时间:
2018-06-03 19:25:09
阅读次数:
167
question: Why not use selection sort for h-sorting in shellsort? answer: //官网答案 Solution. Insertion sort is faster on inputs that are partially-sorted ...
分类:
其他好文 时间:
2018-05-29 20:40:56
阅读次数:
144
Strange Towers of Hanoi 大体意思是要求$n$盘4的的hanoi tower问题。 总所周知,$n$盘3塔有递推公式$d[i]=dp[i 1] 2+1$ 令$f[i]$为4塔转移步骤。 $f[i]=min(f[i],f[k] 2+d[i k])$ 即先以4塔以上面的$k$,再以 ...
分类:
其他好文 时间:
2018-05-27 01:01:09
阅读次数:
161
Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping ...
分类:
编程语言 时间:
2018-05-23 22:17:05
阅读次数:
196
题目大意: Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG, 含有 n 个关卡。但是,挑战不同关卡的顺序是一个很大的问题。 有 n – 1 个对于挑战关卡的限制,诸如第 i 个关卡必须在第 j 个关卡前挑战, 或者完成了第 k ...
分类:
其他好文 时间:
2018-05-16 13:19:00
阅读次数:
245
题解 用到一点群论的知识! 我们发现把操作写成一个置换后,一定是单个置换圈的内进行操作,把置换圈进行扩大的操作不优 我们有两个办法,一个是用全局最小的换进来,代替这个圈里最小的值,交换操作完成后再换出去,二是用圈里最小的换完一圈 就两个操作,计算后贪心即可 代码 cpp include includ ...
分类:
其他好文 时间:
2018-05-15 19:45:02
阅读次数:
136