NYOJ220推桌子（贪心算法）

作者：倾尘破8 | 来源：互联网 | 2023-05-19 18:50

推桌子时间限制：1000ms|内存限制：65535KB难度：3描述ThefamousACM(AdvancedComputerMaker)Companyhasrenteda

推桌子

时间限制：1000 ms | 内存限制：65535 KB难度：3

描述

The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.

The floor has 200 rooms each on the north side and south side along the corridor. Recently the Company made a plan to reform its system. The reform includes moving a lot of tables between rooms. Because the corridor is narrow and all the tables are big, only one table can pass through the corridor. Some plan is needed to make the moving efficient. The manager figured out the following plan: Moving a table from a room to another room can be done within 10 minutes. When moving a table from room i to room j, the part of the corridor between the front of room i and the front of room j is used. So, during each 10 minutes, several moving between two rooms not sharing the same part of the corridor will be done simultaneously. To make it clear the manager illustrated the possible cases and impossible cases of simultaneous moving.

For each room, at most one table will be either moved in or moved out. Now, the manager seeks out a method to minimize the time to move all the tables. Your job is to write a program to solve the manager's problem.

输入

The input consists of T test cases. The number of test cases ) (T is given in the first line of the input file. Each test case begins with a line containing an integer N , 1 <= N <= 200, that represents the number of tables to move.
Each of the following N lines contains two positive integers s and t, representing that a table is to move from room number s to room number t each room number appears at most once in the N lines). From the 3 + N -rd
line, the remaining test cases are listed in the same manner as above.

输出

The output should contain the minimum time in minutes to complete the moving, one per line.

样例输入

样例输出

10
20
30

