E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hdu1050
HDU1050
(贪心)
题目大意:给你400个房间,每个房间标号,一条栈道的上面全是奇数,下面全是偶数,每十分钟内每个位置的两个房间中间的栈道只能同行1次,问把这n条桌子从不同房间放到另一个房间中至少要几分钟。解题思路:刚开始相当的思路是模拟数组,每次标记,结果WA,后来果断改变思路。觉得可能是类似于贪心或者动态规划的题,每个时间段搬桌子一定是越多越好,这样n条桌子才能更早地搬完。若何考虑每个时间段搬更多的桌子呢?你可以
小胡同的诗
·
2020-08-21 18:44
贪心
HDU1050
简单题
简单题还做了这么久,没救了。。。收获:1:memset2:找区间重叠的最大数。可以解决很多区间问题!#include#include#defineboolint#definetrue1#definefalse0#defineswap(x,y)x=x^y,y=x^y,x=x^yintroom[401];intmain(){intT;scanf("%d",&T);while(T--){intn;sca
Salix_
·
2020-08-21 01:46
乱七八糟
HDU1050
Moving Tables
MovingTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1715AcceptedSubmission(s):663ProblemDescriptionThefamousACM(AdvancedComputerMaker)Companyhasrented
lin_miao0818
·
2020-08-14 10:24
20170720_hdu1050
////main.cpp//
hdu1050
////CreatedbyHaoyingZhaoon17/7/20.//C
zhaohaoying
·
2019-12-06 09:42
hdu1050
活动安排问题(有坑)
ThefamousACM(AdvancedComputerMaker)Companyhasrentedafloorofabuildingwhoseshapeisinthefollowingfigure. Thefloorhas200roomseachonthenorthsideandsouthsidealongthecorridor.RecentlytheCompanymadeaplantoref
cacyth
·
2016-03-04 18:00
HDU1050
(贪心水题)
DescriptionThefamousACM(AdvancedComputerMaker)Companyhasrentedafloorofabuildingwhoseshapeisinthefollowingfigure.Thefloorhas200roomseachonthenorthsideandsouthsidealongthecorridor.RecentlytheCompanymade
vector_M
·
2016-02-25 13:00
HDU1050
View Code 1 /* 2 贪心 排序 3 */ 4 #include<stdio.h> 5 #include<stdlib.h> 6 #include<string.h> 7 #include<iostream> 8 #include<algorithm> 9 #include<que
·
2015-11-13 00:26
HDU
hdu 1050水题
/* *
hdu1050
/win.cpp * Created on: 2012-7-27 * Author : ben */ #include <cstdio> #
·
2015-11-11 15:02
HDU
HDU1050
移动房间桌子问题 通过建立数组作为此房间对应走廊的重叠次数,达到最大的重叠次数及是总时间的10分之1 代码: 1 #include<iostream> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 #define MAX 201 6 int f
·
2015-10-30 14:58
HDU
hdu1050
Moving Tables
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1050 求区间上点的最大重叠次数。 #include <stdio.h> #include <string.h> int main() { int t, s, e, i, n, max, tmp; int mark[205
·
2015-10-27 15:58
table
贪心
hdu1050
Moving Tables
题意:从一个房间把桌子搬运到另一个房间,需要10分钟,且中间的走廊在这10分钟内不能被别人使用现在有许多条桌子要搬送,问最少需要多少时间很容易想到贪心,某个点,被区间覆盖的次数最多的,就是最长需要的时间但是这题有陷阱,因为并没有说明每次给的两个数字,前一个会小于后一个所以可能后前一个会大于后一个,所以在读入的时候可能要交换左右的大小#include #include #include #inclu
qwb492859377
·
2015-07-28 10:00
ACM-贪心之Moving Tables——
hdu1050
MovingTablesProblemDescriptionThefamousACM(AdvancedComputerMaker)Companyhasrentedafloorofabuildingwhoseshapeisinthefollowingfigure.Thefloorhas200roomseachonthenorthsideandsouthsidealongthecorridor.Rec
lx417147512
·
2013-10-21 15:00
ACM
tables
贪心
Moving
hdu1050
hdu1050
Moving Tables
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1050求区间上点的最大重叠次数。#include #include intmain() { intt,s,e,i,n,max,tmp; intmark[205]; scanf("%d",&t); while(t--){ scanf("%d",&n); memset(mark,0,sizeof(mark))
yew1eb
·
2013-08-04 15:00
poj 1083
hdu1050
Moving Tables 贪心问题
MovingTablesTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11544 AcceptedSubmission(s):3944ProblemDescriptionThefamousACM(AdvancedComputerMaker)Compan
yangshuolll
·
2012-10-04 15:00
manager
table
Integer
input
each
output
hdu 1050
hdu1050
//虽然说是一道贪心题,可我没见到用了贪心的知识啊//思路:如果有某个值出现在另一个区间中则必然会使a[i]加1相反如果不在任何一个界限内a[i]都会是1//缩小比较的范围思想方法挺值得借鉴的
雪黛依梦
·
2010-08-22 20:00
HDU1050
Moving Tables
MovingTablesTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1715 AcceptedSubmission(s):663ProblemDescriptionThefamousACM(AdvancedComputerMaker)Company
lin_miao0818
·
2008-08-26 20:00
manager
table
Integer
input
each
output
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他