• 【暑假集训模拟DAY1】搜索&枚举


    前言

    最困难的题目往往只需要最朴素的方法---搜索

    赛时崩溃...因为只写了两道题的部分分,甚至怀疑爆零,还好看到大家基本都是30pts

    得分:40pts

    题解

    T1 hzw的粉丝

    按照题目说是最简单的一道题,但也只会爆搜,而且在实现的时候出了很多bug(还莫名其妙50pts->20pts) 

    字符串的字典序排序出了点问题。。。发现char类型只能用strcmp比较大小,string只能用>=<比较大小

    sscanf,sprintf忘记用法。。。

    PS: sscanf(s,"%d",&n); sprintf(s,"%d",n);

    正解:小数据直接打表,大数据固输,因为 k<=1e9大数据直接是hzwer+数字后缀

    T2华容道

    题解:BFS裸题(谁说的)

    考场直接放弃。大概是5进制HASH记录状态的BFS,但是现在还不太完全明白

    T3聚会

    中位数操作不难想,但是在走到指定位置的操作上一直不会处理,最终写了个错误的贪心

    正解:通过中位数先找到一个终点,然后以该点为起点拓展出一个大小为n的连通块,然后全排列 n! 枚举每个点放到连通块里的哪一个位置

    T4真相

    (真相了)

    考场放弃。原本一眼觉得是我不会做的样子的带权并查集,但是居然真的也是搜索

    正解:没有“$"操作的时候,直接线性搜索;有”$"操作的时候,先假设所有“$"话都为假算出一个tot,再枚举哪一个"$"为真的情况下对答案的贡献a[i],最后统计答案时tot+a[i]==i说明i句话为真可行

    真是神题

    后话

    真是破防了

  • 相关阅读:
    html的基本框架和常用标签
    防火墙
    Zenmap
    每日一招:熟练掌握变盘方向
    每日一招:赚钱最快的选股策略
    操盘策略:黄金做单时间
    每日一招:坚守六大方式选出优质股
    如何保卫你的牛市胜利果实?
    名家看后市:长阴破位不必慌
    每日一招:补仓需遵守的技巧
  • 原文地址:https://www.cnblogs.com/conprour/p/15120360.html
Copyright © 2020-2023  润新知