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
想到两点就行：
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
题意：一棵树，俩种操作：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
在Xtext的官网中是这样说的
“Building your own domain-specific languages has never been so easy. Just put your grammar in place and you not only get the working parser and linker but also first class Eclipse sup...
分类：
其他好文 时间：
2014-10-01 10:17:01
阅读次数：
693
思路：枚举第一个字符串的位置，然后枚举最长公共前缀的长度，时间即会下降……
#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
http://acm.hdu.edu.cn/showproblem.php?pid=5053
ll就不超范围
写一道BFS题写的烦了 来水一道
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-09-28 20:08:56
阅读次数：
200
