poj 2586 --水题

贪心算法_POJ1328和POJ2586小结 POJ1386链接http://poj.org/problem?id=1386 题意就是说给定小岛坐标,给出雷达覆盖范围,求出雷达最小个数 我们发现除却岸边到雷达的y轴距离大于覆盖半径r之外,总是可以与海岸线有一个或者两个交点,我们可以使用一个结构体(含有连个double类型的变量来进行存储) 于是原题目就变成了关于线段的最小重叠问题了,我们的贪心策略也很简单 : 首先: 1>对结构体按照left大小进行排序 2>判断当前temp.right>line[i].right时,直接令temp= 阅读详情


          理解题意的话,这道题目还是有点水的(这里有更详细的解释链接),我私下写了个测试的:

<span style="font-family:Comic Sans MS;font-size:18px;color:#999900;">/*-------------------------------------------------------------------------------------------
	* FileName:POJ2586.c
	* author:doodlesomething@163.com
	* date:10-29-2014
	* version:1.0
	* description:POJ-2586 solved by Greedy Algorithm
---------------------------------------------------------------------------------------------*/


#include <stdio.h>

int main() {
	int s,d,total;

	printf("please enter the s and d:");
	scanf("%d %d",&s,&d);


	if(4 *s < d)
		total = 10 * s - 2 * d;
	else if(3* s < 2 * d)
		total = 8 * s - 4 * d;
	else if( 2 * s < 3 * d)
		total = 6 * s - 6 * d;
	else if(s < 4 * d)
		total = 3 * s - 9 * d;
	else
		total = - 12 * d;

	if(total > 0)
		printf("total:%d\n",total);
	else
		printf("dir\n");
}</span>

 

POJ2586-Y2K Accounting Bug 北大POJ2586-Y2K Accounting Bug 解题报告+AC代码 立即下载

相关推荐

DAC8568 Controller

DAC8568 ControllerDAC8568 简介串行接口三级目录 DAC8568 简介 PIN Description Name Description LDAC‾\overline{LDAC}LDAC load DACs SYNC‾\overline{SYNC}SYNC 低电平有效,电平触发控制, 该输入为输入数据的帧同步信号. 当SYNC为低,使能DAC内输入移位寄存器,并在随后的所有时钟沿采样数据。 在第32个时钟之后,DAC更新输出。 若不到32个时钟SYNC被置高(即

u010170039的博客 5129

Y2K Accounting Bug poj-2586

题目链接:2586 -- Y2K Accounting Bug 题面: 题意: 给定s是盈余,d是亏损,每5个月给定这5个月的亏损,如果一个月的总成绩大于等于0就输出值,否则就 Deficit 思路:所有情况为: ssssdssssdss sssddsssddss ssdddssdddss sddddsddddsd dddddddddddd 枚举一下,如果满足就输出 #include <iostream> #include <cstdio> #incl

m0_55682843的博客 919

算法笔记 经典取石子游戏总结 博弈论

经典取石子游戏总结 1.巴什博弈 有一堆石子共n个,A和B轮流取,A先取。每次最少取1个,最多取m个,先取完者获胜(即没有石子取的人失败)。A与B都足够聪明,问A能否获胜。 结论:当n%(m+1)!=0时A必胜,否则必败。 2.斐波那契博弈 有一堆石子共n个,A和B轮流取,A先取。每次最少取1个。第一次不能取完。从第二次开始,每个人取的石子数至少为1,至多为前一个人取的石子数的2倍。先取完者获胜。...

CraigMC的博客 2935

POJ-2586盈亏问题多种思路

题目概述 英文题目不是很容易懂,拜了各位大佬码头后才看明白,大意是一个公司每月盈利和亏损的金额是确定的,分别为s和d,输入格式是每行两个数,然而此公司连续的五个月其收益综合必定是亏损的。求此公司一年下来能否盈利,若能求出最大的盈利额,若否,输出Deficit。 题目分析 还是太嫩了,看到题目是贪心的,结果也想不出拿哪个值做key,再排序后依次处理。思维就陷入僵局了。看了各位大佬的分析后才发现自己...

HuaSir的博客 2473

1.triton镜像使用

1)拉取镜像2)启动容器指定模型仓库时可以执行server下的./fetch_model.sh,见2.2部分GPU版本的启动CPU版本的启动区别只在于--gpus=1这个参数注意:docker19.03之前的版本使用gpu要指定显卡硬件名,docker19.03之后的需要安装nvidia-container-toolkit或nvidia-container-runtime安装之后要重启docker查看gpus参数是否安装成功重新执行我遇到了如下错误先使用非GPU版本的。

