随笔分类 -  Luogu洛谷

Luogu上的题
Luogu洛谷 P1102 A-B 数对 题解
摘要：将A−B=C变形后得到A=B+C。其中，C是常量，B为变量，只需要找出A是否在数组中即可。 阅读全文
posted @ 2021-02-23 11:15 1v7w 阅读(90) 评论(0) 推荐(0) 编辑
Luogu洛谷 P1157 组合的输出
摘要：题目 题目链接 Luogu洛谷 P1157 组合的输出 题解 和P1036一样，利用子集枚举，子集的元素数量为r时候，输出。 关键在按照字典序输出。所以从全集枚举到0，从最高位到最低位表示元素1到n，就可以让1尽量出现在靠前的位置。 比如让10110早于10101出现，符合题目的字典序要求。 The 阅读全文
posted @ 2021-01-28 17:27 1v7w 阅读(129) 评论(0) 推荐(0) 编辑
Luogu洛谷 P1036选数
摘要：题目 题目链接 Luogu洛谷P1036 选数 题解 这道题实际上是子集枚举的问题。 把n个数都存到1个数组里，那么需要枚举的是元素数量为k的子集，最求和判断是否为素数就可以。 子集枚举时候用2进制来表示每个元素的状态，1表示被选中，0表示未被选中。 n=4时，表示4个元素都被选中就是$u=(1<< 阅读全文
posted @ 2021-01-28 17:18 1v7w 阅读(75) 评论(0) 推荐(0) 编辑
Luogu洛谷 P3392 涂国旗 题解
摘要：Luogu洛谷 P3392 涂国旗 题解 某国法律规定，只要一个由 N*M 个小方块组成的旗帜符合如下规则，就是合法的国旗 阅读全文
posted @ 2020-12-09 16:50 1v7w 阅读(282) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示