dslybyme7 - 博客园

摘要：题意：给出一张图，判断在给定的时间（正好，不是时间内）走到另一个点分析：dfs，两个点之间最小的距离为麦哈顿距离（详见百度百科）我们可以发现，我们的步数不是等于最短距离就是比最短距离多一个偶数，所以可以利用这点进行剪枝代码:#include #include #inc... 阅读全文

posted @ 2018-08-07 14:59 dslybyme7 阅读(97) 评论(0) 推荐(0) 编辑

摘要：中文题面，题意略坑点：两个传送门之间不能传，WA到天荒地老~~~~代码：#include #include #include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2018-08-07 14:02 dslybyme7 阅读(89) 评论(0) 推荐(0) 编辑

摘要：题意：有两个固定大小的容器，通过对容器内水的操作，使得至少一个容器内的液体量达到规定的量，求出操作数最少的操作步骤我写的比较繁琐，将各种操作封装在了结构体里，然后BFS代码：#include #include #include #include #include #i... 阅读全文

posted @ 2018-08-07 14:00 dslybyme7 阅读(166) 评论(0) 推荐(0) 编辑

摘要：题意：一个迷宫起火了，判断joe能否从迷宫中跑出来分析：用两次bfs，一次求火蔓延到点的时间，一次joe逃跑坑点：好几个地方起火，WA到怀疑人生！！！！！#include #include #include #include #include #include #in... 阅读全文

posted @ 2018-08-06 19:06 dslybyme7 阅读(97) 评论(0) 推荐(0) 编辑

摘要： Reading comprehensionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2756 A... 阅读全文

posted @ 2018-07-25 16:18 dslybyme7 阅读(110) 评论(0) 推荐(0) 编辑

摘要：题意：给你一个n*n的网格，任意一点和(0,0)连线，可以组成一条直线，前面的点可以挡住后面的点，问你从原点能看到的点到底有多少个分析：这道题一开始没用欧拉函数做，先用的递推打表的方法，由后一个和前一个的关系得出结果，其实这是一个很明显的欧拉函数题（菜鸡没发现），我们... 阅读全文

posted @ 2018-07-25 15:36 dslybyme7 阅读(124) 评论(0) 推荐(0) 编辑

摘要：题意：给一个四位数的素数，求通过几步变换（一次只能换一个位置的数，且变换过程中只能出现素数）变为目标四位数分析：素数筛法+BFS，BFS时更换一个数字如果符合条件就加入队列代码： #include #include #include #include #include... 阅读全文

posted @ 2018-07-25 15:03 dslybyme7 阅读(102) 评论(0) 推荐(0) 编辑

摘要：题意：给一个数n，让你求他可以是多少组数的最小公倍数。比如12，（1，12），（2，6），（3，4）等的最小公倍数都是12分析：本题需要用到唯一分解定理a=p1^a1*p2^a2*p3^a3.........b=p1^b1*p2^b2*p3^b3.........(其... 阅读全文

posted @ 2018-07-23 20:27 dslybyme7 阅读(113) 评论(0) 推荐(0) 编辑

摘要：问题描述：n=2^k个运动员进行网球公开赛，需要设计比赛日程表。每个选手必须和其他n-1个选手各赛一次；每个选手一天只能比赛一次；循环赛一共进行n-1天。按照此要求设计一张比赛日程表，该表有n行和n-1列，第i行第j列是第i个选手第j天比赛的对象。如上图为k=3时的情... 阅读全文

posted @ 2018-07-22 10:24 dslybyme7 阅读(132) 评论(0) 推荐(0) 编辑

摘要：问题描述：在一个2^k×2^k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。分析：将一个大... 阅读全文

posted @ 2018-07-22 09:39 dslybyme7 阅读(219) 评论(0) 推荐(0) 编辑

你可以叫我7酱