1 //poj3580 2 //#pragma comment(linker,"/STACK:102400000,102400000") 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类:
其他好文 时间:
2014-09-28 19:36:06
阅读次数:
194
题意:
给定n个点的带点权树。
下面n行给出每个点点权表示每个点买卖鸡腿的价格
下面n-1行给出树边
下面Q个操作
Q行
u, v, val
从u走到v,过程中可以买一个鸡腿,然后到后面卖掉,输出max(0, 最大的收益)
然后给[u,v]路径上点点权+=val
思路:
树链剖分裸题
屌丝题解:点击打开链接
#pragma comment(linker, "/STA...
分类:
其他好文 时间:
2014-09-28 18:19:26
阅读次数:
288
从小到大写过的第二长的code了(而且是在今天比赛的过程中码出来的,-_-||)。。。。。结果竟然告诉我是TLE!!! 1 #pragma comment(linker,"/STACK:36777216") 2 #include 3 #include 4 #include 5 #inclu...
分类:
其他好文 时间:
2014-09-28 02:07:30
阅读次数:
451
关闭xcode文档,然后再打开xcode选择已经之前的项目,CMD+R发现出现不行,提示说Apple Mach-O Linker Error。...
分类:
移动开发 时间:
2014-09-27 21:31:20
阅读次数:
147
思路:以前没做过字符矩阵的哈希,所以这题是看别人博客写的。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,size...
分类:
其他好文 时间:
2014-09-27 01:05:08
阅读次数:
365
每个字符串都哈希之后,二个之间二分出最长前缀!
需要注意的是不能用数组存,会暴,用vector就行了。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define m...
分类:
其他好文 时间:
2014-09-26 20:26:38
阅读次数:
119
http://acm.hdu.edu.cn/showproblem.php?pid=5024
DFS写的好像质量不太高,昨晚T了,然后睡的时候重新理下思路,今天重写下,750MSAC,太慢了
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-09-24 18:33:17
阅读次数:
201
最近写一个控制台程序,并且希望该控制台程序运行时不显示控制台窗口,于是在程序include语句下面加入如下代码#pragma comment (linker,"/subsystem:\"windows\" /entry:\"mainCRTStartup\"")而原先的控制台程序入口为int wmai...
分类:
其他好文 时间:
2014-09-23 20:02:55
阅读次数:
156
简单DFS 1 //#pragma comment(linker, "/STACK:16777216") //for c++ Compiler 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类:
其他好文 时间:
2014-09-23 17:19:34
阅读次数:
192
这题不同与字符串的哈希,我用了字符串的哈希方法从前面哈希的,然后一直WA,然后从后面往前哈希就A了,这个我还没明年为什么这样,奇了……先把这方法记下来吧。试一下前面字符串那题,应该也是可以从后往前的,以后就从后往前吧,比较保险,可能从前往后哈希冲突比较多吧。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#inc...
分类:
其他好文 时间:
2014-09-23 17:11:15
阅读次数:
157