BZOJ P2241[sdoi2011]打地鼠
来源:互联网 发布:手机扫描ip软件 编辑:程序博客网 时间:2024/05/18 01:17
直接暴力枚举锤子的长宽
然后判断
别忘了加点剪枝,不加可能会痿
#include<iostream>#include<cstdio>#include<cstring>#define inf 0x7fffffffusing namespace std;int n,m,sum,mp[101][101],t[101][101],ans=inf;void work(int x,int y){for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){t[i][j]=mp[i][j];}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(t[i][j]){ if(i+x<=n+1&&j+y<=m+1){ int tmp=t[i][j]; for(int k=0;k<x;k++){ for(int l=0;l<y;l++){ t[i+k][j+l]-=tmp; if(t[i+k][j+l]<0){ return;} }} }else{ return;} }}} ans=sum/(x*y);}int main(){cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>mp[i][j]; sum+=mp[i][j]; }} for(int i=n;i>0;i--){ for(int j=m;j>0;j--){ if(sum%(i*j)==0&&sum/(i*j)<ans){ work(i,j);} }}cout<<ans;return 0;}
0 0
- BZOJ P2241[sdoi2011]打地鼠
- 【SDOI2011】【BZOJ】【P2241】【打地鼠】【题解】
- BZOJ 2241: [SDOI2011]打地鼠
- BZOJ 2241【SDOI2011】打地鼠
- BZOJ 2241: [SDOI2011]打地鼠
- BZOJ 2241 [SDOI2011] 打地鼠
- 【SDOI2011】打地鼠
- bzoj2241: [SDOI2011]打地鼠
- bzoj2241【sdoi2011】打地鼠
- 2241: [SDOI2011]打地鼠
- 2241: [SDOI2011]打地鼠
- bzoj2241: [SDOI2011]打地鼠
- bzoj2241[SDOI2011]打地鼠
- BZOJ 2241([SDOI2011]打地鼠-二分判断+贪心)
- BZOJ 2241([SDOI2011]打地鼠-二分判断+贪心)
- BZOJ 2241 SDOI2011 打地鼠 线性筛+二阶差分
- bzoj 2241: [SDOI2011]打地鼠(暴搜+减枝)
- 2241: [SDOI2011]打地鼠 暴力
- Hibernate框架中的事务(隔离等级设置、事务提交、事务回滚)
- Linux环境下配置搭建Redis分布式集群
- 【MyBatis学习04】mapper代理方法开发dao
- 【MyBatis学习04】mapper代理方法开发dao
- linux shell dash&bash
- BZOJ P2241[sdoi2011]打地鼠
- Android 通过form表单上传文字,图片,视频等(通过key值)以及问题分析
- C++标准库之<iomanip>
- 在线免费生成IntelliJ IDEA 15.0(16.+)注册码
- 封装webview
- typeof返回值
- 火狐浏览器和谷歌浏览器主页被篡改恢复方法
- Longest Ordered Subsequence POJ
- 【MyBatis学习05】SqlMapConfig.xml文件中的配置总结