- 博客(2)
- 收藏
- 关注
RSS订阅原创 TCO 2014 Finals FrozenStandings 分析与题解
TCO 2014决赛题。 题目大意： 给定一个数组X[i]，比如{1, 0, 1, 1, 1, 0, 1, 1}.，表示选手当前做出的题。现在每位选手将再作一道题，即每位选手最后做出的题为X[i]或X[i] + 1，做出较多题的选手排在前面，如果两个选手做出相同数量的题，编号较小的选手排在前面。 问最后有多少种选手？
2017-01-30 20:02:49
528
原创 topcoder SRM 517 div1 AdjacentSwaps 分析与题解
题目大意： 给定一个N个数的排列，要将其经过N-1次的交换(只能是相邻位置数的交换)，变成0到N-1的排列，问有多少种交换的排列方式。 rng_58的题，费脑筋。 这个一个关于排列的inversion的题。排列的inversion代表排列的有序程度。排列的inversion的数量从0到n*(n-1)/2。 由此得出结论，要将一个排列经过N-1次的交换，变成0到N-1的排列，其inversi
2017-01-29 00:10:25
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人