- 博客(3)
- 收藏
- 关注
原创 D. Swaps in Permutation
这个题目的题意是,给一个长度为n的数字序列,其中各个元素均不相同且在1到n之间。然后给出一些位置的交换规则,即给出某些位置上的数是可以互相交换的。求出最终能交换得到的字典序最大的序列。题目的解决方法并不难,举个例子:如果位置1能和位置2山的数交换,位置1又可以和位置3上的数交换,那么,位置1,2,3对应的数实际上是可以互相交换了,那么该字典序最大的序列就是位置1,2,3上的元素从到小的序列了。
2016-07-17 20:10:25 626
原创 C. Exponential notation
这个题典型的模拟题,各种情况要考虑:1.为0的情况 1)0 2)00 3)0.02.没有小数点的情况 1)16 2)100 3)001 4) 13.带小数点的情况 1)100. 2)100.00 3)01.00 4)1.010
2016-07-17 19:50:55 413
原创 B. Remainders Game
这个题目想了很久,也还是没有什么思路。后来看了别人的想法,自己实现了一下。题目的意思是已知k和ci,问你如果给出了x%ci,是不是就能确定x%k。这个题目,个人觉得这篇博客讲的比较清楚。 http://www.cnblogs.com/shuguangzw/p/5629564.html。以下是我自己的实现的,主要是判断ci的最小公倍数是不是k的倍数。判断思路如下:将k分解p1^x1*p2
2016-07-15 20:39:38 509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人