HDU
黄金_律
这个作者很懒,什么都没留下…
展开
-
HDU 1050 Moving Tables
题意:给定T组样例,每一组给定一个n,接下来n行每行给出s和t,代表将桌子从s房间到b房间,移动时占用对应段的走廊,所以同一段走廊不能同时被使用,一次移动需要10分钟。问最短时间。思路:贪心。选取第一组未被移动的s和t,然后不断选取能并列移动的s和t,移动将改变目前的t,碰到的第一组不能并列移动的作为下一批移动的第一个。注意点:s不一定大于t。房间号不重要,关键是占据了哪一段走廊。代码:#inclu原创 2016-11-25 07:21:17 · 220 阅读 · 0 评论 -
HDU 1202 The calculation of GPA
题意:计算(学分*成绩对应的点数)的和/学分和。注意点:1.题目上成绩对应范围是80~89,代码中不能写>=80&&<=89,因为89.5算在里面。 2.GPA不能计算有两种情况,第一种是全部考试缺考,第二种是(学分*成绩对应的点数)的和为0,换句话说GPA不能为0。#include<bits/stdc++.h> using namespace std; typedef pair<double,d原创 2017-01-21 21:37:22 · 184 阅读 · 0 评论 -
hdu 1205 吃糖果
题意:给定T组数据,每组有N种糖果,不能连续吃两个同种的糖果,问是否存在一个吃糖果的顺序吃完所有糖果。思路:只要(总糖果数-最大的一组糖果数)>=最大糖果数-1;说明存在一种顺序:先吃最大的一种糖果,再吃其他糖果,然后再吃最大的那一组,再吃。。。假设最大的一种数量为a,第二大的数量为b,其余的为c,总数为s。 则(s-a)>=a-1,即a满足2a<=s+1; 则a被吃完后,还剩下s-2a个糖果,原创 2017-01-22 00:08:03 · 238 阅读 · 0 评论