摘要:
把问题抽象成图论应该不难(也许都不用抽象?),但是怎么建边怎么跑就千差万别了。 首先应该注意到的一点是坐标的范围是0~500,也就是501*501个位置,所以数组/队列不要开小。 另外题目给出的莉露露没说位置不能重复,所以每个点可能不止入队一次,仍然要注意数组大小。 刚开始一直在想复杂度与n挂钩的算 阅读全文
摘要:
因为多次被说颓博客时间太长于是 真香 恢复粘排行榜的传统。 大体上就是,T1A的前三,剩下的T2A的排名,再然后按照T3暴力得分排名。 T1是个暴力。3个A的5个得分的。数据点极强爆零率极高。 我的思路当然没问题,但是细节处理出锅了。 然后T2是个区间dp/记忆化搜索,还是比较简单的。 T3是个图论 阅读全文
摘要:
skyh/Mr.zkt214 cbx204 6个200 4个180 172 162 我:rank16,160 呃,可以看到这个分差。。。。 对了教练说了两句话需要记录一下: 1.不要因为一时情绪而作出什么冲动的事 2.以后除了考试,改题,就是心态调整 但是说这次考试吧。。。 考试过程倒没什么好说的, 阅读全文