![](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 · 424 阅读 · 0 评论 -
洛谷 P1708 天然气井(简单AC)
P1708 天然气井时间限制1.00s 内存限制31.25MB题目描述Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井,反之亦然。Mary特别指名,建设的天然气管道必须从某个天然气井开始,向南或者向东建设。Mary想知道怎么连接每个天然气井和中转站,使得需要的天然气管道的总长度最小。输入格式输入文件的第一行为一个正整数n(2<=n<=50000),表示天然气井的数量(中转站的原创 2020-10-11 17:07:32 · 348 阅读 · 0 评论 -
洛谷 P2660zzc种田(贪心)
P2660 zzc 种田时间限制1.00s 内存限制125.00MB题目背景可能以后 zzc就去种田了。题目描述田地是一个巨大的矩形,然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长,种过的田不可以再种,zzc很懒还要节约体力去泡妹子,想花最少的体力值去种完这块田地,问最小体力值输入格式两个正整数x,y,表示田地的长和宽输出格式输出最小体力值输入输出样例输入 #11 10输出 #140输入 #22 2输出 #28说明/提示1<原创 2020-10-11 14:53:55 · 365 阅读 · 0 评论