Gravatar
hjt
积分:251
提交:84 / 261
(【(】的答案为什么是()【】()【】 ????明明加两个括号是最短的啊

Gravatar
水中音
积分:1265
提交:406 / 833
我要掀桌子……

Gravatar
HouJikan
积分:1854
提交:596 / 1973
为什么我的莫队那么慢QAQ

Gravatar
HouJikan
积分:1854
提交:596 / 1973
。。为什么我每次退队之前都要判断是否队为空。。
不可能为空的啊。。。

Gravatar
zccz
积分:103
提交:59 / 107
我用的Floyd与邻接矩阵
醉了原来
cin>>x>>y>>G[x][y];不能写在一行啊!
自己的机子上跑的起来,测评各种RE
还有这个不能成环啊。

题目 2 旅行计划 AAAAAAAA
2015-02-02 20:02:01
Gravatar
天一阁
积分:1723
提交:544 / 1314
我这个SB竟然在用了O(n)线性筛的情况下,拼命把求ans优化到O(sqrt(n))

Gravatar
raywzy
积分:712
提交:238 / 509
bzoj数据略水。。有个很大的错误都A了。。

Gravatar
0vo
积分:41
提交:10 / 37
检查起来整个人都不好

题目 88 到天宫做客
2015-02-01 11:02:22
Gravatar
天一阁
积分:1723
提交:544 / 1314
我更懒,写的分块。。。。。。

Gravatar
evd
积分:174
提交:55 / 163
建议发题者改一下,最后一组数据多组数据输入

题目 1219 两数之和
2015-01-31 21:02:51
Gravatar
Asm.Def
积分:1014
提交:240 / 495
神奇的莫队算法……(话说标准的莫队算法写的都是Manhattan MST?好吧我偷懒写的是更弱的Manhattan Distance下的Hamilton Path近似解……不过对于随机数据比写矬了的MST还快一点……
分块的时候其实可以不用显式地储存每块的坐标范围……只要每扫够B格排序一次即可。
顺便还有这样一个小小的细节……考虑二维坐标系中的一个最小曼哈顿距离哈密尔顿路径的近似解,如果在当前块中我们走到了最靠上的一个点,那么在走下一块的时候明显是从上往下走更优>_<所以我就写了一对y轴的比较函数,交替使用……
bool cmp2(const Query &a, const Query &b){return a.R < b.R;}
bool cmp3(const Query &a, const Query &b){return a.R > b.R;}
typedef bool(*CMP_FUNC)(const Query &, const Query &);
CMP_FUNC func[2] = {cmp2, cmp3};

Gravatar
水中音
积分:1265
提交:406 / 833
为什么开优化开关过补了!不干QAQ!

Gravatar
evd
积分:174
提交:55 / 163
数据给的非常好,就是题目中没有给出提示。这道整整弄了一天,收获很多,但发现都是些基础的东西,看来平时还得注意基础。
还有就是lis的nlogn算法好写,这道题关键是如何保存路径

题目 79 渡轮问题
2015-01-30 21:04:07
Gravatar
Asm.Def
积分:1014
提交:240 / 495
来道水题冷静一下……
——树分块练手题

Gravatar
天一阁
积分:1723
提交:544 / 1314
pi 取 3.14159265358 即可

Gravatar
天一阁
积分:1723
提交:544 / 1314
第五次splay,竟然挂在了输入上,
scanf("%s%d%d",str,&l,&r);
scanf("s%d%d",str,&l,&r);
这个错误调了半天

Gravatar
天一阁
积分:1723
提交:544 / 1314
splay慢成狗

Gravatar
Asm.Def
积分:1014
提交:240 / 495
今天晚上是怎么了……各种莫名奇妙的错误= =为何我直接递归dfs会运行错误啊卧槽……最后手工模拟了个递归栈=_=||||
第二次AC的这个版本我直接写成了括号序列,离线预处理部分(r1或r2的人数大于c的情况)利用括号序列上的线性扫描+计数(例如维护某一侧的左括号数-右括号数)可以做到O(N^2/c),同理每次在线Query复杂度为O(|r1|+|r2|),其实也就是O(c)。(可是我的递归dfs为什么会RE!如果是栈溢出的话为什么在本地连个segment fault都不给我= =?百思不得其解……)
唉…最后这几天专心复习期末考试吧……

Gravatar
水中音
积分:1265
提交:406 / 833
到最后的输出用的居然是深搜,这题不能附个评测插件吗

Gravatar
BH2
积分:9
提交:7 / 23
裸的树状数组

题目 264 数列操作A
2015-01-27 14:48:51