沙烬 - 个人主页动态

2024-04-12 23:37

已编辑

牛客挑战赛74题解 前言 本场比赛由 北京第二外国语成都附属中学 信息竞赛团队出题。 本场比赛是由 练习赛 升为 挑战赛，所以题目会更加简单，并不是完全的挑战赛难度。 谢罪 题数据疑似放过非正解做法，导致于难度大大降低。 A： 对于任意偶数前缀 ，可以发现 中一定已经选择了 个糖果，所以对于 中一定需要选择一个，贪心的一定选择最大的，即可保证对于任意前缀均满足选择于没选择的个数差值在 以内。 #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { i...

0 点赞评论收藏

2023-02-07 17:49

已编辑

北京第二外国语学院成都附属中学 C++

题解PDF

题解PDF 2023年牛客寒假集训营第5场 花絮 A：一开始觉得来点典题，给萌新学点二分和前缀和，所以思考了这样一道题。 B：某一天智乃说想出一个情侣玩的博弈游戏，一方只想着输，另一方只想着赢的游戏，但是我构造不出来完美的题，但是灵机一动想到了一方必输的情况，且还可以偶尔平局让对方开心的这题，本题本来还有一个hard版是个高级的 777 次对不同东西前缀和的DP，但是由于可以被分类讨论之后逐个oeis掉，就不想出了。 C：本来想在愚人节出的，当时以为十分的傻逼，就没有出，但是后来定睛一看，好像不那么傻逼就又拿回来了。 D：idea来源于炸鸡块君的某次校赛，想到了和女朋友打游戏的快乐（tong ...

0 点赞评论收藏

2023-01-03 13:58

已编辑

北京第二外国语学院成都附属中学 C++

牛客跨年题解

牛客2023年跨年五百AK赛！AK人数还是没有赶上群名，悲。这里小沙祝大家新年快乐！！！！A:猜群名首先对于每个题的字都是粗题加粗之后的。也可以通过F12查看html标签。每题信息一一对应为ABCDEFGH!AK百跨赛年EGHDBCFA跨年五百AK赛！所以输出EDGHDCFA即可。B:分赃我们可以发现，对于一个数出现两次，他可以一人分一个，或者都给一个人，所以两人的积分差值不变，对于大于两个的，我们可以都给一个，分值不变，或者给一个人一个，其他全给另一个，分值变化，对于只有一个的，分值变化，所以可以将只有一个的先对半分，如果已经相等，你们其他的全给一个人，没有贡献，最后全部相等，如果分值相差，...

ZhangO_oJiz：沙姐姐v5！！！！

0 点赞评论收藏

2022-08-04 22:54

北京第二外国语学院成都附属中学 C++

牛客2022年七夕题解

嘿！这里是七夕甜蜜题解！今天你是否有和喜欢的人一起干喜欢的事情呢?偶尔让对象一起感受一些比赛的激情或许她就可以体会到你为什么喜欢打比赛了吧！ A:宝藏（出题人：小沙） 首先题目的名字是宝藏，对于一个人来说，他想要的东西就是一个宝贝，那么对本题来说，你想要的东西是什么呢，显然是AC或者答案，所以你可以点击题目中的AC或者答案进入游戏页面，然后还原魔方就可以得到答案了，如果你不知道怎么提取RGB的话，在本题样例中给定了一个色块，你可以选择一些取色工具来获得这个颜色的RGB。 对于不想拼魔方或者不会拼魔方的人来说，F12也是一个不错的选择，这里我没有选择将属性以js的方式注入，而是选择放在css里面...

FriedChicken：https://www.cnblogs.com/SovietPower/p/9757651.html#erd%C5%91sgallai%E5%AE%9A%E7%90%86 K全靠百度到的这个做的（

投递牛客等公司10个岗位 >

0 点赞评论收藏

2022-06-10 21:38

已编辑

北京第二外国语学院成都附属中学 C++

牛客练习赛100题解

A 小红的小桃子 这道题如果数据为1e18，将是个比较难的exgcd题（需要找非负整数解）。不过本题作为签到题，数据为1e5，所以枚举第一种袋子的数量，检测剩余的桃子能否恰好装进第二种袋子即可。请注意，某种写法（不剪枝）如果不开longlong可能会发生溢出int导致答案错误！ #include <bits/stdc++.h> using namespace std; using LL = long long; using PII = pair<int, int>; #define lson (k << 1) #define rson (k <&lt...

TYF123：诸位大佬 D题i*i*i/6是嘛意思呀

投递牛客等公司10个岗位 >

0 点赞评论收藏

2022-06-04 15:49

已编辑

北京第二外国语学院成都附属中学 C++

牛客小白月赛51题解~

