荆酌鲙 level
获赞
41
粉丝
18
关注
15
看过 TA
126
女
困fufu中学
2023
后端
IP属地：四川
暂未填写个人简介
私信
关注
发布(9) 评论 刷题
02-22 01:21
已编辑
困fufu中学 后端
【题解】2024牛客寒假算法基础集训营4
前言 因为深水区的题很重，没写完，明天之前一定写完。先发点写好的题解和std出来占坑。（划掉） 23出了一场，24 qcjj又找我出，然后就出了。 题目难度，前期温暖，中后断崖 （参考了算法竞赛入门经典的难度）。最后几题很重，折磨自己，反噬。 赛中，答疑子数组最多了，没料到，应该在题目说一下的......其它地方可能有不明显的题意（尽力写题目描述了），都尽量回复了。 已修好的锅： C冬眠 样例描述错误 E漂亮数组 数据弱了，std存在错误（看评论发现的....） K方块掉落 没取模过了 待修补的锅： 可能没了 A、柠檬可乐 代码： #include<bits/stdc++.h> u...
0 点赞 评论 收藏
分享
2023-07-23 05:09
已编辑
困fufu中学 后端
题解 | 2023第二场多校
B题 知识点：最大权闭合子图（网络流）+ 树链剖分、线段树优化建图 感觉只要学一下最大权闭合子图是啥，会线段树优化就能会做了... 只是代码又长又臭，写晕了。还有网络流dinic一定要当前弧优化，不然tle.... 闭合子图：原图中选一个点集，点集中所有点和它们的出边构成新图，称为闭合子图。（选了一个点就必须选它的后继点） 最大权闭合子图求法： 源点和所有正权点连边，流量为这个正权；所有负权点和汇点连边，流量为负权的相反数；原图的边，和连边，流量为无穷大。 最大权闭合子图的权值 = 所有正权 - 最大流 个人理解：...
0 点赞 评论 收藏
分享
2023-07-02 15:28
已编辑
困fufu中学 后端
0 点赞 评论 收藏
分享
2023-03-27 16:37
已编辑
困fufu中学 后端
腾讯0326后端笔试记录
一共5题，难度还是挺大的，作为一个打过acm的菜鸡，差点最后都没写完，ak的时候只剩下不到10分钟了。第一题 送分题，反转链表操作，按题意模拟就行了。我是图方便，全部放进一个数组里，每k个反转完了之后再生成一下链表。第二题 记不太清了，印象中也是个简单题，写了10分钟就写完了，一遍ac。第三题 本质是让你构造一个数组c和给定数组b的偏序关系相同，然后和a进行对应位置做差的绝对值之和尽可能小，这题直接结构体sort一下之后贪心就行了。笔试完之后水群好像听说题面有点什么问题，不过我也没发现，应该是当时直接配合样例就看懂题意了吧，其实就是B和C数组的偏序要一致。第四题 区间异或等于区间乘积，这题我写...
查看5道真题和解析 投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
2023-02-04 21:26
已编辑
困fufu中学 后端
【题解】2023牛客寒假算法基础集训营6
前言 先感谢一波，感谢qcjj、出题组、验题组、参赛者。 知识点 模拟、调和级数、二分、贪心、杨辉三角、prim、质数距离、概率、博弈、容斥、组合数、bfs、枚举 难度预估 个人认为整体难度不高。 在兰子评价为创死萌新，我也深刻的感受难度，于是加了DHE。 (感觉还是不好说(Θ﹏Θ)) (希望不会创死人。) 由于预测"阿宁指指点点"可能非常难（正赛中变最难的题了），因此挪到了比较靠后。 预测难度： 等级 题号 签到 A、H 简单 C、F、G 中等 D、B、E 困难 J、K、L （上图题号是内测时的题号） 题解 A. 阿宁的签到题 知识点 一门编程语言 输入输出...
rainsxz：博主 i题题解的的那个 “1到n的距离为n - 1时就没有多余边”不是m吗？因为总共m条边
0 点赞 评论 收藏
分享
2022-08-27 09:20
已编辑
困fufu中学 后端
牛客小白月赛56题解
大概6月份想尝试出一出小白月赛。想了几个题给兰子看，兰子毙了一个最难的，加了个签到。现在的F原来的条件，意识到是假做法，然后自己毙了，就成了现在的模样。 感觉我的std都好麻烦，大家的代码都好简短。F题我是按照分层图去想的，内测时大部分人都是一个简短的建图搞过去... 赛时有人指出B题，没说输出怎么分割（空格？逗号？....）谢罪。 A、阿宁的柠檬 最小值，每个柠檬取最小酸度和最小甜度。最大值，每个柠檬取最大酸度和最大甜度。 #include <bits/stdc++.h> using namespace std; using LL = long long; int a, b, ...
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务