四糸智乃 - 个人主页动态 - 牛客网

发布(88) 刷题

04-26 22:02

深信服_算法工程师

题解 | #炸鸡块哥哥的粉丝题#

题解区公式会炸，请移步讨论区 https://ac.nowcoder.com/discuss/1298659 补丁，放抽楼 #include <bits/stdc++.h> using namespace std; const long long INF = 5e18; int n; int main() { long long x, y, z; cin >> x >> y >> z; cout << z<<"

0 点赞评论收藏

转发

04-29 09:43

已编辑

深信服_算法工程师

【题解】牛客练习赛124_PLUS

尝试出小白月赛的又一次失败来内测的同学都觉得这套题难，但是我不知道难在哪里。尤其是A题。。。我不知道它为什么难，但是内测来10个人有8个都觉得难。A、智乃的gcd构造如果你看WA和TLE的代码，你可以看到各路神仙思路，我不明白在算什么奇怪的式子，但我觉得很多写法和思考的难度已经远大于正解了，感觉是脑补了另一个更hard的问题在做。其实是诈骗题，对于和这两个条件，当的值非常小，的值非常大时就同时满足了。所以并不是所有输入的变量都需要用到，只需要就可以了。直接输出和即可。 #include <bits/stdc++.h> using namespace std; const long ...

0 点赞评论收藏

转发

04-12 22:24

深信服_算法工程师

【题解】牛客挑战赛74 官方题解

转一下防止找不到https://www.nowcoder.com/discuss/608421314219565056

0 点赞评论收藏

转发

03-29 21:50

深信服_算法工程师

题解 | #炸鸡块哥哥的粉丝题#

官方题解： https://ac.nowcoder.com/discuss/1275941

0 点赞评论收藏

转发

03-29 22:24

已编辑

深信服_算法工程师

【题解】牛客练习赛123

实际上的难度排序：ABCEDGF 为什么有点乱序，因为CD同一个题所以放一起了，然后我特别喜欢F题这个题号，然后F题又是这场我最喜欢的题，所以就放F了。 std发布在题解评论区一楼中 A、炸鸡块哥哥的粉丝题 按照题意模拟即可 B、智乃想考一道鸽巢原理 经典hack数据 2 3 1 2 3 6 1 1 1 1 1 1 有个叫摩尔投票的经典算法 摩尔投票是一种用来解决绝对众数问题的算法。 在一个集合中，如果一个元素的出现次数比其他所有元素的出现次数之和还多，那么就称它为这个集合的绝对众数。等价地说，绝对众数的出现次数大于总元素数的一半。 然后这道题题意每次去两个不同的数相消，就是摩尔投票的过程。...

0 点赞评论收藏

转发

02-10 03:47

已编辑

深信服_算法工程师

【2024牛客寒假算法基础集训营3】C题KMP解法

起因：https://zhuanlan.zhihu.com/p/681953843题解里面虽然提了一嘴能用KMP做，但是我只是知道能求回文border这个结论，实际上我没写过。原因是它虽然能求，但是它求这玩意很麻烦，来回倒腾好几手，做题的时候不如直接上回文机之类的东西了。为什么kmp可以求回文正常来讲，kmp是不能求回文的（z-function即exkmp正常来讲也不能求回文），但是这道题把字符串固定在前缀/后缀了，导致上述算法在转化后变得都能求回文了。border对于形如abcdxxxxxxabcd的字符串，子串abcd同时出现在了字符串的开头和结尾的位置。它既是一个前缀也是一个后缀。KMP...

0 点赞评论收藏

转发

02-10 02:53

深信服_算法工程师

题解 | #智乃的前缀、后缀、回文#

起因： https://zhuanlan.zhihu.com/p/681953843 题解里面虽然提了一嘴能用KMP做，但是我只是知道能求回文border这个结论，实际上我没写过。原因是它虽然能求，但是它求这玩意很麻烦，来回倒腾好几手，做题的时候不如直接上回文机之类的东西了。 为什么kmp可以求回文 正常来讲，kmp是不能求回文的（z-function即exkmp正常来讲也不能求回文），但是这道题把字符串固定在前缀/后缀了，导致上述算法在转化后变得都能求回文了。 border 对于形如abcdxxxxxxabcd的字符串，子串abcd同时出现在了字符串的开头和结尾的位置。它既是一个前缀也是一个...

0 点赞评论收藏

转发

02-07 19:50

已编辑

深信服_算法工程师

【题解】2024牛客寒假算法基础集训营3

