当前位置：首页 > news >正文

2024-2025 ICPC, NERC, Southern and Volga Russian Regional Contest（cf）（个人记录)

news 来源：原创 2025/5/15 21:23:26

A:

在这里插入图片描述

思路：一开始有点懵逼，理解错题意了}，由于是顺序分配，因此前面的人可以选择的条件更多，后面的人更少，我们从后向前遍历即可

#include<bits/stdc++.h>using namespace std;typedef long long ll;
typedef pair<ll, ll>PII;
const int N = 2e5 + 10;
const int MOD = 998244353;
const int INF = 0X3F3F3F3F;
const int dx[] = {-1, 1, 0, 0, -1, -1, +1, +1};
const int dy[] = {0, 0, -1, 1, -1, +1, -1, +1};
const int M = 1e9 + 7;PII p[N];
ll a[N];
ll n, oo;
//越向后选择权越小
int main()
{cin >> n >> oo;for(int i = 1; i <= n; i ++){cin >> p[i].first;}ll s = 0;for(int i = 1; i <= n; i ++){cin >> p[i].second;s += p[i].first / p[i].second;}if(s < oo) {for(int i = 1; i <= n; i ++){cout << 0 << " ";}cout << endl;}else {ll res = 0;for(int i = n; i >= 1; i --){ll o = p[i].first / p[i].second;res += o;if(res >= oo){a[i] = o - (res - oo);break;}else a[i] = p[i].first / p[i].second;}for(int i = 1; i <= n; i ++) cout << a[i] << ' ';}return 0;
}

C:

在这里插入图片描述

思路：我们可以知道对于矩形的四个顶点(x1, y1), (x2, y2), (x3, y3), (x4, y4), x1 == x2, x3 == x4, y1 == y3, y2 == y4, 因此我们只需要找出来两两相等的数即可，然后排个序，找出前两个顶点和最后两个顶点即可，此时面积即为最大值

#include<bits/stdc++.h>using namespace std;typedef long long ll;
typedef pair<ll, ll>PII;
const int N = 2e5 + 10;
const int MOD = 998244353;
const int INF = 0X3F3F3F3F;
const int dx[] = {-1, 1, 0, 0, -1, -1, +1, +1};
const int dy[] = {0, 0, -1, 1, -1, +1, -1, +1};
const int M = 1e9 + 7;int t;ll a[N];
int main()
{cin >> t;while(t --){int n;cin >> n;map<ll, ll>ma;for(int i = 1; i <= n; i ++) {ll x;cin >> x;ma[x] ++;}int k = 0;for(auto it : ma){ll i = it.second;for(int j = 1; j <= i / 2; j ++) a[++ k] = it.first;}if(k < 4) cout << "NO" << endl;else {cout << "YES" << endl;ll x1 = a[1], y1 = a[2];ll x2 = a[1], y2 = a[k];ll x3 = a[k - 1], y3 = a[2];ll x4 = a[k - 1], y4 = a[k];cout << x1 << " " << y1 << " " << x2 << " " << y2 << ' ' << x3 << " " << y3 << " " << x4 << " " << y4 << endl;} }return 0;
}

J:

在这里插入图片描述

签到题，直接模拟即可

#include<bits/stdc++.h>using namespace std;typedef long long ll;
typedef pair<ll, ll>PII;
const int N = 2e5 + 10;
const int MOD = 998244353;
const int INF = 0X3F3F3F3F;
const int dx[] = {-1, 1, 0, 0, -1, -1, +1, +1};
const int dy[] = {0, 0, -1, 1, -1, +1, -1, +1};
const int M = 1e9 + 7;int t;ll a[N];
int main()
{cin >> t;ll s = 0;while(t --){char c;int x;cin >> c >> x;if(c == 'P'){s += x;}else {if(s < x) cout << "YES" << endl;else cout << "NO" << endl;s -= x;s = max((ll)0, s);}}return 0;
}

L:

在这里插入图片描述

思路：（整体分配法）我们的木棍长度为60，对于18和21，我们可以这样分配（18， 18， 18）（18， 18， 21）（18， 21， 21），因此对于前两个能整除3的部分我们直接的求出s1 = 2 * n / 3, 对于有25的部分，无论如何分配我们最多只能制作2个，还需要在加上前两个剩余的数即可， s2 = (2 * n % 3 + n + 1) / 2;（向上取整）

