搜索
笑面蘑菇
这个作者很懒,什么都没留下…
展开
-
UVA11624 Fire! -- bfs
传送门:luogu题目大意: 你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格子之一,而所有着火的格子都会四周蔓延(即如果某个空格子与着火格子有公共边,则下一分钟这个空格子将着火)。迷宫中有一些障碍格,Joe和火都无法进入。当Joe走到一个迷宫的边界格子时,我们认为他已经出了迷宫。 输入数据 第一行为数据组数T。每一组测试数据格式如下: 第一...原创 2018-06-14 16:38:44 · 125 阅读 · 0 评论 -
最多约数相关问题
申明:思路参考该blog吐槽:上古时期的数据时真的有毒,注意有一个点错了;网上各路神仙的解法有点不靠谱,各种暴力加上玄学的骗分(姑且是吧,欺负数据水)都能过也是服了。于是自己上网慢慢找了一下,正确解法。由于数据较水,算法方面可能会有些BugBugBug,望大佬指点。知识点:算术基本定理及推论、质数筛选、搜索算术基本定理推论:若N=p1c1p2c2⋯pmcmN = p_1^{c_1}p_...原创 2018-10-02 21:30:32 · 292 阅读 · 0 评论