「杂题乱刷」AT_arc041_b

合集 - 杂题乱刷(99)

1.「杂题乱刷」CF624B2023-11-23 2.「杂题乱刷」CF1221B2023-11-23 3.「杂题乱刷」CF1585B2023-11-23 4.「杂题乱刷」CF468A2023-11-23 5.「杂题乱刷」洛谷P95152023-11-23 6.「杂题乱刷」CF283A2023-11-23 7.「杂题乱刷」CF1534C2023-11-28 8.「杂题乱刷」洛谷P92532023-11-23 9.「杂题乱刷」洛谷P10642023-12-07 10.「杂题乱刷」洛谷P22852023-12-08 11.「杂题乱刷」洛谷P15442023-12-08 12.「杂题乱刷」洛谷P12162023-12-08 13.「杂题乱刷」CF1904B2023-12-10 14.「杂题乱刷」CF1272D2023-12-12 15.「杂题乱刷」CF1620E2023-12-14 16.「杂题乱刷」CF1105C2023-12-16 17.「杂题乱刷」CF961B2023-12-16 18.「杂题乱刷」CF978G2023-12-16 19.「杂题乱刷」洛谷P24262023-12-17 20.「杂题乱刷」洛谷P95332023-12-18 21.「杂题乱刷」CF1914E1 & CF1914E22023-12-20 22.「杂题乱刷」AT_abc280_e2023-12-22 23.「杂题乱刷」AT_abc280_d2023-12-22 24.「杂题乱刷」AT_abc020_c2023-12-29 25.「杂题乱刷」CF1916C2023-12-31

26.「杂题乱刷」AT_arc041_b2024-01-03

27.【待补题解】AT_arc146_a2024-01-03 28.「杂题乱刷」AT_abc007_32024-01-06 29.「杂题乱刷」AT_abc008_32024-01-06 30.「杂题乱刷」AT_abc337_e2024-01-21 31.「杂题乱刷」洛谷 P15582024-01-23 32.「杂题乱刷」AT_abc308_f2024-01-26 33.「杂题乱刷」AT_abc307_e2024-01-26 34.「杂题乱刷」ZhengRui 54. 【17 普及 13】幻想嘉年华2024-01-27 35.「杂题乱刷」CF1925C & CF1924A2024-01-31 36.「杂题乱刷」AT_abc208_e2024-02-02 37.「杂题乱刷」CF1927D2024-02-07 38.「杂题乱刷」CF1886D2024-02-07 39.「杂题乱刷」P86872024-02-10 40.「杂题乱刷」洛谷 P101552024-02-13 41.「杂题乱刷」洛谷 P18312024-02-14 42.「杂题乱刷」洛谷 P39522024-02-15 43.「杂题乱刷」洛谷 P17122024-02-17 44.「杂题乱刷」CF954C2024-02-23 45.「杂题乱刷」洛谷 P88662024-02-25 46.「杂题乱刷」CF1937C & CF1936A2024-03-01 47.「杂题乱刷」CF1934D22024-03-03 48.「杂题乱刷」洛谷 P48012024-03-03 49.「杂题乱刷」CF1846E1 & CF1846E22024-03-05 50.「杂题乱刷」ZhengRui 611 【19寒假普转提】树的权2024-03-06 51.「杂题乱刷」ZhengRui 281 汪初雪与高流星2024-03-12 52.「杂题乱刷」洛谷 P17082024-03-12 53.「杂题乱刷」洛谷 P25722024-03-13 54.ZRcsp内训day7题解2024-03-26 55.「杂题乱刷」at_abc092_d & AT_arc093_b2024-04-01 56.「杂题乱刷」CF74E2024-04-01 57.「杂题乱刷」CF786C2024-04-12 58.「杂题乱刷」洛谷 P23982024-04-18 59.「杂题乱刷」AT_abc230_e2024-04-19 60.「杂题乱刷」AT_abc314_e2024-04-19 61.「杂题乱刷」AT_abc253_c2024-04-22 62.「杂题乱刷」AT_abc279_e2024-04-23 63.「杂题乱刷」AT_abc220_f2024-04-26 64.「杂题乱刷」AT_abc096_d2024-05-05 65.「杂题乱刷」Zheng Rui 327 【2018普转提day17专题】洗2024-05-14 66.「杂题乱刷」洛谷 P10468 兔子与兔子2024-05-17 67.「杂题乱刷」洛谷 P104672024-05-17 68.「杂题乱刷」AT_abc211_e2024-05-17 69.「杂题乱刷」AT_abc354_f2024-05-19 70.「杂题乱刷」CF1973D2024-05-20 71.「杂题乱刷」CF1759F2024-05-23 72.「杂题乱刷」CF1650D2024-05-23 73.「杂题乱刷」CF1650E2024-05-23 74.「杂题乱刷」P85722024-05-28 75.「杂题乱刷」CF1977B2024-05-28 76.「杂题乱刷」CF1977C2024-05-28 77.「杂题乱刷」 AT_abc285_e2024-05-30 78.「杂题乱刷」CF460C2024-05-30 79.「杂题乱刷」P82792024-05-31 80.「杂题乱刷」P88162024-06-01 81.「杂题乱刷」AT_abc179_e2024-06-05 82.「杂题乱刷」AT_abc126_e2024-06-06 83.「杂题乱刷」CF1979C2024-06-07 84.「杂题乱刷」AT_abc160_e2024-06-07 85.「杂题乱刷」AT_abc357_f2024-06-08 86.「杂题乱刷」P105122024-06-10 87.「杂题乱刷」AT_abc132_e2024-06-11 88.「杂题乱刷」AT_abc154_e2024-06-11 89.「杂题乱刷」CF1985F2024-06-13 90.「杂题乱刷」AT_abc161_d2024-06-14 91.「杂题乱刷」P13962024-06-16 92.「杂题乱刷」AT_abc358_g2024-06-16 93.「杂题乱刷」AT_abc359_d2024-06-23 94.「杂题乱刷」 AT_abc123_d2024-06-23 95.「杂题乱刷」P7840 & AT_abc359_f2024-06-23 96.「杂题乱刷」CF1987C2024-07-01 97.「杂题乱刷」CF1987D2024-07-01 98.「杂题乱刷」AT_abc360_d2024-07-02 99.「杂题乱刷」P106782024-07-02