#include<bits/stdc++.h>using namespace std;typedef long long ll;
typedef pair<ll, ll>PII;
const int N = 2e5 + 10;
const int MOD = 998244353;
const int INF = 0X3F3F3F3F;
const int dx[] = {-1, 1, 0, 0, -1, -1, +1, +1};
const int dy[] = {0, 0, -1, 1, -1, +1, -1, +1};
const int M = 1e9 + 7;int t;int main()
{//看作成整体后在做即可ll n;cin >> n;cout << n * 2 / 3 + (n * 2 % 3 + 1 + n) / 2 << endl;return 0;
}

N：

在这里插入图片描述

签到题，模拟即可

#include<bits/stdc++.h>using namespace std;typedef long long ll;
typedef pair<ll, ll>PII;
const int N = 2e5 + 10;
const int MOD = 998244353;
const int INF = 0X3F3F3F3F;
const int dx[] = {-1, 1, 0, 0, -1, -1, +1, +1};
const int dy[] = {0, 0, -1, 1, -1, +1, -1, +1};
const int M = 1e9 + 7;int main()
{int t;cin >> t;while(t --){string s;cin >> s;if(s[0] < s[2])cout << s[0] << '<' << s[2] << endl;if(s[0] > s[2])cout << s[0] << '>' << s[2] << endl;if(s[0] == s[2])cout << s[0] << '=' << s[2] << endl;}return 0;
}

2024-2025 ICPC, NERC, Southern and Volga Russian Regional Contest（cf）（个人记录)

A: 思路：一开始有点懵逼，理解错题意了}， 由于是顺序分配，因此前面的人可以选择的条件更多，后面的人更少，我们从后向前遍历即可 #include<bits/stdc.h>using namespace std;typedef long long ll; ty…...

编程日记 2025/5/15 21:23:26

009 STM32 HAL库介绍

STM32 HAL库（Hardware Abstraction Layer）是STMicroelectronics为STM32系列微控制器提供的一套硬件抽象层库，它旨在简化STM32的开发过程，提高代码的可移植性和可维护性。HAL库通过提供一组统一的API接口，使得开发者无需…...

编程日记 2025/5/15 14:56:56

Java的常识

程序员分类初级程序员（大学毕业一年以内）大概月薪：2-5K 初中级程序员（工作经验2-3年）大概月薪：6-10K 中级程序员（工作经验4-5年）大概月薪：10-15K 高级程序员（工作经验5++）大概月薪：15K++ 普通公司对于程序员的月薪资天花板25K 工作实景微信小程序、手机APP、写…...

编程日记 2025/5/15 20:44:42

FreeRTOS——列表及列表项

目录一、概念及其应用 1.1列表List_t 1.2列表项ListItem_t 1.3迷你列表项MiniListItem_t 二、相关API 三、实现原理 3.1列表初始化 3.2列表项初始化 3.3插入列表项 3.4尾插列表项 3.5列表项的删除 3.6列表的遍历一、概念及其应用作为多任务的核心，列…...

编程日记 2025/5/12 6:42:30

ChatGPT 网络安全秘籍（三）

第五章：安全意识和培训在这一章中，我们将深入探讨网络安全培训和教育的迷人领域，强调了 OpenAI 的大型语言模型（LLMs）在增强和丰富这一关键过程中可以发挥的重要作用。我们将踏上一段旅程，发现 ChatGPT 如…...

编程日记 2025/5/11 21:33:10

深度学习与知识图谱嵌入的结合：从理论到实践

知识图谱嵌入方法主要包括两大类： 方法类型描述矩阵分解类方法基于传统矩阵分解思想，将知识图谱的三元组表示为多个矩阵，并通过分解获得低维向量表示。神经网络方法结合深度学习技术，通过神经网络自动学习知识图谱中实体和关系的…...

编程日记 2025/5/15 20:50:58

Java集成Sa-Token进行认证与授权

引言软件开发过程中都必须要有的一个功能，那就是认证与授权，经过大佬们的不断更新迭代，使得如今实现认证与授权功能变得相对简单，也许你并不能真正的接触到认证与授权这一功能，除非你接触的项目是从0到1的&#xff0c…...

编程日记 2025/5/12 14:54:40

【附录】Rust国内镜像设置

