世界第一可爱的嘤嘤嘤 - 个人主页动态 - 牛客网

发布(25) 评论刷题

10-18 09:27

圣芙蕾雅学园 C++

普及组第六场题解

happy枚举 使用一个桶存储每个数字是否出现过，并记录桶大小即可。 比较暴力的办法是使用set。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; set<int> st; int ans = 0; for(int i = 1; i <= n * 2; i++){ int x; cin >> x; if(st.count(x)) st.erase(x); else st.insert(x); ans ...

投递意法半导体等公司10个岗位 >

0 点赞评论收藏

分享

10-18 11:04

已编辑

圣芙蕾雅学园 C++

提高组第六场题解

pink期望、计数、逆元 根据期望的性质，每一个 的子矩阵彼此之间都是独立的，并且每一个子矩阵染成黑色或白色也是独立的。 因此我们只需要考虑每一个 的子矩阵染成黑色或白色的期望贡献即可。 每一个 子矩阵的期望贡献为，四个格子都被染成黑色的概率乘 加上四个格子都被染成白色的概率乘 。 整体的时间复杂度为： 。 #include<bits/stdc++.h> using namespace std; using LL = long long; const LL M = 1e9 + 7; int main() { ios::sync_with_...

投递意法半导体等公司10个岗位 >

0 点赞评论收藏

分享

09-24 21:30

圣芙蕾雅学园 C++

我去，ATM聚集地，帮集美们挂小红书了！

梭哈考公：感谢让我在焦虑牛客中笑出声来

0 点赞评论收藏

分享

06-07 22:14

圣芙蕾雅学园 C++

写了一份神秘且克苏鲁的代码过掉了K题，然后看了一眼神崎兰子的代码，发现他253输出YES，于是反馈给出题人将其hack。反馈完之后就跟他去吃饭了，回家一看他少了一题，诶嘿。 但感觉我的代码也有错，欢迎来hack。 #include<bits/stdc++.h> using namespace std; using LL = long long; int main(){ LL x; cin>>x; vector<LL> a(60,1); for(int i=1;i<60;i++){ a[i] = a[...

0 点赞评论收藏

分享

06-01 21:19

圣芙蕾雅学园 C++

题解 | #儿童节F、G题解#

G：阿尼亚的密码 笑点解析：输出impossible即可过题 F：粉毛天堂   AGHM BCIO DEJL FKNP AGHM（三月七）：A三月七从冰中诞生，G三月七图片，H三月七外号纠缠之缘梗，M三月七外号赵相机梗 BCIO（丸山彩）：B彩彩哭哭，C前岛亚美（彩彩声优）劈瓦梗，I彩厨摆谷阵被查房梗，O彩彩修车梗（扳手） DEJL（爱莉希雅）：D爱莉表情包，E人律手办特典，J【真我】刻印，L爱莉碎了梗（被刀了） FKNP（波奇——后藤一里）：F波奇小恐龙，K抽象波奇，N波奇表情包，P北京孤独摇滚线（8号线）

0 点赞评论收藏

分享

06-01 21:17

圣芙蕾雅学园 C++

儿童节F、G题解

G：阿尼亚的密码笑点解析：输出impossible即可过题F：粉毛天堂 AGHM BCIO DEJL FKNP AGHM（三月七）：A三月七从冰中诞生，G三月七图片，H三月七外号纠缠之缘梗，M三月七外号赵相机梗BCIO（丸山彩）：B彩彩哭哭，C前岛亚美（彩彩声优）劈瓦梗，I彩厨摆谷阵被查房梗，O彩彩修车梗（扳手）DEJL（爱莉希雅）：D爱莉表情包，E人律手办特典，J【真我】刻印，L爱莉碎了梗（被刀了）FKNP（波奇——后藤一里）：F波奇小恐龙，K抽象波奇，N波奇表情包，P北京孤独摇滚线（8号线）

0 点赞评论收藏

分享

04-02 12:23

已编辑

圣芙蕾雅学园 C++

题解 | #我是欧皇，赚到盆满钵满！#

G题题解 题意是给一个数组，问正数和负数共有多少个。 由于寒假营5中出了一道mutsumi的质数合数（而且样例完全一样），导致小学哥等不少人直接交了质数合数的代码（很有愚人效果）。 当然，这题也有正经一点（？）的解法，注意到这个题面主要是中文乱码，因此考虑是编码问题，然后切换不同的编码乱搞就行。 不断切换后会发现，某一种编码基本都可以对上，但其中有几个字符依然是乱码，因此那几个字符就是彩蛋，即为 “叩（OP）” 和 “鴏麚斖縩韠（dai jia wei cai bi）” 。 最后，大家快去看《BanG Dream! It's MyGO!!!!!》，关注MyGO喵，关注MyGO谢谢喵！

0 点赞评论收藏

分享

02-22 21:20

已编辑

圣芙蕾雅学园 C++

出题人题解（补档，之前修改后被吞了）

A mutsumi的质数合数数学 做法一：观察数据范围为 1 到 100 ，因此我们可以直接手算或用程序算出所有的质数和合数，然后算出质数数量和合数数量，最后相加。 做法二：根据质数和合数的性质，只有 1 不是质数，也不是合数，因此质数数量加合数数量就是数字个数减 1 的个数。 原本没有这题，然后删除了另一个水题（那个题，不需要了），就把这题加进来让大家开心（WA）一下。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; int...

0 点赞评论收藏

分享

02-22 16:44

已编辑

圣芙蕾雅学园 C++

出题人题解

A mutsumi的质数合数数学 做法一：观察数据范围为 1 到 100 ，因此我们可以直接手算或用程序算出所有的质数和合数，然后算出质数数量和合数数量，最后相加。 做法二：根据质数和合数的性质，只有 1 不是质数，也不是合数，因此质数数量加合数数量就是数字个数减 1 的个数。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; int ans = 0; for(int i = 1; i <= n; i++){ i...

0 点赞评论收藏

分享

02-21 19:02

圣芙蕾雅学园 C++

题解 | #mutsumi的质数合数#

A mutsumi的质数合数 数学  做法一：观察数据范围为 1 到 100 ，因此我们可以直接手算或用程序算出所有的质数和合数，然后算出质数数量和合数数量，最后相加。  做法二：根据质数和合数的性质，只有 1 不是质数，也不是合数，因此质数数量加合数数量就是数字个数减 1 的个数。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; int ans = 0; for(int i = 1; i <= n; i++){ ...

0 点赞评论收藏

分享

2023-12-22 21:37

已编辑

圣芙蕾雅学园 C++

F题题解，本场比赛最离谱的一件事

讲个笑话，这份代码过了。（你被骗了，这里根本没有题解）这份代码过了倒是没啥好说的，关键是这份代码和我想写的代码是不一样的。按照我的思路，这份代码其实是写错了的，手捏了一个hack然后我把错误的部分改掉了，hack就过了，但是提交就WA了也就是说，我对着错误的思路写代码，但是写错了，然后反而通过了。这一份代码和我第一发提交的代码仅仅只差一个+1，第一发代码的提交时间为35分钟，正好和一血同时。而我在写代码的时候，中途花了15分钟左右去处理其他事情，也就是说，这把差点以一个完全错误的代码拿到了F题一血。 #include<bits/stdc++.h> using namespace ...

0 点赞评论收藏

分享

2023-07-24 18:03

圣芙蕾雅学园 C++

题解 | #World Fragments I#

这场啥都不会，就会乱搞，嘤嘤嘤 写个E的题解吧。 首先，我们建一张图 然后，写一个dfs 最后，我们每次把边的顺序随机，跑几十次dfs 我们就得到了正确答案，好耶！ #include<bits/stdc++.h> #define endl '\n' using namespace std; mt19937 rd(time(0)); int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int T; cin>>T; while(T--){ ...

0 点赞评论收藏

分享

2023-07-21 18:41

已编辑

圣芙蕾雅学园 C++

题解 | #Link with Checksum#

嘤嘤菜菜，大佬带带，呜呜。 这场只会三个题，随便写写。是摸鱼的嘤嘤捏，今天代码行数似乎不到三位数呢~~~ D The Game of Eating 心机题！建议不要跟出题人一起吃饭！（除非他请我吃饭） 贪心，博弈。 首先，令 t=m−k+1t=m-k+1t=m−k+1 ，也就是最后一个人可以选择的菜的数量。 最后一个人一定会在 ttt 个菜中选他最喜欢的菜，那么，倒数第二个人在 t+1t+1t+1 个菜中，可以把最后一个人最喜欢的菜留给最后一个人点，然后他点剩下 ttt 个菜中最喜欢的菜。那么，倒数第三个人也可以这样做……………… 以此类推，最后一个人一定会点到他最喜欢的菜，因为所有人都会把这...

0 点赞评论收藏

分享

2023-04-15 14:07

已编辑

圣芙蕾雅学园 C++

题解 | #嘤嘤的签到#

前情提要： 本来这场练习赛没有C题，但小沙觉得太简单了，决定加上C题 原本F题放在C题，是一个不怎么需要脑子的题目，但经过小沙加强，来到了F的位置（甚至应该放G才对） 内测时有人认为，A和B的位置需要调整，但被我否决了，因为感觉B有一个要会贪心的前提条件，加上有点阅读理解，所以最终没有选择调整位置（小锅）。 B题好像卡了一些语言的输入输出，非常抱歉QAQ，似乎系统会把py的TLE判定成RE，导致hls寄了好几发，最后改用了C语言。 感觉这场会被骂，如果大家想骂可以直接骂。 A 嘤嘤的签到  枚举  对每一个位置，向左枚举，只要这一段中1和4至少有一个没有出现过，那么这一段是合法子串。...

0 点赞评论收藏

分享

2023-04-01 21:27

圣芙蕾雅学园 C++

题解 | #小学数学必考数一数#

愚人节题解（这很愚人！） E 观察图片，可以发现主角是珂朵莉（看成伊蕾娜的出来挨打！）。 跟珂朵莉有关的，当然是珂朵莉树。 提到珂朵莉树，那就不得不提珂朵莉树的创始题。 或者也可以直接搜珂朵莉树，几乎所有题解都指向同一道题。 然后进去就能看到样例完全一致。 好，你过了！ 并且，题目名字、输入描述、输出描述，都来自一首歌的歌词（或翻译），这首歌也是《末日时在做什么？有没有空？可以来拯救吗？》第一集的插曲，也间接提示了是珂朵莉。昨天还有点想只留下这三句歌词，不放珂朵莉图，想想有歧义还是算了。 歌曲链接：Scarborough Fair 甚至你可以这样： H 截图即可。 注意，有多个密码，需要辨别...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务