蛮力法
文章平均质量分 88
夕风晚燕
你抛弃生活,生活就会抛弃你
展开
-
HDU 4770 Lights Against Dudely(暴力枚举) 2013杭州现场赛
题目链接:点击打开链接 题意:输入一个n*m的矩阵,然后给你最多15个路灯,假设将路灯安装在(x,y)点,那么能照亮的地区为(x,y)(x-1,y)(x,y+1)三个位置,而这些路灯中有一个最特殊能照亮L对称的4个方向,求保证不照到#位置并能照亮所有"."位置需要的最小的路灯数。 分析:因为就15盏灯,那么我们考虑二进制枚举,一共2的15次方中情况,比如10001表示第一盏和最后一盏灯亮,然后原创 2015-10-11 22:06:43 · 512 阅读 · 0 评论 -
HDU 5128 The E-pang Palace (排序+暴力)2014 ICPC 广州站现场赛
The E-pang Palace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 1764 Accepted Submission(s): 1262 Problem Description E-pang原创 2015-09-25 12:40:34 · 494 阅读 · 0 评论