CF Round #169 Div.2 E求教~
noip吧
全部回复
仅看楼主
level 8
熙斯顿 楼主
RT
2013年02月25日 08点02分 1
level 9
zxybazh
几条链分别弄...
2013年02月25日 08点02分 2
_喔嘞嘞
ym
2013年02月25日 09点02分
zxybazh
回复 _喔嘞嘞 :别乱ym
2013年02月25日 09点02分
熙斯顿
求详细。。
2013年02月25日 09点02分
level 12
wyl8899
每一条链都用一个树状数组去维护..
还有一个小trick自己想
(Hint:考察你的做法对于1号点引出n-1条链的情况会不会挂)
2013年02月25日 11点02分 3
中国脑筋
哪里有trick？
2013年02月25日 11点02分
wyl8899
回复 中国脑筋 :被D一脸 我推测对于一些人来说算是吧.. 因为发现直接枚举每条链会挂之后就可能不知道怎么办了 (我看了好几份代码 处理方法都是一样的 不过不排除有更神的做法)
2013年02月25日 11点02分
中国脑筋
回复 wyl8899 :我理解的trick不是这个意思... trick难道不是“**！还有这种奇葩情况！”这样的东西么
2013年02月25日 11点02分
named_Blue崩溃
...trick一直理解是技巧之类的东西
2013年02月25日 11点02分
level 9
zxybazh
都是新开一个？
2013年02月25日 11点02分 4
zxybazh
@wyl8899 都这么写的？
2013年02月25日 11点02分
wyl8899
回复 zxybazh :是吧.
2013年02月25日 11点02分
熙斯顿
？不懂。
2013年02月25日 13点02分
zxybazh
回复 熙斯顿 :。。。仔细考虑一下如果有n-1条链怎么搞你就知道了
2013年02月25日 14点02分
level 10
Delostik
www.cnblogs.com/delostik 谢谢支持。。。。。。
2013年02月26日 00点02分 5
法法塔
已支持，话说您168E那题好像是写的暴力吧，似乎后来数据加强后就把暴力卡掉了
2013年02月26日 01点02分
Delostik
回复 法法塔 :树状数组怎么是暴力。。。改成模拟指针可过...小号过了...
2013年02月26日 03点02分
法法塔
回复 Delostik :168啊亲
2013年02月26日 03点02分
柳暗花明精髓
支持
2013年02月26日 11点02分
level 12
低沉的游鱼
CF全称是啥。。
2013年02月26日 11点02分 6
level 12
ლ颖洁ლ
目测我交的时候是CF里A这题最快的，小小得加了一下读入优化[揉脸]
2013年02月27日 08点02分 7
1