题目链接:点击打开链接
题意:
给定一个点集
添加一些点后再把这个点集输出来。
添加完点后使得对于点集内任意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
题意:
给定n个点的树,m个黑点
下面n-1行给出边和删除这条边的费用
下面m个黑点的点标[0,n-1]
删除一些边使得任意2个黑点都不连通。
问删除的最小花费。
思路:
树形dp
每个点有2个状态,成为黑点或白点。
若本身这个点就是黑点那么只有黑点一种状态。
否则可以认为是子树中某个黑点转移上来。
所以dp[i][0]是i点为黑点的状态。
#pragma comm...
分类:
其他好文 时间:
2014-10-02 20:59:23
阅读次数:
320
想到两点就行:
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
http://acm.hdu.edu.cn/showproblem.php?pid=4811
因为看到ball[0]>=2 && ball[1]>=2 && ball[2]>=2 ans=(sum-6)*6+15 sum是三种颜色的球个数的和,然后就想到分类讨论,因为情况是可枚举的,
发现整数如果不加LL直接用%I64d打印会出问题
//#pragma comment(lin...
分类:
其他好文 时间:
2014-09-30 21:52:20
阅读次数:
192
思路:枚举第一个字符串的位置,然后枚举最长公共前缀的长度,时间即会下降……
#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