暴力-直接枚举
文章平均质量分 63
miss_minor
坚持,请你坚持
展开
-
729 - The Hamming Distance Problem(可重集排列,直接枚举)
题目:729 - The Hamming Distance Problem题目大意:给出字符串的长度,给出要求出现的1的个数,打印出所有的可能的排列,按照递增的顺序,这个字符串只有01组成。解题思路:这题的思路也是生成可重集排列的思路,只是这里只有0,1,并且个数确定,所以在要进行递归的时候要进行判断。下一个要填0 的时候需要判断一下0的现有个数,1的也一样。如果现有的0(原创 2014-03-02 20:05:42 · 609 阅读 · 0 评论 -
11205 - The broken pedometer
题目:11205 - The broken pedometer题目大意:就是最少几盏灯可以表示所给的所有数字,这些灯可以不连续。解题思路:枚举出每一盏灯的好坏情况,好的灯的话就说明可以亮,然后这题别人和我说的是巧用二进制位运算,后面发现真的很方便也很快。但是我做的不是这样的,=比较麻烦,用数组保存灯的状态,然后判断的时候逐个数相与, 保存在数组中,再转换成十进制,这样确实麻原创 2014-02-23 21:16:51 · 678 阅读 · 0 评论 -
592 - Island of Logic
题目:592 - Island of Logic题目大意:岛上住了三种生物,生物‘d’只会说真话,生物‘h’到了白天说真话,晚上说假话。生物‘e’之火说假话,现在要求给你A,B,C,D,E之间的对话(可能对话人物会不满5人)要求能确定的人或是白天黑夜输出。解题大意:枚举所有的人的角色和白天黑夜,这样一共有3*3*3*3*3*2 = 486种,这题错在数组开太小,卡了好久。还原创 2014-03-02 15:24:00 · 726 阅读 · 0 评论 -
146 - ID Codes
题目:146 - ID Codes题目大意:给出一个字符的全排列,字符可以重复,但是排列方式有先后顺序,就是从小到大的排,例如1个a, 2个b,排列:aab, aba, baa,题目问的是给出一个序列,看后面还有没序列,有输出紧接着的一个,如果是最后一个就输出No Successor。思路:就是uva书上的7.2.2的改造,将重排范围缩小到从后向前找到的第一个反常的字符,后转载 2014-02-23 23:26:38 · 661 阅读 · 0 评论 -
131 - The Psychic Poker Player(直接枚举)
题目:131 - The Psychic Poker Player题目大意:刚开始我一点都不懂题目要我们做什么,后来看了别人的题解,发现原来是打某种类型的纸牌,手上有5张牌,桌上也五张牌,这个人可艺从手中丢弃某些牌,从轴上摸去相等数量的牌,桌上的牌是有顺序的,然后问手上最好的牌是什么。解题思路:直接枚举丢牌和摸牌的情况,一共有2的5次方种,这里我用了位运算,用一个数来代替舍原创 2014-02-26 15:26:57 · 706 阅读 · 0 评论 -
10167 - Birthday Cake(直接枚举)
题目:10167 - Birthday Cake题目大意:就是直线ax+by = 0 这条直线将所给的点平局分成两部分,不允许在线上,求这样直线的a,b;解题思路:这题可以用直接枚举,本来题意的枚举量是500*500*200,这个数会超时,但是鉴于这里枚举的值有对称的,而且一满足要求就直接退出了,不在进行枚举。所以不需要找到最后。#includeconst原创 2014-02-27 16:09:00 · 666 阅读 · 0 评论 -
110 - Meta-Loopless Sorts(递归)
题目:110 - Meta-Loopless Sorts题目大意:模拟比较的过程。解题思路:递归。详细的解释在代码里面。#include#includeconst int N = 10;int m, n;//打印空格void printf_nul(int n){ for(int i = 1; i <= n; i++) printf("原创 2014-03-03 23:35:41 · 774 阅读 · 0 评论 -
10098 - Generating Fast
题目:10098 - Generating Fast题目大意:输出一个字符串的全排序,按升序输出。解题思路:这和之前的两题都差不多,就是枚举排列,这里我用了next_permutation(s, s + len);原本没看到书上有提供直接调用来生成排列的函数。#include#include#includeusing namespace std;con原创 2014-02-27 16:25:19 · 590 阅读 · 0 评论