摘要: P5436 【XR 2】缘分 题目背景 世间万物都置身于缘分编织的大网中。缘分未到,虽历经千劫,却不能相遇。缘分到了,在草原上都能等到一艘船。——《一禅小和尚》 题目描述 一禅希望知道他和师父之间的缘分大小。可是如何才能知道呢? 一禅想了个办法,他先和师父约定一个正整数 $n$,接着他们各自在心里想 阅读全文
posted @ 2019-10-02 11:18 acioi 阅读(348) 评论(0) 推荐(0) 编辑
摘要: P5461 赦免战俘 题目背景 借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了! 题目描述 现有 $2^n\times 2^n (n\le10)$ 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵,每个 阅读全文
posted @ 2019-10-02 10:28 acioi 阅读(946) 评论(1) 推荐(1) 编辑
摘要: P1257 平面上的最接近点对 题目描述 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的。 输入格式 第一行:n;2≤n≤10000 接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。 输出格式 仅一行,一个实数,表示最 阅读全文
posted @ 2019-10-02 08:52 acioi 阅读(853) 评论(0) 推荐(0) 编辑