NaruseShiroha

题解

/ 注册

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

【2020牛客多校】第九场 I-The Crime-solving Plan of Groundhog——python

I-The Crime-solving Plan of Groundhog python 继续nb t = int(input()) for ts in range(0, t): n = int(input()) data = list(map(int, input().split(...

牛客多校暴力

2020-08-08

6 670

【2020牛客多校】第九场 K The Flee Plan of Groundhog——BFS

K The Flee Plan of Groundhog——BFS 题目链接题意有一棵树A 在点 1，B 在点 2A的移动速度是每秒走过一条边，B的移动速度是每秒走过两条边（也可以只走一条）前 t 秒 A 在不断的走向 B，B 不动之后 B 开始移动，开始追 A，A 开始逃离求问 A 最晚被追到...

牛客多校暴力

2020-08-08

13 689

【2020牛客多校】第九场-A-Groundhog and 2-Power Representation

A-Groundhog and 2-Power Representation python nb一行代码解决问题 print(eval(input().replace('(', '**(')))

牛客多校暴力

2020-08-08

25 670

【2020牛客多校】第七场 J Pointer Analysis——模拟

题目链接这题我能过全因为出题人的英语水平高（滑稽题目大意算了我也懒得写大意了，慢慢看吧分析这道题的关键在于理解下面两句话 for every object o accessible via A, the member variable f of o can point to every...

牛客多校构造

2020-08-02

4 705

【2020牛客多校】第三场G-Operating on a Graph——***暴力题

G-Operating on a Graph 题目链接大致题意给你一个图，有个点，条边，点的下标从对于点，其开始时属于总共操作次，每次操作时给出一个，将所有与直接相连的加入到中在所有操作结束后，求每个点所在的简单思路方向利用 STL 的 list 的连接，...

牛客多校暴力

2020-07-18

5 1762

【2020牛客多校】第三场D-Points Construction Problem——构造

D-Points Construction Problem 思路第一点：千万不要考虑矩阵，千万不要考虑矩阵，千万不要考虑矩阵。因为完全可以是两个三个矩阵和几条链组成，这实在过于难考虑这道题最难以考虑的地方就是矩阵的构造。这里给出一个思路去解决这个问题。当然可能这个方法不是最正确的，但是结果是最优...

牛客多校构造

2020-07-18

8 899

【2020牛客多校】2020牛客暑期多校训练营（第三场）E-Two Matchings——复杂思维与简单dp

E-Two Matchings 比赛期间写博文，队友我家挖祖坟数论只会g c d，队友AC我挂机题目连接注意本文中的部分字母和原文稍有不同，请注意！题意定义序列，满足如下要求长度为的序列由组成定义一个字符串的费用为，为给出的权值数组求两个满足上述对序列...

牛客多校 dp

2020-07-18

31 1300

【2020牛客多校】第二场 I-Interval——最大流转对偶图求最短路

题目链接题意给出一个区间，允许进行如下操作：将转为或者将转为或者且保证但是给出了一系列的限制，表示当前区间为时，限制当前的区间不能进行操作（dir = L）或者操作（dir = R），而启用这个限制则需要的费用你可以选择是否启用这个限制 ...

牛客多校

2020-07-16

1 860

【2020牛客多校】第二场 H-Happy Triangle——动态开点线段树+STL+区间化点

H-Happy Triangle 在WA了好多发之后，终于找到了我不小心写错的bug……我是SB我的写法与网络上很多人的差异较大，但是个人觉得比其他人的更容易理解第一次写动态开点的线段树，直接稍微改动了一下原本自己习惯的线段树板子，所以可能与其他板子不同。同时因为是改了线段树的板子，所以反而更容易看...

牛客多校线段树数据结构

2020-07-15

1 861