写篇题解来纪念我炸掉的CSP 唯一会做的题代码写挂了(痛苦面具 思路 我看到这道题第一眼想到的是线段树,感觉可以用线段树维护飞机入站到出战的这段时间,想了半天想不到代码怎么写. 国内机场与国外机场要分开计算 突然发现可以用一个优先队列来维护飞机出站的时间,给每架飞机按入站时间排好序后可以从小到大依次让飞机入站,并比较此时是否有飞机出站,有就把队首元素弹出. 40 pts 可以暴力枚举每一种国内机场和国际机场廊桥的分配方案. 代码如下: #include <bits/stdc++.h> #inc…

链接: P7913 题意: 有 \(m_1\) 架飞机和 \(m_2\) 架飞机停在两个机场,每架飞机有到达和离开的时间,要将 \(n\) 个廊桥分给两个机场,每个廊桥同一时刻只能停一架飞机,需要最大化能够停在这 \(n\) 个廊桥的飞机数量. 分析: 一个容易想到的思路是算出每个机场有 \(i\) 个廊桥时能够停下的飞机数量,最后 \(O(n)\) 比较一遍.我们思考可以想到一个性质,就是对于每架飞机,它所能停靠的编号最小的廊桥是一定的,也就是说,不管分配了多少廊桥,每架飞机该在哪个廊桥停就一…

T1 廊桥分配 当一架飞机抵达机场时,可以停靠在航站楼旁的廊桥,也可以停靠在位于机场边缘的远机位. 乘客一般更期待停靠在廊桥,因为这样省去了坐摆渡车前往航站楼的周折. 然而,因为廊桥的数量有限,所以这样的愿望不总是能实现. 机场分为国内区和国际区,国内航班飞机只能停靠在国内区,国际航班飞机只能停靠在国际区. 一部分廊桥属于国内区,其余的廊桥属于国际区. L 市新建了一座机场,一共有 n 个廊桥. 该机场决定,廊桥的使用遵循"先到先得"的原则,即每架飞机抵达后,如果相应的区(国内/国际)…

题单 本文章正在持续更新-- [2021] 廊桥分配 题目 题面描述 所有飞机分为两类--国内区和国际区,两区廊桥数量互不干扰.每架飞机遵循"先到先得"的原则,优先选择编号最小的廊桥,如果该区的廊桥满了,便前往远机区(假设远机区数量无限). 求一种分类方案(将廊桥分给国内区和国际区),使得能停靠在廊桥旁飞机的数量最多. 题解 不难想到枚举国内区和国际区各自的数量,然后每次都进行一次模拟,用优先队列维护即可. 这样你可以获得优秀的 45pts,好好卡一下可以卡到 60pts. 然后再思考…

\(\large\texttt{Day -1}\) 晚上好累啊,去集训了,回来之后发现十一点了还码了一会儿,只能祈求上帝明天不会打瞌睡. \(\large\texttt{Day 0}\) 意料中的事情发生了,我原打算 \(5: 20\) 起床的,结果一起来发现已经是 \(5: 40\) 了. \(\texttt{rp - -}\). 车上竟然一点儿也不热闹,按理说应该很兴奋的(毕竟没参加过几次比赛),甚至还有很多人睡着了,我也打了一会瞌睡,休息了一下. \(\texttt{rp + +}\).…

CSP 2021 总结 PJ 开题顺序:1342 应该先做 T2 ,导致我 T2 直接看错 T1.T3 T1 :直接推规律即可,考场的想法应该正确 T3 :好家伙直接 map 走起 T2 最崩溃的来了 :\(5000\times8000=4e7\) 是吧,愣是给我看成了 \(4e8\) 然后想打插入排序(正解)骗分,发现插入排序不对,就直接 sort ........ ........ ........ 心 态 炸 裂 退役吧 T4 考试时想到双链表,过了小数据,但没过大数据 浪费了太多时间,导…

第三次考csp-s了,希望这次不要二等 Day ?(初赛) 之前校内模拟赛平均下来都在班级中游,所以不求高分但是觉得过没问题(事实好像确实如此 先开题,选择题很水秒了(devinNB猜到了考Linux操作),然后阅读程序T1很水,T2也还好,直到T3: nm这什么玩意儿啊 然后纯靠蒙写完了整道题,完善程序T1也是水过(虽然没看懂他给个用不着的变量有啥用导致纠结了很久),T2没听说过四毛子,只能照着题意模拟加猜自求多福,最后算了算就算全错好像也不会很炸就没去管他,然后就没有然后了... 自我感觉8…

今天的文章来自Jerry的老同事张航. 张航和Jerry一样于2007年毕业后加入SAP成都研究院工作至今.进入SAP后的第一个开发部门是SAP Business by Design Infrastructure团队,该团队老大就是昔日SAP成都CEC三巨头之一的马洪波老师(SAP成都研究院CEC团队三巨头之一:M君的文章预告). 后来张航在成都多个开发团队待过,积累了丰富的ABAP, Java和JavaScript的开发经验,是SAP成都为数不多的既有SAP Basis经验又有应用程序开发经验…

感谢€€£,谢谢宁嘞! 第一题,€€£给了很多限制条件,什么"先到先得"."只有一个跑道",让它看起来很好做,然后来骗,来偷袭,广大"消费者"! 好了好了,说实在的,当时看到这题就莫名想到了 priority_queue :优先队列维护时间,分别求出国内.国外区每增加一个廊桥产生的贡献,最后求个类似前缀和的东西,再扫一遍就可以了,然而,大样例寄了:最后发现可能是因为写法原因,我还需要再开一个优先队列维护另一个东西,保证从小到大最大化每个廊桥的贡献…

题目描述 Freda是一个迷宫爱好者,她利用业余时间建造了许多迷宫.每个迷宫都是由若干房间和走廊构成的,每条走廊都连接着两个不同的房间,两个房间之间最多只有一条走廊直接相连,走廊都是双向通过.  黄昏时候,Freda喜欢在迷宫当中漫步.每天,Resodo都会为Freda设计一个挑战方案.Resodo会指定起点和终点,请Freda来找到一条从起点到终点的简单路径.一条简单路径定义为一个房间序列,每个房间至多在序列里出现一次,且序列中相邻的两个房间有走廊相连.当起点和终点之间存在且仅存在一条简单路径…