- 博客(2)
- 收藏
- 关注
原创 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 546
原创 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 337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人