成龙大侠的博客

问题描述：设有n个顾客同时等待一项服务。顾客 i 需要的服务时间是 ti，共有s处可以提供此项服务。应如何安排n个顾客的服务次序，才能使平均等待时间达到最小？平均等待时间使n个顾客等待服务的总时间的和除以n。输入:10 256 12 1 99 1000 234 33 55 99 812输出：336思路：我们同样知道肯定是先需要服务时间短的客户先被服务，但是又多个窗口，这其...

问题描述：设有n个顾客同时等待一项服务，顾客 i 需要的服务时间为 ti。应如何安排 n 个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的综合除以n。输入:1056 12 1 99 1000 234 33 55 99 812输出：532.00思路：这道题的贪心思路很明显，为了使总的等待时间最小，肯定是需要服务时间短的顾客先接受服务...

链接：http://codeforces.com/contest/1195/problem/AA. Drinks Choosing题意：题目很长，大概意思是有n个人，每个人喜欢一种类型的饮料，可能很多人喜欢同一种饮料，一共有k种饮料。商店卖的饮料一盒两瓶，现在买n/2盒（向上取整），每人一瓶，问最多有多少人能喝到自己喜欢的饮料？分析：把喜欢同一种饮料的人归为一类，然后优先给...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2060分析：这题目长的吓死我了，还好忍着看完题目。大致意思就是桌上由7种球，分为红球和其它球，红球可以有多个，其他求各颜色只能有一个。游戏规则是必须先把红球打进洞，然后才由一次机会打其他的球，红球进洞后再也没有机会出来，而其他球进洞后只要桌上还有红球，就可以出洞。红球1分，其他球分别为 2 3 ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1070写这篇博客的就是为了吐槽一下题目描述的坑。题目原文是这样描述的Ignatius will never drink the milk which is produced 6 days ago or earlier. That means if the milk is produced 2005-...

问题描述：农夫约翰逊为了修理栅栏，要将一块很长的木板切割成N块。准备切成的木板的 长度为L1, L2.....Ln, 未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度。例如长度为21的木板要切割成长度为5 8 8的三块木板。长度为21的木板切成长度为13 8的木板时，开销为21.再将长度为13的木板切割成长度5 和 8的木板时，开销是13。合计开销...

字典序最小问题：给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。从S的头部删除一个字符，加到T的尾部从S的尾部删除一个字符，加到T的头部目标是构造字典序尽可能最小的字符串T。例如S = "ACDBCB" , T = "ABCBCD"这是一个贪心算法，每次我们都从S的头部或尾部中取较小的一个放到T的末尾，如果相同则继续比较下一个。...

写这篇文章是因为这个题有一点弄不懂，就是下面我说的这个，感觉是一道错题。 题目：X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，10 20和12 25的重叠部分为12 20。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 <= N <= ...

题目链接（密码hpuacm）：https://vjudge.net/contest/243307八成都是水题。A题猴子吃桃太水。B题疯狂的母牛，分别用三个变量保存一年，二年和三年龄的牛。第四年时三年龄的牛就要生小牛了。 注意一点就是，第一年只有一头三年龄的母牛。C题 2的n-k次方D题 贪心，把线段按照起点的从小到大排序，起点一样按终点小的排在前面。然后循环一边，每次取相邻两个...

 给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <= K <= ...

魔法学院放暑假了，WC和他的一帮魔友一起去弗尔夫斯基山脉玩。莫伊拉同学突然想划船到对岸找被削的Mercy玩，这里的每一艘船都是同一型号，能承受的重量都是一样的，并且每艘船都可以坐一个或者两个人。WC他们共有n个人，现在我们知道他们每个人的质量，而且每个人体重也不超过船的承重。可惜经费有限，他们必须租尽可能少的船，请问他们最少要租几艘船？ Input第一行包含两个正整数n 和m ，n<=1...

小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天...