摘要: #include #include #include using namespace std; #define EPS 0.00000001 struct Point{ double x,y; }a[2],b[2]; typedef Point Vector; Vector operator * (const double &a,const Vector &v){ return (Vec... 阅读全文
posted @ 2017-07-04 17:11 AutSky_JadeK 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 一种方法是二分总时间,复杂度O(nlogn)。 另外我们可以证明,当所有人同时到达终点的时候,是最优的,因为没有人的时间“浪费”了。 我们又发现,每个人的运动过程总是两段,要么是走路,要么是坐车。于是每个人的运动都是等价的(坐车的时间也相等,走路的时间也相等)。 这里借用一下这个推导,懒得写了。 ( 阅读全文
posted @ 2017-07-04 17:09 AutSky_JadeK 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 对每个矩阵里的元素用两个大素数做双关键字哈希,丢进set即可。 阅读全文
posted @ 2017-07-04 17:00 AutSky_JadeK 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 京州电子科技大学遭遇废校危机,为了保护我们心爱的学校,N位魔法少女站了出来,她们能做的就是……成为偶像! 每个魔法少女都拥有一定的人气,他们中的每个人的人气计算方式如下: 假设某个魔法少女的学号为a,学号从1到a-1的共a-1位同学都会为她应援,学号为i的同学能让这位魔法少女增加gcd(a,i)的人 阅读全文
posted @ 2017-07-04 16:57 AutSky_JadeK 阅读(264) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト