CodeForces 1371C A Cookie for You (贪心)

题意:v个香草饼干,c个巧克力饼干。有两种人:
①a个,若v>c,拿走香草饼干,否则拿走巧克力饼干。
②b个,若v>c,拿走巧克力饼干,否则拿走香草饼干。
求安排每个人的进场顺序,是否能让所有人都吃到饼干。

题解:贪心
我们发现,无论香草和巧克力饼干数量如何,若①无限,则一定能把他们全部吃完,所以我们要优先考虑②,由于②始终只吃数量少的饼干,我们只要让最小数量能满足②的人数即可。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<set>
#include<map>
#include<sstream>
#include<iomanip>
#define ll long long
using namespace std;

int t;
ll a, b, n, m;
int main() {
	scanf("%d", &t);
	while (t--) {
		scanf("%lld%lld%lld%lld", &a, &b, &n, &m);
		if (a + b < n + m) {
			puts("No");
			continue;
		}
		if (min(a , b) >= m) puts("Yes");
		else puts("No");
	}
	return 0;
}

热门文章

暂无图片
编程学习 ·

Unity2D教程:菜单界面、文字设置、常用界面功能

菜单界面创建一个UI-Image,会自动生成Canvas。 设置Canvas的设置模式为随屏幕改变 设置Image的伸展模式,在这个界面按下Alt键会变成这样,选择右下角那个就是填充整个Canvas了在当前Image下创建Button,将Button下面的Text和Button自身都弄成预置物Text可以加一个Outline组件…
暂无图片
编程学习 ·

命令模式

菜鸟教程中代理模式总结)1.定义:将请求以命令的形式包裹在对象中,并传给调用对象。调用对象寻找可以处理该命令 的合适的对象,并把该命令传给相应的对象,该对象执行命令。 2.主要解决:行为请求者与行为实现者通常是一种紧耦合的关系,为了消除这种耦合关系 3.何时使用:命…
暂无图片
编程学习 ·

mysql查询练习1篇

mysql查询练习1篇 学生表 学号 姓名 性别 出生日期 所在班级 create table student( sno varchar(20) primary key, sname varchar(20) not null, ssex varchar(10) not null, sbirthday datetime, class varchar(20) ) ENGINE=innoDB DEFAULT CHARACTER SET=utf8 ;教师表 教…
暂无图片
编程学习 ·

springboot应用启动流程分析,嵌入式tomcat

之前我们分析了下springboot自动装载的原理,现在我们看看springboot应用启动的流程: 一般调用如下: // 应用代码SpringApplication.run(MiddlewareApplication.class, args); // SpringApplication.javapublic static ConfigurableApplicationContext run(Class<?> p…
暂无图片
编程学习 ·

ITEST考试助手 --- 记一次我与ITEST的拉锯战

文章目录0x0 前言0x1 1.0版本 -- 解除限制我方进攻0x2 2.0版本 - 自动翻译与解析听力我方进攻ITEST方防御0x3 3.0版本 -- 解除切屏限制与添加翻译助手反制防御我方进攻ITEST防御0x4 4.0版本 - 全随机与ajax拦截反制防御我方进攻ITEST防御0x5 5.0版本 - 只读属性的胜利反制防御我…
暂无图片
编程学习 ·

Netty

Netty是什么?异步事件驱动的网络应用框架,可以快速开发一个可维护的高性能的服务端和客户端。都是谁在用Netty?Dubbo、zk、RocketMQ、es、Spring5(对于Http协议的实现)、Spak等大型开源项目使用Netty作为底层通讯的实现。Netty中的核心概念是什么?1、Channel管道,是对Sock…
暂无图片
编程学习 ·

个人项目界面编写

个人项目界面代码编写前言一、首先要准备好工具二、界面都要引入css跟js三、注册界面 register,jsp注册效果图四、登陆 login.jsp登陆效果图五、主界面 main.jsp主界面效果图六、搜索界面 search.jsp搜索页效果图七、购物车 shopping.jsp购物车效果图 前言 我是先在bootstrap编…
暂无图片
编程学习 ·

iOS开发之多线程(3)—— GCD

目录版本简介几个概念1. 任务(Task) 和 队列(Queue)2. 同步(sync) 和 异步(async)3. 串行(Serial) 和 并发(Concurrent)4. 主队列(Main Queue) 和 全局队列(Global Queue)GCD的基本使用1. 同步执行 + 串行队列2. 同步执行 + 并发队列3. 异步执行 + 串行队列4. 异步执行 + 并发队…
暂无图片
编程学习 ·

CSS 总结

一、CSS三大特性:层叠性、继承性、优先级 层叠性 层叠性:就近原则。 分两种情况:同类选择器,第二个选择器样式会覆盖第一个选择器样式。 在同一个选择器中,相同的属性会以最后一个为准。继承性 继承性:子承父业 特殊:a标签不受影响因为它又自己的特性 优先级 优先级选择…
暂无图片
编程学习 ·

vulnhub靶机-djinn3

1、靶机ip:192.168.0.110(开机就提示:不是所有的都需要扫描发现主机)2、扫描靶机端口root@kali:~# nmap -A -p- 192.168.0.110 Starting Nmap 7.80 ( https://nmap.org ) Nmap scan report for 192.168.0.110 Host is up (0.0011s latency). Not shown: 65531 closed ports…
暂无图片
编程学习 ·

面向对象到底是什么

面向对象编程OOP,全称 Object Oriented Programming两个基础概念:类(class)和对象(object)一种编程范式或编程风格。它以类或对象作为组织代码的基本单元,并将封装、抽象、继承、多态四个特性,作为代码设计和实现的基石面向对象编程语言OOPL,全称 Object Oriented Pro…
暂无图片
编程学习 ·

远程工作和数字鸿沟

云栖号资讯:【点击查看更多行业资讯】 在这里您可以找到不同行业的第一手的上云资讯,还在等什么,快来!在全球持续蔓延的冠状病毒疫情的影响下,一场革命正在发生:弹性工作革命。很多企业开始意识到这样一个现实,即他们的员工可以远程工作。经过数月的在家工作之后,许多员…
暂无图片
编程学习 ·

详解Linux的nohup和&用法和区别

Linux的nohup和&用法和区别在应用Unix/Linux时,我们一般想让某个程序在后台运行,于是我们将常会用 & 在程序结尾来让程序自动运行。比如我们要运行mysql在后台: /usr/local/mysql/bin/mysqld_safe –user=mysql &可是有很多程序并不像mysqld一样,这样我们就需要…
暂无图片
编程学习 ·

elasticSearch docker安装,记录安装过程

elasticSearch docker安装,记录安装过程安装elasticsearch命令 #在挂载的目录下新建两个目录 mkdir -p ./config mkdir -p ./data #docker 拉取镜像文件 docker pull elasticsearch:7.4.2 #拉取elasticsearch可视化镜像 docker pull kibana:7.4.2 #新建配置文件,yml格式,冒号后…
暂无图片
编程学习 ·

JS Array

一、鉴别数组 typeof Array :Object (不可取) array instanof(Array) :true (可取) 二、转换方法 array.toString()返回字符串 array.valueOf() 返回数组本身 三、栈方法 pop()从尾部删除最后一个数据,并返回该值 push()在尾部加入新值,并返回加入后的…