随笔分类 - DFS
摘要：解题思路：定义一个方向数组，用栈或者直接从左上角的起点进行DFS，如果碰到下一步无法访问，调整方向，继续遍历，直到所有元素都访问了。 (这道题好有历史感，到现在还记得我读大一的时候参加院队培训的时候做的，当时还不会搜索，只会找规律，没想到找了好长时间的规律真让做对了，当时还是很兴奋。后来蓝桥杯好像也
阅读全文
摘要：解题思路：把所有元素存成数组，设置一个全局下标next，表示当前节点如果要继续遍历应当从数组的哪个位置开始，然后从下标 0 开始DFS。如果DFS返回真并且next下标等于数组的长度，说明元素已经全部访问了，并且可以构成一棵二叉树；否则不可以构成。 class Solution: def dfs(s
阅读全文
摘要：解题思路：比赛的是没读懂题意，这题求的是起点1到n路径序列数，但是路径序列上的相邻两个点 i, i+1 之间应该满足 i、i+1 到终点的最短路low[i] > low[i+1]。 因此需要先以终点开始，跑一遍dijkstra算法，考虑时间复杂度，使用邻接表加优先队列优化。计算得到最短路 low 数
阅读全文
摘要：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 比如字符集{‘a’，‘b’，‘c’}，共有3！种组合。 abc、bac、bca、acb、cab、cba。 我们可以发现后面五种情况都是可以通过第一种情况两两
阅读全文
摘要：题目链接：https://www.nowcoder.com/acm/contest/86/F 解题思路：赛后看博客都说是sg函数。emmm，后面看了别人代码dfs也可以，只要找到一条能赢的路就可以。 dfs部分的代码很简练，学习了。
阅读全文
摘要：思路：回溯法求解。关键在于找出皇后能攻击的格子，竖直方向的好找，斜45方向就需要找下规律。 列 - 行 0 1 2 3 4 -1 0 1 2 3 -2 -1 0 1 2 -3 -2 -1 0 1 -4 -3 -2 -1 0 列+行 0 1 2 3 4 1 2 3 4 5 2 3 4 5 6 3 4
阅读全文
摘要：问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿
阅读全文
摘要：C. Nephren gives a riddle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Nephren giv
阅读全文
摘要：A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 38229 Accepted: 12436 Description BackgroundProfessor Hopper is researching t
阅读全文
摘要：C. Timofey and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Timofey and a t
阅读全文