题目链接

题目链接（AT）

题目链接（Luogu）

解题思路

简单贪心，由于每个格子始终不超过 $9$ 个史莱姆，因此对于每四个格子 $a_{i - 1, j}, a_{i + 1, j}, a_{i, j - 1}, a_{i, j + 1}$ ，我们只需要减去 $min (a_{i - 1, j}, a_{i + 1, j}, a_{i, j - 1}, a_{i, j + 1})$ 即可，由于我们是从上往下，从左往右枚举的，所以一开始搜到的一定不是中心点而是边角处，因此这样贪心一定是正确的。

参考代码

#include<bits/stdc++.h>
using namespace std;
#define map unordered_map
#define forl(i,a,b) for(register long long i=a;i<=b;i++)
#define forr(i,a,b) for(register long long i=a;i>=b;i--)
#define lc(x) x<<1
#define rc(x) x<<1|1
#define cin(x) scanf("%lld",&x)
#define cout(x) printf("%lld",x)
#define lowbit(x) x&-x
#define pb push_back
#define pf push_front
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define endl '\n'
#define QwQ return 0;
#define ll long long
ll n,m,a[510][510],minn;
int main()
{
	//IOS;
	cin>>n>>m;
	forl(i,1,n)
		forl(j,1,m)
			scanf("%1lld",&a[i][j]);
	forl(i,1,n)
	{
		forl(j,1,m)
			minn=min({a[i-1][j],a[i+1][j],a[i][j-1],a[i][j+1]}),cout<<minn,a[i-1][j]-=minn,a[i+1][j]-=minn,a[i][j-1]-=minn,a[i][j+1]-=minn;
		cout<<endl;
	}
    /******************/
	/*while(L<q[i].l) */
	/*    del(a[L++]);*/
	/*while(L>q[i].l) */
	/*    add(a[--L]);*/
	/*while(R<q[i].r) */
	/*	  add(a[++R]);*/
	/*while(R>q[i].r) */
	/*    del(a[R--]);*/
    /******************/
	QwQ;
}

posted @ 2024-01-03 22:05 wangmarui 阅读(7) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

【推荐】还在用 ECharts 开发大屏？试试这款永久免费的开源 BI 工具！
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步

相关博文：

· 「杂题乱刷」洛谷 P4801

· 「杂题乱刷」CF978G

· A34 贪心算法 P4447 [AHOI2018初中组] 分组

· abc349g 题解

· agc021 题解

阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配，妙~啊~
· .NET Core 中如何实现缓存的预热？
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统

公告

昵称： wangmarui
园龄： 1年3个月
粉丝： 9
关注： 18

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:「杂题乱刷2」AT_abc140_e
@ax_by_c /kel...
--wangmarui
2. Re:「杂题乱刷2」AT_abc140_e
为啥要评绿+啊？
--ax_by_c
3. Re:「杂题乱刷2」P11267
%%%%%%%%%%%%%%%% cCcccccCcCCCCcCccccCCcCcccorz %%%%%%%%%!!!!!!
--Po00iu6
4. Re:「杂题乱刷2」CF1567D
@ax_by_c 你大概可以理解成随到的题目...
--wangmarui
5. Re:「杂题乱刷2」CF1567D
What is "duel"? \wssb
--ax_by_c