Aizu 0525 Osenbei(状压+贪心)
2024-09-24 10:43:02
题意:翻煎饼,只能横着翻或者竖着翻。问最多有多少朝上?
行只有10,所以枚举一下2^10的状态,每列取0或1中最大的一个。
在枚举外面把饼翻好,枚举里面指针指一下就好。(位运算或bitset乱搞
#include<bits/stdc++.h>
using namespace std; const int maxn = ;
int a[][maxn];
int *b[]; //#define LOCAL
int main()
{
#ifdef LOCAL
freopen("in.txt","r",stdin);
#endif
int R,C;
while(scanf("%d%d",&R,&C), R){
for(int i = R; i--;){
for(int j = C; j--;){
scanf("%d",a[i]+j);
a[i+R][j] = a[i][j]^;
}
}
int ans = ;
for(int S = <<R; --S >= ;){
for(int i = ; i < R; i++){
b[i] = a[i + (S>>i&?R:)];
}
int cur = ; //b[0] b[1]
for(int j = ; j < C; j++){
int cnt = ;
for(int i = ; i < R; i++){
if(b[i][j]) cnt++;
}
cur += max(cnt,R-cnt);
}
ans = max(cur,ans);
}
printf("%d\n",ans);
}
return ;
}
最新文章
- FluentData-新型轻量级ORM 利用T4模板 批量生成多文件 实体和业务逻辑 代码
- Java白皮书的关键术语
- Oracle 更新表(另一张表)
- PHP的学习--解析URL
- 微信支付系列(2)——jsapi支付源码解析
- [Python陷阱]os.system调用shell脚本获取返回值
- Spring中@Transactional事务回滚实例及源码
- Reference in the manifest does not match the identity of the downloaded assembly
- CodeForces 474.D Flowers
- javaweb学习总结十一(JAXP对XML文档进行DOM解析)
- [转]整理jquery开发技巧
- 百度将与W3C中国召开MIP技术研讨会
- React Native入门 开发第一个React Native应用
- 【Spring源码解读】bean标签中的属性
- F#周报2019年第7期
- 理解OpenShift(2):网络之 DNS(域名服务)
- oracle12C 创建PDB
- docker 运行Django项目
- FireDAC 下的 Sqlite [5] - 数据的插入、更新、删除
- elasticsearch实现按天翻滚索引
热门文章
- PAT1060【大模拟啊】
- PAT 1071【STL string应用】
- mybatis笔记 - 初始配置及dao的封装
- 洛谷P2055 [ZJOI2009]假期的宿舍
- 洛谷P3006 [USACO11JAN]瓶颈Bottleneck(堆模拟)
- 让你的Kivy支持中文字符
- Apple开发者账号更改公司名称
- 解决spark-shell输出日志信息过多
- Python+Selenium----使用HTMLTestRunner.py生成自动化测试报告1(使用IDLE)
- servlet获取并存储web.xml中context-param参数