Rujia Liu's Problems for Begin
文章平均质量分 85
miss_minor
坚持,请你坚持
展开
-
11198 - Dancing Digits(BFS + hash判重)
题目:11198 - Dancing Digits 题目大意:每组数据给出8个数字,可能正可能负。要求最后将这8个数字按照数字绝对值从小到大的排序。排序的规则是让某个数字a邀请另一个数字b跳舞,这样a就可以插到b的左边或是右边,a能邀请b跳舞,则a* b 解题思路:这题一开始竟然想着dfs,但是后面发现,这样的判断树可以是无限大,因为可以a邀请完b,然后b在邀请a,这样一来一原创 2014-07-02 09:44:57 · 817 阅读 · 0 评论 -
11218 - KTV(dfs)
题目:11218 - KTV 题目大意:ktv里有9个人,唱歌的话分三个一组,然后给出n中可能的分组,和每个分组的得分,求最多的得分。 解题思路:这题就是dfs,但是要注意这里的每个人都需要并且只能在一个组里。 代码: #include #include const int N = 100; int comb[N][3], score[N]; int n, v原创 2014-05-22 23:11:04 · 870 阅读 · 0 评论 -
11210 - Chinese Mahjong(dfs)
题目:11210 - Chinese Mahjong 题目大意:给出十三个麻将, 问再取哪一个能胡?把所有的情况列出来,并且按照题目要求的顺序。胡的条件需要一个而且仅一个对,然后剩下要么是三个相同的,要么是三个连续的(前提是后缀相同,并且只有 T, S, W在考虑范围内) 解题思路:把要取的情况一个个枚举出来,然后dfs, 找是否加入这个可以胡就可以了,找的话就三种情况去判断一原创 2014-05-22 23:05:21 · 778 阅读 · 0 评论 -
UVA10624 - Super Number(dfs)
题目:UVA10624 - Super Number(dfs) 题目大意:给你n和m要求找出这样的m位数,从第n位到第m位都满足前i位是可以被i整除,如果没有这样的数,输出-1.有多个就输出字典序最小的那个。 解题思路:将每个位置都用0..9枚举一下,注意第一个字符不能是0,然后dfs判断每个位置是否都满足要求。注意这里是会爆long long的,所以要取模一下。本来以为这样的原创 2014-09-01 10:06:07 · 672 阅读 · 0 评论