2019年12月4日
2019年安徽大学ACM/ICPC实验室新生赛（公开赛）D 不定方程
摘要： 题目链接：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 阅读(310) 评论(0) 推荐(0) 编辑
C语言黑与白问题
摘要： 问题描述： 有A、B、C、D、E这5个人，每个人额头上都帖了一张黑或白的纸。5人对坐，每 个人都可以看到其他人额头上纸的颜色。5人相互观察后： A说：“我看见有3人额头上贴的是白纸，1人额头上贴的是黑纸。” B说：“我看见其他4人额头上贴的都是黑纸。” C说：“我看见1人额头上贴的是白纸，其他3人额 阅读全文
posted @ 2019-12-04 22:51 chuyds 阅读(472) 评论(0) 推荐(0) 编辑
AcWing 92. 递归实现指数型枚举
摘要： 题目链接：https://www.acwing.com/problem/content/description/94/ 题意：从 n 个数中选取数字，输出所有的选取可能 idea：枚举所有取数可能，就一简单的DFS，不过题解用二进制表示状态，着实巧妙 我的DFS： 1 #include <iostr 阅读全文
posted @ 2019-12-04 22:32 chuyds 阅读(206) 评论(0) 推荐(0) 编辑