2018 年 10月 15 日随笔档案 - Stargazer_cykoi

摘要：描述对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课,... 阅读全文

posted @ 2018-10-15 19:41 Stargazer_cykoi 阅读(123) 评论(0) 推荐(0) 编辑

摘要：你的快乐老家令人窒息啊知乎上说“旋转卡壳”有24种读法感觉好可怕啊旋转卡壳模板题求出凸包后通过不断的枚举当前的边和对面的点不断得到更优的解#include#include#include#include#include#include#includeusin... 阅读全文

posted @ 2018-10-15 18:30 Stargazer_cykoi 阅读(91) 评论(0) 推荐(0) 编辑

摘要：快乐老家什么废话都不用说了吧，直接graham求凸包#include#include#include#include#include#include#includeusing namespace std;int n,m;struct point{ in... 阅读全文

posted @ 2018-10-15 14:54 Stargazer_cykoi 阅读(88) 评论(0) 推荐(0) 编辑

摘要：通往快乐老家的路射线法判是否在多边形内部的板子吧射线法：过该点做一条平行于x轴的射线，若该与多边形有奇数个交点，则该点在多边形内部这可以转化为求改点与多边形的每一条边是否有交点但要注意一些特殊情况，比如交点时多边形的顶点，这时我们需要规定交在边的下端点统... 阅读全文

posted @ 2018-10-15 11:43 Stargazer_cykoi 阅读(152) 评论(0) 推荐(0) 编辑

Stargazer_cykoi