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

1016模拟赛

时间:2024-10-17 21:23:30浏览次数:6  
标签:别的 题面 线段 放到 1016 我们 模拟

\(T1\)题面,首先我们先统计能放进自己的桶里的数量,然后我们注意到如果一些数不能放在自己的桶里,它放在其他哪个桶对答案无影响,所以我们看是否有需要放到别的桶里的数比别的所有桶的剩余容量之和,如果有,则\(ans-=\)这个数\(-\)别的桶的剩余容量之和,因为需要把别的桶里一些已经让我们得分的数拿出去,注意我们并不在乎一个没放到自己桶里的数放到了哪个桶里,所以不用统计这个。
\(T3\)题面,区间上的操作,可想到线段树,因为线段树每个点要记录从高到低的盾,所以每个点开个栈,因为标记不好下放,考虑标记永久化。

标签:别的,题面,线段,放到,1016,我们,模拟
From: https://www.cnblogs.com/OIergyy/p/18470983

相关文章

  • 多校 A 层冲刺 NOIP2024 模拟赛 08
    多校A层冲刺NOIP2024模拟赛08T1传送(teleport)签到题性质题,注意到对于一个点而言有意义的传送的只有分别按\(x,y\)排序后与其相邻的点,证明考虑贪心手模即可。然后就能上最短路了,dj的时间复杂度为\(O((n+m)logn)\)。T2排列(permutation)签到题状压,注意到\(\dfrac......
  • 20241016下午
    P1040启发式图染色问题(color)我们可以先想一棵树的情况,如下图所示但是显然这个节点数量是\(2^k\),我们可以考虑二分图,然后你推着推着就会发现一个建图方案具体来说,我们可以现在左边创建一个颜色为\(1\)的结点,然后我们想让颜色数量尽量多,我们直接在右边创建一个颜色......
  • 多校A层冲刺NOIP2024模拟赛08
    挂分了,垫底啦!!!rank8挂成rank27啦!!!rank27,T128,T20,T30,T40T2内存限制256MB,我打了一个257MB的,然后MLE了。T3暴力挂了9pts?T1传送(teleport)是简单题,但我不会对\(X,Y\)分开看,如果我们在最优解中⾛了某⼀步,可以看做是在对应维度上⾛了⼀段。那么这⼀段上的点可以看做是依......
  • CSP2024 前集训:多校A层冲刺NOIP2024模拟赛08
    前言光顾着想T2了,但是不知道哪儿假了,只有\(\dfrac{n}{k}\le5\)的点是对的,然后居然只有二十分,发现数据放错了,找喵喵改了成五十了。然后T1因为重边挂没了。T3没调出来,确切的说是省的时间不多了打不完,就写了个部分分。T4咕了。机房凳子没靠椅,一直坐着腰快折了肿么办。......
  • CSP 模拟 49
    A传送(teleport)暴力连边一定不行,寻找最优的连边。先说下我的连法,手玩一下发现,如果对横坐标排序,点\(u\)只连下一个横坐标中与它纵坐标最近的即可,这样对于下一个横坐标的点,\(u\)的连法都是最优的,纵坐标同理。题解连法也一样,考虑本质就是在一维上走,所以两维排序后都连一下就......
  • 20241016
    intarr[3]={10,20,30};int*parr=arr;1.*parr、*arr分别代表什么   *(parr+0)==*(arr+0)==10==》取首素值=========================================================================      2.*(parr+1)、*(arr+1)、*parr+1、*arr+1分别......
  • 『模拟赛』多校A层冲刺NOIP2024模拟赛08
    Rank还行A.传送(teleport)签。单元最短路,先想Dijkstra。发现这道题还有个不同寻常的移动方式,可以以\(min\left(|x_i-x_j|,|y_i-y_j|\right)\)的代价从\(i\)移动到\(j\)。暴力连边是\(\mathcal{O(n^2)}\)的,时间空间都过不去。被叫去整内务在楼梯上想到,一个点不应......
  • 10.17 模拟赛
    炼石计划10月01日NOIP模拟赛#7【补题】-比赛-梦熊联盟(mna.wang)复盘T1一眼不会。先打了前\(30\)的爆搜。虽然这个爆搜假了但是最后也没管它。后面的暴力分挺多。先往后做。T2\(2^{2n}\)的暴力可以过\(20\)。\(n=16\)的特殊性质可以\(3^n\)枚举子集过。......
  • 2024/10/17 模拟赛总结
    \(100+50+0+35=185\),呃呃呃,终于吃上LRX了#A.语言考虑名词性词组的性质,由于它可以由任意名词,形容词和名词性词组拼接起来,那么连续的名词,形容词或交替出现都是可行的但是如果最后一个是形容词不可行,不然它就无法修饰其他词语了于是可以枚举那一个单独的动词,判断前面和后面知......
  • 1283 回文日期 枚举 模拟 时间
    #include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintN=1e3+10;//每个月的天数,2月暂时设为29天,后续会根据闰年和平年调整inta[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};intmain(){ints1,s2,ans=0;cin>>......