dfs,太巧妙了
来源:互联网 发布:华云数据集团有限公司 编辑:程序博客网 时间:2024/05/01 01:42
打表,用dfs,完爆for循环
https://www.bnuoj.com/v3/contest_show.php?cid=8520#problem/E
#include<cstdio>using namespace std;int m[1000000];int a, b, c;void dfs(int aa, int bb, int cc) {m[aa+bb*2+cc*3] = 1;if (aa < a) dfs(aa+1, bb, cc);if (bb < b) dfs(aa, bb+1, cc);if (cc < c) dfs(aa, bb, cc+1);}int main() {scanf("%d%d%d", &a, &b, &c);dfs(0, 0, 0);for (int i = 1; i <= a + 2 * b + 3 * c; ++ i) if (m[i]) printf("%d\n", i);return 0;}
0 0
- dfs,太巧妙了
- POJ 1753 Flip Game (DFS 太暴力了!)
- HDU1045 水dfs....数据量太小了才16.....
- poj 1013 我的思路还是太直了,你看人家的多巧妙
- poj 1321 dfs(十分巧妙)
- 太气愤了!太气愤了!太气愤了!
- zoj 1008 dfs 一种巧妙的剪枝
- HDU-1426(Sudoku Killer)(dfs+巧妙思维)
- POJ 生日蛋糕(DFS 巧妙剪枝)
- 太经典了,实在太经典了!
- 太蠢了太笨了
- DFS深度优先搜索-- hdu5952(DFS中巧妙建图防超时)
- 太高兴了,呵呵!!
- 今天太开心了
- 这个太搞笑了
- 太热了
- PSTricks太爽了!
- 时间太少了
- hdu2688 Rotate(树状数组)
- Java的自学之路-return与break的差别
- iOS10 Xcode8问题汇总
- python 3 mysql操作
- Apache kafka--高性能的分布式消息系统
- dfs,太巧妙了
- opencv——滤波
- 面向对象_猫狗案例分析
- 认知实习内容
- c/c++练习–07
- set matrix zero
- 面向对象_猫狗案例实现及测试
- JS查找字符串中出现最多的字符和个数
- 自己简历面试时可能问答