AmazingCounters.com
摘要: 题目大意:问最近的比n大的循环数是多少思路:第n遍暴力大法好 1 /*{ 2 ID:a4298442 3 PROB:runround 4 LANG:C++ 5 } 6 */ 7 #include 8 #include 9 #define maxn 50010 using namespace std;... 阅读全文
posted @ 2015-03-07 17:00 philippica 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目大意:将{1 2 3 4 .....n}分成两个集合,使得两个集合和相同,求方案数思路:唔,这题会爆long long !!!! 就是做一个背包,然后由于3 1+2属于同一个,所以最后背包方案数除以2 1 /*{ 2 ID:a4298442 3 PROB:subset 4 LANG:C++ 5 ... 阅读全文
posted @ 2015-03-07 15:59 philippica 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目大意:求n个两两hamming距离大于等于d的序列,每个元素是一个b bit的数思路:仍然暴力大法好 1 /*{ 2 ID:a4298442 3 PROB:hamming 4 LANG:C++ 5 } 6 */ 7 #include 8 #include 9 #define maxn 50010... 阅读全文
posted @ 2015-03-07 15:20 philippica 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你一个只有1 2 3 的序列,要你排序,每次可以交换任意两个元素,问最小交换次数是多少思路:贪心,先排1 ,如果1已经在位置上了,那就不要动了,如果是2那就和最前面的1交换,如果是3,那就和后面的1交换 1 /*{ 2 ID:a4298442 3 PROB:sort3 4 LANG:C+... 阅读全文
posted @ 2015-03-07 13:23 philippica 阅读(120) 评论(0) 推荐(0) 编辑