Written by razrlele
09:57 March 15, 2015
<<算法竞赛入门经典>> UVaoj第四卷暴力求解基础技巧习题:
10167-Birthday Cake
横竖只有[-500,500],直接实力暴力即可,另外目测测试数据没有那么大,直接[-100,100]也会给过。。。
11205-The broken pedometer
131-The Psychic Poker Player
146-ID Codes
求全排列中当前字符串的下一个排列,直接用STL中的next_permutation,代码堪比a+b。不用的话就是先从左往右先找到最后一个后面有比自己大的元素ai,然后再从ai后面的大于ai的元素里面找到最小的元素aj,然后把ai和aj交换,最后把aj后面的元素sort一下就可以得到只大1的全排列了。
10098-Generating Fast
求全排列,STL大法好。。。。又是几行堪比a+b的代码
592-Island of Logic
恶心模拟题,不做。
110-Meta-Loopless Sorts
恶心模拟题,不做。