嗜血魂K

摘要：3个优化就可以过了。。。预处理所有bisquare并排序,以及一个bool数组判断是否有某个bisquare我的思路是先b后a。。。1.要满足有N个数 b <= MAXNUM/N2.a <= MAXNUM-b*(N-1),不满足就break3.a从预处理的bisquare数组中顺次选择最多得3.4s吧。。。---------------------------------------------------------------------------------------------------------------粗略看了看0.x sAC同学的题解。。。应该是枚举b太费时 阅读全文

摘要：思路基本上是看看题解自己想想出来的。通过这题自己以后应该能对位运算加速有一些印象，逐步积累技巧，毕竟我是看着位运算的标题先自己想了很久而又再看题解恍然大悟的。顺便也第一次写bfs(bfs+位运算)。 第一次写。。而且是两者，所以存在很大的困难。。这不代码还没搞出来，每一个细节都要自己专研。再说枚举算法，看样子是说枚举每一种可能，然后比较出最小步骤吧。就这题来说，dfs和枚举有什么差别？不都是要遍历所以的节点，况且dfs还要考虑会不会爆栈，手工栈。希望自己的见解是正确的，可惜没找到人交流。没有办法，自己可以说没有写过dfs,bfs,脑子里的确有些混淆。后面一些规律性优化的算法？不准备看了。时间. 阅读全文

摘要：参见大牛博客:http://starforever.blog.hexun.com/2097115_d.html自己是无论如何也想不到那里去的,特别是最后一种情况的分类讨论不仅如此,此题编码难度也非常的大,这给本来基础不好的我带来很大压力。还是决定先围观下白书生成全排列部分,周四再来写此题基本思路:读入数据/*生成每一组可能数组rec 0..3存放编号,调用next_permutation不断生成编写swap_permutation(int k){if(k == 4) cal();else swap_permutation(k+1); swap(x,y); swap_permutation(k+ 阅读全文