首页 > 其他分享 >CSP 模拟 54

CSP 模拟 54

时间:2024-10-30 19:34:55浏览次数:1  
标签:去取 赛时 54 CSP 最长 模拟 IDA

赛前最后一场,也是最烂的一场。

T1 Alice 和璀璨花

看着像 LIS,但是不知道应不应该去取最长的,不妨证明一下,对于当前位置,他一定比上一个位置大,如果不去取之前的最长的,那么需要的新代价会更大,所以直接取最长的即可,赛时

T2 Bob 与幸运日

不会,赛时以为是小清新同余题,结果他不清新,被硬控了。

T3 Charlie 的运输网

二分图性质题,又不会。

T4 David 与和谐号

IDA,签到题,明显答案不会超过 \(2n-2\),发现每次翻转只会改变一对相邻数对,因此对于一个状态求出相差 \(>1\) 的邻数对的数量,剩余步数一定大于这个值。然后再加个剪枝就过了,时间复杂度 \(\mathcal{O}(能过)\),数据水,最后阈值设置了 \(n\),没用 IDA 也过了。

标签:去取,赛时,54,CSP,最长,模拟,IDA
From: https://www.cnblogs.com/Ishar-zdl/p/18516443

相关文章

  • CSP 模拟 53
    T1冒泡排序(bubble)手玩一下发现就是对每个同余类排序。T2染色(color)先考虑不删,发现颜色的相对位置不会变,缩成没有连续段之后的长度为\(len\),相当于选出\(len\)个正整数,使得他们的和是\(n\),方案数为\(n-1\chooselen-1\),赛时到这里就一直在想DP,但是不会合并,其实这个东西就......
  • NOIP 模拟 1
    A追逐游戏(chase)答案具有单调性,直接求\(k\)级祖先和距离即可,倍增会被卡,上树剖轻松跑,时间复杂度\(\mathcal{O}(n\log^2n)\),上长剖可以少个\(\log\),题解是分讨到达点,感觉比较一般。B统计直接给每个数随机赋值来哈希,检查是否是和的倍数即可,不过哈希范围要大一些,不然容易冲......
  • 10.30 模拟赛
    复盘T1。好像很好做。先想了一个\(\mathcalO(n|c_{i,j}|^2)\)但是带四倍常数的做法。感觉加上一些优化和卡常后问题不大。于是开写。代码好长!!!调试好久!!!调完后样例6跑20s,最终优化后还是7s。实在优化不了了于是考虑换做法。发现枚举三条边后,剩下的用类似扫描线边扫边用树......
  • NOIP2024 模拟赛19
    A拆位算贡献,枚举每一个位置,与操作两者都是\(1\),异或操作相反,或操作有一个是\(1\)即可。B观察到条件\(a_1\lek\)证明是必然有答案的,答案这样构成:从\(1\)走到任意点\(j\),然后\(j\)挖空,然后推到\(i\),记\(f_i\)为从\(1\)走到\(i\)的最小花费,答案\(i\)即为\(f_......
  • 6754 路径计数
    #include<bits/stdc++.h>usingnamespacestd;/*用一个n行m列的二维数组,记录每个的路线第一行第一列每个点的路线都是1之外所有的点的路线数量=上方+左方*/longlonga[21][21];//a[i][j]代表到达i行j列的路线数量boolvis[21][21];//标记数组,vis[i][j]==0......
  • CSP-S2024游寄
    Day?上高一后状态一直不佳,最近正在调整,考虑是否要退役,估计是打完NOIP就AFO了。Day-1-0前两天两校区一起考了几场联赛题,嗯差点宝玲了,感觉太菜了还是迟早退役吧。Day1今天早上在学校托管,我们学校正好是考点,故学校里人很少,上午打了半天的phi,rks涨了一些,买了一些面包当早餐......
  • 【GiraKoo】夜神模拟器提示“当前设备未开启VT”
    【解决】夜神模拟器提示“当前设备未开启VT”环境Windows11夜神模拟器64位现象启动夜神模拟器时,提示“检测到当前设备未开启VT,请先开启VT后再运行64位模拟器”原因首先,需要按照VT教程,检查BIOS是不是真的没有开启VT功能。如果当前已经开启了VT。但是依然无法运行夜神。......
  • YC359D [ 20241029 CQYC NOIP 模拟赛 T4 ] 平方(square)
    题意与P9994相同。模数改为\(998244353\)。Sol有点魔怔了。注意到我们代码中存在:if(siz[x]<=bsk){for(autok:idx[x]){isl[sy[k]]-=val[k];val[k]=1ll*val[k]*val[k]%mod;isl[sy[k]]+=val[k];}}这段内层会......
  • CSP-J2024 T1(poker/扑克)题解
    洛谷CSP-J2024自测指路前情提要:虽然洛谷讨论区里大多数都是倾向用哈希解决该题,但实际上可以用一些邪门小技巧来A这道题awa先来读题。题目中说小P想知道他至少得向小S借多少张牌,才能让从小S和小Q借来的牌中,可以选出52张牌构成一副完整的扑克牌。题目说了是求至少要......
  • CSP-S2024 全网首发
                                            T1:决斗题目描述Description今天是小Q的生日,他得到了n张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”,其中,第i张卡代表一只攻击力为ri,防御力也为ri的怪兽。一场游戏分为若干回......