- 博客(2)
- 收藏
- 关注
RSS订阅原创 【2015.9.6】JZOJ4211送你一颗圣诞树
题目大意有n+1棵树，第一棵为一个点，编号0 从i=1~n读入a,b,c,d,l表示用权值为l的边连接Tree a的点c和Tree b的点d，对每一棵树，输出树里面的点两两之间的距离 即ans[i]=,d为点i，j的距离数据范围： 对于30% 的数据，m <= 8 对于60% 的数据，m <= 16 对于100% 的数据，1 <= m<= 60，T<= 100分析不难发现ans_i由几个部
2015-09-10 17:56:01
384
原创 Lzy9.4联考总结
今天联考怒打酱油80分，思维上没有突破，只是把T1、T3暴力分都拿到而已，而且没有打拍（全是暴力……）。期间还莫名手贱点了“提前结束”…… T1：联考时撞上了正解，估了一下时间复杂度，剪枝的作用没有估计好，于是打了暴力——正解是从[l,r]倒推到[x+x-y-1,y]、[x+x-y-2,y]……再用边界剪枝就可以了。 T2：当时脑子一热，打完了才发现理解错题意，浪费了一个小时。正解是：用栈找出成
2015-09-04 22:40:38
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人