首页 > 其他分享 >2024.4.13 模拟赛总结

2024.4.13 模拟赛总结

时间:2024-04-13 21:47:00浏览次数:35  
标签:小明 13 2024.4 s1 旅馆 乱序 模拟

坑点总结:
1.关于数据顺序
模拟赛T1
题面

清明节,又称祭祖节,在每年4月4日至6日之间,是祭祀、祭祖和扫墓的节日。小明的爸爸妈妈决定清明假期带着他回老家扫墓。
小明的爸爸一共要开车行驶1000 千米才能到家,现在沿途有N个旅馆,为了安全起见,每天晚上都不开车,住在旅馆里(晚上不可以睡车里)。
聪明的小明已经提前用地图查找好了每个旅馆的位置,并用离起点的距离来标识,如下:
[s1,s2,s3……,sN]。 s1表示1号旅馆离起点s1 km
回家路途漫漫,要求每天至少行驶 A 公里,但是为了安全起见,要求每天最多只能行驶B 公里。小明想知道一共有多少种回家方案。

本是一dfs水题, 可我忽略里数据可能乱序(e.g.[120,60,320,210,900]),导致Wa20
一定认真读题!!!
数据可能乱序!!!
开long long!!!
2.关于时间复杂度
模拟赛T4
O(13*n^3)
0 <=n<= 1000
AC
3.关于暴力与对拍
暴力对解题很有帮助,值得写
最好留10~15min对拍

标签:小明,13,2024.4,s1,旅馆,乱序,模拟
From: https://www.cnblogs.com/grylls2012/p/18133407

相关文章

  • 24/04/13 CF494C Helping People / HDU5866 Lucky E
    CF494C:题面翻译有一个长为\(n\)的数列,初始时为\(a_{1..n}\)。给你\(q\)个操作,第\(i\)个操作将\([l_i,r_i]\)内的数全部加一,有\(p_i\)的概率被执行。保证区间不会交错,即:\(\foralli,j\in[1,q],l_i\ler_i<l_j\ler_j\)或\(l_i\lel_j\ler_j\ler_i\)或\(l_j\le......
  • 4.13 闲话
    TopCoder13696Morphling前置知识:泰勒展开,符号化方法,无标号无根树计数我们考虑我们目前序列为\(a\),然后从每个\(i\toa_i\)连边,得到一颗基环树。我们考虑一次\((x,y)\)的影响,原本连向\(x\)的边连向了\(y\),原本连向\(y\)的边连向了\(x\),而\(x,y\)连向的边互换了,我......
  • 13.lua迭代器
    ipairs(table):仅会迭代指定table中的数组元素。pairs(table):会迭代整个table元素,无论是数组元素,还是key-value。基本形式:fori,vinipairs(table1)then代码块endfork,vinpairs(table1)then代码块end//示例:t1={"a",age=23,"b","c",name=&quo......
  • 13、web 中间件加固-Nginx 加固
    1.隐藏版本信息避免被针对版本直接使用漏洞修改nginx.conf文件在http模块中添加信息:server_tokensoff;2.限制目录权限某些目录为运维页面,不要公开访问编辑nginx.conf文件在server标签内添加内容:location~/attachments/.*\.(php|php5)?${denyall;}locatio......
  • P1303 A*B Problem
    P1303A*BProblem题目给出两个非负整数,求它们的乘积。输入输入共两行,每行一个非负整数。输出输出一个非负整数表示乘积。样例输入12输出2提示每个非负整数不超过\(10^{2000}\)。思路根据题意,乘数的数据最大范围是\(10^{2000}\),需要使用高精度乘高精度的算......
  • Adobe Lightroom Classic v13.2 (macOS, Windows) - 桌面照片编辑
    AdobeLightroomClassicv13.2(macOS,Windows)-桌面照片编辑Acrobat、AfterEffects、Animate、Audition、Bridge、CharacterAnimator、Dimension、Dreamweaver、Illustrator、InCopy、InDesign、LightroomClassic、MediaEncoder、Photoshop、PremierePro、AdobeXD......
  • P3313 [SDOI2014] 旅行
    题目大意给定一颗树与一些集合。树上的每个结点一开始都属于一个集合,且都拥有一个点权。定义\(C_x\)表示\(x\)结点所处的集合。维护一些操作:将结点\(x\)改到\(c\)集合中。将结点\(x\)的权值改为\(w\)。求出\(x\)到\(y\)链上所有位于\(C_x\)的结点点权最大......
  • 模拟SQLserver死锁现象
    模拟SQLserver死锁现象 SQLServer死锁是指两个或多个事务相互等待对方持有的资源而无法继续执行的情况。当两个或多个事务都持有一些资源并且试图获取其他事务持有的资源时,可能会发生死锁。这种情况下,每个事务都在等待另一个事务释放其所需的资源,导致所有涉及的事务都无法继......
  • 2024.4.12
    2024.4.12【“相遇总是猝不及防、爱意总是野蛮生长”】Sunday三月初四<theme=oi-"search">P1092NOIP2004提高组虫食算//2024.4.12//bywhite_ice#include<bits/stdc++.h>usingnamespacestd;#defineitnintconstintoo=30;chars1[oo],s2[oo],s3[oo];i......
  • 2024/04/05 多校集训B层-省选模拟5
    T1魔法题面有\(n\)个小球排成一行,每个小球是红色或者蓝色。开始你被给定了两个非负整数\(R\)和\(B\)。每次你可以施展一个魔法,每次魔法你可以选择任意不同的\(R+B\)个球,将这些球全部变成白色,但是需要满足下列条件:你选择的\(R+B\)个球中,需要有恰好\(R\)个红球......