奶龙高手

分类

题解(8)

/ 注册

全部文章（共6篇）

题解 | #Lottery#

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

C++

2024-08-11

0 154

题解 | G Haitang and Rock Paper Scissors

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

C++

2024-08-10

7 227

L和M题解(非官方)

L 直将所有敌袭存进一个队列，一天一天模拟即可，最终点1的值的相反数就是答案。 #include <bits/stdc++.h> using namespace std; // 2024 OneWan vector<int> adj[100005]; int fa[10000...

C++

2024-03-30

6 401

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

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

C++

2024-03-23

8 481

西安理工大学2024年程序设计校赛（校外同步赛）非官方题解

Problem A, B 纯模拟。题解略 Problem C 高精度/结论。做法1 结论证明已知所以从此可以知道容易知道当时。证明由 hnust_lixuyun 提供做法2 高精度 x, y, z = map(int, input().split()) xy =...

C++

2024-03-17

22 1422

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

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

C++

2024-01-24

26 1167