上传者 苗栋栋 #include #include int move[201]; int main() { int T,i,j,table,ans,from,to,tmp; scanf("%d",&T); while(T--) { scanf("%d",&table); memset(move,0,sizeof(move)); for(j = 0 ; j { scanf("%d %d",&from,&to); from = (from+1)/2; to = (to +1)/2;//缩减1—200 if(from > to)//from<=to { tmp = from ; from = to ; to = tmp; } for(i = from ; i <= to ; ++i) ++move[i];//记录每房间区段move次数，即两from和to区间相交时，加1 } ans = 0; for(i =1 ;i <= 200 ; ++i) if(move[i] > ans) ans = move[i]; printf("%d\n",ans*10); } return 0; } 算法 写下你的评论吧 ! 吐个槽吧,看都看了 会员登录 | 用户注册 推荐阅读 算法 线性Kalman滤波器在多自由度车辆悬架主动控制中的应用研究 本文探讨了线性Kalman滤波器（LKF）在不同自由度（2、4、7）的车辆悬架系统中进行主动控制的应用。通过详细的仿真分析，展示了LKF在提升悬架性能方面的潜力，并总结了调参过程中的关键要点。 ... [详细] 蜡笔小新   2024-12-27 20:47:55 算法 HDFS与Hive中的数据存储和管理机制 本文探讨了Hive中内部表和外部表的区别及其在HDFS上的路径映射，详细解释了两者的创建、加载及删除操作，并提供了查看表详细信息的方法。通过对比这两种表类型，帮助读者理解如何更好地管理和保护数据。 ... [详细] 蜡笔小新   2024-12-27 20:21:48 算法 LeetCode 991：故障计算器的最优解法 探讨一个显示数字的故障计算器，它支持两种操作：将当前数字乘以2或减去1。本文将详细介绍如何用最少的操作次数将初始值X转换为目标值Y。 ... [详细] 蜡笔小新   2024-12-27 14:34:44 算法 Java面试题解析 本文详细介绍了Java编程语言中的核心概念和常见面试问题，包括集合类、数据结构、线程处理、Java虚拟机（JVM）、HTTP协议以及Git操作等方面的内容。通过深入分析每个主题，帮助读者更好地理解Java的关键特性和最佳实践。 ... [详细] 蜡笔小新   2024-12-27 13:55:14 算法 设计一个安全的加密与验证算法 本文探讨如何设计一个安全的加密和验证算法，确保生成的密码具有高随机性和低重复率，并提供相应的验证机制。 ... [详细] 蜡笔小新   2024-12-27 13:49:45 算法 深入解析：手把手教你构建决策树算法 本文详细介绍了机器学习中广泛应用的决策树算法，通过天气数据集的实例演示了ID3和CART算法的手动推导过程。文章长度约2000字，建议阅读时间5分钟。 ... [详细] 蜡笔小新   2024-12-27 13:44:59 算法 C语言实现小写金额转换为大写金额 在金融和会计领域，准确无误地填写票据和结算凭证至关重要。这些文件不仅是支付结算和现金收付的重要依据，还直接关系到交易的安全性和准确性。本文介绍了一种使用C语言实现小写金额转换为大写金额的方法，确保数据的标准化和规范化。 ... [详细] 蜡笔小新   2024-12-27 12:39:06 算法 每日一题：寻找与众不同的数字 在给定的数组中，除了一个数字外，其他所有数字都是相同的。任务是找到这个唯一的不同数字。例如，findUniq([1, 1, 1, 2, 1, 1]) 返回 2，findUniq([0, 0, 0.55, 0, 0]) 返回 0.55。 ... [详细] 蜡笔小新   2024-12-27 12:19:16 算法 理解感受野与锚框在目标检测中的应用 本文探讨了卷积神经网络（CNN）中感受野的概念及其与锚框（anchor box）的关系。感受野定义了特征图上每个像素点对应的输入图像区域大小，而锚框则是在每个像素中心生成的多个不同尺寸和宽高比的边界框。两者在目标检测任务中起到关键作用。 ... [详细] 蜡笔小新   2024-12-27 12:03:44 算法 网络攻防实战：从HTTP到HTTPS的演变 本文通过一系列日记记录了从发现漏洞到逐步加强安全措施的过程，探讨了如何应对网络攻击并最终实现全面的安全防护。 ... [详细] 蜡笔小新   2024-12-27 11:34:50 算法 Linux 网卡绑定的七种工作模式详解 本文深入探讨了Linux系统中网卡绑定（bonding）的七种工作模式。网卡绑定技术通过将多个物理网卡组合成一个逻辑网卡，实现网络冗余、带宽聚合和负载均衡，在生产环境中广泛应用。文章详细介绍了每种模式的特点、适用场景及配置方法。 ... [详细] 蜡笔小新   2024-12-27 10:18:13 算法 寻找满足特定条件的整数N的最大和(a+b) 本文探讨了如何在给定整数N的情况下，找到两个不同的整数a和b，使得它们的和最大，并且满足特定的数学条件。 ... [详细] 蜡笔小新   2024-12-26 19:26:18 算法 深度学习理论解析与理解 梯度方向指示函数值增加的方向，由各轴方向的偏导数综合而成，其模长表示函数值变化的速率。本文详细探讨了导数、偏导数、梯度等概念，并结合Softmax函数、卷积神经网络（CNN）中的卷积计算、权值共享及池化操作进行了深入分析。 ... [详细] 蜡笔小新   2024-12-26 18:23:11 算法 机器学习中的相似度度量与模型优化 本文探讨了机器学习中常见的相似度度量方法，包括余弦相似度、欧氏距离和马氏距离，并详细介绍了如何通过选择合适的模型复杂度和正则化来提高模型的泛化能力。此外，文章还涵盖了模型评估的各种方法和指标，以及不同分类器的工作原理和应用场景。 ... [详细] 蜡笔小新   2024-12-26 18:10:02 算法 自学编程与计算机专业背景者的差异分析 本文探讨了自学编程者和计算机专业毕业生在技能、知识结构及职业发展上的不同之处，结合实际案例分析两者的优势与劣势。 ... [详细] 蜡笔小新   2024-12-26 17:53:18 倾尘破8 这个家伙很懒，什么也没留下！ Tags | 热门标签 人脸识别 数据挖掘 nlp 机器学习 深度学习 自然语言处理 ocr 机器人 人工智能 pytorch 图像识别 深度 svm 神经网络 tensorflow 算法 自动驾驶 RankList | 热门文章 1无人驾驶技术——雷达CFAR代码实现 2java定义和获取线程名称 3每日一题20200429五个水手在岛上发现一堆椰子，先由第1个水手把椰子分为等量的5堆，还剩下1个给了猴子，自己藏起1堆。迭代法 4vueelement elpagination封装分页组件 5存储专访：整合磁带与磁盘昆腾为用户提供更灵活的选择 6win7控制面板在哪里打开 win7控制面板怎么打开 7jsp中EL表达式的作用 8使用ajax发送请求，返回302状态码，页面没有重定向 9实时计算既有Flink，为何又推出个StreamPark？ 10Mysql日期的加减法_mysql日期加减 11前端小白工具篇（一）雪碧图CssSprite 12python redis 操作_python redis 的基本操作指令 13[转载]基于频谱分析仪的滤波器参数测试 14C语言编程之《让计算机开口说话》 15优酷如何去广告？优酷去广告方法 PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具 Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区版权所有