摘要: 链接 https://www.acwing.com/problem/content/395/ 题目 一家超市要每天24小时营业,为了满足营业需求,需要雇佣一大批收银员。 已知不同时间段需要的收银员数量不同,为了能够雇佣尽可能少的人员,从而减少成本,这家超市的经理请你来帮忙出谋划策。 经理为你提供了一 阅读全文
posted @ 2020-04-23 21:51 0x4f 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 链接 https://www.acwing.com/problem/content/1172/ 题目 当排队等候喂食时,奶牛喜欢和它们的朋友站得靠近些。 农夫约翰有 N 头奶牛,编号从 1 到 N,沿一条直线站着等候喂食。 奶牛排在队伍中的顺序和它们的编号是相同的。 因为奶牛相当苗条,所以可能有两头 阅读全文
posted @ 2020-04-23 21:25 0x4f 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 链接 https://www.acwing.com/problem/content/364/ 题目 给定 n 个区间 $[a_i,b_i]$和 n 个整数 \(c_i\)。 你需要构造一个整数集合 Z,使得∀i∈[1,n],Z 中满足$a_i≤x≤b_i$的整数 x 不少于 \(c_i\) 个。 求 阅读全文
posted @ 2020-04-23 21:02 0x4f 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 链接 https://www.acwing.com/problem/content/1171/ 题目 幼儿园里有 N 个小朋友,老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。 但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候, 阅读全文
posted @ 2020-04-23 20:44 0x4f 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 链接 https://www.acwing.com/problem/content/1167/ 题目 我们有 n 个字符串,每个字符串都是由 a∼z 的小写英文字母组成的。 如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字符相匹配,那么我们称 A 与 B 能够相连(注意:A 能与 B 相 阅读全文
posted @ 2020-04-23 18:05 0x4f 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 链接 https://www.acwing.com/problem/content/363/ 题目 给定一张L个点、P条边的有向图,每个点都有一个权值f[i],每条边都有一个权值t[i]。 求图中的一个环,使“环上各点的权值之和”除以“环上各边的权值之和”最大。 输出这个最大值。 注意:数据保证至少 阅读全文
posted @ 2020-04-23 16:23 0x4f 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 链接 https://www.acwing.com/problem/content/906/ 题目 农夫约翰在巡视他的众多农场时,发现了很多令人惊叹的虫洞。 虫洞非常奇特,它可以看作是一条 单向 路径,通过它可以使你回到过去的某个时刻(相对于你进入虫洞之前)。 农夫约翰的每个农场中包含N片田地,M条 阅读全文
posted @ 2020-04-23 15:04 0x4f 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 链接 https://codeforces.com/contest/1251/problem/D 题目 You are the head of a large enterprise. n people work at you, and n is odd (i. e. n is not divisib 阅读全文
posted @ 2020-04-23 12:50 0x4f 阅读(236) 评论(0) 推荐(0) 编辑