Codeforces Round #270A - Design Tutorial: Learn from Math 题意：给出n，求出两个合数x和y使x+y=n。题解：暴力筛合数，然后暴力找 1 //#pragma comment(linker, "/STACK:102400000,10240000...
分类：
其他好文 时间：
2014-10-03 13:54:24
阅读次数：
344
题目链接：点击打开链接
题意：
给定一个点集
添加一些点后再把这个点集输出来。
添加完点后使得对于点集内任意2个点都满足下面2条中至少一条
1、在同一水平线上或在同一垂直线上
2、所围成的矩阵里有其他点。
思路：
平面分治
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include...
分类：
其他好文 时间：
2014-10-03 01:59:23
阅读次数：
558
HDU 5044 Tree
题目链接
就简单的树链剖分，不过坑要加输入外挂，还要手动扩栈
代码：
#include
#include
#include
#include
using namespace std;
const int N = 100005;
#pragma comment(linker, "/STACK:1024000000,1024000000"...
分类：
其他好文 时间：
2014-10-02 23:05:43
阅读次数：
232
【泛型可迭代的基础集合数据类型的API】背包：就是一种不支持从中删除元素的集合数据类型——它的目的就是帮助用例收集元素并迭代遍历所有收集到的元素。（用例也可以检查背包是否为空， 或者获取背包中元素的数量） public class Bag implements Iterable Bag() 创建.....
想到两点就行：
1、相邻项相减，处理出相对高度，这样如果pattern或者text增加的话，就没问题了
2、KMP匹配O(n)
HASH的话 ，我WA在第25组数据了，听说如果改为大素数取模就能AC
KMP AC了 但是好奇怪我的KMP模板难道有问题？？
先贴KMP ac 代码
//#pragma comment(linker, "/STACK:102400000,102400...
分类：
其他好文 时间：
2014-10-02 17:02:23
阅读次数：
308
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
