枚举
lzk_1049668876
stay hungry stay foolish
展开
-
poj1753Flip Game(基本算法之枚举)
链接:http://poj.org/problem?id=1753题意:有4*4的矩阵,每个方格都有一个两色黑白的棋子,每个棋子都可以任意翻转,一次翻转操作:上下左右以及自己本身5个棋子发生取反。问要将整个棋盘都置为全白或者全黑,至少要翻转几次。思路:数据范围非常小,总共16颗棋子,每种棋子都有2中操作,翻与不翻(注意这个翻转操作的执行顺序对棋盘没有影响)那么总共2^16次方种状态,简单枚举一下就...原创 2018-06-30 21:29:16 · 594 阅读 · 0 评论 -
【poj2965 The Pilots Brothers' refrigerator】(基本算法之枚举,同poj1753)
链接:http://poj.org/problem?id=2965题意:有4*4的矩阵,想要将每个开关的状态变成-,每一次操作定义为:选中一个以及该行该列的所有开关都取反一次,求最少的操作次数,并输出其路径分析:题目是poj1753的变式,首先必须明确的是操作的顺序对结果是没有影响的,只有4*4的矩阵,暴力dfs一遍2^16的状态数是可以的。dfs深搜要最小路径的话要保存一下临时路径,在不断比较的...原创 2018-07-01 15:40:49 · 231 阅读 · 0 评论 -
【codeforces 1028C Rectangles】【面积并】【枚举+思维】【前后缀】【重载操作符】【找一个点与至少(n-1)个矩形有交】
【链接】 https://codeforces.com/problemset/problem/1028/C 【题意】 找一个点,使得至少与(n-1)个矩形有交 【思路】 每两个矩形求交会有一个面积并,但是要判断是否合法。暴力枚举每个矩形,计算不包含这个矩形的前后缀,求解。 【代码】 #include<bits/stdc++.h> using namespace std;...原创 2018-09-05 09:14:12 · 203 阅读 · 0 评论