摘要: codeforces 257 C "C. View Angle" introduction 找一个最小角,使得所有的点都落在这个角的内部,包括角的边 method 可以将这个问题转换成,找一个最大角,使得所有的点都不落到这个角的内部。这样的角就是相邻两个点组成的角。可以枚举这样的角,找到一个最大的, 阅读全文
posted @ 2018-12-26 21:00 MalcolmMeng 阅读(208) 评论(0) 推荐(0) 编辑
摘要: codeforces 1087 C "C. Connect Three" introduction 将三个方格连在一起,使得覆盖的面积最小 method 在比赛的时候,我想出来的办法比较麻烦,要分很多中情况,实现难度大,所以最后gg "本人拙劣的代码" 。 看了别人的代码,才发现原来可以写的这么简洁 阅读全文
posted @ 2018-12-26 20:59 MalcolmMeng 阅读(195) 评论(0) 推荐(0) 编辑