Joanh_Lan

题解

/ 注册

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

详细题解 | #小沙の好客#

更好的阅读体验前言为什么要写这篇题解，因为我这个题赛后被 fst 了，数据加强后这个题我就 wa 了。少了一种情况，例如： 13 310 3->0 10 1X 10 < 1X 最后考虑上这一种情况后就 AC 了题解：设：数为 aaa， bbb；长度为 lenalenalen...

C++ 贪心数学字符串

2023-02-02

1 311

2023牛客寒假算法基础集训营1 -- G-鸡格线(map + 内置二分写法)

更好的阅读体验 G-鸡格线(map + 内置二分写法) 思路 or 题解：通过 f(x)=round(10∗x)f(x) = round(10*\sqrt{x})f(x)=round(10∗x) 我们可得到：经过至多 111111 次 0 -> 0 1~99 -> 99 100 ...

C++ 二分查找 map

2023-01-17

0 387

2023牛客寒假算法基础集训营1 -- 鸡玩炸蛋人(带权并查集) 诈骗题？

F 鸡玩炸蛋人题目链接更好的阅读体验题解 or 思路：首先如果我们理解题意了，这个题是顶级诈骗。因为是无向图，我们需要记录图中环的大小 & 环中的炸弹数所以我们可以使用带权并查集来维护。设：环的大小为： cnt环icnt_{环i}cnt环i 环中的炸弹数为：...

C++ 图并查集

2023-01-17

3 350

题解 | #九小时九个人九扇门#

A 九小时九个人九扇门 #include<iostream> using namespace std; typedef long long ll; #define ios ios::syn...

2022-01-25

1 378

题解 | #H 牛牛看云#

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网就像罗夏墨迹测试一样，同一片形状的云在不同人的眼中会看起来像各种各样不同的东西。例如，现在天上飘过了一片长条状的云彩，hina说这片云长得像是薯条，moca说这片云长得像宾堡豆沙面包（5枚装），kasumi说这片云在闪闪发光，ko...

C++ 数学

2022-01-24

20 751