The Preliminary Contest for ICPC Asia Nanjing 2019 —— 以补题来抒发不能去南京旅游的愤懑

  • 2019-09-02
  • 141
  • 1

A. The beautiful values of the palace

根据坐标 (x, y) 可以直接算出这个点对应的值:

以圈计数,预处理出来每一圈的左上,右上,左下,右下角的值,再根据任意一点 (x, y) 在哪一圈上以及对应的坐标关系可以得到这个点的值。

接下来的问题,只要套上二维数点的板子,即可顺利AC


B. super_log

裸的欧拉降幂~~在参考了各个大佬的博客之后,最终以以下代码AC


F. Greedy Sequence

在一段区间内找某一权值范围内最大的数,很自然想到主席树,只要在query的时候先询问右儿子即可~~ 其实也是个板子 (嘤嘤嘤,我好菜啊,当时写了好久~~)


H. Holy Grail

挑一个喜欢的可以跑负权边的最短路,每跑完一组,记得把边加进去就行~~(这题就不给代码了~~ )(好吧,是我懒得写了)


I. Washing clothes

被这题搞得我都不会洗衣服了,希望某个会洗衣服的小伙伴教教我 Orz

评论

浙ICP备19014917号

浙公网安备 33068302000569号