- 博客(4)
- 收藏
- 关注
RSS订阅原创 P1162 填涂颜色-洛谷（DFS/暴力搜索）
P1162 填涂颜色-洛谷 由数字 0组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1构成，围圈时只走上下左右 4个方向。现要求把闭合圈内的所有空间都填写成 2。例如：6×6 的方阵（n=6），涂色前和涂色后的方阵如下：
2022-12-26 15:03:11
272
原创 用数组和队列解决约瑟夫环问题c++(牛客网)
n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。现在，给定n，k，m，然后再根据以上步骤进行重复，由3，4，0，1-->4,0,1,3-->0,1,3-->1,3,0-->3,0-->0,3-->3。然后根据先在尾部插入队首元素，在队头删除元素，队首元素变为2，队列变为2，3，4，0，1。然后因为i==2，i==m再删除队首元素2,得到 3，4，0，1。首先所有元素入队，1，2，3，4，0。最后的那个元素就是大王。
2022-09-13 21:18:21
850
原创 热杆上的蚂蚁(牛客网）
这里假设每只蚂蚁行走的最大速度是 1cm/s. 当一只蚂蚁走到杆的尽头时，就会立即从秆上掉落，从而逃离热杆。我们知道每只蚂蚁在杆上的初始位置，但是，不知道蚂蚁向哪个方向前行。2.因为所有蚂蚁都要从杆上逃离，所以在算出每一个蚂蚁逃离的时间后，还要求出蚂蚁逃离时间最大的那个作为所有蚂蚁都从杆上逃离可能的最短时间，max一下。链接：https://ac.nowcoder.com/acm/contest/19305/1036。1.蚂蚁从杆上逃离有2种方法，一种是向上逃离，一种是向下逃离，因为要求最短的可能时间。
2022-09-08 20:04:01
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人