题意:给你一个数组,问你交换最多K个数以后,最大子串和为多少;解题思路:枚举这个数组最大字串和的起点和终点,然后优先队列交换这段里面的小数去换外面的大数,即可求出答案!解题代码:
1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Ti...
分类：
其他好文 时间：
2014-04-29 21:44:33
阅读次数：
605
在写程序的时候，经常会为是改用empty()还是isset好，或是用单引号还是双引号来显示连接字符串而发出疑问，现在好了。我们其实可以通过程序很科学的得出精确的答案。知道我们的程序到底怎样写效率会更好。VLD全名是Vulcan
Logic Disassembler，可以用来检测PHP脚本的执行情况。...
分类：
Web程序 时间：
2014-04-29 17:16:46
阅读次数：
543
这题先是推公式…狂用不完全归纳+二次回归，最后推出这么一个奇怪的公式\[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
在学习JSP/Servlet的过程中，配置Tomcat的虚拟目录可能是我们遇到的第一个比较麻烦的问题，说是麻烦是针对我们初学者而言，对于高手那都不是问题。反正我是弄了一天才配置好，发现网上给出的很多配置方法都行不通，最后还是在一本参考书上寻找到答案。所以说大家以后在网上寻找资料需要仔细鉴别。总的来说...
分类：
其他好文 时间：
2014-04-29 09:33:46
阅读次数：
479
思路：用邻接矩阵存储图，然后矩阵的k次方即为答案。只需要修改矩阵乘法c[i][j] =
min(c[i][j], a[i][k] + b[k][j])即可。并不难写关键是思路。代码如下： 1 #include 2 #include 3
#include 4 #include 5 #inclu...
分类：
其他好文 时间：
2014-04-28 17:08:01
阅读次数：
659
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 ——
只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A,
T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都...
分类：
其他好文 时间：
2014-04-28 14:55:50
阅读次数：
739
这题我很二的折腾了一下午，唉，还是太弱了。这题的关键在于标记的更新与更新每个点的权值，更新标记我很快就写好了，思路很清晰，但是查找答案就头晕了，在处理下传标记、更新权值中纠结。。。。这题我用sum来记录一段区间内1的个数，lest记录该区间从左往右连续的1的个数，rest记录该区间从右往左连续的1的...
分类：
其他好文 时间：
2014-04-27 22:01:03
阅读次数：
549
