zoukankan      html  css  js  c++  java
  • 2021.10.18 模拟考试

    2021.10.18

    一开始看到那个第一页里面 JSOI 吓一跳 这么刺激的吗 直接上省选题 后来发现水的一比

    一个来小时把能写的写完跑路了...

    当然这些都是后话

    T1 一眼结论题 拆分成三进制 枚举每一位可过

    T2 没太注意 (m) 的范围 毕竟想到的算法复杂度太高了 第一个点都不一定能过 其实一开始是想到分层图的 但是感觉这个题不是最短路 而且没有 (K) 的范围 然后就把这个想法弃掉了

    正解确实是分层图 + 魔改的最短路 应该分析一下 (K) 的范围的 (K) 绝对不会超过 (n) 这样的话空间也不会炸

    T3 忘情水二分的板子???


    然后是一些考试评测及后期补题的时候的 彩蛋


    险些 AK 人: Ariel

    考试写挂了 T1 但是依旧 rk1 ——Ariel

    Ariel: 我 T1 真的不会

    Ariel: 我都随便写的 没有一个确定的

    Ariel: 我 T1 都过不了 我就是个屑(屑: 指机房 rk1


    假初始化人: 斜揽残箫

    某位将赋值写到初始化前面的神仙

    (名字打错了 万分抱歉 已修复)


    离奇 si m 人: zxsoul


    真·AK 人: Suzt_ilymtics

    Szt: 我都已经 AK IOI 了 我自学的


    KnightL: 我我我,我是 T1 3k暴力人,T2 分层图不建图人,T3 二分写挂了但是过了一堆数据人,还是没大样例就挂分人。

    来自评论


    得分情况

    100 + 20 + 100 = 220

    题解

    T1 招待

    将给出的数进行三进制拆分 然后从小到大枚举每一位

    如果这一位是 (0) 不做任何处理

    如果这一位是 (1) 砝码加在左侧

    如果这一位是 (2) 砝码加在右侧 并进位


    代码


    T2 小说

    首先可以分析出 (K) 的范围是不超过 (n) 的 甚至比 (n) 差着不少 否则答案基本就是 (0)

    那么就可以建分层图 然后跑最短路 (m) 的范围比较小 所以空间是不会爆的

    最短路需要魔改一下 加和改为最大值即可


    代码


    T3 红叶配绿花

    直接忘情水二分了


    代码


  • 相关阅读:
    转:C/C++基本数据类型所占字节数
    转:为什么C++中空类和空结构体大小为1?
    转:内存字节对齐
    转:100层楼扔两个鸡蛋的问题
    移动互联网
    辗转相除法
    斐波那契数列
    error C2783: 无法为“T”推导 模板 参数
    创新工场和海豚浏览器宣讲会启示
    转:快速排序的一个小问题没想明白,求助各位
  • 原文地址:https://www.cnblogs.com/blank-space-/p/15422301.html
Copyright © 2011-2022 走看看