- 博客(39)
- 问答 (1)
- 收藏
- 关注
原创 7-2 芬兰木棋
芬兰木棋(Mölkky,又称芬兰木柱)是源自芬兰的一项运动。哲哲将这个运动改造成了赛博朋克单人版,现在场上一开始有 N 根立起的小木棋(上面分别标有一个非负整数),哲哲投掷一根大木棋去击倒这些小木棋以获得分数。哲哲固定站在 (0,0) 点上,四周放着若干个小木棋 (Xi,Yi),坐标均为整数。每次哲哲可以朝一个方向扔出大木棋,大木棋会打倒这个方向上离哲哲最近的 k 个小木棋。哲哲游戏水平很高超,所以这个 k 可以自由控制。请问哲哲最多能拿多少分,在获得最多分数的情况下最少需要扔出多少次大木棋?
2023-07-14 15:00:14
241
原创 AcWing 4122. 字符串转换
给定一个由小写字母构成的字符串 S。再给定一个由若干个的小写字母按排序构成的字符串 F。现在,你可以对字符串 S 进行字符转换操作。每次选中其中一个字符(即某个小写字母),将其转换为一个按照字母顺序与其相邻(上一个或下一个)的小写字母。例如,c可以转换为 b 或 d。额外的,我们将按照循环顺序考虑字母,即我们认为 a 的上一个字母为 z,z 的下一个字母为 a。请问,至少需要进行多少次操作,可以使得字符串 S 中的每个字母都出现在字符串 F 中。
2023-07-13 21:31:47
63
原创 AcWing 4737. 冰壶
红队和黄队进行了一场冰壶比赛,比赛结束后,裁判正在计算两队的得分。场地可以看作一个二维平面,得分区域可以看作一个以 (0,0) 为圆心 Rh 为半径的圆。场地上散落着 N个红队的冰壶以及 M个黄队的冰壶。冰壶可以看作一个半径为 Rs 的圆。每个冰壶的圆心坐标已知。如果一个冰壶的任何部分位于得分区域的圆上或圆内(两者相切也算),则视为该冰壶位于得分区域内。那么,这个冰壶就是一个得分冰壶。一个队伍的最终得分等于该队伍的得分冰壶数量。请你计算并输出两支队伍的最终得分。
2023-07-12 23:01:03
67
原创 4736. 步行者
约翰参加了一场步行比赛。比赛为期 N 天,参赛者共 M人(包括约翰)。参赛者编号为 1∼M,其中约翰的编号为 P。每个参赛者的每日步数都将被赛事方记录并公布。每日步数最多的参赛者是当日的日冠军(可以有并列冠军)。如果一名参赛者可以连续 N天成为日冠军,那么他将成为创造历史的传奇冠军,这正是约翰的最终目标。在比赛结束后,约翰拿到了所有选手的全部成绩,并试图分析自己在实现目标方面还差了多少步。
2023-07-11 21:59:36
95
原创 AcWing 4382. 快速打字
芭芭拉是一个速度打字员。为了检查她的打字速度,她进行了一个速度测试。测试内容是给定她一个字符串 I,她需要将字符串正确打出。但是,芭芭拉作为一个速度打字员,在追求速度的同时,难免会发生一些错误,按错一些按键。最终,芭芭拉打出的字符串为 P。现在,芭芭拉想知道,能否仅通过删除一些额外字母的方式,将字符串 P 变为字符串 I。如果可以,则输出需要删除的字母数量,如果不行,则输出IMPOSSIBLE。
2023-07-09 21:07:44
71
空空如也
为什么输出的是整型不是浮点型呢
2021-12-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人