menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[凸包]HHHOJ222【简单题】题解
解题报告我不会“简单题”.jpg。可以考虑从 $(a,b)$ 到 $(c,d)$ 的两种走法:先上再右 $A_a(c-a)+B_d(d-b)$ 以及先右再上 $B_b(d-b)+A_c(c-a)...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[凸包]HHHOJ166【蚂蚁】题解
解题报告可能是沙雕题,但是我又做不来又写不来QAQ。只要求出所有直线的凸包(分界点),就可以分类讨论树上倍增搞了。注意分界点相同标号的大小问题,处理不好就会GG。示例程序#include<...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[凸包同构]Codeforces1017E【The Supersonic Rocket】题解
题目概述判断两个凸包是否同构,即是否能平移+旋转使得两个凸包重合。解题报告原题意是说两个点之间都会建新点,建完之后新点之间也会建新点,那么其实很明显所有点构成了一个凸包围成的凸多边形……打比赛的...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up