Problem A. balloon 将两个序列从小到大排序，从跳跃高度较低的人考虑到跳跃高度较高的人，使用一个变量 ​​​ 维护当前取到的气球，若气球能取就取，不能取就换成下一个人。 时间复杂度的瓶颈在于排序。 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; const int N = 2e5 + 10; int n, m; struct Node { int h; int id; } e[N];...

点击下载题解

智力测试题 题目数据卡的比较严，本题主要考察选手面对简单题能不能考虑周全，把所有情况都考虑到位。 采集灵石题解 首先，第一个贪心处理并不难想。对于每个浮岛，如果前往的灵石花费比在该浮岛能得到的灵石 还多，那么就不应当前往这个浮岛。如果前往浮岛的灵石花费和能得到的灵石数量相等，前往也没有意义，也可以不前往。 这样，我们只需要处理那些能够赚取灵石的浮岛即可。接下来的问题在于，很可能牛牛初始的灵石数量无法前往那些浮岛。如何判断哪些浮岛能够抵达呢?我们可以发现，对于当前没有前往过的且激活传送阵花费最小的能赚灵石的浮岛，如果牛牛都不能前往，那么所有没有前往过的且能赚灵石的浮岛就都不能前往了。 也就是说我...

本节课为进阶课程，需要一定的算法竞赛基础，请先阅读课程大纲的信息。  直播时间为9月29日起 每周三晚7点到9点直播，不必参考课程页面等位置标注的时间    课程地址：   课程介绍页：https://www.nowcoder.com/courses/cover/live/731    课程直播地址:https://www.nowcoder.com/live/731/0/live   课程录播地址：https://www.nowcoder.com/study/live/731    课程简介：   牛客算法竞赛专题班——数学    授课人：emofunx https://codeforces....

课程地址：   课程介绍页： https://www.nowcoder.com/courses/cover/live/724 课程直播地址： https://www.nowcoder.com/live/724/0/live 课程录播地址： https://www.nowcoder.com/study/live/724      讲师介绍：    邓丝雨，牛客竞赛名师，金牌计划学姐   ACM2016金牌选手，西北工业大学ACM队前队长，校ACM集训队培训主讲人   教学经验丰富，指导多位学生一年内从零基础直冲省一    适合人群：   学过程序设计课程，希望能够有进一步的提升   以参加ICP...

集训营简介   牛客OI赛前集训营，是牛客网为即将参加CSP、NOIP考生举办的赛前特训营。集合多名ICPC、APIO金牌选手联合出题，更全面的帮助选手提升能力，冲破短板。    高分命题团联合出题：   ICPC、APIO金牌选手联合出题    比赛时间   2021年10月14日-10月16日   每周一、三、六，晚上，普及组18:30-22:00和提高组18:00-22:00，各6场比赛，共12场比赛。        比赛难度   NOIP普及组 4题，NOIP提高组4题   参考正式赛难度      报名方式   1、普及组(六场比赛)   报名费用：100元/账号   报名地址：ht...

A - All in the Family 树的根不确定所以要先找到根，不作为出现的就是根 然后每个点依次找齐所有祖先放入数组，判断两个点的关系时先判断是否是直接关系（child/grandchild），再判断关系即可  B - Kinky Word Searches 用表示当前在第行第列目标串第位还剩次转向当前方向为时是否有可行方案，为可行，为不可行。 对原图记忆化搜索，当等于原串长度时判断是否可行，时直接退出。 题面中However you cannot stay on a letter twice in a row后加(you can return to a letter and reu...

A 汪汪汪汪汪？ 1 20 樱trick 高山春香 园田优2 35 总之就是非常可爱 由崎司 由崎星空3 4 双星物语2 拉格那·瓦伦汀 爱尔温·德·穆普利亚5 6 竭泽 滑稽 （太甜了太甜了！）7 38 辉夜大小姐想让我告白 白银御行 四宫辉夜8 18 徒然喜欢你 皆川由纪 古屋纯9 36 俺物语 大和凛子 刚田猛男10 40 徒然喜欢你 高濑春彦 神田沙希11 15 堀与宫村 堀京子 宫村伊澄12 17 冰上的尤里 胜生勇利 维克托·尼基福罗夫13 37 Citrus 蓝原芽衣 蓝原柚子14 29 青春猪头少年不会梦到青春兔女郎学姐 樱岛麻衣 梓川咲太16 19 理科生坠入情网，故尝试证明...

选择排序c++ class Solution { public: //选择排序 vector<int> MySort(vector<int>& arr) { // write code here int n = arr.size(); for(int i = 0 ; i < n ; i++) { int minn = arr[i]; int mini = i; for(int j = i+1 ; j < n ; j++ ) { if(arr[j] <minn) { minn = arr[j]; mini = j; } } swap(arr[i]...

排序 https://blog.nowcoder.net/n/9580cae1bd74467782ee7c0a40376aa3合并两个有序数组https://blog.nowcoder.net/n/21c0ad5970eb4ff281c732863ad0bd4a最小的k个数https://blog.nowcoder.net/n/203599c0c609451c99bd4d1ee4d8b239 链表 链表中的倒数第k个结点https://blog.nowcoder.net/n/4e57664df6974486bc352aa5a1e4613c链表中的结点每k个一组反转https://blog.no...

课程介绍 https://ac.nowcoder.com/discuss/695433 习题链接 前缀和练习题 https://ac.nowcoder.com/acm/contest/19483树状数组、线段树练习题 https://ac.nowcoder.com/acm/contest/19684势能线段树、李超线段树 https://ac.nowcoder.com/acm/contest/19917平衡树习题 https://ac.nowcoder.com/acm/contest/20160 作业内容 题解,课堂笔记.小总结 形式 以牛客博客的形式写作业在牛客博客中创建名为 "数...

习题链接 顺序结构习题https://ac.nowcoder.com/acm/contest/18839选择结构习题 https://ac.nowcoder.com/acm/contest/19304循环结构习题 https://ac.nowcoder.com/acm/contest/19305数组字符串习题 https://ac.nowcoder.com/acm/contest/19306函数与递归习题 https://ac.nowcoder.com/acm/contest/19859栈、队列和stl习题 https://ac.nowcoder.com/acm/contest/19850模拟...