摘要: 站军姿 背景: 站军姿是一件非常痛苦的事情,特别当教官在附近游荡时。 题目描述: 有两个教官,每个教官又一个位置坐标和一个视线范围,该教官能够观察到以该位置为圆心,给定半径的一个圆,你需要求出有多大面积的地方在两个教官的视线范围内。 由于教官四处游荡,因此你需要实现多组数据。 输入描述: 第一行一个 阅读全文
posted @ 2017-09-17 17:45 浪矢-CL 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 很多地方要用到素数,而能很快的写出代码筛出素数是很不错的我就单独写一个线性筛的代码和证明。 阅读全文
posted @ 2017-09-17 16:16 浪矢-CL 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 在一片草原上有N个兔子窝,每个窝里住着一只兔子,有M条路径连接这些窝。更特殊地是,至多只有一个兔子窝有3条或更多的路径与它相连,其它的兔子窝只有1条或2条路径与其相连。换句话讲,这些兔子窝之前的路径构成一张N个点、M条边的无向连通图,而度数大于2的点至多有1个。 兔子们决定把其中K个兔 阅读全文
posted @ 2017-09-17 15:58 浪矢-CL 阅读(319) 评论(0) 推荐(0) 编辑