
递归
清泠,
慢慢成长的小白白,
展开
-
Codeforces Round #647 (Div. 2) - Thanks, Algo Muse!
这里就补下BCD吧,这次打思路太慢了 传送门 B. Johnny and His Hobbies 主要思路: 首先看到是1 — 1024,那么直接枚举1 — 2048 ,看看是否符合条件即可(是否和原来的一样) 解题思路: 首先枚举1 — 2048 这些数,然后直接与输入的值进行 ^ 异或操作,然后判断这个值是否在原本输入数据中,并且看是否有重复的 主要是处理初始化,也没什么难的,暴力就ok 代码: #include <iostream> #include <cstdio&g.原创 2020-06-05 19:07:49 · 326 阅读 · 1 评论 -
带分数(递归) —— Acwing
题目链接 题目大意: 给定一个n,在1 —— 9 中,求符合 n = a + c / b 有多少。a、b、c要求包含1——9且只能出现一次。 解题思路: 递推枚举,先从 a 开始枚举 ,然后 c 进行枚举,根据式子 n = a + b / c, 求出b = n * c - a * c (爆 int , 开 long long) ,然后判断a , b , c 中数...原创 2020-01-26 23:05:28 · 339 阅读 · 0 评论 -
递归实现组合型枚举 —— Acwing
题目链接 题目大意: 给予n,m 在 n 中选 m 个数,进行组合(从小到大) 输出按照让字典序最小 解题思路: 利用递归思想,从小到大递归(保证字典序最小),利用两个变量u,sta,u代表位数,sta代表当前位置的值的大小(让下一位比他大,就实现了单增),然后可以进行剪枝。(如果后面数值的数量不够,那么直接返回) (关键点添加在注释中) 代码:(借鉴Acwing的y总) #include &...原创 2020-01-26 22:23:14 · 234 阅读 · 0 评论