江影沉浮_-优快云博客

转载 7-12 坚持散步（PTA）

住在南山校区的HY喜欢散步。他发现南山校区有n个景点（从1到n进行编号）很值得观赏，比如竹林舞步，小河夕阳等。这些景点中，有些相互能够直达，而有些要先经过其他的一些景点才能到达。他已经记下了一些直达道路的用时信息。散步是好的，但散步太久也会累的，所以当他身处某个景点时，就想知道从这个景点散步到另一个他想去的景点的最少用时。

2024-05-10 16:36:49 620 1

对于给定一个数字序列 (a1，a2，…，an) ，如果满足a1<a2<…<an，则称该序列是有序的。若在序列(a1，a2，…，an) 中删除若干元素得到的子序列是有序的，则称该子序列为一个有序子序列。有序子序列中长度最大的即为最长有序子序列。例如，(1，3，5)、(3，5，8)、(1，3，5，9)等都是序列 (1，7，3，5，9，4，8) 的有序子序列；而(1，3，5，9)、(1，3，5，8)、(1，3，4，8)都是序列 (1，7，3，5，9，4，8)的一个最长有序子序列，长度为4。

2024-05-07 16:18:02 537

原创 2021 RoboCom 世界机器人开发者大赛-本科组（初赛）7-2 芬兰木棋

芬兰木棋（Mölkky，又称芬兰木柱）是源自芬兰的一项运动。哲哲将这个运动改造成了赛博朋克单人版，现在场上一开始有 N 根立起的小木棋（上面分别标有一个非负整数），哲哲投掷一根大木棋去击倒这些小木棋以获得分数。哲哲固定站在 (0,0) 点上，四周放着若干个小木棋 (Xi,Yi)，坐标均为整数。每次哲哲可以朝一个方向扔出大木棋，大木棋会打倒这个方向上离哲哲最近的 k 个小木棋。哲哲游戏水平很高超，所以这个 k 可以自由控制。请问哲哲最多能拿多少分，在获得最多分数的情况下最少需要扔出多少次大木棋？

2024-04-27 11:03:45 455 1