|
(【(】的答案为什么是()【】()【】 ????明明加两个括号是最短的啊
|
|
我要掀桌子……
|
|
为什么我的莫队那么慢QAQ
|
|
。。为什么我每次退队之前都要判断是否队为空。。
不可能为空的啊。。。 |
|
我用的Floyd与邻接矩阵
醉了原来 cin>>x>>y>>G[x][y];不能写在一行啊! 自己的机子上跑的起来,测评各种RE 还有这个不能成环啊。 |
|
我这个SB竟然在用了O(n)线性筛的情况下,拼命把求ans优化到O(sqrt(n))
|
|
bzoj数据略水。。有个很大的错误都A了。。
题目 1689 [HNOI 2010] 弹飞绵羊
2015-02-01 21:25:44
|
|
检查起来整个人都不好
题目 88 到天宫做客
2015-02-01 11:02:22
|
|
我更懒,写的分块。。。。。。
|
|
建议发题者改一下,最后一组数据多组数据输入
题目 1219 两数之和
2015-01-31 21:02:51
|
|
神奇的莫队算法……(话说标准的莫队算法写的都是Manhattan MST?好吧我偷懒写的是更弱的Manhattan Distance下的Hamilton Path近似解……不过对于随机数据比写矬了的MST还快一点……)
分块的时候其实可以不用显式地储存每块的坐标范围……只要每扫够B格排序一次即可。 顺便还有这样一个小小的细节……考虑二维坐标系中的一个最小曼哈顿距离哈密尔顿路径的近似解,如果在当前块中我们走到了最靠上的一个点,那么在走下一块的时候明显是从上往下走更优>_<所以我就写了一对y轴的比较函数,交替使用……
|
|
为什么开优化开关过补了!不干QAQ!
|
|
数据给的非常好,就是题目中没有给出提示。这道整整弄了一天,收获很多,但发现都是些基础的东西,看来平时还得注意基础。
还有就是lis的nlogn算法好写,这道题关键是如何保存路径
题目 79 渡轮问题
2015-01-30 21:04:07
|
|
来道水题冷静一下……
——树分块练手题 |
|
pi 取 3.14159265358 即可
|
|
第五次splay,竟然挂在了输入上,
scanf("%s%d%d",str,&l,&r); scanf("s%d%d",str,&l,&r); 这个错误调了半天 |
|
splay慢成狗
|
|
今天晚上是怎么了……各种莫名奇妙的错误= =为何我直接递归dfs会运行错误啊卧槽……最后手工模拟了个递归栈=_=||||
第二次AC的这个版本我直接写成了括号序列,离线预处理部分(r1或r2的人数大于c的情况)利用括号序列上的线性扫描+计数(例如维护某一侧的左括号数-右括号数)可以做到O(N^2/c),同理每次在线Query复杂度为O(|r1|+|r2|),其实也就是O(c)。(可是我的递归dfs为什么会RE!如果是栈溢出的话为什么在本地连个segment fault都不给我= =?百思不得其解……) 唉…最后这几天专心复习期末考试吧…… |
|
到最后的输出用的居然是深搜,这题不能附个评测插件吗
![]() |
|
裸的树状数组
题目 264 数列操作A
2015-01-27 14:48:51
|