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
题目题意：求任意连续序列的最大值，这个连续序列可以和其他的
值交换k次，求最大值思路：暴力枚举所有的连续序列。没做对是因为
首先没有认真读题，没看清交换，然后，以为是dp或者贪心用了一下贪心，各种bug不对。这次用了一下优先队列，以前用的不多，看这个博客又学了一下AC代码： 1
#include ....
分类：
其他好文 时间：
2014-04-29 17:14:46
阅读次数：
432
Open the LockTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
3847Accepted Submission(s): 1661Probl...
分类：
其他好文 时间：
2014-04-29 16:35:47
阅读次数：
450
2014-04-28
23:28题目：给定一个数字，用英语把它读出来。解法：ZOJ上有相反的题目。如果我要用中文读书来呢？代码： 1 // 17.7 Read an integer
in English. 2 #include 3 #include 4 using namespace s...
分类：
其他好文 时间：
2014-04-29 15:29:44
阅读次数：
423
这题先是推公式…狂用不完全归纳+二次回归，最后推出这么一个奇怪的公式\[f(t,x,y,z)=4(t-1)(x+y+z+t-2)+2(xy+yz+xz)\]表示长宽高为\(x\)、\(y\)、\(z\)的立方体第\(t\)层放的立方体的个数。接下来就是算答案了…方法很简单：暴力但是暴力还是有技巧的，...
分类：
其他好文 时间：
2014-04-29 10:27:47
阅读次数：
385
由于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
这题我很二的折腾了一下午，唉，还是太弱了。这题的关键在于标记的更新与更新每个点的权值，更新标记我很快就写好了，思路很清晰，但是查找答案就头晕了，在处理下传标记、更新权值中纠结。。。。这题我用sum来记录一段区间内1的个数，lest记录该区间从左往右连续的1的个数，rest记录该区间从右往左连续的1的...
分类：
其他好文 时间：
2014-04-27 22:01:03
阅读次数：
549
