• 2018第九届蓝桥杯大赛个人赛省赛(软件类)真题 C大学A组



    一道简单的送分题,记得最后约分即可


    电脑上肯定能知道2000.12.31是星期天,再计算两者之间的天数(判断闰年)


    这题开始就有些技巧了
    考虑0是怎么来的:2×5
    所以计算所有数2的因数和5的因数取最小的即可


    这题把我难住了,我一直再考虑究竟怎么排序的
    但这个排序是肯定没规律的
    换个想法,因为他只要求我们求出一个数的排名
    我们枚举3,5,7的个数,只要比他小的计数器加一


    整个程序太复杂了,我就只截取了要求填的那部分递归

    其实整个图不难发现是个递归的过程
    那这部分就好填了size/3


    算时差的题目
    这个题给出了往返程的两趟班次
    既然都是给的当地时间
    两次航班所花时间之和就可以把时差给抵消
    答案即为两次时间之和除以2


    只要求找到第几轮爆炸,考虑二分答案
    这样思路就很清晰了,利用差分求三维前缀和
    (下篇blog写差分前缀和专题)


    就是一个简单的dfs,不做多的赘述


    这个题稍微有点算法的意思了
    看数据k的数据比较小,所以从k入手
    很容易想到对每个模k余数分析
    保留每个余数的前三大,最后直接枚举前俩个,第三个就自然而然出来了


    贪心
    对于小于平均数的人全给,差的数均摊给后面

  • 相关阅读:
    firefox安装教程
    shell脚本介绍
    vue 图片引入
    vscode 常用插件
    vscode 打不开chrome浏览器解决方案
    win10 wifi 密码查看
    爽文 主角如 石昊 白小纯 方行 秦牧 楚风
    codepen, jsrun 使用iframe嵌入
    uniapp 自定义扫一扫页面
    数组(遍历删除多个元素)
  • 原文地址:https://www.cnblogs.com/wzxbeliever/p/15836108.html
Copyright © 2020-2023  润新知