wqy03

题解

/ 注册

全部文章 / 题解（共2篇）

B-牛牛想起飞-题解

很容易发现是个dp，设计状态，dp[i][j]表示前i个数和为j的情况存不存在。存在就是1，不存在就是0，一开始再想能不能压成一维，其实是不可以的，因为最后要求的是n个数的和，如果压成一维就没办法确保是n个数的和了。 #include<bits/stdc++.h> using names...

2021-01-01

6 754

D题题解

一道比较有思维难度的广搜题。每一个时刻会有一个岛屿发生移动，求最快多长时间能到目标点，很容易想到广搜。首先将起点BFS一次，标记出所有能到的点，如果此时已经能到目标点了，直接输出0就行了。然后对于每一个时刻，有一个岛移动了，考虑这个移动有哪些情况。 1.移动的这个岛恰好是之间标记过的岛，也就是...

2020-12-28

3 645