A、智乃与瞩目狸猫、幸运水母、月宫龙虾 题意 给两个字符串，判断首字母忽略大小写后是否相同。 技巧 你可以使用std库函数std::tolower来将大写转换为小写。相应的，对于字符操作，也存在std::tolower、std::toupper。 在算法竞赛中，涉及到英文字母的字符操作一般使用位运算和空格字符来做。在某些需求中比使用库函数更加灵活，比较经典的例如将大小写英文字母转换为小大写，一般使用c^=' ';来实现。 在ASSIC编码中，英文字母所对应二进制的第6位表示大小写，该位为0时表示大写，为1时表示小写。，空格字符的ASSIC编码又恰好为。 char c='a'; if(c&amp...

0 点赞评论收藏

转发

2023-12-12 21:56

深信服_算法工程师

牛客系列赛命题规范——V1.0（试运行版）

为了提高参赛选手体验，我们草拟了若干条出题相关规范。 希望征求算法竞赛选手的意见，评估每个条例的严肃等级。或者补充一些我们暂未想到的条例。 问卷填写地址：https://www.wjx.cn/vm/YDkoTJ2.aspx# 会定期更新问卷以及本帖内容公示当且的规范。 以下为根据问卷整理的相关规范，分为4个等级。 强制遵守（必须遵守，否则不允许题目用于公开比赛） 严格遵守（不得已出题人的习惯或者喜好为理由违反，除非与题目解题方式等产生较大影响时可以稍微违反） 建议遵守（在出题人的习惯范围内可以不遵守，但仍建议遵守） 无需遵守（仅作为提醒，无需出题人执行，这部分条例为某些出题人的习惯或收集到来自...

0 点赞评论收藏

转发

深信服_算法工程师

@四糸智乃： CDQ分治（基于归并排序的分治）

0 点赞评论收藏

转发

深信服_算法工程师

@四糸智乃： CDQ分治（基于归并排序的分治）

0 点赞评论收藏

转发

2023-01-30 19:12

已编辑

深信服_算法工程师

【题解】2023牛客寒假算法基础集训营4

预估难度 本场题目难度中等，没有高级算法和大型数据结构。 难度最高的题目大概在区域赛铜+银-区间。 缝合题/edu比较多，最近没啥idea，这套题没啥思维含量，尽可能的啥知识点都缝了点进去。 可汗流出题法，全是板子，摆完挂机，没有脑子。纯粹的强大.jpg 出题思路 A/B题：知乎出题大法，思路就是去逛知乎上面有没有一些有趣的数学现象或者问题 A题：三进制为何比二进制更好？ https://www.zhihu.com/question/20194670/answer/862101520 B题：任何一个函数都可以表示成奇函数与偶函数的和成立吗？ https://www.zhihu.com/que...

0 点赞评论收藏

转发

2022-04-02 10:49

已编辑

深信服_算法工程师

【题解】牛客2021年愚人节比赛

A、天天好心情 小沙希望大家愚人节快乐，所以大家只要能通过编译并且不tle，就能过ac。希望大家愚人节快乐呀，每天都是开开心心的。 B、Falfa学群论 查阅https://en.wikipedia.org/wiki/List_of_finite_simple_groups得到信息，之后用一个map维护即可。 C、最短路 由于题目叫做最短路，所以这题是最短路——的亲戚最小生成树。 首先，把所有点的两两距离算出（传送锚点与传送锚点之间的距离为0）。 由于可以放置若干个口袋锚点，所以你在初始位置或到达物资点后可以在这个点放置口袋锚点，此后当作传送锚点使用。那么，每次考虑距离最近的点，移动过去，放置...

0 点赞评论收藏

转发

2022-03-07 14:25

深信服_算法工程师

【深信服】社招c++ 有没有要来的

岗位职责: 1.负责安全中台产品开发与设计 具体可以私聊咨询 岗位要求: 1.一年以上开发经验,熟悉C/C++。至少一种语言及其主流开发框架和原理 2.熟悉HTTP协议,了解nginx/apache原理,有插件开发经验优先 3.熟悉linux操作系统的内核实现机制者优先 4.对网络安全领域技术/产品有所了解，有相关开发经验者优先 5.动手能力强，思维严谨，有较好的质量意识

投递深信服等公司6个岗位 >

0 点赞评论收藏

转发

2022-01-29 10:17

已编辑

深信服_算法工程师

题解 | #智乃的数据库#

L、智乃的数据库 按照题意进行模拟即可。 分组的话可以使用并查集或者hash，如果使用hash进行数组元素分组的话有个小技巧，就是利用sort将分组转化成数组切段，这样写起来就比较清爽了。 时间复杂度O(NMlogN)O(NMlogN)O(NMlogN)空间复杂度O(NM)O(NM)O(NM)。 #include<bits/stdc++.h> using namespace std; const int MAXN=1005; const int MAXS=100005; const long long base=131; const long long mod=1e9-7; int...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务