简单贪心
.
小白程序猿一枚
专注于后端开发
展开
-
POJ 1083 Moving Tables
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south side along the corri...原创 2020-02-15 20:20:46 · 206 阅读 · 1 评论 -
POJ 1700 Crossing River
A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back and f...原创 2020-02-05 21:04:34 · 117 阅读 · 0 评论 -
Supermarket POJ - 1456 (贪心+并查集)
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the s...原创 2020-01-21 10:15:39 · 212 阅读 · 1 评论 -
混合牛奶(贪心)
题目描述 对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。 给出一...原创 2019-11-01 15:21:41 · 303 阅读 · 0 评论