![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
文章平均质量分 71
slivinh
这个作者很懒,什么都没留下…
展开
-
There is No Alternative(最小生成树+模拟)
先把完整的图的最小生成树找到,标记边,然后一条一条减边,在忽略那条边的情况下再跑一遍Kluskal,看得到的答案跟最初记录的答案是否相同。时间限制: 3.000 Sec 内存限制: 128 MB。原创 2022-08-18 19:59:09 · 872 阅读 · 0 评论 -
高精度 (code)(模拟)
Legendary Grand Math Magic Master licunchun (LGMMMl) 嫌这题代码太短了,她狠狠地 D 了出题人一番,然后改掉了题目。 LGMMMl 变出了一个很大的n位正整数a。她又变出了一个小于n的正整数k。 魔法界最强的图论魔法师 Legendary Grand Graph Magic Master Rainy7 告诉她,对于一个m位的正整数b,记它从左到右的第i位为bi。若对于所有的i≤m-k,都满足bi=bi+k,则这个数是 有魔法的。 LGMMMl 想求出原创 2022-08-07 15:59:26 · 131 阅读 · 0 评论 -
汽车的最终位置 洛谷P1189 `SEARCH`(模拟)
接下来的N行幅行包含下述单词中的任一个:NORTH(北)、SOUTH(南)、WEST(西)和EAST(东),表示汽车移动的方向,任何两个连续的方向都不相同。输出应包含用R行表示的小镇的地图(象输入文件中一样),字符“*”应该仅用来表示汽车最终可能出现的位置。第一行包含两个用空格隔开的自然数R和C,1≤R≤50,1≤C≤50,分别表示小镇地图中的行数和列数。汽车能向四个方向移动:向北(向上),向南(向下),向西(向左),向东(向右)。接下来的第R+2行包含一个自然数N,1≤N≤1000,表示一组方向的长度。.原创 2022-08-09 11:49:01 · 78 阅读 · 0 评论 -
Shopping(模拟)
先把区间内所有点的步数都标记为1,输入一段区间,把区间内的所有点的步数标记为3,因为要过去➡、回来⬅、过去➡三趟,最后遍历累加即可。时间限制: 1.000 Sec 内存限制: 128 MB。原创 2022-08-18 18:23:24 · 170 阅读 · 0 评论