首页 > 其他分享 >11.01模拟赛

11.01模拟赛

时间:2024-11-01 17:35:19浏览次数:4  
标签:大样 ++ 最后 11.01 链首 区间 模拟

T1

把所有的薯片按热量排序,\(l,r\) 表示选取的区间的左右端点,当区间中的种类数等于 \(k\) 时,这个区间合法,更新答案并 \(l\)++,否则 \(r\)++,直到 \(r=n\) ,最后的话要看 \(l\) 能否往上加,开始没有写,所以最后一个大样例一直不过,调了20min左右。

T2

构造题,感觉很难啊,就想着先找最多数量和 \(n,m\) 的关系,拿 \(20pts\) ,观察大样例发现除了 \(n=1\) 或 \(m=1\) 时,只会剩下 1 个或 2 个棋子无法消去,但是看了好久没发现规律,就跳了,最后十几分钟又回来看,最后两分钟发现当 \(n\) 或 \(m\) 是 3 的倍数时,剩 2 个,否则剩 1 个,然后写完剩十几秒,来不及测样例了,直接交,结果freopen文件名还是上一道题的,没改。。。

T3

没什么思路,写了个暴力,\(15pts\) 。

T4

题意就是将一棵树划分成若干块,使每块次大点权值之和最大,分出一个快就相当于断开一条边,暴力的话可以枚举每条边断还是不断,还写了一个链的 \(n^2\) 做法,但我默认节点1是链首,所以这 \(10pts\) 挂了,应该是 \(du\) 为1的节点才是链首。

标签:大样,++,最后,11.01,链首,区间,模拟
From: https://www.cnblogs.com/shangruolin/p/18520906

相关文章

  • 2023CSP-S 复赛模测(日记和×××) - 模拟赛记录
    Preface这套题说实话挺水的,它的水不仅仅是在数据上(实际得分比期望得分高了\(50+\)分),而且正解也神奇得不像个正解(全是各种分类讨论卡子任务的,感觉像是出题人水平不够一样)。日记和最短路(shortway)(话说最短路的英语不应该是shortestpath吗?)题目中给了一个DAG,然后要求用两种方......
  • 2024.10.7 模拟赛 多校3
    模拟赛水题场。T1colorful签。感觉题挺好,正难则反,找出四角都相同的。在这两排有6个四角相同的矩形对于两排来说,我们只需要记录相同的列的个数,然后能直接算出个数。发现桶排每次清空复杂度太高,考虑每次只开一排的桶,只会有\(n\)个。code#include<bits/stdc++.h>u......
  • 2024-11-1校内模拟赛总结
    前言:从下了早读一直打到吃午饭,\(4h\)左右的时间,\(IOI\)赛制,\(6\)道\(ABC203\)、\(204\)的\(CDE\)题,\(318\)分。赛时:T1:水,直接模拟即可。\(100\)分。T2:中位数二分答案,有点难,但之前写过,也是直接拿下了啊。100分。T3:也是模拟,但是我开\(map\)存的是\(pair<int,int>......
  • MindSponge分子动力学模拟——增强采样(2024.11)
    技术背景关于增强采样(EnhancedSampling)算法的具体原理,这里暂不做具体介绍,感兴趣的童鞋可以直接参考下这篇综述文章:Enhancedsamplinginmoleculardynamics。大致的作用就是,通过统计力学的方法,使得目标分子的CV(CollectiveVariables)具有一个尽可能大的采样子空间,并且可以将其还......
  • Kafka python模拟整理
    模拟需要用到kafka的包,需要pip安装,但注意pipinstallkafka不适用于python3.x的某个版本以上,均已经换成kafka-python推荐使用版本2.0.2,目前稳定pip没有的问题如果是windows环境,可通过直接去官网下载python版本,指定版本会顺带安装pip如果是linux环境,有节点是不带pip的,可使用yu......
  • 【C++】string 类模拟实现:深入探索字符串操作原理
     快来参与讨论......
  • 笔试真题——机器人拧魔方模拟
    说明:根据遗留的记忆写出来了此篇文章,可能与原文解释有部分出入,但总体思路一致。题目说明:YYYYRRRRWWWWOOOOGGGGBBBBUUL'第一行为输入为对应F,R,B,L,U,D面的元素颜色第二行输入为翻转的标识符标识符有:F、F'、R、R'、B、B'、L、L'、U、U'、D、D'。分别为对应明的顺时针......
  • NZOJ NOIP模拟赛1
    T1好数设ctz(x)为x二进制下末尾0的个数,如ctz(1001000)=3。设ppc(x)为x二进制下1的个数,如ppc(1001000)=2。定义一个数是好数,当且仅当ctz(x)=ppc(x)。给定Q,有Q次询问,每次给出区间[l,r],你需要求出[l,r]中任意一个好数,或判断无输出-1。考虑逐位模拟,我们从大到小考虑,如果\(x\)......
  • CSP-S 2022 - 模拟赛记录
    PrefaceT1调的太久了,应当先打够部分分就切题的,全分思维难度不高,代码难度超高。可能是出题人知道把最简单题放T2有点过于恶心,所以后两道题的部分分都很好打,给的分也很多,一共\(55\)分可以轻松到手。就是第二题卡了一个unsignedlonglong,有点莫名其妙,而且T1放模拟也是头......
  • 「模拟赛」多校 A 层联训 15
    比赛链接A.追逐游戏(chase)没啥意义的水题,但赛时没调出来。分讨,LCA设\(S\)和\(T\)的LCA为\(lca\)\(S'\)为\(lca\)的祖先节点的时候,\(S'\)到达\(s->T\)这条链上的第一个点\(x\)一定是\(lca\)否则,用LCA求出来\(S'\)到\(s->T\)这条链上的第一个点......