【Codeforces Round #426 (Div. 2) C】The Meaningless Game
【Link】:http://codeforces.com/contest/834/problem/C【Description】 有一个两人游戏游戏; 游戏包括多轮,每一轮都有一个数字k,赢的人把自己的分数乘上k2,输的人乘上k; 给你两个数字a,b; 问你第一个人的分数为a,第二个人的分数为b可不可能; 【Solution】 考虑最后的合法结...
基础算法(冒泡、选择、插入、快速)
**1.冒泡排序**原理:1、从第一个数据开始,与第二个数据相比较,如果第二个数据小于第一个数据,则交换两个数据的位置。 2、指针由第一个数据移向第二个数据,第二个数据与第三个数据相比较,如果第三个数据小于第二个数据,则交换两个数据的位置。 3、依此类推,完成第一轮排序。第一轮排序结束后,最大的元素被移到了最右面。 4、依照上面的过程进行第二轮排序,将第二大的排在倒数第二的位置。...