Joanh_Lan
Joanh_Lan
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
Joanh_Lan的博客
全部文章
(共5篇)
详细题解 | #小沙の好客#
更好的阅读体验 前言 为什么要写这篇题解,因为我这个题赛后被 fst 了, 数据加强后这个题我就 wa 了。 少了一种情况,例如: 13 310 3->0 10 1X 10 < 1X 最后考虑上这一种情况后就 AC 了 题解: 设: 数为 aaa, bbb;长度为 lenalenalen...
C++
贪心
数学
字符串
2023-02-02
1
309
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
383
2023牛客寒假算法基础集训营1 -- 鸡玩炸蛋人(带权并查集) 诈骗题?
F 鸡玩炸蛋人 题目链接 更好的阅读体验 题解 or 思路: 首先如果我们理解题意了,这个题是顶级诈骗。 因为是无向图,我们需要记录图中 环的大小 & 环中的 炸弹数 所以我们可以使用 带权并查集 来维护。 设: 环的 大小 为: cnt环icnt_{环i}cnt环i 环中的 炸弹数 为:...
C++
图
并查集
2023-01-17
3
347
题解 | #九小时九个人九扇门#
A 九小时九个人九扇门 #include<iostream> using namespace std; typedef long long ll; #define ios ios::syn...
2022-01-25
1
375
题解 | #H 牛牛看云#
链接:登录—专业IT笔试面试备考平台_牛客网 来源:牛客网 就像罗夏墨迹测试一样,同一片形状的云在不同人的眼中会看起来像各种各样不同的东西。 例如,现在天上飘过了一片长条状的云彩,hina说这片云长得像是薯条,moca说这片云长得像宾堡豆沙面包(5枚装),kasumi说这片云在闪闪发光,ko...
C++
数学
2022-01-24
20
750