C好像就是个模拟，D 是个编码复杂度大的，但是好像也就是枚举三角形，我这会儿准备区域赛，尽量找点思维难度大的，所以昨晚A B 还是去做区域赛题吧.....
B 也有点意思 贪心
题意：交换相邻两个位的数，然后最多换k次，求最大数
解法，找
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
...
分类：
其他好文 时间：
2014-10-02 16:53:03
阅读次数：
176
要在centos下安装一个python的爬虫框架scrapy，可是一直遇到lxml无法安装，报错为 error:?command?‘gcc‘?failed?with?exit?status?1 查找资料后在Stack Overflow找到解决方法 sudo?yum?install?-y?gcc...
分类：
其他好文 时间：
2014-10-02 13:58:33
阅读次数：
175
有array（数组）、smartptr（智能指针）、stack（栈）；一、array：1、我们实现了指针访问和下标访问。C++中指针访问常用迭代器来代替。2、这里我们也揭示了 size_type、iterator、[] 、begin()、end()、size()的真实面目；Array.hpp 1 #...
分类：
编程语言 时间：
2014-10-02 02:02:52
阅读次数：
292
Leetcode 利用stack经典题Largest Rectangular Area in a Histogram...
分类：
其他好文 时间：
2014-10-01 14:21:41
阅读次数：
142
题意：一棵树，俩种操作：1 有路径上的所有点加vi，2所有边加vi。
先离线求出所有询问的lca，再遍历询问一次，点+vi,lca-2*vi ,最后dfs从叶子扫上来一次，最后再祖先点补上即可。用了输入挂。复杂度（n+m）.
#pragma comment(linker,"/STACK:10240000000000,10240000000000")
#include
#include
#in...
分类：
其他好文 时间：
2014-10-01 13:08:21
阅读次数：
160
思路：枚举第一个字符串的位置，然后枚举最长公共前缀的长度，时间即会下降……
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(...
分类：
其他好文 时间：
2014-09-30 19:14:09
阅读次数：
184
/*
树链刨分+离线操作
题意：给你一棵树，和询问x，y
从节点x--节点1的小于等于y的最大值.
解：先建一个空树，将树的边权值从小到大排序，将询问y按从小到大排序
对于每次询问y将小于等于y的边权值的边加入，在进行询问将结果储存最后输出即可
易错点：要考虑到节点1到节点1的情况需特判。
*/
#pragma comment(linker, "/STACK:102400000,1...
分类：
其他好文 时间：
2014-09-30 18:28:59
阅读次数：
243
一、集合类根接口(Collection,Map) Collection | |----List | |---ArrayList | |---LinkedList | |---Vector | |---Stack |----Set | |---HashSet ...
分类：
编程语言 时间：
2014-09-30 18:18:49
阅读次数：
282
Java中把存储区分为6类。分别为寄存器(register)、栈(stack)、堆(heap)、静态存储区(static storage)、常量存储区(constant storage)以及非随机存取存储区（Non-RAM）。1. 寄存器(register).寄存器与其他的存储区不同,它位于CPU中...
分类：
编程语言 时间：
2014-09-30 14:52:19
阅读次数：
175
关于两个栈实现一个队列和两个队列实现一个栈问题，网上有很多资料。这里只描述自己认为操作最少的方法。
两个栈实现一个队列
思想：假设两个栈分别为s1,s2。对s1进行入队，出队时，先判断s2是否为空，如果是则将s1中元素压入s2并弹出最上面元素，如果不是，则直接弹出s2最上面的元素。
EnQueue(s1,s2,k){
push(s1,k);
}
//出队
DeQueue(s1,s2)...
分类：
其他好文 时间：
2014-09-29 20:43:42
阅读次数：
213
