摘要: 给定一个数组a,保证长度为偶数,每次可以任意选择两个数字,并取最小的那个,剩下的接着做如此的操作,最后将所有的最小的数字加起来,求这个和最大是多少。 可以发现,对于一个二元组来说答案只跟较小的那个元素有关,那么对于最大的那个元素取次大的可以使得次大的元素的值对答案产生贡献,如果选其它的元素的话,次大 阅读全文
posted @ 2017-08-07 23:19 KingSann 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 给定一组数以及操作符op,求最大的ai op aj(i < j)。其中op可以是and、xor或者or。(好吧数据范围其中有60分是暴力) n <= 1e5 考完试后下午讲题,然后某位大佬语出惊人。 “对于这道题,我先写了个60分暴力,对于剩下的我拍了个序,从最大的里面挑出200个数,然后对于每个数 阅读全文
posted @ 2017-08-07 20:55 KingSann 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 给一个4x4的网格图,有一些格子不能放东西,需要在里面放一些车(读音:ju二声)使得互不攻击,求最大放的个数。 (直接爆搜就好了啊喂) (不妨用一下enum去保存状态。。。可读性更好一些。。。) 1 #include <iostream> 2 #include <algorithm> 3 #incl 阅读全文
posted @ 2017-08-07 20:42 KingSann 阅读(123) 评论(0) 推荐(0) 编辑