01232012的博客

算法：bfs 难度：NOIP- 题意：从N走到K，          开始输入N，K。          有三种移动方法：1、向前走一步，耗时一分钟。                                       2、向后走一步，耗时一分钟。                                       3、向前移动到当前位置的两倍N*2，耗时一分钟。  ...

算法：dfs，连通块 难度：NOIP 题解：搜索出每个连通块，找到每个连通块里有几头牛。然后每个连通块内牛数量相乘，求和即为正解 不清楚luogu题解中的代码明明MLE了，却还能AC？？？ 代码如下： 时间复杂度： #include <cstdio> #include <iostream> #include <cstring> #include &...

算法：DFS，记忆化 难度：NOIP 题解：重点就是记忆化的部分，dfs的精髓，认真分析！ 代码如下： 时间复杂度： #include <cstdio> #include <iostream> #include <cstring> #include <cstdlib> #include <cmath> #include &lt...

简述题意： 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链 算法：记忆化搜索+dp 时间复杂度： 题解： 记录一个点的入度和出度...