![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
大数据进行时
这个作者很懒,什么都没留下…
展开
-
Openjudge 贪心算法
这里写目录标题1038:圣诞老人的礼物-Santa Clau’s Gifts描述输入输出1039:电影节描述输入输出 1038:圣诞老人的礼物-Santa Clau’s Gifts 总时间限制: 1000ms 内存限制: 65536kB 描述 圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。 输入 第一行由两个部分组成,分别为糖果箱数正整数n(原创 2020-10-11 17:40:27 · 426 阅读 · 0 评论 -
洛谷 P1708 天然气井(简单AC)
P1708 天然气井 时间限制1.00s 内存限制31.25MB 题目描述 Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井,反之亦然。 Mary特别指名,建设的天然气管道必须从某个天然气井开始,向南或者向东建设。Mary想知道怎么连接每个天然气井和中转站,使得需要的天然气管道的总长度最小。 输入格式 输入文件的第一行为一个正整数n(2<=n<=50000),表示天然气井的数量(中转站的原创 2020-10-11 17:07:32 · 353 阅读 · 0 评论 -
洛谷 P2660zzc种田(贪心)
P2660 zzc 种田 时间限制1.00s 内存限制125.00MB 题目背景 可能以后 zzc就去种田了。 题目描述 田地是一个巨大的矩形,然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长,种过的田不可以再种,zzc很懒还要节约体力去泡妹子,想花最少的体力值去种完这块田地,问最小体力值 输入格式 两个正整数x,y,表示田地的长和宽 输出格式 输出最小体力值 输入输出样例 输入 #1 1 10 输出 #1 40 输入 #2 2 2 输出 #2 8 说明/提示 1<原创 2020-10-11 14:53:55 · 374 阅读 · 0 评论