摘要:
传送门: 题目已经写的很清楚是最短路问题了,但是这是一个考几何的最短路emmm,所以我把他放来综合题。 题意:给出两条平行线跟n个圆,然后在圆上走跟在线上走不消耗体力,求L1到L2的最短路 首先写这道题需要反复用这两个公式 平行线距离公式 我们很容易就能想到把整个圆看成一个点,然后去做最短路,那么我 阅读全文
随笔分类 - 综合题
修仙时在做什么?有没有空?可以来炼丹吗?
2019-04-15 23:27 by 一只弱鸡丶, 313 阅读, 收藏,
摘要:
题目传送门 题意:给n个数,给定一个转换规则跟计算方法,找两两转化的最小值。 看完大佬的代码我就来出题解了!!! 由于这个东西我感觉好难,我还是写详细的题解吧。。。。 这是题目给的fairy的定义。那么x^(2^(i))这个东西肯定要预处理出来,方便后面的爆搜emmm 那么这个东西的预处理公式是:x 阅读全文