AOAPC I: Volume 3.Brute Force-Elementary Skills

Written by    09:57 March 15, 2015 

<<算法竞赛入门经典>> UVaoj第四卷暴力求解基础技巧习题:

10167-Birthday Cake

横竖只有[-500,500],直接实力暴力即可,另外目测测试数据没有那么大,直接[-100,100]也会给过。。。

11205-The broken pedometer

UVAOJ11205

131-The Psychic Poker Player

UVAOJ131

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

恶心模拟题,不做。

Category : acm

Tags :