- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷P4995【 跳跳！】 题解
一看题目名字，下意识地认为DP。 打开题目，发现是一道水的贪心，和DP没一分钱关系（毕竟是洛谷最水月赛的T2）。 废话不多说。 看完题面，首先想到排序。要将乱序的石头高度变为有序，才能更好地想题。 C++排序代码： sort(a+1,a+1+n);//STL大法好！ 因为要使耗费的体力值最大，所以距离肯定要最长。 又因为地面高度是0，所以肯定要跳到最高的一块石头上才能耗费最多的体力值。 跳到最高...
2019-01-20 10:59:13
441
1
原创 洛谷P1332 血色先锋队 题解
【题解】洛谷P1332 血色先锋队 题解 P1332 【血色先锋队】 题面 很容易看出，这是一个典型的广度优先搜索，也就是众多OIer口中的bfs。 先给各位普及一下bfs（部分来自百度）： 广度优先搜索（Breadth-First Search），又称作宽度优先搜索，或横向优先搜索，简称bfs，是一种基础算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点，如果发现目标，则演算终止。广...
2019-01-20 10:52:49
534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人