Mine NumberTime Limit: 1000ms Memory limit:
65536K有疑问？点这里^_^题目描述Every one once played the game called Mine Sweeping, here I
change the rule. You are g...
分类：
其他好文 时间：
2014-04-30 01:05:41
阅读次数：
857
题意:给你一个数组,问你交换最多K个数以后,最大子串和为多少;解题思路:枚举这个数组最大字串和的起点和终点,然后优先队列交换这段里面的小数去换外面的大数,即可求出答案!解题代码:
1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Ti...
分类：
其他好文 时间：
2014-04-29 21:44:33
阅读次数：
605
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告：就是给你n个数，然后让你求这个数列的逆序对是多少？题目中n的范围是n
< 500000，所以，暴力是不行的。还是第一次学会用线段树求逆序数，这种方法的时间复杂度是n * lo...
分类：
其他好文 时间：
2014-04-29 21:38:23
阅读次数：
463
没说的 暴力打表#include#includeusing namespace std;int
a[62768];int b[42768];int prime[42768];int main(){ int n=0,j,i;
memset(b,0,sizeof(b)); memset...
分类：
其他好文 时间：
2014-04-29 18:24:19
阅读次数：
435
由于n比较小，直接暴力解决#include #include #include #include
#include #includeusing namespace std;int main(){ int n,k; cin >> n
>> k; vector a(n); for...
分类：
其他好文 时间：
2014-04-29 09:18:46
阅读次数：
412
摆明的一个TSP问题，但是解决TSP问题的效率是相当低的。
不过这里的点数很少，而且有一个条件限制。
所以最后剩下的可选择的路径就很少了。于是这里我使用了暴力法，可以很轻松地通过。
技巧就是：预先产生了路径，那么速度就快了。...
分类：
其他好文 时间：
2014-04-27 20:42:05
阅读次数：
513