天启的博客 2077

二进制、八进制、十六进制、十进制转换详解

二进制是计算机的语言,正如我们使用汉语表达与交流信息一样,任何信息在计算机中都以二进制的形式存储和计算。了解二进制与十进制等进制之间的转换方法,有助于我们了解计算机内部的数字计算过程,可以帮助我们在一定程度上理解信息在计算机中的编码和解码过程。本文先简单介绍位置化数字系统的概念,然后详细讲解二进制、八进制、十六进制、十进制之间的转换方法与原理。

2301_81674797的博客 2097

poj2586(贪心问题,区间盈利类型)

/* translation: 有一家公司,每个月不是亏损d就是盈利s,已知任意连续的5个月总量都是亏损的,现在问这家公司全年的最高盈利是多少。 solution: 贪心法。区间盈利类。 首先要算出使得每每5个月亏损的最多盈利月数有多少天。可以假设连续5天内盈利a天。经过方程变形后很容易得到 a < 5*d/(d+s), 利用程序的截尾特性便可得到答案。然后考虑全年怎么使得盈利的月数最多。

林伏案的博客 1276

多个linux系统安装到一块硬盘(Kylin+UOS+ubuntu)

之前写过一篇类似的文档,笔者把kylin和UOS安装在一块硬盘上上一篇的文档地址多个linux系统安装到一块硬盘(Kylin+UOS)_银河麒麟系统和uos安装成双系统-优快云博客本次记录的是三个系统到一块硬件上银河麒麟:Kylin-Desktop-V10-SP1-Release-2107-arm64统信:uniontechos-desktop-20-professional-1050-arm64乌班图:ubuntu-22.04.5-live-server-arm64。

aggs1990的专栏 565

poj2586

poj2586一开始连题目都没有看懂,捂脸。后来也是搜了中文题目解说,才看懂了题目, 然后一年之中任意连续的五个月的总利润是亏损的,问最后一年的总收入是多少, 如果盈利即输出数额,如果亏损,则输入Deficit。 有大神是先分析好所有出现的情况: 1.如果4s小于d,则连续五个月中只要有一个月是亏损即可,此时情况是:前五个月(1、2、3 、4、5)中最后一个月五月为亏损,第二

Rebaccaminmin的博客 2639

PCL 计算点云的体积密度(C++详细过程版)

本文提出了一种基于点云体积密度的计算与可视化方法。算法通过KdTree搜索每个点的邻域,利用球体积公式计算单位体积内的点数作为密度值,并存储在点云强度属性中。代码实现了点云读取、密度计算和可视化功能,使用PCL库完成邻域搜索和密度渲染。结果显示,该方法能有效反映点云密度分布,为后续点云处理提供密度特征参考。文章附有完整C++代码实现和可视化效果图,适用于点云密度分析和特征提取应用。

点云侠的博客 308

【乐企-工具篇】有关乐企发票文件生成- OFD和PDF文件生成

有关乐企发票文件生成-OFD和PDF文件生成

九七的博客 2054

POJ2586 Y2K Accounting Bug【水题】

Y2K Accounting Bug Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20038 Accepted: 10112 Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All w

海岛Blog 427

Dify使用教程3:Dify创建工作流

Dify使用教程3:Dify创建工作流 接着,我们连接下一个节点:“LLM”填入上下文变量为:result。这时候知识库就添加成功了。添加新节点:结束节点。

拥抱具身智能,昇腾Ascend C 5128

POJ 2586-暴力水题

题目:考验英语和语文能力。 借鉴于:不知道是谁写的不太详细的题目解析;详细版我写在后面了。 &gt;错误分析:不想读题。题目出的有点不够清楚。 题目拆解: 1)12个月的盈亏分析 2)每一个月要么是盈要么是亏,不同月份盈利额不会改变;亏损额也不会改变。(照应INPUT) 3)每连续的5个月一定是亏损的 4)求12个月总的算起来,盈利多少?如果亏损,亏损最少为多少? num  需要多...

qq_40234521的博客 268

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

【水题】POJ 2586 Y2K Accounting Bug

这段时间要沉迷刷题一段时间了,就让优快云陪我一起吧! 一、题目大意 这道题难就难在题目上,题目读懂了,这其实就是一道水题,不瞒大家说,我就没读懂。 其实意思也很简单,就是一个公司,每个月要么盈利s元,要么亏损d元,而且要保证在一年中任意连续5个月的营业额是亏损的,问一年中的盈利情况,如果盈利,则输出最大可能的盈利数额,如果亏损,则直接输出Deficit。 二、题目思路以及AC代码 在这里我就...

Johnson的博客 281

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

poj2586 贪心水题一道(一步贪心)

刚AC了的一道水题。非常水。就算不会贪心,用枚举的方法最多也就2的12次方种情况,完全可以通过。 不过题目简单也可以便于我们更加清晰的看到贪心法的思想和结构。 题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2586 题意比较难懂,大意是一个公司在12个月中,或固定盈余s,或固定亏损d.但记不得哪些月盈余,哪些月亏损,只能

petercsj的专栏 2279

poj 2586 Y2K Accounting Bug(贪心算法,水题一枚)

#include using namespace std; /*248K 32MS*/ int main() { int s,d; while(cin>>s>>d) { int count=0; for(int i=5;i>0;i--) { if(s*i<(5-i)*d) {

Enigma_hao的专栏 1155

POJ 2586 题解

POJ 2586 题解原题地址AC代码思路和题目题解 原题地址 这是地址 AC代码 #include <iostream> using namespace std; long long int list[12]; long long int maxi; long long int mi(int a,int b){ if(b==0)return 1; if(b&am...

a47451516的博客 372

Poj2586(贪心)

http://poj.org/problem?id=2586 题意有点难读懂,看这篇https://blog.youkuaiyun.com/lyy289065406/article/details/6642603 思路很简单,需要注意的是判断s的时候要从小到大判断,否则需要进行双重判断较麻烦 #include<iostream> #include<math.h> using n...

qq_35752161的博客 316

POJ 2586- Y2K Accounting Bug

POJ 2586- Y2K Accounting Bug (贪心) 思路: 之前做过一遍这个题目,现在又看了一遍,刚开始没看懂题目,后来才发现要求在每连续555月都亏损的情况下输出最大利润,若某个月盈利则获sss,否则亏损ddd元. 考虑每个月选择盈利还是亏损,根据贪心的思想,我们肯定是优先选择前面的月作为sss,这样后面就能用较少的ddd就能在给较多的表单作贡献,从而放更多的sss. 分类讨论: 1.每个月只有一个d (d>4s)d\ (d>4s)d (d>4s) s

Harris-H的博客 645

【贪心】POJ 2586:Y2K Accounting Bug

一、题目内容 POJ 2586 原题地址 二、题意解释 某公司每个月要么盈利s元,要么亏损d元, 一年之中任意连续的五个月的利润和是亏损的,最后问一年的总收入是多少, 如果盈利即输出数额,如果亏损,则输出Deficit。 三、代码及注释 #include<cstdio> using namespace std; /* 贪心,要使每五个月都亏损,那么就让这些亏损的月份在后面更有利 符合最优子结构性质。5个月统计一次都亏空,那么有5种情况: 1、若SSSSD亏空,那么全年可能最大盈利情

szy_fasheng的博客 224

POJ 2586 Y2K Accounting Bug(贪心)

POJ 2586http://poj.org/problem?id=2586 题目大意: 是说一家公司,每连续五个月都是亏损的。求这家公司最后可能的盈利最大值。 思路: 贪心。 依次分类讨论,使得五个月中,亏损月的数目是最少的。 如下: //以下s代表盈利月份 d代表亏损月份 1:ssssd ssssd ss d > 4s 10s - 2d 2:sssd...

Sensente的博客 311

poj2586 典型贪心

Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7846   Accepted: 3885 Description Accounting for Computer Machinists (ACM) has sufferred f

LanQiuChaoRen的专栏 831
上一篇: poj 1328 - Radar Installation
下一篇: C陷阱与缺陷读书笔记
doodlesomething
博客等级 码龄13年 53粉丝 49原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值