奶龙高手

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #Lottery#

B Lottery 由于是图片，必须点进博客才能看到。本帖链接: [https://blog.nowcoder.net/n/e3a76b0ce1f74c18a140e9a4bceb94a9] 题意不说了。 AC代码

C++

2024-08-11

0 147

题解 | G Haitang and Rock Paper Scissors

G Haitang and Rock Paper Scissors 题解在竞赛讨论区看 Latex一切正常。首先考虑朴素dp，定义为前个对手中，在第个对手出石头/步/剪刀能得到的最大分数为的方案数。那么我们最终的答案就是。对于状态方程，当前为，然后前一个石头/布/剪刀能...

C++

2024-08-10

7 203

题解 | #一日之计在于晨#

C 一日之计在于晨刚开始，我们先对进行将时钟范围定为，假设顺时针操作了次，那么最终位置在然后化为此时是线性同余方程，然后化为同理，如果是逆时针操作次，那么方程为我们可以使用扩展欧几里得算法求解的和令当时，线性同余方程才有解，此时且， ...

C++

2024-03-23

8 471

浙江机电职业技术学院第八届新生亮相赛题解

A 吝啬的拒绝 p个顶点，m条边的无向带权图，给出n个点（可重复），求这n个点到图中某个顶点的距离和的最小值。由于，我们可以使用求任意点之间的最短距离，时间复杂度。然后我们枚举每个顶点，计算距离和求即可。总时间复杂度。更新：理论上复杂度是不够的，所以改用来求任意点之间的最短...

C++

2024-01-24

26 1155