car (牛客多校) (情景找规律,抠细节)

时间：2023-06-17 17:46:47浏览次数：45

标签：规律牛客 car 多校破环个车

题目大意:

给一个正方形棋盘, 你现在可以在棋盘的边缘防止车, 然后车只能向正对的方向走, (角落可以往2边走)
2个车相遇会G
给m 个破环的方块, 车经过就G
问最多可以放多少个车
]

思路:

注意奇偶分规律, 偶数 2*n, 奇数 2*n-1
注意放置破环的方块, 在奇数最中间的时候, 只会破坏一个

后记:

当ans错误的时候, 思考还有没有情况,更多的细节没有考虑到
当想出一个规律的时候, 思考有没有更加统一的规律

标签：规律,牛客,car,多校,破环,个车
From： https://www.cnblogs.com/Lamboofhome/p/17487763.html

Longest Path (牛客多校) (换根DP+斜率优化)
换根dp:第一次dfs处理儿子点的权值第二次dfs处理父亲点,和兄弟节点的权值处理兄弟节点的时候,利用父亲节点统一处理,利用stl存储斜率优化:为什么会用到斜率优化:在遇到转移式子是fixfj的时候,不是分开的,(分开的,直接用单调队列处理)(通常会遇到平方式子)把......
AtCoder Beginner Contest 249 G Xor Cards
洛谷传送门AtCoder传送门好题。套路地，考虑枚举最优解的\(a\)异或和二进制下与\(k\)的\(\text{LCP}\)，设在第\(i\)位不同。这样的好处是\(i\)之后的位可以随便选。之后按位贪心确定最优解\(b\)的异或和。考虑之前的答案是\(res\)，当前在确定第\(j\)位，如何判断\(r......
【杂题乱写】6 月西安多校数学专题训练
这也太难了！这也太难了！这也太难了！DAtCoder-AGC034FRNGandXOR这类无穷游走的期望可以写出转移式子：\[\begin{cases}E_i=0&i=0\\E_i=1+\sum_{j\oplusk=i}E_j\timesP_k&i>0\end{cases}\]\(i>0\)的情况按FWT异或卷积理解就是\(E=E*P+I\)，但是放在\(E_0=0\)处不太合适......
【杂题乱写】6 月西安多校数学专题训练
这也太难了！这也太难了！这也太难了！DAtCoder-AGC034FRNGandXOR这类无穷游走的期望可以写出转移式子：\[\begin{cases}E_i=0&i=0\\E_i=1+\sum_{j\oplusk=i}E_j\timesP_k&i>0\end{cases}\]\(i>0\)的情况按FWT异或卷积理解就是\(E=E*P+I\)，但是放在\(E_0=0\)处不太合适......
【考后总结】6 月西安多校模拟赛 1
6.11冲刺国赛模拟16T3多边形凸多边形说明合法方案中同一种向量必须连续且多种顺序只算一个，因此直接计算各个向量选择的个数。设第\(i\)个向量选了\(c_i\)个，按照两个方向的正负分，可以写作：\[\sum_{x_i>0}c_ix_i=-\sum_{x_i<0}c_ix_i\lem\]\(y\)类似。于是相当于构......
Codeforces Round #375 (Div. 2)-C. Polycarp at the Radio
原题链接C.PolycarpattheRadiotimelimitpertestmemorylimitpertestinputoutputa1, a2, ..., an,where ai isaband,whichperformsthe i-thsong.Polycarplikesbandswiththenumbersfrom 1 to ......
K8S-SidecarSet详解
K8S-SidecarSetSidecarSet是Kubernetes的一个CRD（CustomResourceDefinition），扩展自DeploymentsAPIGroup，主要用于在Pod里注入一个或多个辅助容器（sidecarcontainer）。Sidecar容器是一种特殊的容器，它和主应用容器共享同一个网络、存储等资源，并在需要时协助主应用完成一些额外的......
Hello Cargo
创建于2023-03-3009:51本笔记主要来自于Rust程序设计语言中文版[1.3]，旨在记录个人学习过程中的重点和心得体会。在记录过程中，笔者会对文档中的某些内容进行摘抄或修改，并添加自己的注释或说明。如有不当之处，请指正。Cargo是Rust的构建系统和包管理器（有些类似MAVEN和YA......
小米6刷origin os使用joviincar教程
小米6刷originos使用joviincar教程此教程尽量简化流程，在不用扩容分区的情况下直接刷入originos实现joviincar的使用。1、前期准备1）解锁米62）工具集准备Adb工具集（https://www.xitongzhijia.net/soft/218036.html）Originos卡刷包（https://www.ziyuanyo.com/html/34......
算法刷题记录：P4924 [1007]魔法少女小Scarlet
题目链接https://www.luogu.com.cn/problem/P4924题目分析题意为将以[x,y]为中心某个矩阵，逆时针/顺时针旋转。所以其本质就是矩阵的旋转，所以找出通项公式即可。通项公式:顺时针：x后=x+y-y原，y后=y-x+x原逆时针：x后=x-y+y原，y后=x+y-x原AC代码//Problem:P4924[1007]魔法少......

car (牛客多校) (情景找规律,抠细节)

相关文章

赞助商

阅读排行