NaruseShiroha

分类

题解(12)

/ 注册

全部文章（共12篇）

【牛客】牛客练习赛67-D-牛妹爱数列——思维

D-牛妹爱数列考虑仅进行的翻转操作，那么对于任意一个串，都可以通过次翻转得到那么这个串长度超过时，采用整串翻转，否则采用单个翻转 #include <bits/stdc++.h> using namespace std; void solve() { ...

2020-08-14

1 930

【牛客】牛客练习赛67-E-牛妹游历城市——位运算优化

E-牛妹游历城市题面链接大致题意给出个节点的权值，如果两个点的权值的结果不为则认为这两个点之间有边相连，且边权为求问从走到点，最短路径为多少分析首先不能暴力因为点数有个，所有可能的边的数量为考虑位运算优化我们准备出 32 个组，对于每一个值，如果这个值...

2020-08-14

7 876

【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