Bruce12138

题解

未归档(2)

/ 注册

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

题解-牛客2023年七夕节比赛

知乎version: https://zhuanlan.zhihu.com/p/651696440 A. 如图图里有个七夕，所以输出“七夕”即可。小沙喜欢搞抽象导致的，我是没看出来。 #include<bits/stdc++.h> int main() { std::ios::sy...

2023-08-22

20 1128

题解-牛客2023年七夕节比赛

知乎version: https://zhuanlan.zhihu.com/p/651696440 A. 如图图里有个七夕，所以输出“七夕”即可。小沙喜欢搞抽象导致的，我是没看出来。 #include<bits/stdc++.h> int main() { std::ios::sy...

2023-08-22

0 586

题解 |对决

对所有的数字升序排序对于第i个数是冠军，他要赢k场其中，1~i-1是必赢的 i~j是与他相同大小的，也是必赢的这时就赢了j-1场了（下标到j，不赢自己）冠军总共需要下场k场，则还剩 need=k-(j-1)=k-j+1场需要赢对于两种道具，最多用在两个人身上，赢两场所以仅当n...

2022-03-25

17 473

题解 | #after与迷宫#

题意：起点(1,1)，终点(r,c)。路径上不能同时出现M和F，但是可以出现其中一种或不出现。然后就是一个bfs裸题，从起点bfs到终点，得到res后乘二就是来回的路径长度。对于M和F两种情况，可以用一个字符k来临时记录当前bfs是哪一种可行，然后跑就是了。推广到有3,4,5...k种不一样的...

C++ BFS

2022-03-17

0 650