11 2021 档案

摘要:题目大意 有一个长度为n的排列,p=(p1,p2,p3,p4...,pn)​,然后对于排列p​的得分S(p)遵循一下规则: 有n个人,第i个人的编号为i,然后第i个人有一个球,球的编号为i,每次操作,第i个人会把他手里的球给第pi个人,然后问你最少 阅读全文
posted @ 2021-11-08 18:27 晴屿 编辑
摘要:Problem A. balloon 将两个序列从小到大排序,从跳跃高度较低的人考虑到跳跃高度较高的人,使用一个变量 now​​​ 维护当前取到的气球,若气球能取就取,不能取就换成下一个人。 时间复杂度的瓶颈在于排序。 #include <iostream> #include <a 阅读全文
posted @ 2021-11-05 17:59 晴屿 编辑

点击右上角即可分享
微信分享提示