暴力枚举算法
文章平均质量分 66
潮起汐落
这个作者很懒,什么都没留下…
展开
-
CodeForces 633A之Ebony and Ivory
DescriptionDante 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 · 405 阅读 · 0 评论 -
湖北民族学院oj2163 之 连续正整数
题目描述一个正整数有可能被表示为n(n>=2)个连续正整数之和,如:15=1+2+3+4+515=4+5+615=7+8编程实现输入任意一个正整数,找出符合上面要求的所有连续正整数序列。输入描述输入任意一个正整数输出描述输出所有满足要求的连续正整数序列,要求每行输出一个序列,每个序列都从最小正数开始,从小到大顺序输出,如果没有符合要求的序原创 2017-12-18 12:38:57 · 671 阅读 · 0 评论 -
codeforces 863B 之 Kayaking
Kayakingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVadim is really keen on travelling. Recently he he原创 2017-10-12 20:29:28 · 1452 阅读 · 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 · 2702 阅读 · 0 评论 -
湖北民族学院oj 1802 (枚举)之 矩形问题
题目描述现给你若干矩形,矩形的边都平行于x轴和y轴,请你编程计算被其他矩形包含在内部的矩形的个数(如果内部的矩形的边与外部的矩形的边重合,也算作正确的结果)。输入描述输入包含多组测试数据。每组输入第一行是一个整数n(n接下来n行,每行输入四个实数,分别表示矩形的最小x坐标、最大x坐标、最小y坐标、最大y坐标。输出描述对于每组输入,输出被其他矩形包含在原创 2017-06-04 17:15:18 · 903 阅读 · 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 · 975 阅读 · 0 评论 -
湖北民族学院OJ 1778 (dfs)之 堆积木
题目描述小明的侄子要过生日了,小明买了一套儿童积木送他。这套积木由N个边长为1厘米的正方体小块组成,小明想把这些小块堆成一个大的矩形方体,然后将整个方体包裹上漂亮的包装纸,请问小明最少需要多少平方厘米的包装纸即可?输入描述输入的第一行为一个正整数C,表示测试样例的组数。每组输入是一个正整数N(1输出描述对于每组输入,输出将整个方体完全包裹上包装纸所需原创 2017-04-24 19:49:43 · 1111 阅读 · 0 评论 -
杭电5983之Pocket Cube
Problem DescriptionThe 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 · 408 阅读 · 0 评论 -
杭电5762之Teacher Bo
Problem DescriptionTeacher BoBo is a geography teacher in the school.One day in his class,he markedN 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 · 494 阅读 · 0 评论 -
杭电2069之Coin Change
Problem DescriptionSuppose 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 · 800 阅读 · 0 评论 -
暴力枚举算法之谁做的好事
题目描述有A、B、C、D,4位同学,其中一位做了件好事。A说:不是我。B说:是C。C说:是D。D说:他胡说。已知有3人说了真话,1人说了假话。请推理出谁做了好事。输入无输出打印出做好事的人(大写字母)。分析:暴力枚举所有情况,即把所有情况列出来!AC代码如下:#include"stdio原创 2016-06-19 11:44:17 · 1183 阅读 · 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 · 2061 阅读 · 2 评论 -
推理出今天是星期几
题目描述突然有一天,你忘记了今天是星期几,中国人凑吉利,所以你找来了八个人,让他们每人说两句话,第一句为今天星期几,另一句为今天不是星期几,并且两句中一句真,一句假。可能第一句是真,也可能第二句是真。最后请你确定今天是星期几,并输出。输入8行,每行是两个星期几的阿拉伯数字表示,用空格分开。 输出一个数字,表示今天星原创 2016-06-24 14:30:45 · 2866 阅读 · 0 评论 -
杭电5645之DZY Loves Balls
Problem DescriptionDZY 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 · 775 阅读 · 0 评论 -
杭电5522之Numbers
Problem DescriptionThere 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 InputThere are mu原创 2016-07-23 15:42:06 · 380 阅读 · 0 评论