Cutting（思维）

题意：给出一组数和拥有的比特币，在这组数中偶数与奇数的数目相等，每切割一次就要使切割后的两部分各自偶数与奇数数目也想等，假设在i处切割，那么切割后所花费的比特币为a[i+1]-a[i]，在不超过所给的比特值得情况下最多切割多少次。
题解：由于题目说明刚开始得偶数与奇数就相等，那么这组数得数目必定是偶数，为了使切割后各自偶数与奇数数目相等，那么切割后各部分得数目也必定是偶数，所以我们假设每步为两个数，进行判断是否符合要求，然后把符合要求得情况所需得比特币记录下来，排序依次取最小值。

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int a[105],b[105];
int ans;
bool check(int l,int r)
{int ou=0,ji=0;for(int i=l;i<=r;i++){if(a[i]%2==0) ou++;else ji++;}if(ou==ji) return true;return false;
}
int main( )
{int n,m;cin>>n>>m;int sum=0;for(int i=1;i<=n;i++)cin>>a[i];int k=0;for(int i=2;i<=n;i+=2){if(check(1,i)&&check(i+1,n)&&i!=n)b[++k]=abs(a[i+1]-a[i]);}sort(b+1,b+k+1);for(int i=1;i<=k;i++){sum+=b[i];if(sum<=m) ans++;else break;}cout<<ans<<endl;return 0;
}

Cutting（思维）相关推荐

点分治问题 ----------- HDU6881 Tree Cutting or 2020杭电多校第10场 [点分治+思维]
题目链接题目大意: 给定nnn个节点的树,问删除尽可能小的点使得树的直径不超过KKK,输出最小删除的点数,(1<=k<=n<=3e5)(1<=k<=n<=3e5) ...
Cutting Bamboos（牛客多校第九场H主席树+二分+思维）
链接:https://ac.nowcoder.com/acm/contest/889/H 来源:牛客网 There are n bamboos arranged in a line. The i-th ...
揭富人与穷人21个不同思维看富豪如何脱颖而出
<富人是怎么想的>(How Rich People Think)的作者Steve Siebold曾在近30年里采访世界各地的富豪,看究竟是什么让富豪从普通人中站出来. 他发现这和金钱基本没 ...
学习，思维三部曲：WHAT、HOW、WHY
学习技术的三部曲:WHAT HOW WHY 我把学习归类为三个步骤:What.How.Why.经过我对周围同事和朋友的观察,大部分感觉自己技术没有提高的人,都仅仅停留在What阶段.下面我把这三个步骤 ...
Linux架构思维导图
Linux架构思维导图 GUI(Graphical User Interface,图形用户界面) Linux 学习路径软件框架 Linux 桌面介绍 FHS:文件系统目录标准 Linux 需要特别注 ...
github 思维导图开元软件_画思维导图记笔记的工具软件
思维导图是很多人在做笔记的时候都会用到的一种记录方式,使用思维导图可以简单有效的表达发散性思维,能够协助人们在各种因素间平衡展开思考,从而提升自己笔记的含金量和工作效率,有没有画思维导图记笔记的工具软 ...
大数据概念思维导图_思维导图｜数据化风控（信用评分建模教程）
本文将按<数据化风控--信用评分建模教程>行文逻辑,并结合相关参考材料,为大家梳理本书涉及的重点知识,也算是自己读书笔记分享.有需要的同学可先收藏.点赞,以便回顾学习和吸收,当然,如果愿意 ...
puml绘制思维导图_如何用ProcessOn画出漂亮的思维导图
说到绘制思维导图,很多人可能都知道XMind,但不一定了解ProcessOnProcessOn - 免费在线作图,实时协作,总以为后者绘制流程图很强大,殊不知其在思维导图方面也有很强大的功能. 好工具 ...
计算机思维采用抽象和分解,凤凰机器人----什么是计算思维？凤凰机器人的编程课中是如何体现它的？...
对于生活在科技和智能自动化时代的孩子们来说,理解计算机的思维方式,运用计算思维去解决生活中的问题,被认为和听.说.读.写.算一样,是每个人必备的思维能力.然而,到底什么才是计算思维呢? 计算思维是一种 ...

Cutting（思维）

Cutting（思维）相关推荐

最新文章

热门文章