摘要: 题目链接:https://ac.nowcoder.com/acm/contest/2720/D 题意:对于 ax = by = c ,给出 x, y 求符合条件的 a, b, c 且 c 为最小的解,不满足条件输出 -1。 idea:容易看出 c 为x, y 的最小公倍数。设最小公倍数为 s ,所以 阅读全文
posted @ 2019-12-04 23:14 chuyds 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 有A、B、C、D、E这5个人,每个人额头上都帖了一张黑或白的纸。5人对坐,每 个人都可以看到其他人额头上纸的颜色。5人相互观察后: A说:“我看见有3人额头上贴的是白纸,1人额头上贴的是黑纸。” B说:“我看见其他4人额头上贴的都是黑纸。” C说:“我看见1人额头上贴的是白纸,其他3人额 阅读全文
posted @ 2019-12-04 22:51 chuyds 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.acwing.com/problem/content/description/94/ 题意:从 n 个数中选取数字,输出所有的选取可能 idea:枚举所有取数可能,就一简单的DFS,不过题解用二进制表示状态,着实巧妙 我的DFS: 1 #include <iostr 阅读全文
posted @ 2019-12-04 22:32 chuyds 阅读(209) 评论(0) 推荐(0) 编辑