- 博客(6)
- 收藏
- 关注
RSS订阅原创 Codevs 1066 引水入城
你要的原题哦！引水入城（ NOIP 2012）题意：原题说的很明白，并不难理解，就是上面的点可以顺高度梯度扩展到下面的点。一种情况是最后一行的点无法被完全访问，此时是求最后一行的无法被访问的点的个数，另一种情况是最后一行的点可以被完全覆盖，而此时就换做求在第一行选择扩展点的最小个数。题析：其实我并不是今天才遇到这道题，刚碰到这道题时，我犹豫了许久，但最后还是没敢去碰。但实际上，
2017-02-01 01:42:33
546
原创 Codevs 1026 逃跑的拉尔夫 解题报告
题在这里！逃跑的拉尔夫题意：跟据每一步指定的方向，可移动到方向上的第一个障碍物之前的任意点上(但至少要移动一格，不能静止)，求完成所有步骤后，其可能达到的位置。题析：一道比较普通的搜索题，题被定义在二维的地图上，求进行过指定操作后其可能所在的位置。很明显，这些位置都是需要我们一步步枚举出来的。所以我们可用DFS来结局这道问题，对每一个可能状态的予以拓展，当然网上还有
2017-01-31 12:36:19
735
原创 Codevs 1557 热浪 解题报告
题目在这热浪，一道中规中矩的最短路模版题，适合用来练手~于是我分别用“邻接链表和SPFA”以及“邻接矩阵和dijstra”两种方法打了这道题，但实际方法还很多。此外，我的代码写的有点个人化，不太适合看，希望有大牛能指点我一下代码方面的问题，感激不尽！邻接链表和SPFA：#include#include#include#include#includ
2017-01-29 15:27:23
489
原创 Codevs 2292 图灵机游戏 解题报告
JUMP TO THE PROBLEM图灵机游戏说是一道可BFS可图的题，但待看懂了后发现其实也很简单(刚做这题时我才会BFS，辣鸡地WA掉了，虽然现在我还是很辣鸡)。那就在这里简单地说一下吧，让大家看看我的两种思路： 1.图：由于本题可以看作是从起点 “1”寻找到终点“n”的最短路，也就是一个单源最短路问题，由题我们知道，我们想要扩展点，我们有两种选择，一是跳转
2017-01-28 15:02:38
450
原创 Codevs 1251 括号 解题报告
我的第一篇解题报告（ -。- ） 原题点这里括号，这是一道普通的DFS+字符串处理题，但对于与我这种平时不怎么碰STL的人来说，光是看题解就足足看了半个小时(我有多弱就不解释了吧)，最后硬是照着别人的题解才勉强打出来了。但说实话，这道题带给我的小知识倒真的不少，可以简单的在这列一下(如果有和我一样的难兄难弟可以一起看一下哦！)： 1. vector
2017-01-28 11:56:41
387
原创 反思
离我立下我的誓言已经过去有半年了。但这半年里的我，实在是对不起当时我宣誓时的勇气。OI这条路，我终归还是选择要走下去。做一名OIer，我并不是为了去看这条路尽头的风景，因为这条路上的一切，都将成为我宝贵的过往回忆的一部分。不想与人相比，是因为自己不想迷茫。不想与己相争，是因为自己还有梦想。不要太执着于是非，因为是非不能改变结果。犹
2017-01-23 16:58:53
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人