[SRM] 10 CCZ的诗
QwQ为数不多的几次有部分分的OI赛制的SRM,感谢CCZ的一屋子部分分= =
A. 模拟只会猜题意
B. 贪心只能过样例
输入格式
第一行一个整数n,接下来n行每行一个整数分别是a[1],a[2],...,a[n]
输出格式
一行,输出答案,一个整数
分析
因为是按组分,所以顺序也就不重要了,先sort成递增
为了保证分组数最多,应该从大到小一个个满足(有点像弹飞绵羊呢)
方程为DP[i] = max( DP[i-arr[i]]+1 , DP[i-1] )
注意边界问题!
代码
![](/assets/blank.gif)
![](/assets/blank.gif)
1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #define LL long long 5 using namespace std; 6 7 LL n; 8 LL DP[10000000]; 9 LL maxx[10000000]; 10 LL arr[10000000]; 11 12 int main(){ 13 scanf("%lld",&n); 14 15 for(LL i = 1;i <= n;i++){ 16 scanf("%lld",&arr[i]); 17 } 18 19 sort(arr+1,arr+1+n); 20 21 for(LL i = 1;i <= n;i++){ 22 if(i-arr[i] < 0 || !i) maxx[i] = 0; 23 else{ 24 25 maxx[i] = maxx[i-arr[i]]+1; 26 27 if(i < n) maxx[i] = max(maxx[i],maxx[i-1]); 28 } 29 } 30 31 printf("%lld",maxx[n]); 32 33 return 0; 34 }
贪心只能过样例
C. 数学上来先打表
D. DP只会找规律
转载于:https://www.cnblogs.com/Chorolop/p/7295258.html
[SRM] 10 CCZ的诗相关推荐
- 2016/10/5日-诗和远方
不知道最近内心在召唤什么,心累眼花.还在为校招做准备,好像又回到了起点一般,就像编程一样初始化条件已经认为很好了,但接下来每一条语句的执行判断同样很重要.像逛淘宝一样,整整花了两个早上在求职网站上填简 ...
- 10个不常见但十分有用的网站,建议每个人都收藏
现在好用的网站实在是太多啦,但是在用的时候却不知道怎么找,今天给大家分享的这10个好用的网站,每个都有大用处,收藏一下肯定用的上. 01*在线重命名 整理归档文件时,给上百个文件改名字真的很麻烦,这个 ...
- OpenHarmony藏头诗应用
今天我们将做一个OpenHarmony趣味应用--OpenHarmony藏头诗应用,是通过AI接口来做.通过调用指定的AI接口来做,接口会返回藏头诗或者继续完成诗的后面几句. 我要实现的功能主要有: ...
- 清华大学计算机系九推,人工智能琴棋诗画样样精通,就问你怕不怕 | 清华大学计算机系智能体晚会...
搜狗CEO王小川在清华计算机系智能体晚会现场 都说古代的才子要琴棋诗画样样精通,到了今天,真正能做到这四样的人早已凤毛麟角,然而在人工智能面前,这都不是事儿. 2017 年 11 月 23 日,由搜狗 ...
- 丹诗尔顿灵魂品牌之源
丹诗尔顿品牌服装的概念来源 --经过小编对丹诗尔顿品牌的了解,获得了撰写文章的灵感. 文化小编:娜玟 对历史进行了研究的品牌你说能好到哪去 ? 服饰承载着一个民族生存与发展的历史文化.宗教信仰.风俗习 ...
- 用STL给C++充电:第一部分
Power up C++ with the Standard Template Library: Part I 作者:DmitryKorolev TopCoder成员 原文地址: http://com ...
- 中国中草药提取物市场需求容量与投资价值预测报告2022年
中国中草药提取物市场需求容量与投资价值预测报告2022年 ··························· <修订日期>:2022年1月 <专员对接>:周文文 <查 ...
- 【渝粤题库】陕西师范大学210002儿童文学 作业(高起专、高起本、专升本)
<儿童文学>作业 单选题 1.构成作品音响效果的因素是象声词.韵律和( ). 2.幼儿文学作品用词的总要求是:具体.浅显.充分发挥( )作用 3.在儿童文学创作艺术手法的运用中应注意心理描 ...
- 【渝粤题库】陕西师范大学200131中国古代文论 作业(专升本)
<中国古代文论>作业 一.注明下列文献的作者及年代: 1.<典论·论文> 2.<文选序> 3.<戏为六绝句> 5.<与元九书> 6.< ...
最新文章
- 上帝视角任意切换:三维重建和图像渲染是怎么结合的?
- jQuery 的 slideUp 和 slideDown 下拉卷动问题
- python写入csv文件中文乱码解决方案
- ListT 排序学习
- 如何将自己的站点与Ucenter整合——详解
- SAP各种凭证的取消小结
- 导航模块自带的rtk算法_这款百元国产RTK板卡要改变高精度定位市场格局吗?
- 【Java报错】MultipartFile 类型文件上传 Current request is not a multipart request 问题处理(postman添加MultipartFile)
- 【Spring】总结Spring整合Mybatis的底层原理实现步骤
- 中文分词工具jieba中的词性类型(转载)
- Python网络爬虫开发实战,关于过程中的异常处理
- java能否回文_如何使用Java查找字符串是否是回文?
- html5液体效果,HTML5/CSS3/SVG实现的液体掉落(滑落)动画
- ELK之ES-Logstash-Kibana互联
- iOS原生的AVFoundation扫描二维码/条形码
- 网站编辑,你们的名字叫搬运工?
- 深信服虚拟服务器设置ip,深信服服务器虚拟化asv操作步骤.pdf
- 聊聊Web 3为什么可以解决数据使用中存在的难题
- vscode 编辑特效 文字爆炸效果插件
- 算法+剑指offerの刷题笔记
热门文章
- string.h 或 cstring 头文件包含的字符串操纵函数查询
- Lynda Audition CC 2018 Essential Training 中文字幕
- 苹果mp3软件_一款非常不错的音频格式转换软件
- java valueOf()方法
- visio2013激活软件,绝对靠谱,我自己试过可以用
- opencv保存图片小bug
- 如何选择靠谱的区块链技术服务商?佰忆科技有秘籍
- 区块链能否与数字货币彻底分离 区块链软件开发公司
- 2017-2018 2 20179214《网络实践攻防》第三周作业(一)
- 复现“Wideband Class-F1 Power Amplifier with Dual-Quad-Mode Bandpass Response” IEEE 2020 上篇