上一页 1 2 3 4 5 6 7 ··· 24 下一页
摘要: ZJNU 1370 - 飙车 题面 思路 由于是双向行驶,所以如果我们假设其余跑车都不动,那么每次跑车在$Y$方向上会行驶两格 于是根据题意模拟即可,如果某一秒赛车换道了,那就判断到达的点是否有赛车即可,最多会有一次碰撞 如果不换道,可能会产生两次碰撞 使用$dp[i][j]$表示跑车实际开到$Y= 阅读全文
posted @ 2021-08-13 17:03 StelaYuri 阅读(31) 评论(0) 推荐(0) 编辑
摘要: ZJNU 2018 - Portal 题面 一个人要从图中的$C$点走到$F$​​点。 每一秒他可以往上下左右四个方向走一步,只要目标点不是墙'#'。 另外,他可以通过神奇的枪在墙上开两个传送门,枪可以射中上下左右四个方向第一次遇到的墙;如果他站在有传送门的墙边,他就可以花一秒穿越传送门到另外一个传 阅读全文
posted @ 2021-08-13 16:57 StelaYuri 阅读(34) 评论(0) 推荐(0) 编辑
摘要: ZJNU 1374 - 情书抄写员——高级 题面 Wind的女友数量是惊人的。每个月开始时,Wind的每一个正式女友都会给他介绍k个新的女生,我们称这样的新人为“潜在的女友”(Potential GirlFriend)。通过近两个月的交往,潜在的女友总会在下一个月末成为正式的女友,并在第三个月初开始 阅读全文
posted @ 2021-08-13 16:36 StelaYuri 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-08-13 16:28 StelaYuri 阅读(27) 评论(0) 推荐(0) 编辑
摘要: ZJNU 1334 - 第三题 gifts——中高级 题面 学校刚开完运动会,准备为尽可能多的同学评奖,并为每个人颁发一份奖品。一份奖品包括N个物品,如:5支铅笔、10本练习薄等。每份奖品完全一样。虽然学校的保管室里还有一些办去年运动会后剩余的物品,但学校今年又准备出M元钱,用于到商店再添加购买些物 阅读全文
posted @ 2021-08-13 16:20 StelaYuri 阅读(106) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 112 (Rated for Div. 2) 只做了ABCDE,但被AE卡了我是没想到的,CE分别一发RE也傻了 A - PizzaForces 题意 做小尺寸的pizza可以切成$6$片,要花$15$​分钟 做中尺寸的pizza可以切成$8 阅读全文
posted @ 2021-07-31 01:28 StelaYuri 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 2021牛客暑期多校训练营 3C - Minimum grid 题意 给定一个$n\times n$​的网格,你需要将其中的$m$​个位置填入正整数$(\le k)$​ 使得第$i$​行整行的最大值为$b[i]$​,第$j$​列整列的最大值为$c[j]$​​​,并且整个网格所有数字总和最小 求出最小 阅读全文
posted @ 2021-07-30 20:09 StelaYuri 阅读(54) 评论(0) 推荐(0) 编辑
摘要: HDU 6988 / 2021杭电多校4D 题意 给定一长度为$n$的字符串$S$ 要求找出在$S$的所有互不相同的子串中,能量值排名第$k$小的子串的能量值;若不存在输出$-1$ 定义一个子串的能量值为其所有字符的能量值之和,所有$26$个小写字母的能量值已给出 思路 (后缀系列知识点相关的一道好 阅读全文
posted @ 2021-07-30 16:47 StelaYuri 阅读(130) 评论(0) 推荐(0) 编辑
摘要: ZJNU 2021/07/28 专题五 二分图与网络流 ZJNU 2022/07/29 专题七 二分图与网络流 A - Courses 题意 有$N$位学生与$P$门不同的课程,第$i$门课程有$Count_i$名学生想要修读 每位学生只能够选择一门课进行修读,每门课也只能有一位学生进行修读 试判断 阅读全文
posted @ 2021-07-28 16:40 StelaYuri 阅读(176) 评论(0) 推荐(0) 编辑
摘要: ZJNU 2021/07/21 专题二 计算几何 除$K$外,其余题均已更新思路与代码 感觉除$K$题外其余题都可以补 A - Power Transmission (Easy Edition) B - Power Transmission (Hard Edition) 来源 Codeforces 阅读全文
posted @ 2021-07-21 17:00 StelaYuri 阅读(189) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 ··· 24 下一页