码迷,mamicode.com
首页 >  
搜索关键字:pragma macro    ( 2934个结果
Codeforces 97B Superset 平面分治
题目链接:点击打开链接 题意: 给定一个点集 添加一些点后再把这个点集输出来。 添加完点后使得对于点集内任意2个点都满足下面2条中至少一条 1、在同一水平线上或在同一垂直线上 2、所围成的矩阵里有其他点。 思路: 平面分治 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include...
分类:其他好文   时间:2014-10-03 01:59:23    阅读次数:558
HDU 5044 Tree(树链剖分)
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
HDU 4313 Matrix 树形dp
题意: 给定n个点的树,m个黑点 下面n-1行给出边和删除这条边的费用 下面m个黑点的点标[0,n-1] 删除一些边使得任意2个黑点都不连通。 问删除的最小花费。 思路: 树形dp 每个点有2个状态,成为黑点或白点。 若本身这个点就是黑点那么只有黑点一种状态。 否则可以认为是子树中某个黑点转移上来。 所以dp[i][0]是i点为黑点的状态。 #pragma comm...
分类:其他好文   时间:2014-10-02 20:59:23    阅读次数:320
【CodeForces】471D MUH and Cube Walls KMP或者字符串HASH
想到两点就行: 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
Codeforces Round #249 (Div. 2) A B
C好像就是个模拟,D 是个编码复杂度大的,但是好像也就是枚举三角形,我这会儿准备区域赛,尽量找点思维难度大的,所以昨晚A B 还是去做区域赛题吧..... B 也有点意思 贪心 题意:交换相邻两个位的数,然后最多换k次,求最大数 解法,找 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include ...
分类:其他好文   时间:2014-10-02 16:53:03    阅读次数:176
hdu 5044 树区间操作最后输出/ lca+dfs
题意:一棵树,俩种操作: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
hdu 4811 数学 不难
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
BNU 34990 Justice String (hash+二分求LCP)
思路:枚举第一个字符串的位置,然后枚举最长公共前缀的长度,时间即会下降…… #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
hdu 3804树链剖分+离线操作
/* 树链刨分+离线操作 题意:给你一棵树,和询问x,y 从节点x--节点1的小于等于y的最大值. 解:先建一个空树,将树的边权值从小到大排序,将询问y按从小到大排序 对于每次询问y将小于等于y的边权值的边加入,在进行询问将结果储存最后输出即可 易错点:要考虑到节点1到节点1的情况需特判。 */ #pragma comment(linker, "/STACK:102400000,1...
分类:其他好文   时间:2014-09-30 18:28:59    阅读次数:243
hdu 5053 水
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!