CF1156A Inscribed Figures 题解 wxwoo 2019-05-02 题解 / codeforces 原题目链接 PS: 这题比赛时当场出锅…… std被hack…… 整场比赛最后unrated…… 对于每两个相邻的图形,交点数是固定的 也就是说我们可以打表 12345 1 2 3 1 / 3 42 3 / inf3 4 inf / 但是!直接打表是错误的!std就是这样被hack的! 阅读全文 模拟
CF1108A Two distinct points 题解 wxwoo 2019-03-13 题解 / codeforces 原题目链接 我们可以取两条线段的中点,若重合就让第二条线段的中点+1 $Q:$中点+1后不在线段上怎么办? $A:$由于C++整数除法自动省略小数,也就是向下取整,若线段长度大于1,那么中点+1后一定不会超出线段,若线段长度为1,即$l+1=r$,那么$\left\lfloor\dfrac{l+r}{2}\right\rfloor=l$,所以中点$+1=r$,也不会超出线段,所以中点+1后无论如何都在线段上,符合题意 阅读全文 模拟
CF743A Vladik and flights 题解 wxwoo 2019-03-13 题解 / codeforces 原题目链接 写这题翻译的时候,突然就有了思路 实际上这题重在思考 若a机场和b机场是同一家公司,输出0,这个很容易想到 若a机场和b机场不是同一家公司,输出1,这是为什么呢? 阅读全文 模拟