枚举
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 · 2639 阅读 · 0 评论 -
POJ-2965-The Pilots Brothers' refrigerator-2013-12-05 11:18:12
The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16671 Accepted: 6327 Special Judge Description The game “The Pilo原创 2014-01-11 22:09:05 · 881 阅读 · 0 评论 -
HDU2099 整除的尾数【水题】
思路:从0~99暴力枚举下,符合条件的存入ans中,输出的时候注意格式。原创 2015-01-23 20:05:09 · 1189 阅读 · 0 评论 -
POJ1753 Flip Game【DFS】
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27221 Accepted: 11809 Description Flip game is played on a rectangular 4x4 field with two-sided原创 2014-01-11 22:07:43 · 5214 阅读 · 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 · 1471 阅读 · 0 评论 -
hihoCoder1227 The Cats' Feeding Spots【暴力】
题目大意: 给你 M 个点的坐标(二维平面),从这 M 个点中找出 N 个点,使得以这 N 个点中的某一点 为圆心,且半径为整数的圆包含这 N 个点,同时保证圆周上没有点。求这个最小的半径, 如果没有就输出"-1"。 解题思路: 点数最多有 100 个,那么要预先求出 100 个点之间的相互距离,保存在数组 D[][] 中。然 后遍历每个点,对每个点到其他点之间的距离进行排序,判断第 N 个点是否符合要求,并 找出满足要求最小的答案 Ans。原创 2015-10-12 19:18:15 · 767 阅读 · 2 评论