YangHao5的博客

有一个矩形棋盘，某些格点在某时刻起不再能通行。从 (0,0)(0,0)(0,0) 开始以 1/s 的速度移动到一个永远安全的点，求最短时间。广度优先搜索即可。病历本：流星只能砸 300 以内，但人可以走 300 以外。...

在一个 n(6≤n≤13)n(6≤n≤13)n(6≤n≤13) 的正方形棋盘中放 nnn 个棋子，使得每行每列每对角线都只有一个棋子。朴素深度优先搜索即可。可以打表。

有两种地砖，每种无限个。用它们将 2*N 的地板填满，求方案数的后四位。搜索代码不难打出。 将前 10 项列出后不难发现规律。 当然，动态规划也可。用类似搜索的方法记录状态，但是常数更大。...

题目描述 有一棵基环树 TTT，你初始在一个点上。每次可以从下列选项中选择一项执行： 沿着一条边走到一个没有访问过的点； 沿着一条边返回一个访问过的点。 你需要依此法访问所有的 NNN 个点。每个点被首次访问的顺序形成了一个序列，求这个序列字典序最小的那个。 Solution 由数据规模知，这大概是一个时间复杂度 O(N2)O(N^2)O(N2) 的程序。 先考虑树的情况。 对于一个节点 kk...

题目描述 现有 nnn 个砝码，重量分别为 a1,a2,a3,…,ana_1,a_2,a_3,…,a_na1​,a2​,a3​,…,an​，在去掉 mmm 个砝码后，问最多能称量出多少不同的重量 （不包括 000） 。 请注意，砝码只能放在其中一边。 Solution\text{Solution}Solution 观察数据范围，不难想到深度优先搜索。 考虑用动态规划计算一种状态的答案。 设 f[i...

There goes a problem.\text{There goes a problem.}There goes a problem. You’ve got 2 intergers N,k. Please calculate the kth p...

题目描述 今有一张无向图，求它的欧拉回路。 Solution dfs 就是干 #include<cstdio> #include<cstdlib> #include<cstring> int m; int a[510][510]; int dg[510]; int maxn=-1; int stack[10010]; int sx,sy; int st; ...

md 我发现跟你们聊天贼没意思。 题目描述 我觉得描述挺好，不改了吧。 Solution 容易发现这是道 dfs + DP 的乱搞题。 设 f[x]f[x]f[x] 表示到 xxx 这个点的最优答案。则f(x)=min⁡(min⁡v is a son of xf(v),c[x]−minx)f(x)=\min(\min_{v\text{ is a s...