搜索结果
查询Tags标签： Journey，共有 7条记录-
CF721C Journey 题解
题目给了我们一张 DAG，对于 DAG 常用的方法就是拓扑排序。 题目要求一条从 1 到 \(n\) 的路径， 点数尽量多但是距离不能超过 \(k\)，那么我们考虑 DP 解决这个问题。 设 \(f_{i,j}\) 表示从 1 开始经过 \(i\) 个点，到达 \(j\) 点的最短路径，那么首先满足最优性。 而拓…
2022/4/7 23:23:03 人评论 次浏览 -
【POJ】2488 A Knight‘s Journey
因为需要输出完整的访问路径，因此采用DFS比较好，注意因为题目要求按照字典序输出，因此direction数组只能有一种构造方式： #include <iostream> #include <cstdio> #include <string> #include <cstring>using namespace std;int direction[8]…
2022/1/29 23:05:27 人评论 次浏览 -
POJ 2488 - A Knight‘s Journey + Python
这是一个深度优先搜索DFS题目。 原题连接：2488 -- A Knights Journey 参考资料：POJ 2488 - A Knights Journey | 眈眈探求 参考资料：POJ2488-A Knights Journey【骑士游历】_ζёСяτ - 小優YoU-CSDN博客 参考资料：POJ-2488-A Knights Journey_fuerbosi-CSDN博客 一…
2021/12/3 17:08:56 人评论 次浏览 -
POJ 2488 - A Knight‘s Journey + Python
这是一个深度优先搜索DFS题目。 原题连接：2488 -- A Knights Journey 参考资料：POJ 2488 - A Knights Journey | 眈眈探求 参考资料：POJ2488-A Knights Journey【骑士游历】_ζёСяτ - 小優YoU-CSDN博客 参考资料：POJ-2488-A Knights Journey_fuerbosi-CSDN博客 一…
2021/12/3 17:08:56 人评论 次浏览 -
2020ICPC沈阳站 D-Journey to Un'Goro
题目链接：2020ICPC沈阳站 D-Journey to UnGoro 题目大意： 给定一个整数\(n(n\leq 1e5)\)表示一个只由字符\(r\)和\(b\)构成的字符串序列的长度，对于该序列的任意一个子序列，当该子序列中\(r\)的个数为奇数时，则称该子序列为“满意”。要求构造一系列这样的字符串序列…
2021/9/1 23:09:06 人评论 次浏览 -
2020ICPC沈阳站 D-Journey to Un'Goro
题目链接：2020ICPC沈阳站 D-Journey to UnGoro 题目大意： 给定一个整数\(n(n\leq 1e5)\)表示一个只由字符\(r\)和\(b\)构成的字符串序列的长度，对于该序列的任意一个子序列，当该子序列中\(r\)的个数为奇数时，则称该子序列为“满意”。要求构造一系列这样的字符串序列…
2021/9/1 23:09:06 人评论 次浏览 -
Python Journey - Day12 -文件操作
文章目录 创建文件对象open()file对象的属性创建文件对象open() 用于创建文件对象 格式如下:file object = open(file_name [, access_mode][, buffering])file_name：file_name变量是一个包含了你要访问的文件名称的字符串值。access_mode：access_mode决定了打开文件的模…
2021/5/16 12:26:57 人评论 次浏览
