【贪心】JZOJ_4244 yi

最新推荐文章于 2020-05-30 14:07:41 发布
原创 最新推荐文章于 2020-05-30 14:07:41 发布 · 195 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#贪心

本文探讨了在给定飞船的载重量和飞行距离的情况下，如何通过贪心算法确保飞船能够安全往返目标地点。关键在于理解往返距离的概念，并对飞船进行有效排序。

题意

给出nnn个飞船，它们有一个载重量和飞行距离。
要去到一个地方，距离为kkk，且能安全回来。
如果飞行距离不够那么就不行。

思路

做题时差点没看到往返，所以kkk要乘222，然后排序贪心即可。

代码

过水已隐藏

【JZOJ4244】yi【贪心】
stoorz
01-29 214
题目大意： 题目链接：https://jzoj.net/senior/#main/show/4244 小明是■■■星际旅游公司的员工，负责安排飞船，有N 艘飞船由他管理，每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船，旅游团有M人，小明希望用最少的飞船完成任务。但不是所有的飞船都能用的，地球和锑星距离K镾（此单位由锑星人发明，后在星际旅游业界广泛使用），而每一艘飞船加...
[贪心] Jzoj P4244 yi
weixin_30430169的博客
01-29 78
Description 小明是■■■星际旅游公司的员工，负责安排飞船，有N 艘飞船由他管理，每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船，旅游团有M人，小明希望用最少的飞船完成任务。但不是所有的飞船都能用的，地球和锑星距离K镾（此单位由锑星人发明，后在星际旅游业界广泛使用），而每一艘飞船加满燃料后能飞行的最长路程都不一样，除了地球上没有别的地方能给这些飞船补充...
jzoj4244-yi【贪心】
QuantAsk
01-29 392
正题 题目大意 一些飞船，选最少的，使得可以载所有乘客来回两次 解题思路 因为代价都是一样的，选载客最多可以往返两次的就好了。 codecodecode #include<cstdio> #include<algorithm> using namespace std; const int N=100010; struct node{ int peo,dis; }a[...
[jzoj 4244] 【五校联考6day2】yi {贪心}
Nowed
01-29 425
题目 Description 小明是■■■星际旅游公司的员工，负责安排飞船，有N 艘飞船由他管理，每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船，旅游团有M人，小明希望用最少的飞船完成任务。但不是所有的飞船都能用的，地球和锑星距离K镾（此单位由锑星人发明，后在星际旅游业界广泛使用），而每一艘飞船加满燃料后能飞行的最长路程都不一样，除了地球上没有别的地方能给这些飞船补充...
JZOJ 4244. 【五校联考6day2】yi
qq_35786326的博客
01-29 155
mulu is there题目：题意：分析：代码： 题目： 传送门 题意： 给出每个飞机的信息，求最少用多少飞机能把所有人安全运输 分析： 纯贪心，不解释 代码： #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib&...
2019.01.29【NOIP提高组】模拟B组 JZOJ 4244 yi
Ajwallet
01-29 305
贪心水题
【JZOJ】3187 的士
Conan_c
08-18 743
JZOJ 3187
【JZOJ 省选模拟】安排
Brute♂force
05-30 557
题目 Description 【题目背景】 ysgh 和 ysgh 在进行体育锻炼。 今天他们看到了操场上的树，想到操场上的体育课的场地安排。 【题目描述】 操场分为跑道和跑道中的足球场两部分。 现在有 n 个班上短跑课，m 个班上足球课。跑道总共可以分为 x部分，每部分恰好能容纳 1 个班上课，足球场总共可以分为 y 部分，每部分恰好能容纳 1 个班上课。短跑课只能在跑道上上，足球课在足球场和跑道都可以上。 每一个班上体育课的时间为ሾ᮸ࣙ䮈ɽ࣋ࣙ,这表示这个班级会在 xi-yi这段时间内上体育课(包括 x
2019.01.29【NOIP提高组】模拟 B 组
lemondinosaur的博客
01-29 224
今天你AK了吗JZOJ 4244 yi分析JZOJ 4245 er题目分析代码JZOJ 4246 san题目分析代码 JZOJ 4244 yi 分析 真是一道大水难题，主要是往返这两个字比较坑，剩下的贪心搞定，题目过水，就不贴代码了 JZOJ 4245 er 题目 给你1∼21\sim 21∼2个数，然后让你经过kkk次修改后使它(们)乘积最大，输出自然对数 修改如下： q=1q=1q=1，使...
Greedy-algorithm.rar_greedy algorithm_贪心 matlab_贪心算法_贪心算法matlab_
07-14
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
tsp.zip_TSP 贪心_TSP贪心_TSP问题_贪心 TSP_贪心策略
09-20
**贪心算法与TSP问题详解** 贪心算法（Greedy Algorithm）是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。它不考虑长远的影响，而是侧重于当下每...
tsp.zip_TSP JAVA_TSP 贪心_TSP 贪心算法_tsp_基于贪心算法
07-15
基于贪心算法计算tsp问题。。。。。。。。。。。
TSPSA.rar_PSA算法_算法_贪心算法_贪心算法 matlab_贪心算法matlab
07-13
贪心算法和退火模拟算法的MATLAB程序，贪心算法仅是在某种意义上的局部最优解。
精选资源
greedy_哈夫曼编码_活动安排_背包问题_python_贪心算法_
10-03
在IT领域，贪心算法是一种常用的解决问题的方法，它在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的。本项目通过Python编程语言实现了贪心算法，应用于哈夫曼...
哈工大编译原理实验项目一个面向计算机科学与技术专业学生及编译技术初学者的综合性实践平台旨在通过系统化模块化的实验设计深入理解编译器的前端与后端处理流程涵盖词法分析语法分.zip
12-10
哈工大编译原理实验项目一个面向计算机科学与技术专业学生及编译技术初学者的综合性实践平台旨在通过系统化模块化的实验设计深入理解编译器的前端与后端处理流程涵盖词法分析语法分.zip
编译原理实验课程课件与资源综合仓库_包含词法分析语法分析语义分析中间代码生成代码优化目标代码生成等完整编译流程的实验指导讲义示例代码习题解答及课程项目参考实现_旨在为计算机科学与技.zip
12-10
编译原理实验课程课件与资源综合仓库_包含词法分析语法分析语义分析中间代码生成代码优化目标代码生成等完整编译流程的实验指导讲义示例代码习题解答及课程项目参考实现_旨在为计算机科学与技.zip
IMG_20251210_163453.jpg
12-10
IMG_20251210_163453.jpg
网络卡顿，重启网络，双击
12-10
网络卡顿，重启网络，双击
分布式光伏储能系统的优化配置方法(Matlab代码实现）
最新发布
12-10
分布式光伏储能系统的优化配置方法(Matlab代码实现）
贪心算法_Python第二关，数列
07-07
我们正在处理一个关于贪心算法在Python中解决数列问题的第二关解法。 根据引用[5]，贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。 ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值