「杂题乱刷」洛谷P2285

合集 - 杂题乱刷(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

题目传送门

一道小清新动态规划题，直接设 $d p [i]$ 表示前 $i$ 个鼹鼠最多能打到几个，然后状态转移方程也很好想了。

参考代码：

点击查看代码

#include<bits/stdc++.h>
using namespace std;
long long n,m,ans,dp[10010],x[10010],y[10010],times[10010];
#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;
int main()
{
	IOS;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
		cin>>times[i]>>x[i]>>y[i];
	for(int i=1;i<=m;i++)
		dp[i]=1;
	for(int i=1;i<=m;i++)
		for(int j=1;j<i;j++)
			if(abs(x[i]-x[j])+abs(y[i]-y[j])<=abs(times[i]-times[j]))
				dp[i]=max(dp[i],dp[j]+1);
	for(int i=1;i<=m;i++)
		ans=max(ans,dp[i]);
	cout<<ans;
	QwQ;
}

posted @ 2023-12-08 09:56 wangmarui 阅读(14) 评论(0) 编辑收藏举报

刷新页面返回顶部

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

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

相关博文：

· 「杂题乱刷」洛谷P2426

· 「杂题乱刷」洛谷P1216

· 洛谷题单指南-动态规划2-P2285 [HNOI2004] 打鼹鼠

· P6208 [USACO06OCT] Cow Pie Treasures G

· P2285 打鼹鼠

阅读排行：
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布：重大改进与新特性概览！
· AI与.NET技术实操系列（二）：开始使用ML.NET
· 单线程的Redis速度为什么快？

公告

昵称： 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

AI FOR CODE 大赛