GOTOTHEBAD

题目 在数码世界的某次战争中，年轻的狮子兽收到了一封密函，密函中指出需要让他从当前坐标赶往另一个坐标去狙击敌人的精英部队。但是狮子兽知道，整个战场都有可能被敌方的飞行兽从上往下侦查到，因此需要注意隐匿自己的行踪。 狮子兽虽然年轻，但他对战场非常了解，他知道在战场上存在N个无法被飞行兽侦查到的浮空圆盘，只要在浮空圆盘内部（包括圆盘边界，下同）就不会被飞行兽侦查到（浮空圆盘可能重叠）。

题目：传送门思路：求最少时间前提下最大分数，就是在时间相同的时候取积分最大的。在求最短路的时候，加一个maxw记录最大积分，只有当最短路更新时或者最短路相同积分较大时更新最大积分。下面是代码：#include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<vector> #include<algorithm

题目：传送门思路：主要就是难在模型转换，只要看破，这道题就是很简单的最短路。s点t点以及每束光线的源点建立边，边的权值就是穿过这条边的光束数量。之后就是spfa跑一下s到t的最短路。在判断线段和射线相交的时候卡了很久。。。之前用一般式，连案例都跑不出，后来才想到斜率不存在的时候没有判断╮(╯▽╰)╭，然后直接换了参数方程写就不用判断斜率了。下面是代码：#include<iostream> #incl