目录前言 （1）设置环境变量 （2）安装Rust （3）设置crates镜像前言本节课来介绍下如何在国内高速下载安装Rust和Rust依赖，由于网络原因，我们在安装Rust和下载项目依赖时都很慢&am…...

编程日记 2025/5/14 5:56:30

Rust编程语言代码详细运行、编译方法

以下是针对不同类型的 Rust 代码（以常见的命令行程序为例）详细的运行方法： 前提条件在运行 Rust 代码之前，确保你已经在系统上安装了 Rust 编程语言环境。如果尚未安装，可以通过以下步骤进行安装： 访问…...

编程日记 2025/5/14 1:19:44

Unity ShaderLab 实现交互地毯

实现思路： 将一个位置坐标值传入到shader的顶点着色器中，和这个值位置相同的顶点沿着法线的y轴方向偏移，然后计算这个值与顶点的距离，在这个范围内的顶点，和凸起的点的位置做插值操作。 Shader Graph实现如下&#x…...

编程日记 2025/5/10 15:22:13

Scala模式匹配——高阶用法

（一）scala的模式匹配 （1）常量 （2）变量 （3）构造器 （4）序列 （5）元组 （6）类型 （7）…...

编程日记 2025/5/10 17:16:54

【简单好抄保姆级教学】javascript调用本地exe程序（谷歌，edge，百度，主流浏览器都可以使用....）

javascript调用本地exe程序详细操作步骤结果详细操作步骤在本地创建一个txt文件依次输入 1.指明所使用注册表编程器版本 Windows Registry Editor Version 5.00这是脚本的第一行，指明了所使用的注册表编辑器版本。这是必需的，以确保脚本能够被正确解…...

编程日记 2025/5/15 9:38:23

C#热更原理与HybridCLR

一、Mono的诞生在Mono之前，C#虽然很好，但是只在windows家族平台上使用，就这点C#与Java就无法比。于是微软公司向ECMA申请将C#作为一种标准。在2001年12月，ECMA发布了ECMA-334 C#语言规范。C#在2003年成为一个ISO标准（ISO/IEC 23270）。意味着只要你遵守CLI（Common Lang…...

编程日记 2025/5/15 12:12:09

arcgis for js点击聚合要素查询其包含的所有要素

功能说明上一篇讲了实现聚合效果, 但是点击聚合效果无法获取到该聚合点包含的所有点信息这一篇是对如何实现该功能的案例实现各属性说明需要自行去官网查阅官网案例聚合API 没空说废话了, 加班到12点,得休息了, 直接运行代码看效果就行, 相关重点和注意事项都在代码注…...

编程日记 2025/5/14 6:57:01

k8s Init:ImagePullBackOff 的解决方法

