摘要: 题意:给你m个数,然后你选择一个数替换成别的数,使得.最小。注意选择的那个数在这m个数与它相同的数都必须替换同样的数。思路:用vector记录每一个数与它相邻的数,如果相同不必记录,然后遍历替换成与它相邻的多个数的中位数之后的所有数的和取最小就可以。。 1 #include 2 #include ... 阅读全文
posted @ 2015-03-06 20:47 null1019 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 思路:dp[i][j]表示和为i,最大值为j的方案数。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100010 6 #define ll long long 7 using namespace std; 8 cons... 阅读全文
posted @ 2015-03-06 16:06 null1019 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个数,然后在交换次数小于等于5×n的情况下使得这个序列变成升序,输出次数;思路:哥德巴赫猜想:任何一个大于5的数都可以写成三个质数之和。尽可能的找大的素数,从1的位置向右逐步的调整,每一个位置最多5次,有的位置不到5次; 1 #include 2 #include 3 #includ... 阅读全文
posted @ 2015-03-06 09:56 null1019 阅读(186) 评论(0) 推荐(0) 编辑