![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
文章平均质量分 79
FirstLucker
这个作者很懒,什么都没留下…
展开
-
UVa 11464 EvenParity 偶数矩阵
题意:给定一个n*n的01矩阵(每个元素非0即1),要求把尽量少的0变成1,使得每个元素的上下左右的元素(如果存在)之和均为偶数。 暴力水题。当然也不能太暴力啦。很容易的一种想法是枚举每个0的位置是否需要变化,这样的复杂度将是O(2^(n^2))的复杂度是会TLE的。但是我们可以只枚举第一排的0。因为第一排的元素只受第一排和第二排元素的影响。所以第一排元素如果确定原创 2015-06-27 19:19:39 · 950 阅读 · 0 评论 -
UVaLive 2995 Image Is Everything 立方体成像
题意:给你一个n阶立方体,某些单位立方体缺失(剩下部分可以不连通)。未缺失的单位立方体6个面的颜色均相同。现给出该n阶立方体的6个面的视图,求这个立方体最多可以包含多少个单位立方体。 由于n 1、若该单位立方体向6个面投影的视图中对应的位置为 '.' ,则该立方体缺失。 2、若该单位立方体向某个面投影的路径上有其他立方体存在,则该单位立方体向这个面的投影不用考虑。原创 2015-06-26 21:34:00 · 872 阅读 · 0 评论 -
UVaLive 3401 Colored Cubes 彩色立方体
题意:有n个带颜色的立方体,每个立方体每个面都涂有一种颜色。要求重新涂尽量少的面,使得所有立方体完全相同。两个立方体完全相同是指存在一种旋转方式,使得这两个立方体对应面颜色完全一样。 很暴力的题。首先每个立方体经过旋转,只有24种不同的状态(先选一个面作为前面,6种选法,然后选一个面作为上面,4种选法。共6*4 = 24种)。而n最大只有4,而且两个立方体经过旋转可以完全原创 2015-06-28 00:11:23 · 658 阅读 · 0 评论 -
UVa 11210 Chinee Mahjong 中国麻将
题意就不细说了,就是给你一手麻将牌,按照题目的规定,判断可以和哪些牌。若不能和牌输出Not ready 暴力,非常的暴力。。。。一共34张牌,给定了13张牌,然后直接枚举每张牌作为第14张牌加进去看是否能和牌,能和牌直接输出即可。判断和牌可以用递归实现:这里注意判断和牌时的处理技巧,先按照题目给的牌的种类进行排序,然后依次枚举其中可以做将牌的种类,去掉两张原创 2015-06-29 22:27:44 · 710 阅读 · 0 评论 -
LA 3971 Assemble 组装电脑
题意:给定电脑的n个配件,每个配件有类型,名字(没用的信息),价格和品质因子。要求每种类型的配件各买一个用于组装电脑,总价格不超过b元。求所有可能的方案中品质因子最差的那个配件的品质因子最大能是多少。 非常的暴力。直接枚举每个配件的品质因子作为品质因子最差的配件,判断该配件的品质因子能否满足要求。能满足则更新最大值。判断方法很简单,对于每种类型的配件选择品质因子不原创 2015-07-04 05:08:44 · 748 阅读 · 0 评论 -
Codeforces 557C Arthur and Table 砍桌腿
题意:有n个桌腿,要砍掉某些桌腿使得剩下的桌腿能支撑桌子。规定剩下的桌腿中长度最大的桌腿的数量如果超过一半即可支撑桌子。砍掉每个桌腿需要付出代价。求最小的代价和。 枚举。假如最后剩下的桌腿的最大长度为lenth,这样长度的桌腿有num个。那么长度大于lenth的桌腿肯定都被砍去了,然后在剩下的桌腿中按照代价从大到小选择num - 1个桌腿留原创 2015-07-01 04:56:52 · 2005 阅读 · 0 评论 -
HDU 5277 YJC counts stars 数星星
题意:给出n个点和m条边,题目保证任意两条边如果相交那么交点一定是两条线段的端点。定义dujiao点集为点集中任意两点均连成线段。求所有的dujiao点集中点的个数最大是多少个,并输出有多少个点数个数最大的dujiao点集 比赛的时候又脑残地各种写错。。。。。今天不适合做题。。。。。 首先dujiao点集最多只能有4个点。道理很简单。因为任意两条原创 2015-07-04 23:18:17 · 667 阅读 · 1 评论