摘要: 1627:【例 3】最大公约数 【题目描述】 给出两个正整数 A,B ,求它们的最大公约数。 【输入】 输入共两行,第一行一个正整数 A ,第二行一个正整数 B 。 【输出】 在第一行输出一个整数,表示 A,B 的最大公约数。 【输入样例】 18 24 【输出样例】 6 【提示】 数据范围与提示: 阅读全文
posted @ 2019-08-22 09:39 Gold_stein 阅读(1186) 评论(13) 推荐(0) 编辑
摘要: 1626:【例 2】Hankson 的趣味题题解 【题目描述】 Hanks 博士是 BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和 阅读全文
posted @ 2019-08-21 16:55 Gold_stein 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 原题来自:HNOI 2008 监狱有连续编号为 1 到 n 的 n 个房间,每个房间关押一个犯人。有 m 种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同,就可能发生越狱。求有多少种状态可能发生越狱。 【输入】 输入两个整数 m 和 n 。 【输出】 可能越狱的状态数 阅读全文
posted @ 2019-08-21 10:07 Gold_stein 阅读(628) 评论(0) 推荐(0) 编辑
摘要: 1625: 【例 1】反素数 Antiprime 【题目描述】 原题来自:POI 2001 如果一个大于等于 1 的正整数 n,满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数,则 n 是一个反素数。譬如:1,2,4,6,12,24 ,它们都是反素数。 请你计算不大于 阅读全文
posted @ 2019-08-21 09:59 Gold_stein 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 1617:转圈游戏 【题目描述】 n<!--?XML:NAMESPACE PREFIX = "[default] http://www.w3.org/1998/Math/MathML" NS = "http://www.w3.org/1998/Math/MathML" /-->n 个小伙伴(编号从 阅读全文
posted @ 2019-08-20 20:35 Gold_stein 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 感觉自己就是垃圾。。 真的已经想不起来上次自己觉得自信满满是什么时候。。面对都这么强的大家我没有继续佯装强的需要更没有这个资格 很久没有写过博客了,并不是因为访客原因,写这个就不是给别人看的。 就算我充满激情的写下一大堆文字我想以后也不会回过头来看吧。。毕竟我就是这样已经无法做出改变了 懒,渴望改变 阅读全文
posted @ 2019-08-20 16:19 Gold_stein 阅读(113) 评论(0) 推荐(0) 编辑
摘要: AC=Answer Coarse=粗劣的答案 WA=Wonderful Answer=好答案 TLE=Time Limit Enough=时间充裕 MLE=Memory Limit Enough=内存充裕 CE=Compile Easily=轻松通过编译 RE=Run Excellently=完美运 阅读全文
posted @ 2019-08-16 16:50 Gold_stein 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 1558:聚会 ybt 题解(看似很难,其实要是摸清了实质这就是个大水题) 上题目 1558:聚会 【题目描述】 原题来自:AHOI 2008 Y 岛风景美丽宜人,气候温和,物产丰富。Y 岛上有 N 个城市,有 N−1 条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是,小可可通过这些道 阅读全文
posted @ 2019-08-14 16:28 Gold_stein 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 这段时间(好吧其实只有昨天)写了一点线段树,虽然我是个蒟蒻啥都不会只会傻敷敷的网上去复制别人的代码但是经过我长时间的观察还是有一点点收获的滑稽。 先变成我头部的颜色 一般呢,在写线段树的时候 k,l,r 即序号,左右边界是分不开的,其他参数看题目不同而自行决腚。 如果你这三个不凑齐还能AC我就把电脑 阅读全文
posted @ 2019-08-13 09:44 Gold_stein 阅读(216) 评论(1) 推荐(0) 编辑
摘要: 前段时间在QQ浏览器上存了好多有用的书签结果都手残删掉了。。。 看来以后有什么东西还得第一时间放到博客里 没别人自己看<( ̄︶ ̄)> 阅读全文
posted @ 2019-08-13 09:17 Gold_stein 阅读(102) 评论(0) 推荐(0) 编辑