关闭

Codeforces Round #300

标签: 字符串数学贪心
129人阅读 评论(0) 收藏 举报
分类:


    A题 求给定字符串中是否有CODEFORCES。就是使用substr就好,很简单。


  B题  求给定数字能否写成只由1或0组成的数字串的和。如32=11+11+10;9=1+1+1+1+1+1+1+1+1。没想那么多。就是,枚举数字每一位,看每一位是否大于一,大于一就减一并且在答案中给添上一,是零就添零。很暴力的解法,要用到


  C题  是个有趣的数学问题,贪心可做。给出长度为n的一段区间,告诉其中m个点的高度。并且相邻两点的高度差不大于一,求满足条件的最大高度。

   贪心体现在将问题划为三个区间,第一个给定点之前,最后一个给定点之后,以及给定点区间。第一个和最后一个都好求,在求中间区间时,画出图形就会发现满足条件的点其高度满足x=(d-pred-abs(preh-h))+max(preh,h);其实也不是很困难。



1
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:894次
    • 积分:93
    • 等级:
    • 排名:千里之外
    • 原创:9篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档