摘要:
ZJNU 1370 - 飙车 题面 思路 由于是双向行驶,所以如果我们假设其余跑车都不动,那么每次跑车在$Y$方向上会行驶两格 于是根据题意模拟即可,如果某一秒赛车换道了,那就判断到达的点是否有赛车即可,最多会有一次碰撞 如果不换道,可能会产生两次碰撞 使用$dp[i][j]$表示跑车实际开到$Y= 阅读全文
摘要:
ZJNU 2018 - Portal 题面 一个人要从图中的$C$点走到$F$点。 每一秒他可以往上下左右四个方向走一步,只要目标点不是墙'#'。 另外,他可以通过神奇的枪在墙上开两个传送门,枪可以射中上下左右四个方向第一次遇到的墙;如果他站在有传送门的墙边,他就可以花一秒穿越传送门到另外一个传 阅读全文
摘要:
ZJNU 1374 - 情书抄写员——高级 题面 Wind的女友数量是惊人的。每个月开始时,Wind的每一个正式女友都会给他介绍k个新的女生,我们称这样的新人为“潜在的女友”(Potential GirlFriend)。通过近两个月的交往,潜在的女友总会在下一个月末成为正式的女友,并在第三个月初开始 阅读全文
摘要:
ZJNU 2184 - 最长子串 题面 给出一个长度为$n$的数列,$m$个询问。 $1\ x$:找到$[l,r]$使得对于所有的$l\le i\le r$,$a[i]\ge x$且$r-l+1$最大 \(2\ x\ y\):令$a[x]=y$ \(1\lt n\le 阅读全文
摘要:
ZJNU 1334 - 第三题 gifts——中高级 题面 学校刚开完运动会,准备为尽可能多的同学评奖,并为每个人颁发一份奖品。一份奖品包括N个物品,如:5支铅笔、10本练习薄等。每份奖品完全一样。虽然学校的保管室里还有一些办去年运动会后剩余的物品,但学校今年又准备出M元钱,用于到商店再添加购买些物 阅读全文