码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 「KDOI」Round 2 | CSP-S 组模拟赛


    这场比赛的梯度相对上一场比赛较小,没有断崖式的难度跨越,但是每一题都很难(2蓝1紫1黑),远远超出了CSP-S的难度。所以我虽然只有15pts,但是却进了前10%。下面对这些题目进行赛后总结:
    T1:一个弹的投

    这题看起来是一个物理题啊。通过对于平抛运动的学习,可以发现:只有处于同一水平线(y相等)上的点才会相碰,那么我们就可以发现:对于两个y相等的点,若出发点在前的点的落地点在出发点在后的点的落地点之后,二者必然会相碰。然后我们敏感地察觉到:这就是逆序对。一个导弹地威力大小,就是其与前后的数构成的逆序对的个数。我们之前学过归并排序求逆序对个数,但那是求整个区间的逆序对个数。而对于在给定区间内求每个数与其它数构成的逆序对个数,则是一个动态问题,需要维护树状数组来解决。但是我代码能力比较差,写不出好代码,只能抄袭题解。

    T2:一个仇的复(极其困难)
    这题乍看起来是一个类似于DP的覆盖类问题(之前做过类似的状压DP类问题),但是数据范围很大(2e7)。所以我们要转换思路。看到这个题目要求精确覆盖,所以可以发现只有1×2的矩形才可以旋转,所以这个问题变成了考虑选取一些竖着的矩形,再选取一些横着的矩形“嵌入”相邻两个竖着的矩形之间。这样的问

  • 相关阅读:
    laravel 发生异常时回滚数据库变化
    使用java计算crc校验和
    平面上最接近点对(分治法)
    jvm中变量的存放位置
    nacos 详细介绍(二)
    力扣:172. 阶乘后的零(Python3)
    JUnit5的条件测试、嵌套测试、重复测试
    ICPC World Finals 2020 ‘S No Problem (树形dp) (k 条不相交路径覆盖最值问题)
    【编程题】【Scratch三级】2020.09 青蛙捕虫
    基于Java毕业设计榆林学院学术成果申报与管理源码+系统+mysql+lw文档+部署软件
  • 原文地址:https://blog.csdn.net/m0_55341679/article/details/127625816
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号