BZOJ2241

BZOJ2241 [SDOI2011]打地鼠 题解&代码

题意：给你一个m*n的方格（初始每个位置都大于0），你可以选择一个固定大小不可旋转的方块（例如大小为x*y），使每次这个方块在方格上某个所有位置都非0的区域覆盖一次时区域内每个位置的值减一，问覆盖多少次后这个方格内部的值全部为0（因为有1*1的方块，所以一定有解）题解：看起来乱七八糟的，但其实就是个暴力搜索，内部测试的时候因为一些问题看错了m和n，不然就1A了…/*****************
Rainbow6174·2016-04-14 17:00

BZOJ2241 [SDOI2011]打地鼠 题解&代码

题意：给你一个m*n的方格（初始每个位置都大于0），你可以选择一个固定大小不可旋转的方块（例如大小为x*y），使每次这个方块在方格上某个所有位置都非0的区域覆盖一次时区域内每个位置的值减一，问覆盖多少次后这个方格内部的值全部为0（因为有1*1的方块，所以一定有解）题解：看起来乱七八糟的，但其实就是个暴力搜索，内部测试的时候因为一些问题看错了m和n，不然就1A了…/*****************
Rainbow6174·2016-04-14 17:00

BZOJ2241 [SDOI2011]打地鼠 题解&代码

题意：给你一个m*n的方格（初始每个位置都大于0），你可以选择一个固定大小不可旋转的方块（例如大小为x*y），使每次这个方块在方格上某个所有位置都非0的区域覆盖一次时区域内每个位置的值减一，问覆盖多少次后这个方格内部的值全部为0（因为有1*1的方块，所以一定有解）题解：看起来乱七八糟的，但其实就是个暴力搜索，内部测试的时候因为一些问题看错了m和n，不然就1A了…/*****************
Rainbow6174·2016-04-14 17:00

【bzoj2241】[SDOI2011]打地鼠　　暴力＋乱搞

2241:[SDOI2011]打地鼠TimeLimit:10SecMemoryLimit:512MBSubmit:1069Solved:679[Submit][Status][Discuss]Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打
ALPS233·2016-04-14 08:00

【bzoj2241】[SDOI2011]打地鼠　　暴力＋乱搞

2241:[SDOI2011]打地鼠TimeLimit:10SecMemoryLimit:512MBSubmit:1069Solved:679[Submit][Status][Discuss]Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打
ALPS233·2016-04-14 08:00

【bzoj2241】打地鼠 暴力&&二维差分

    首先这道题目没有二分的性质。。。    数据不是很强，O(N^4)暴力就能过呢（实际上由于常数很小就算是极限也能过的。。另外O(N^6)暴力都过了真是太强辣！！！虽然说代码并没有简单多少，似乎还更复杂了）。讲一下我的做法O(N^4)。    首先暴力枚举长和边，然后就是要O(N^2)判断辣！怎么做呢？    实际上，就是一个二维区间修改+单点查询。。然而你写个暴力总不至于写一个二维线段树吧
lych_cys·2016-02-29 21:00

【bzoj2241】 SDOI2011打地鼠 暴力+剪枝

暴力加上几个剪枝就A了，首先要倒着枚举，次数超过答案的就不判了，然后要注意总数是锤子的倍数，每次打的时候从上向下打。#include #include #include #include #include #include #definemaxn110 #defineinf1000000000 usingnamespacestd; inta[maxn][maxn],b[maxn][maxn];
u012288458·2015-10-21 12:00

NOIP-贪心，递推，枚举，模拟

bzoj2241枚举矩形的长和宽，判断是否可行。时间复杂度：O((n*m)^3)剪枝：1.最优化剪枝2.如果矩形面积不能整除地图点权之和，则直接判断不可行。
::Dash::·2015-08-04 08:18

bzoj2241: [SDOI2011]打地鼠

暴力枚举，其中先按数值进行判断，枚举只枚举矩形的左上角。#include#include#include#include#includeusingnamespacestd;intsave[110][110];intop[110][110];intsum,n,m;intcheck(intl,intr){for(inti=1;i<=n;i++){for(intj=1;j<=m;j++){op[i][j
WJSZMRX·2014-07-11 19:01
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他