模拟
Tang_7777777
这个作者很懒,什么都没留下…
展开
-
单链表模拟(也是邻接表的前置)
� 次操作,进行完所有操作后,从头到尾输出整个链表。� 个插入的数并不是指当前链表的第。例如操作过程中一共插入了。� 个数,则按照插入的时间顺序,这。共一行,将整个链表从头到尾输出。个插入的数后面插入一个数 x。,表示向链表头插入一个数 x。个插入的数后面的数(当 k。个插入的数后插入一个数。时,表示删除头结点)。个插入的数后面的数;向链表头插入一个数;原创 2023-03-12 19:57:03 · 209 阅读 · 0 评论 -
Codeforces Round #855 (Div. 3) A
Codeforces Round #855 (Div. 3) A原创 2023-03-03 14:40:59 · 99 阅读 · 0 评论 -
Codeforces Round #849 (Div. 4) &D Distinct Split
Codeforces Round #849 (Div. 4) &D Distinct Split原创 2023-02-04 15:16:51 · 895 阅读 · 0 评论 -
Codeforces Round #847 (Div. 3) 的 C. Premutation(找规律题)
Codeforces Round #847 (Div. 3) 的 C. Premutation(找规律题)原创 2023-01-28 20:14:32 · 786 阅读 · 1 评论 -
倒霉倒霉倒霉(传送门 bfs 三维数组 递归 综合运用
还有一件事,成龙,我用魔法在大厦里开了几个传送门,任意两个传送门是互通的,你进入其中一个传送门,并从另一个传送门出来。当龙叔在某一个房间时,龙叔可以到达前后左右上下6个房间,且龙叔从一个房间到达另一个房间需要一分钟。第一行有三个整数,L,R,C,含义与题面描述一致,且大小均不超过30。如果第i行j列的字符是”#”,表示这个房间着火了,不可以通行。如果第i行j列的字符为S,表示这是龙叔现在的位置,如果第i行j列的字符为E,表示这是大厦的出口,如果第i行j列的字符是C,表示这是一个传送门,原创 2023-01-26 00:19:17 · 1092 阅读 · 0 评论 -
红红火火恍恍惚惚(bfs_plus.2)(知道吉米你很急!)
此题的妙点在于将火灵和小吉吉的路径都分开进行dfs,然后在小吉吉的路径中进行ans的处理,然后最重要的就是小吉吉想要通过这一条路就必须得比火灵先到达所以(step2[f.x][f.y] + 1 < step[nx][ny])//就是这一段(71行代码),才能继续进行。吉米的目标就是安全逃出这个迷宫,当吉米的位置(x,y) 不在迷宫的范围内时,便认为吉米逃出了迷宫。迷宫可以用一个n*m的字符矩阵来表示,如果第i行j列为’.’,表示这个房间可以通行。如果第i行j列为’J’,表示吉米在这个房间。原创 2023-01-19 23:19:20 · 248 阅读 · 0 评论 -
抓住那头牛(bfs_广度优先搜索的基础运用)
农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(1原创 2023-01-19 12:00:40 · 116 阅读 · 0 评论 -
迷宫(bfs版_也就是广度优先搜索)
一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态, . 和#, 前者表示可以通行后者表示不能通行。每组测试数据的第1行是一个正整数n (1原创 2023-01-19 10:47:04 · 131 阅读 · 0 评论 -
下棋(dfs搜索)(应该也叫递归)
给出一个棋盘,任意两个棋子不能放在同一行或者同一列,问共有多少种方法。第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n原创 2023-01-18 14:53:12 · 94 阅读 · 0 评论 -
子段和(所谓前缀和 + 模拟 plus)
个人感觉法一法二无实质区别,均是采用前缀和的思想进行时间和空间的节省。请找到数组中有多少个连续的非空子段,使得这段数字的和大于等于k。对于数字中连续的某一段,我们称之为子段。16和10都大于等于10,因此答案为2。给出一个长度为n的数组和一个整数k。从第1个数,到第4个数的和为16。从第2个数,到第4个数的和为10。原创 2023-01-18 00:48:04 · 192 阅读 · 0 评论 -
复杂的数列(模拟)
但是毫无疑问 koala 解决不了如此复杂的数列问题,又不好意思问 Cola 同学,于是他找到了您。数字是Cola喜欢的,当然这样的数字可能有很多个,请告诉koala "七大数列" 中最小的Cola喜欢的数是第几个就可以啦。7 构成,而且具有严格的单调性,富有美感,koala 对此十分满意。最近 koala 学习了数论,智商不高的他觉得数论十分复杂,但是他喜欢上了数字。7 的赞美之情,他创造了一个长度是无限的数列,并取名为 "七大数列" ,记为。一个整数,表示数列中第几个数是Cola喜欢的。原创 2023-01-12 10:11:21 · 141 阅读 · 0 评论