kubectl describe po (pod名字) -n kube-system 可查看pod所在的节点信息例如： kubectl describe po calico-node-2lcxx -n kube-system 执行拉取前先把用到的节点的源换了 sudo mkdir -p /etc/docker sudo tee /etc/docker/daemon.json <<-EOF {"re…...

编程日记 2025/5/15 2:20:18

HASH256开源代码计算错误问题

计算量超500KB报错 OTA升级中可能会涉及到CRC、hash校验等算法，小编从网上抄到了HASH256的源码，拿来使用的时候却发现了一个问题，当源文件约大于500KB的时候会发现其计算出的hash值出现错误。经过实际测试得知，当源文件大于约50…...

编程日记 2025/4/30 20:13:06

对象流—ObjectInputStream 和 ObjectOutputStream

对象流(ObjectInputStream和ObjectOutputStream)是Java中用于读写对象的流，可以将对象直接写入到流中，或者从流中读取对象。 ObjectOutputStream将对象序列化为字节流，可以将对象写入文件或网络流中。ObjectInputStream则将字节流反序列化为…...

编程日记 2025/5/11 6:16:44

【Fargo】27：ffmpeg ffprobe 和python分析h264文件并绘制

从帧和包两个层面进行分析。帧级别分析 ffprobe 可以读取264文件信息 -Y9KP MINGW64 /d/XTRANS/thunderbolt/ayame/zhb-bifrost/player-only (main) $ ffprobe test.h264 ffprobe version N-116778-g7e4784e40c-20240827 Copyright (c) 2007-2024 the FFmpeg developersbuilt …...

编程日记 2025/5/13 0:27:23

Debezium Engine监听binlog实现缓存更新与业务解耦

飞书文档解决缓存与数据源数据不一致的方案有很多, 各有优缺点; 1.0、旁路缓存策略, 直接同步更新读取流程： 查询缓存。如果缓存命中，则直接返回结果。如果缓存未命中，则查询数据库。将数据库查询到的数据写入缓存，并设置一个…...

编程日记 2025/5/11 21:48:56

mysql_题库详解

1、如何创建和删除数据库？ 1）创建数据库 CREATE DATABASE 数据库名; 2）删除数据库 drop database 数据库名; 2、MyISAM与InnoDB的区别？ 1）事务：MyISAM 不支持事务 InnoDB 支持 2）行锁/表锁&a…...

编程日记 2025/5/12 8:02:30

docker查询是否运行

您可以通过运行以下命令来检查Docker是否正在运行： docker info 或者： docker ps 如果Docker正在运行，docker info将显示Docker的详细信息，而docker ps将列出当前运行的容器。如果Docker没有运行，这些命令将会返回错误…...

编程日记 2025/5/15 17:36:51

【AI日记】24.11.29 kaggle 比赛 Titanic-2 | 鼓励自己

【AI论文解读】【AI知识点】【AI小项目】【AI战略思考】【AI日记】核心工作内容：学习 kaggle 入门比赛 Titanic - Machine Learning from Disaster，学习机器学习课程备注：入门比赛有很多 notebook 适合我这种新手学习，尤其是那…...

编程日记 2025/5/12 12:54:57

SVG无功补偿装置MATLAB仿真模型

“电气仔推送”获得资料（专享优惠） 模型简介 SVG（又称ASVG 或STATCOM）是Static Var Generator 的缩写，叫做静止无功发生器。也是做无功补偿的，比SVC 更加先进。其基本原理是将自换相桥式电路通过电抗器或…...

编程日记 2025/5/11 13:05:19

2039：【例5.6】冒泡排序

【题目描述】编程输入n(1≤n≤20)个小于1000非负整数，然后自动按从大到小的顺序输出。（冒泡排序） 【输入】第一行，数的个数n; 第二行，n个非负整数。【输出】由大到小的n个非负整数，每个数占一行。【输…...

编程日记 2025/5/9 14:01:09

yum源问题的解决方案

linux课堂作业问题描述 yum 直接安装tree的问题截图这个错误表明你的系统没有正确注册到 Red Hat Subscription Management（这个问题不用管），也没有配置有效的 YUM 软件仓库，因此无法安装或更新软件包。解决方案&#xff08…...

编程日记 2025/5/14 22:56:37

一文解析Kettle开源ETL工具！

ETL（Extract, Transform, Load）工具是用于数据抽取、转换和加载的软件工具，用于支持数据仓库和数据集成过程。Kettle作为传统的ETL工具备受用户推崇。本文就来详细说下Kettle。一、Kettle是什么？ Kettle 是一款开源的 ETL&#x…...

编程日记 2025/5/13 10:35:50

微积分复习笔记 Calculus Volume 2 - 3.1

The first 2 chapters of volume 2 are the same as those in volume 1. Started with Chapter 3. 3.1 Integration by Parts - Calculus Volume 2 | OpenStax...

编程日记 2025/5/11 20:50:51

linux环境搭建

1、**连接外网** ssh在192.168.4.x上运行sudo ip link set ens160 down ssh切换到192.168.3.x(外网ip)，运行sudo ip route add default via 192.168.2.1 dev ens192 onlink //连接外网使用完外网后 ssh在192.168.3.x上运行sudo ip link set ens160 up ssh在1…...

编程日记 2025/5/9 23:01:24

黑马程序员Java笔记整理(day05)

1.面向对象编程 2.用法 3.对象是什么 4.对象在计算机中是啥 5.无参与有参构造器小结: 6.this的作用 7.小结 8.封装 9.小结 10.实体类 11.小结 12.static 13.小结 14.static修饰方法 15.static应用前景 16.几个注意事项 17.java中可以直接用类的名字创建数组，如: M…...

编程日记 2025/5/13 8:53:06

DM达梦管理工具拖出空白区块，无法关闭

1. 出现问题：DM达梦管理工具拖出空白区块，无法关闭。 2. 解决方法新建查询页，把查询页拖到空白区块里，完全覆盖空白区块。之后空白区块会变成查询页，右上角会出现叉号，点击叉号关闭就行。 3. 后记达梦…...

编程日记 2025/5/12 14:31:42

Linux系统异常控制流

文章目录前言异常1. **中断（interrupt）**2. **陷阱和系统调用（trap）**3. **故障（fault）**4. **终止（abort）** 进程与信号非本地跳转前言下面内容大部分来自《深入理解计算机系统…...

编程日记 2025/5/12 6:57:00

Linux环境下配置neo4j图数据库

1.下载安装包 openjdk-11.0.1_linux-x64_bin.tar.gz neo4j-community-4.2.19-unix.tar.gz 2.之前配置好的配置文件 neo4j.conf 3.安装 3.1-jdk11的安装（jdk1.8不够用） 解压缩 tar -zxvf openjdk-11.0.1_linux-x64_bin.tar.gz修改系统环境变量打开pro…...

编程日记 2025/5/12 16:02:38

python打包深度学习虚拟环境

今天师兄让我把环境打包发给他，我才知道可以直接打包深度学习虚拟环境，这样另一个人就不用辛辛苦苦的去装环境了，我们都知道有些论文他需要的环境很难装上。比如装Apex，装 DCN，mmcv-full 我现在把3090机子上的ppft虚拟…...

编程日记 2025/5/12 16:09:13

关于IDE的相关知识之一【使用技巧】

成长路上不孤单😊😊😊😊😊😊 【14后😊///C爱好者😊///持续分享所学😊///如有需要欢迎收藏转发///😊】今日分享关于ide使用技巧的相关内容！ 关于…...

编程日记 2025/5/14 11:18:55

Redis开发03：常见的Redis命令

1.输入以下命令，启动redis。 sudo service redis-server start 如果你是直接安装在WSL的，搜索栏搜索Ubuntu或者点击左下角Windows图表找到U那一栏，直接打开Ubentu，输入账密后，输入“sudo service redis-server start”…...

编程日记 2025/5/14 6:59:14

[OS] A4-前菜介绍

从你的描述来看，这段话是给你的一些预备知识和 mkfs工具的使用提示，帮助你了解如何构建和管理文件系统，特别是关于 xv6 文件系统的一些基本操作。我会通过比喻和通俗化的方式逐步解释： 预备知识：xv6 文件系统的基…...

编程日记 2025/5/12 20:56:27

2024农历年余下的数模比赛名单已出炉！

数学建模比赛季又来了！作为一名资深的数学建模辅导老师，我想对你们说：这不仅是挑战智商的时候，也是展现团队合作力、数据分析能力和逻辑思维的最佳舞台！💡 如果你是建模新手，或者想让自己的比赛…...

编程日记 2025/5/12 20:53:13

在开发环境中，前端（手机端），后端（电脑端），那么应该如何设置iisExpress

首先，要想手机端应用能成功请求后端，两个设备至少需在同一个局域网内，且IP地址互通； 因为ajax是http(s)://IP地址端口号的方式请求，但是iisExpress默认是localhost如何解决，并没有IP地址，所以手…...

编程日记 2025/5/15 12:11:42

2.安装docker、docker compose

1. 安装依赖包 yum install -y yum-utils device-mapper-persistent-data lvm22. 设置阿里云docker-ce镜像源 yum-config-manager --add-repo https://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repo3. docker-ce 安装 yum install -y docker-ce4. docker-compo…...

编程日记 2025/5/10 2:21:18

windows中idea选择bash作为控制台指令集，但是系统环境变量未在其中生效处理

1. 引言在windows系统中安装node 以及npm时配置其环境，使用window环境变量的配置方式在系统环境变量设置的地方设置了环境变量如下图1-1，设置后在idea中的控制台通过 echo $PATH 查看环境变量发先跟系统中配置的不一致，而且node -v npm -v指…...

编程日记 2025/5/6 17:34:52

如何通过 ADB 安装 xapk

Android开发这么久，今天发现还能这么操作！😂 记录通过ADB安装xapk、apks的两种方式： 1.ADB命令安装使用APK-Splits技术分包的应用程序这位大佬的方式步骤较为繁琐，不过兼容性应该较好，亲测成功安装。 2.How to install xapk, apks, or multiple-apks via adb? 这个…...

编程日记 2025/5/13 3:34:30

Docker使用教程

Docker 是一个开源的容器化平台，用于开发、打包和分发应用程序。它允许将应用及其依赖环境打包成容器，从而实现跨平台的便捷部署。下面是一个简单的 Docker 使用教程，涵盖从安装到基本命令的使用。 1. 安装 Docker Windows / MacOS 访问 D…...

编程日记 2025/5/14 21:19:38

我的创作纪念日

一、机缘成为创作者的初衷是从学习C/C语法与数据结构过程中获得的灵感。在日常学习和项目实践中，我发现这些知识既丰富又复杂，对初学者而言尤为困难。因此，我决定通过博客记录自己的学习过程、解决思路以及代码实现，帮助更多人在…...

编程日记 2025/5/12 8:16:21

软件质量保证——单元测试之白盒技术

笔记内容及图片整理自XJTUSE “软件质量保证” 课程ppt，仅供学习交流使用，谢谢。程序图程序图定义程序图P（V,E），V是节点的集合（节点是程序中的语句或语句片段），E是有向边的集合…...

编程日记 2025/5/3 17:15:26

redis中的哨兵

redis中的哨兵一、哨兵机制的概念二、redis哨兵的部署2.1 docker的安装2.2 编排redis主从节点2.3 配置哨兵节点三、redis哨兵的选举机制3.1 redis-master宕机之后的情况3.2 重启redis-master后的情况四、redis哨兵机制的原理4.1主观下线4.2客观下线4.3选举leader节点4.4选出…...

编程日记 2025/5/14 3:49:54

开源对象存储新选择：在Docker上部署MinIO并实现远程管理

文章目录前言1. Docker 部署MinIO2. 本地访问MinIO3. Linux安装Cpolar4. 配置MinIO公网地址5. 远程访问MinIO管理界面6. 固定MinIO公网地址前言 MinIO是一个开源的对象存储服务器，可以在各种环境中运行，例如本地、Docker容器、Kubernetes集群等。它兼…...

编程日记 2025/5/15 14:00:34

15分钟做完一个小程序，腾讯这个工具有点东西

我记得很久之前，我们都在讲什么低代码/无代码平台，这个概念很久了，但是，一直没有很好的落地，整体的效果也不算好。自从去年 ChatGPT 这类大模型大火以来，各大科技公司也都推出了很多 AI 代码助手&#xff…...

编程日记 2025/5/14 11:29:47

houdini肌肉刷pin点的方法

目标：产生gluetoanimation这个属性主要节点：attribute paint(或者muscle paint) 步骤1： 导入肌肉资产导入的是rest shape的肌肉在有侧边栏可以打开display group and attribute list，方便查看group。不同的肌肉块按照muscl…...

编程日记 2025/5/13 21:41:26

Ubuntu20.04安装NVIDIA显卡驱动

Ubuntu20.04安装NVIDIA显卡驱动参考资料：https://blog.csdn.net/weixin_39244242/article/details/136282614?fromshareblogdetail&sharetypeblogdetail&sharerId136282614&sharereferPC&sharesourceqq_37397652&sharefromfrom_link 成功配置…...

编程日记 2025/5/12 20:40:36

k8s删除网络组件错误

k8s集群删除calico网络组件重新部署flannel网络组件，再部署pod后出现报错不能分配ip地址 plugin type"calico" failed (add): error getting ClusterInformation: connection is unauthorized: Unauthorized 出现该问题是因为删除网络组件后，网…...

编程日记 2025/5/12 20:31:47

A:

思路：一开始有点懵逼，理解错题意了}， 由于是顺序分配，因此前面的人可以选择的条件更多，后面的人更少，我们从后向前遍历即可

C:

思路：我们可以知道对于矩形的四个顶点(x1, y1), (x2, y2), (x3, y3), (x4, y4), x1 == x2, x3 == x4, y1 == y3, y2 == y4, 因此我们只需要找出来两两相等的数即可，然后排个序，找出前两个顶点和最后两个顶点即可，此时面积即为最大值

J:

签到题，直接模拟即可

L:

N：

签到题， 模拟即可

相关文章：

思路：一开始有点懵逼，理解错题意了}，由于是顺序分配，因此前面的人可以选择的条件更多，后面的人更少，我们从后向前遍历即可

签到题，模拟即可