摘要: 693. Antiprime数 ★★ 输入文件:antip.in 输出文件:antip.out 简单对比 时间限制:1 s 内存限制:128 MB 693. Antiprime数 如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime 阅读全文
posted @ 2017-03-09 22:07 神犇(shenben) 阅读(849) 评论(0) 推荐(0) 编辑
摘要: Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7094 Accepted: 4288 Description A lattice point (x, y) in the first 阅读全文
posted @ 2017-03-09 21:23 神犇(shenben) 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 2283: [Sdoi2011]火星移民 Description 在2xyz年,人类已经移民到了火星上。由于工业的需要,人们开始在火星上采矿。火星的矿区是一个边长为N的正六边形,为了方便规划,整个矿区被分为6*N*N个正三角形的区域(如图1)。 整个矿区中存在A矿,B矿,C矿三个矿场,和a厂,b厂, 阅读全文
posted @ 2017-03-09 17:29 神犇(shenben) 阅读(609) 评论(0) 推荐(0) 编辑
摘要: 证明1: 证题:为什么它在树的某条直径上? 我们可以采用反证法。如果有一边它的最后一段不在任何一条直径上: 如果整条路径与直径没有交集,那么可以从其中一点走到某条直径上,然后任意方向往直径一端走,发现在直径上走的路程肯定比从那点到该路径然后走较长一边的路径长,因为直径上另一边的那一端没有选择选择路径 阅读全文
posted @ 2017-03-09 15:59 神犇(shenben) 阅读(189) 评论(0) 推荐(0) 编辑