
暴力枚举算法
文章平均质量分 66
潮起汐落
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CodeForces 633A之Ebony and Ivory
Description Dante is engaged in a fight with "The Savior". Before he can fight it with his sword, he needs to break its shields. He has two guns, Ebony and Ivory, each of them is able to perform an原创 2016-07-23 15:17:42 · 437 阅读 · 0 评论 -
湖北民族学院oj2163 之 连续正整数
题目描述 一个正整数有可能被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 编程实现输入任意一个正整数,找出符合上面要求的所有连续正整数序列。 输入描述 输入任意一个正整数 输出描述 输出所有满足要求的连续正整数序列,要求每行输出一个序列,每个序列都从最小正数开始,从小到大顺序输出,如果没有符合要求的序原创 2017-12-18 12:38:57 · 713 阅读 · 0 评论 -
codeforces 863B 之 Kayaking
Kayaking time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vadim is really keen on travelling. Recently he he原创 2017-10-12 20:29:28 · 1508 阅读 · 0 评论 -
暴力枚举之八皇后问题(可行解个数,打印可行解纵坐标,棋盘有洞,n皇后)
一、可行解的个数 #include #include #include using namespace std; const int maxn = 1000; int n,tot=0,c[maxn]; void search(int cur) { if(cur==n) tot++; else { for(int i=0;i<n;i++)原创 2017-03-17 20:45:44 · 2754 阅读 · 0 评论 -
湖北民族学院oj 1802 (枚举)之 矩形问题
题目描述 现给你若干矩形,矩形的边都平行于x轴和y轴,请你编程计算被其他矩形包含在内部的矩形的个数(如果内部的矩形的边与外部的矩形的边重合,也算作正确的结果)。 输入描述 输入包含多组测试数据。每组输入第一行是一个整数n(n 接下来n行,每行输入四个实数,分别表示矩形的最小x坐标、最大x坐标、最小y坐标、最大y坐标。 输出描述 对于每组输入,输出被其他矩形包含在原创 2017-06-04 17:15:18 · 980 阅读 · 0 评论 -
湖北民族学院oj(dfs+枚举) 之 彩票
题目描述 有一种彩票的玩法是从1~49这49个整数中挑选6个数字。小明为此研究出一个选号的策略,就是从这49个数字中选出一个子集S,S中包含了k(k>6)个数字,然后从S中再选择6个数字作为最终选定的号码。 你的任务是,给你k和集合S,输出从S中选择投注号码的所有组合。 输入描述 输入包含多组测试数据。每组输入首先是一个整数k(6 输出描述 对于每组输入,输出所有的原创 2017-04-26 21:03:34 · 1060 阅读 · 0 评论 -
湖北民族学院OJ 1778 (dfs)之 堆积木
题目描述 小明的侄子要过生日了,小明买了一套儿童积木送他。这套积木由N个边长为1厘米的正方体小块组成,小明想把这些小块堆成一个大的矩形方体,然后将整个方体包裹上漂亮的包装纸,请问小明最少需要多少平方厘米的包装纸即可? 输入描述 输入的第一行为一个正整数C,表示测试样例的组数。 每组输入是一个正整数N(1 输出描述 对于每组输入,输出将整个方体完全包裹上包装纸所需原创 2017-04-24 19:49:43 · 1164 阅读 · 0 评论 -
杭电5983之Pocket Cube
Problem Description The Pocket Cube, also known as the Mini Cube or the Ice Cube, is the 2 × 2 × 2 equivalence of a Rubik’s Cube. The cube consists of 8 pieces, all corners. Each piece is labeled b原创 2017-04-07 12:39:09 · 439 阅读 · 0 评论 -
杭电5762之Teacher Bo
Problem Description Teacher BoBo is a geography teacher in the school.One day in his class,he marked N points in the map,the i-th point is at (Xi,Yi).He wonders,whether there is a tetrad (A,B,原创 2016-07-27 12:09:58 · 525 阅读 · 0 评论 -
杭电2069之Coin Change
Problem Description Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money. For example, if we have原创 2016-06-19 12:10:26 · 839 阅读 · 0 评论 -
暴力枚举算法之谁做的好事
题目描述 有A、B、C、D,4位同学,其中一位做了件好事。A说:不是我。B说:是C。C说:是D。D说:他胡说。已知有3人说了真话,1人说了假话。请推理出谁做了好事。 输入 无 输出 打印出做好事的人(大写字母)。 分析: 暴力枚举所有情况,即把所有情况列出来! AC代码如下: #include"stdio原创 2016-06-19 11:44:17 · 1261 阅读 · 0 评论 -
暴力枚举算法之谁是嫌疑犯
有6名犯罪嫌疑人A、B、C、D、E、F,已知如下事实:A、B至少有1人作案;A、E、F三人中至少有2人参与作案;A、D不可能是同案犯;B、C或同时作案,或与本案无关;C、D中有且仅有1人作案;如果D没有参与作案,则E也不可能参与作案。请推理出谁作了案。 输入 无 输出 按照字典序输出作案人,相互之间以空格分隔(注意最后一个字母后面没有空格)。原创 2016-06-19 11:48:55 · 2173 阅读 · 2 评论 -
推理出今天是星期几
题目描述 突然有一天,你忘记了今天是星期几,中国人凑吉利,所以你找来了八个人,让他们每人说两句话,第一句为今天星期几,另一句为今天不是星期几,并且两句中一句真,一句假。可能第一句是真,也可能第二句是真。最后请你确定今天是星期几,并输出。 输入 8行,每行是两个星期几的阿拉伯数字表示,用空格分开。 输出 一个数字,表示今天星原创 2016-06-24 14:30:45 · 3017 阅读 · 0 评论 -
杭电5645之DZY Loves Balls
Problem Description DZY loves playing balls. He has n balls in a big box. On each ball there is an integer written. One day he decides to pick two balls from the box. First he randomly picks原创 2016-07-23 14:49:48 · 813 阅读 · 0 评论 -
杭电5522之Numbers
Problem Description There are n numbers A1,A2....An,your task is to check whether there exists there different positive integers i, j, k (1≤i,j,k≤n) such that Ai−Aj=Ak Input There are mu原创 2016-07-23 15:42:06 · 419 阅读 · 0 评论