贪心
Libra_Glow
不学dp是没有前途的(逃
展开
-
upc spring 对顶堆 + 贪心
spring时间限制: 1 Sec 内存限制: 128 MB题目描述A国的森林深处,圣泉的清流正在潺潺流淌⋯⋯那是智者所在之地,给即将去往远方的旅者以灵魂的冲洗,小Y也即将在此拭去心灵上的污垢,以纯洁之魂走向重生。森林很深,不妨把其看作是一个平面直角坐标系。圣泉有两处,一处位于(X1,Y1),另一处位于(X2,Y2)。小Y有n个记忆碎片,第i个位于(xi,yi)。小Y可以给两处圣泉分别设定其半径r1,r2,使得每一个碎片都至少属于一个圣泉的范围之中。由于小Y身为A国的魔法师,灵魂本就是清澈的,原创 2020-05-11 22:29:12 · 289 阅读 · 4 评论 -
组装玩具 贪心||二分
组装玩具时间限制: 1 Sec 内存限制: 128 MB题目描述小华打算用 n 种(编号为 1 到 n)材料组装玩具。其中第 i 种材料的数量为 Xi 个。组装一个玩具需要第 i 种材料 Yi 个。小华另外有 m 个万能材料,每个万能材料可以作为 n 种材料中的任意一个材料使用。请编程计算小华最多可以组装多少个玩具?输入输入共3行。第1行两个整数n和m,分别表示小华有n种材料和m个...原创 2020-04-11 15:21:55 · 741 阅读 · 0 评论 -
放牛奶的冰箱 二分+贪心
问题 F: 放牛奶的冰箱时间限制: 1 Sec 内存限制: 256 MB题目描述冬冬在古子城购买了一台冰箱,冰箱内部可以表示为高度为h,深度为1,宽度为2的矩阵,最初冰箱底部只有一个架子,但冬冬可以在任何一个格子顶部放隔板,隔板的宽为2,不占用任何空间,将冰箱内部分隔成上、下两部分。冬冬有n瓶牛奶要按顺序放入冰箱里。第i瓶牛奶的高度是ai,深度和宽度均为1。如果架子上方的相应空间至少与瓶...原创 2020-04-04 21:58:28 · 325 阅读 · 0 评论