superzcl

贪心

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 贪心（共13篇）

多处最优服务次序问题（贪心）

问题描述：设有n个顾客同时等待一项服务。顾客 i 需要的服务时间是 ti，共有s处可以提供此项服务。应如何安排n个顾客的服务次序，才能使平均等待时间达到最小？平均等待时间使n个顾客等待服务的总时间的和除以n。输入: 10 2 56 12 1 99 1000 234 33 55 99 812 ...

2019-10-21

0 1477

最优服务次序问题（贪心）

问题描述：设有n个顾客同时等待一项服务，顾客 i 需要的服务时间为 ti。应如何安排 n 个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的综合除以n。输入: 10 56 12 1 99 1000 234 33 55 99 812 输出： 532.00 ...

2019-10-21

0 1871

Codeforces Round #574(Div.2) Problem-A. Drinks Choosing

链接：http://codeforces.com/contest/1195/problem/A A. Drinks Choosing 题意：题目很长，大概意思是有n个人，每个人喜欢一种类型的饮料，可能很多人喜欢同一种饮料，一共有k种饮料。商店卖的饮料一盒两瓶，现在买n/2盒（向上取整），...

2019-07-19

0 521

Milk HDU - 1070

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

2019-04-10

0 458

Milk HDU - 1070

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

2019-04-10

0 371

Fence Repair(POJ 3253) 贪心，哈夫曼构造法

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

2019-02-27

0 561

Best Cow Line (POJ 3617 改)

字典序最小问题：给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。从S的头部删除一个字符，加到T的尾部从S的尾部删除一个字符，加到T的头部目标是构造字典序尽可能最小的字符串T。例如S = "ACDBCB" , T =...

2019-02-25

0 682

线段的重叠（感觉这是一个错题）

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

2018-09-02

0 764

递归+暴解+贪心

题目链接（密码hpuacm）：https://vjudge.net/contest/243307 八成都是水题。 A题猴子吃桃太水。 B题疯狂的母牛，分别用三个变量保存一年，二年和三年龄的牛。第四年时三年龄的牛就要生小牛了。注意一点就是，第一年只有一头三年龄的母牛。 C题 2的n-k次方 ...

2018-08-03

0 690

K - 数组中和等于K的数对

给出一个整数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数...

2018-04-13

0 515