10 2024 档案

摘要:很玄妙的一道 dp 题。 Hint Analysis 首先你要确保你会做当石头没有/固定的情况,这道题其实也是 dp。 考虑石头带来的影响,唯一的作用就是限制你的移动,比方说你下面有 \(3\) 块石头,由于只能向右或向下移动,你实际上往下只能走到当前列第 \(n-3\) 行。 于是对于石头的处理, 阅读全文
posted @ 2024-10-23 14:00 godmoo 阅读(13) 评论(0) 推荐(0) 编辑
摘要:依旧是模拟赛赛题。 Hint Analysis 首先你注意到两棵相邻的树是一定不会死的,所以可能会死的只有自己种下去的树,队列维护。 接着考虑对于每个位置, \(\text{bfs}\) 维护一个最小的长出树的时间 \(vis[i][j]\),最后暴力统计答案即可。 具体细节看注释。 Code #i 阅读全文
posted @ 2024-10-23 13:55 godmoo 阅读(28) 评论(0) 推荐(0) 编辑
摘要:考场上切了,但是比较神奇的题,应该是蓝/紫。 好像网上找不到交题入口。。。 Discription 乒乓球 \(\text{ }\)时间限制:\(\bold{3}\) 秒 众所周知,一场乒乓球比赛共有两个玩家 \(A\) 和 \(B\) 参与,其中一场比赛由多局比赛组成,而每局比赛中又由多盘比赛组成 阅读全文
posted @ 2024-10-17 18:10 godmoo 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示