扎红颜
扎红颜
全部文章
牛客2
未归档(20)
杭电1(6)
杭电10(1)
杭电3(3)
杭电5(3)
杭电7(2)
牛客10(1)
牛客4(4)
牛客6(2)
牛客8(4)
归档
标签
去牛客网
登录
/
注册
扎红颜的博客
全部文章
/ 牛客2
(共5篇)
牛2 I
Penguins 题面:已知两只企鹅的始末位置,按照题目规则最短路并且有最小字典序。解析:两只企鹅规定是同时行动,构造一个四维数组来表示两企鹅同时到两点的状态。然后直接bfs求出最短路径。用pre[][][][]数组来记录前驱状态,之后用爆搜终点到起始点,将经过的每个点变为'A',再记录行动方向。...
2021-07-25
0
393
牛2K
K. Stack 题面:有n个数,依次加进栈中,每次加入前将栈顶比a[i]大的所有元素弹掉,加入后b[i]记为栈的大小。现在给你若干时刻单调栈的大小,让你求a数组的一种合法方案,其中1~n在a中各出现了一次。解析:设若没提及单调栈大小,则为前一时刻栈大小加一。若比已知单调栈要小,则不存在。即构造出...
2021-07-20
0
392
牛2F
F. Girlfriend 题面:多组输入,已知四个点,和动点到两点距离的比值范围,求轨迹交出来的体积。(计算几何)解析:先把它看作二维,方便理解。一个点到两定点的距离成比例,初中老师告诉过我们叫 阿波罗尼斯圆。如果不记得也没有关系,用样例推一下,两个动点的轨迹都是圆,自然而然地向外推广。而...
2021-07-20
0
449
牛2D
D. Er Ba Game 题面:模拟题,按照题意讨论即可。解析与提示:用三目运算符判断输出,更方便debug。多用函数,思路更清晰。另外看别人的代码发现可以学习的地方:构造函数设置优先级把有2和8的设为12,a==b设为11,剩下的返回(a+b)%10;接下来就只要比较优先级,若是相等还要比较...
2021-07-20
0
346
牛2c
C Draw Grids 题面:给定n×m点阵,每次选相邻的点连线,直到不能操作则失败。解析:生成图不能连成环,共有n×m-1次操作,判断齐偶即可。 #include<bits/stdc++.h> using namespace std; int n,m; int main() {...
2021-07-20
0
351