首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

近日生活|Codeforces #149 Div 2题解

2012-11-23 
近期生活|Codeforces #149 Div 2题解自从天津站后,过起了骄奢淫逸的生活。其实是正常的大学生活啦,按时上下

近期生活|Codeforces #149 Div 2题解

自从天津站后,过起了骄奢淫逸的生活。

其实是正常的大学生活啦,按时上下课,晚上去跳街舞,再晚一点和妹子视频

有空就去图书馆逛逛,捡点好书看看,有晚会、各种啦啦操、唱歌比赛也都去看了

总之和搞acm时深度投入的生活状态很不同

但是经常有无所适从的感觉,做acm做久了,很难摆脱acm的那种生活状态

中间做了几场cf,成绩都不是很理想,理想的一场差30名拿到cf的T-shir,但是不涨rating

昨天做了一场,借助E题线段树再度进入紫色区,咳,弱逼一个啊



现在说说题目:

A、Heads or Tails 枚举傻Vasya向上的次数,再枚举另一个人向上的次数,这样可以不排序。相反,先枚举另一个人的话就要排序。

B. Big Segment  直接对线段按x轴从小到大,y从大到小排序,然后判断2--n的所有y是不是小等于y1就可以了,因为这样排序完,最优解要么是第一条,要么没有。还有一种做法是x最小和y最大的值,判断是不是有线段的x和y与这最大最小值相等。

C. King's Path 其实是水题,但是没看到关键字眼,就很难ac。本题的关键句是 线段的总长度不超过10w,这样把可行的点都插入set,然后从起点8个方向去广搜,这中间要用到pair,然后用map进行判重。

E. XOR on Segment  一眼看出是线段树,建30棵线段树(其实不要30,但30保险),,然后成段更新,成段求和。



下周是学校的低年级程序设计大赛,出了几道和麻将有关的题目,天津站被麻将题虐,回来用麻将题虐虐学弟

学弟看到别当真哈,开玩笑的,那几道题目trick绝对没有天津那站那道多

然后就是省赛了,这次省赛和胖大牛组队了,成功抱上大腿啊。

其实还是想和以前的队伍打省赛,但是同队的两个都不继续搞了。

现在是在不影响生活不影响学习的情况下搞acm,学校的情况不乐观啊,静观其变吧。


本文ZeroClock原创,但可以转载,因为我们是兄弟。

热点排行