bzoj2241: [SDOI2011]打地鼠
来源:互联网 发布:淘宝pos机 编辑:程序博客网 时间:2024/05/18 02:38
这题的话,先是暴力很容易想到
然后加点判断,可以使复杂度小很多
然后本来还想加个二维树状数组的优化的。。
但由于数据水就没有这个必要了
#include<cstdio>#include<cstring>const int MAX=1<<30;const int N=105;int a[N][N];int A[N][N];int n,m;int sum=0;int ans=MAX;bool check (int x,int y)//锤子有多大 { for (int u=1;u<=n;u++) for (int i=1;i<=m;i++) a[u][i]=A[u][i]; for (int u=1;u<=n;u++) { for (int i=1;i<=m;i++) { int lalal=a[u][i]; if (lalal<0) return false; if (lalal==0) continue; for (int xx=0;xx<x;xx++) for (int yy=0;yy<y;yy++) a[u+xx][i+yy]-=lalal; } } return true;}int main(){ scanf("%d%d",&n,&m); for (int u=1;u<=n;u++) for (int i=1;i<=m;i++) { scanf("%d",&A[u][i]); sum=sum+A[u][i]; } for (int u=1;u<=n;u++) for (int i=1;i<=m;i++) { if (sum%(u*i)==0&&sum/(u*i)<ans&&check(u,i)) ans=sum/(u*i); } printf("%d\n",ans); return 0;}
阅读全文
0 0
- bzoj2241: [SDOI2011]打地鼠
- bzoj2241【sdoi2011】打地鼠
- bzoj2241: [SDOI2011]打地鼠
- bzoj2241[SDOI2011]打地鼠
- 【bzoj2241】【sdoi2011】【打地鼠】【暴力】
- 【bzoj2241】 SDOI2011打地鼠 暴力+剪枝
- [SDOI2011][BZOJ2241][codevs1564]打地鼠 [三星~]
- 【bzoj2241】[SDOI2011]打地鼠 暴力+乱搞
- BZOJ2241 [SDOI2011]打地鼠 题解&代码
- 暴力——BZOJ2241/Luogu2484 [SDOI2011]打地鼠
- 【SDOI2011】打地鼠
- 2241: [SDOI2011]打地鼠
- 2241: [SDOI2011]打地鼠
- bzoj2241 打地鼠 暴力&&二维差分
- BZOJ 2241: [SDOI2011]打地鼠
- 2241: [SDOI2011]打地鼠 暴力
- BZOJ 2241【SDOI2011】打地鼠
- BZOJ P2241[sdoi2011]打地鼠
- python 批量图片类型转换
- 传智播客-Java学习笔记day18
- VS2010/MFC:一个简易的恶作剧QQ好友的聊天轰炸机
- 域名知识科普:你的域名还安稳的待在手上吗?
- win7系统卡在修复启动界面循环,登录时提示用户被锁定。
- bzoj2241: [SDOI2011]打地鼠
- java通过mybatis查询mysql服务
- Tip5 使用Int?来确保值类型也可用为null
- Trie树
- Oracle客户端安装与配置PL/SQL
- KMP算法(研究总结,字符串)
- 总线测试小结
- ArcGIS Web Adaptor配置过程常见问题(持续更新)
- OpenCV3.0 + VS2013配置二:自动化配置