counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZO ...
分类：
其他好文 时间：
2017-11-06 21:22:05
阅读次数：
213
题目描述 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了， ...
分类：
其他好文 时间：
2017-09-09 00:45:45
阅读次数：
192
暴力。 O(n^6)暴力卡过，72ms。 莫名其妙做这道题时感觉十分烦躁，难受，只能这样了。 O(n^4)的方法是这样差分一下。判断的时候tmp=t[i][j],t[i][j]-=tmp,t[i+r][j]+=tmp,t[i][j+c]+=tmp,t[i+r][j+c]-=tmp,同时查看是否合法。... ...
分类：
其他好文 时间：
2016-06-27 13:41:01
阅读次数：
106
2241: [SDOI2011]打地鼠
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 1069 Solved: 679
[Submit][Status][Discuss]
Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠...
分类：
其他好文 时间：
2016-04-14 08:18:49
阅读次数：
163
2241: [SDOI2011]打地鼠Time Limit: 10 SecMemory Limit: 512 MBSubmit: 662Solved: 437[Submit][Status]Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞...
分类：
其他好文 时间：
2014-09-10 13:53:00
阅读次数：
402
首先声明：此题不满足二分条件，一切写二分的题解均为误解 请注意辨明！
题目大意：给定一个m*n的洞穴矩阵，每个洞穴里面有若干地鼠，我们需要选定一个r*c的锤子进行击打，每次击打必须保证r*c的范围内所有洞穴均有地鼠，且每次击打只会打掉每个洞穴恰好一只地鼠，求最小击打次数
m,n
考虑一个1*8的洞穴，当我们把锤子设作1*4时可以完成击打，而1*3不能 故不满足单调性，二分不正确
但是一个性...
分类：
其他好文 时间：
2014-09-06 17:28:03
阅读次数：
214
