
枚举
ITCharge
高效率编程,慢节奏生活。
展开
-
UVA725 Division【枚举】
题目大意:输入一个正整数N,要求从小到大的输出形如abcde / fghij = n的表达式。要求a~f为数字0~9,且不能重复(前边可有0)。思路:如果将a b c d e f g h i j全部遍历的话,复杂度是10!,没有必要,直接枚举f g h i j,然后算出a b c d e,去判断是否存在重复数字即可。原创 2014-12-15 09:04:01 · 2649 阅读 · 0 评论 -
POJ-2965-The Pilots Brothers' refrigerator-2013-12-05 11:18:12
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16671 Accepted: 6327 Special JudgeDescriptionThe game “The Pilo原创 2014-01-11 22:09:05 · 898 阅读 · 0 评论 -
HDU2099 整除的尾数【水题】
思路:从0~99暴力枚举下,符合条件的存入ans中,输出的时候注意格式。原创 2015-01-23 20:05:09 · 1204 阅读 · 0 评论 -
POJ1753 Flip Game【DFS】
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27221 Accepted: 11809DescriptionFlip game is played on a rectangular 4x4 field with two-sided原创 2014-01-11 22:07:43 · 5239 阅读 · 0 评论 -
HDU4152 ZZY’s Dilemma【枚举】
题目大意:ZZY有N个目标,每个目标都有一个分数值,只有达到给定的分数值才算完成目标。他有M个习惯。每个习惯对这N个目标有影响xi,xi >= 0,表示对目标有积极作用,xi < 0表示对目标有消极作用。现在问:如果ZZY想实现这N个目标,他能够有的习惯数目最大是多少,并输出能够有的习惯编号。思路:用0和1来表示选和不选习惯i,则有2^M种情况(最多为2^16 = 65536)。枚举得到结果。用Goal[]存储目标分数,F[i][j]来存储第 i 习惯对第 j 个目标的影响。G[]存储不同习原创 2015-05-18 11:50:33 · 1491 阅读 · 0 评论 -
hihoCoder1227 The Cats' Feeding Spots【暴力】
题目大意:给你 M 个点的坐标(二维平面),从这 M 个点中找出 N 个点,使得以这 N 个点中的某一点为圆心,且半径为整数的圆包含这 N 个点,同时保证圆周上没有点。求这个最小的半径,如果没有就输出"-1"。解题思路:点数最多有 100 个,那么要预先求出 100 个点之间的相互距离,保存在数组 D[][] 中。然后遍历每个点,对每个点到其他点之间的距离进行排序,判断第 N 个点是否符合要求,并找出满足要求最小的答案 Ans。原创 2015-10-12 19:18:15 · 776 阅读 · 2 评论