首页 > 其他分享 >题解:CF2044C Hard Problem

题解:CF2044C Hard Problem

时间:2024-12-31 15:10:12浏览次数:1  
标签:CF2044C num1 num2 题解 Hard Problem

CF2044C Hard Problem

思路

先让那 \(a+b\) 个学生入座,记第一、二排分别入座了 \(num1,num2\) 个学生。容易想到最终答案为 \(2\cdot m\) 和 \(num1+num2+c\) 取最小值。(注:\(2\cdot m\) 为所有座位均坐满,\(num1+num2+c\) 为所有学生均有位置)

AC代码

#include<bits/stdc++.h>
using namespace std;
long long t,m,a,b,c,num1,num2;
int main(){
	cin>>t;
	while(t--){
		cin>>m>>a>>b>>c;
		num1=min(a,m),num2=min(b,m);
		cout<<min(2*m,num1+num2+c)<<endl;	
	}
	return 0;
} 

AC记录

标签:CF2044C,num1,num2,题解,Hard,Problem
From: https://www.cnblogs.com/JimmyQ/p/18644055

相关文章

  • Java List 集合详解:基础用法、常见实现类与高频面试题解析
    正文在Java集合框架中,List是一个非常重要的接口,广泛用于存储有序的元素集合。本文将带你深入了解List接口的基本用法、常见实现类及其扩展,同时通过实际代码示例帮助你快速掌握这些知识。......
  • atcoder ABC385 部分题解
    G-CountingBuildings简要题义一个排列的\(L(P)\)为\(\sum_{i=1}^n[premax(i)=P_i]\),即前缀最大值为自身的位置数,\(R(P)\)同理为后缀最大值。有多少个排列使得\(L(P)-R(P)=k\)题解假设\(n,k\)是同阶的。我们从\(n\)到\(1\)依次插入数,考虑朴素的DP:设\(f_{i,k......
  • 六年时间【万字总结】—kali Linux系统的各种报错问题解决方法,网络安全零基础入门到精
    是从玩kalilinux做主力物理机五六年时间中遇到问题,下面基本上是算是一个小总结吧,从Ubuntu到Kali到Arch在到Kali都是泪每一个问题都是要花费半天,甚至几个星期去解决的问题,下面问题总共时长估计有小半年花费时间研究问题解决和系统美化,折腾过linux应该都董不管是美化还是......
  • [BZOJ3230] 相似子串 题解
    \(\text{[BZOJ3230]相似子串题解}\)巧妙地利用了后缀数组的一些奇妙性质。先考虑第一问。首先去处理本质不同的子串这个东西。这个东西我们显然是见过的,于是套路地建出SA求出\(\operatorname{height}\)数组。每一个子串对应的都是一个后缀的前缀。由于串都是本质不同的,那......
  • CF2053F Earnest Matrix Complement 题解
    我也不知道显不显然,有一个重要性质是:一定存在一种最优方案,使得每一行的\(-1\)填的都是同一个数。证明的话直接调整即可,假设现在我们有一个最优方案,并且第\(i\)行填着不同的数,我们将每一种颜色\(u\),按\(c_{u,i-1}+c_{u,i+1}\)排个序,意思就是每多一个颜色\(u\)都会加上......
  • DataGrip 2024.3安装详细教程与激活方法(附常见问题解决)
    DataGrip概述DataGrip是一款功能强大的,适用于关系数据库和NoSQL数据库的强大跨平台工具温馨提示:本文中的方法仅供学习交流使用,如果条件允许,请支持正版软件。删除旧版本DataGrip如果您的电脑中已经安装了旧版本的DataGrip,建议首先将其完全卸载。操作步骤如下(如果未安装......
  • PyInstaller打包exe提示文件缺失,无法找到文件/文件夹路径的问题解析(为什么PyInstaller
    文章目录......
  • AT_abc237_g [ABC237G] Range Sort Query 题解
    题目传送门前置知识珂朵莉树/颜色段均摊解法观察到只有\(=x\)的位置才是重要的,而其他位置上的数具体是什么并不重要,我们只需要关注其大小关系。第一遍将\(\gex\)的数看做\(1\),将\(<x\)的数看做\(0\)。第二遍将\(>x\)的数看做\(1\),将\(\lex\)的数看做\(1\)。......
  • 题解:P11487 「Cfz Round 5」Gnirts 10
    枚举\(S\)每个前缀,计算其对答案的贡献。把枚举出来的前缀\(S[1\dotsi]\)看成已有的串,我们要插入一些字符使得它有\(n\)个\(0\),\(m\)个\(1\),且\(S[1\dotsi]\)为\(T\)的子序列,而\(S[1\dotsi+1]\)不是。问方案数(统计到最后答案的时候要乘长度)。发现在\(1\)前......
  • P6272 [湖北省队互测2014] 没有人的算术 题解
    本文参考了湖北省队互测Week1解题报告,在部分之处说明可能不如原题解,如有错误请指出。洛谷上的题面缺失了特殊性质,不过原题的特殊性质还是比较具有启发性的,下面是原题面中的数据范围测试点\(1\)考察选手的读题能力。按照题目提供的比较方式暴力递归即可。测试点\(2\sim......