暑假集训系列题解(七)

暑假集训系列题解(七)题目1题目链接Cow Steeplechase题目描述Farmer John has a brilliant idea for the next great spectator sport: Cow Steeplechase! As...

阅读全文



暑假集训系列题解(六)

暑假集训系列题解(六)题目1题目链接Hopping Rabbit题目image-20210802201159515题解扫描线+线段树,将陷阱区域映射到(0,0)-(d-1,d-1)的矩形当中,只要查找矩形中为被陷阱覆盖的部分即可。代码#include &...

阅读全文



暑假集训系列题解(五)

暑假集训系列题解(五)题目1题目链接鸽子题目描述你的机房共有 n 台电脑,但是第 k 台电脑坏了。你的老师给你 m 次要求,每次要求你将第 ui 和 vi 台电脑交换,这样坏的电脑就可能会被交换到一个新的位置。但由于你希望进行暗箱操作,你可以拒绝执行其中...

阅读全文



暑假集训系列题解(四)

暑假集训系列题解(四)题目1题目链接Reversible Cards题目描述We have N cards numbered 1 to N. Each side of each card has a color represented by a posi...

阅读全文



暑假集训系列题解(三)

暑假集训系列题解(三)题目1题目链接I love exam题目描述Student Z doesn't love examsThe exam was about to be done soon, but student Z didn't even read...

阅读全文