小白月赛51题解 大家好哇，这里是51的出题人小沙，相信本场之后大家都体会到小沙改过自新了吧，这么良心的小沙应该都喜欢吧~ A:选择题 首先你需要选择一个奇数和一个偶数，我们发现一个奇数和一个偶数的和一定是一个奇数，所以我们得到的和一定是一个奇数，其次我们需要这个和小于n所以我们需要找小于n的奇数，也就是对于偶数，我们只需要减一就可以了，对于奇数，我们需要减二才能的到小于n的奇数。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; assert(n&lt...

qingshan_12：您好，,C题输入3 4 5，可以构造出0101011，满足去重后长度为5的条件，但您的程序输出-1，是否有问题呢？

0 点赞评论收藏

2022-06-02 15:22

已编辑

北京第二外国语学院成都附属中学 C++

2022年牛客竞赛六一儿童节题解~

嘿，这里是小沙组织的第一场比赛希望大家玩的都很开心~ 感谢出题人小沙，嘤嘤，小七，琢喵，智乃，兰子的友情出题！ 小沙：A嘤嘤：CDF小七：G智乃：HI琢喵：B兰子：E A 这是一道语法题首先我们需要判断几个条件：1.朋友和小沙的年龄差距不能超过32.朋友要会跑3.小沙也是小朋友 也要会跑才行 #include<iostream> using namespace std; int main(){ int n,x,c; cin>>n>>x>>c; int ans=0; for(int i=1;i<=n;i++...

0 点赞评论收藏

2022-04-30 23:09

北京第二外国语学院成都附属中学 C++

题解 | #牛牛的数列#

考虑子序列自动机，每个地方自动跳转到下一个字符的位置，进行跳转~ 然后模拟这一个过程就好啦！ #include<bits/stdc++.h> using namespace std; const int N=1e6+7; char ch[N]; int ne[N][30]; int main(){ cin>>ch; int n=strlen(ch); for(int i=0;i<26;i++)ne[n][i]=-1; for(int i=n-1;~i;i--){ for(int j=0;j<26;j++)ne[...

0 点赞评论收藏

2022-04-13 22:18

已编辑

北京第二外国语学院成都附属中学 C++

题解 | #字符串#

首先对于这题，我们可以使用双指针模拟一下，如果map里面的容器满26个字母了就记录答案就可以了。 #include<iostream> #include<map> #include<algorithm> using namespace std; int main(){ string s;cin>>s; int ans=s.length(); map<char,int> mp; for(int i=0,j=0;j<s.length();j++){ mp[s[j]]++; ...

0 点赞评论收藏

2022-03-28 12:43

北京第二外国语学院成都附属中学 C++

2022-03-28

在牛客打卡11天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

2022-03-19 22:51

北京第二外国语学院成都附属中学 C++

题解 | #字符串的展开#

这个题我们就按照题意模拟一遍就好啦~ #include<bits/stdc++.h> using namespace std; int main(){ int p1,p2,p3;cin>>p1>>p2>>p3; string s,ans;cin>>s;ans.push_back(s[0]); for(int i=1;i<s.length();i++) if(s[i]=='-'&&(isdigit(ans.back())&&isdigit(s[i+1])||i...

仲舟：怎么哄你，快告诉我

0 点赞评论收藏

2022-03-04 21:05

已编辑

北京第二外国语学院成都附属中学 C++

小白月赛45题解

前言：这场比赛本来应该在去年9月可能就能出来了，但是因为一系列原因，延迟到了现在23333 本场比赛的话，很多题的代码难度都不算特别高，重在思考。 题解代码： A:https://paste.ubuntu.com/p/Mgdt9cNs8W/ B:https://paste.ubuntu.com/p/x6S8vRGY99/ C:https://paste.ubuntu.com/p/jScbM6VzVX/ （qcjj贡献的解法） D:https://paste.ubuntu.com/p/FVTCzFFZgv/ E:https://paste....

唐完之后就是宋：语文不好。。。A 什么阅读理解

0 点赞评论收藏

2022-01-30 00:13

已编辑

北京第二外国语学院成都附属中学 C++

【题解】2022牛客寒假算法基础集训营2

补题可以看这里 可能有些有我自己的一些宏定义，会显得比较长，大家可以直接看solve部分即可。 题解：https://uploadfiles.nowcoder.com/files/20220128/999991351_1643340909543/2022%E5%B9%B4%E5%AF%92%E5%81%87%E8%AE%AD%E7%BB%83%E8%90%A5%E7%AC%AC%E4%BA%8C%E5%9C%BA.pdf K 签到 模拟 #include<iostream> using namespace std; int cnt[10]; int main(...

0 点赞评论收藏

2022-01-13 20:18

北京第二外国语学院成都附属中学 C++

2022-01-13

在牛客打卡10天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

2022-01-04 23:19

北京第二外国语学院成都附属中学 C++

@菜鸟驿站，想寂就寂 你是本年度我关注最多的人，hi 菜鸟驿站，想寂就寂，你是本年度我关注最多的人，承蒙照顾，未来一起努力！

投递菜鸟集团等公司10个岗位

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：