「游记」AtCoder Beginner Contest 209
作者:互联网
才4题(E题不知道错哪了),不过涨了500+Rating 灰名->褐名
- A - Counting
sbt
- B - Can you buy them all?
sbt
- C - Not Equal
排个序然后sbt
- D - Collision
很显然就是问两点之间距离的奇偶性,打了个树剖求lca就过了
自此花费了17分55秒
- E - Shiritori
赛时我是利用map把字符串对应一个整数,再用vector存字符串对应的点之间的边,跑了个记搜。不知道为什么一直错5个点。。。一直到比赛结束(甚至到现在)都没有找出问题所在。
题解类似广搜的想法,已经在队列里的不再重复加入。其他地方貌似跟我一样。所以我到底错哪了QwQ
标签:AtCoder,Beginner,sbt,Contest,209,题解,奇偶性,字符串,对应 来源: https://www.cnblogs.com/wzsyyh/p/abc209.html