- 博客(5)
- 收藏
- 关注
RSS订阅原创 Uva 804 Spatial Structures
链接题意给一张图的两种表示方法，让你互相转化。然后输出，题意太长，就不翻译了。解题思路图转树： 利用递归的写法很容易想出递归的方案，就是先递归整张地图，可以将左上角加长度的一半作为参数递归。这样可以在递归的时候将整张图分成四块分别递归。当然我的实现方法有点冗余，没有用数据结构优化。 树转图：这个比较容易写，只要将给的数字从十进制转化为5进制，一直递归然后到最后当数为0的时候就到了叶子节点，也就是可
2017-07-30 21:05:27
397
原创 UVA 1600 Patrol Robot （bfs）
题意巡逻机器人从起点（1，1）到终点（m,n）。求最短路径长度，其中机器人可以连续穿过不超过k个障碍物。解题思路首先要明白穿过障碍物并不代表一定要直线飞过，可以各种拐弯飞，只要不超过k个就行。求最短路自然想到了bfs，和普通的bfs不同的是访问标志需要更换为到达该坐标穿过障碍物的个数和普通访问标志。当访问标志位true说明前面已经到达过该坐标，这时需要判断到达该坐标穿过的障碍物的个数是否小于以前的个
2017-07-30 10:54:55
234
原创 UVA - 11853-Paintball 求出口入口方法正确性分析
题目链接题意如果大家是从lrj的书中例题看到本题，相信对题意不会太陌生，所以就不重复说了 解题思路书中lrj也讲了思路，代码也可以下载，这篇博客就是说明一下为什么入口和出口的求法的正确性。 从图片中可以看到样例有解。建议大家先阅读了代码中求法及在什么条件下调用该函数。看了后发现是在dfs中调用，且调用条件为该条路径并没有到达战场区域的下边。这里调用check_circle（）（看下面代码）去检查该圆
2017-07-28 15:43:25
348
原创 codeforces 320B Ping-Pong (Easy Version)
题目传送门题意给你一系列区间，题意规定两个区间（a,b）到(c,d)有路径的条件是 c < a < d or c < b < d. 然后在给出一系列的区间中插入问题，问两个区间是否相通。解题思路开始一看以为可以利用区间相交后传递相交关系，就想着用数组模拟一个类似并查集的前驱表，每给出一个遍历一遍。结果wa。 后来听ac的同学说利用dfs来做。然后一切水到渠成。#include <bits/stdc
2017-07-13 21:08:09
400
原创 hdu 5831 Rikka with Parenthesis II
题目链接题意给你一系列的有‘(’、‘)’组成的字符串，其中的数据量不大，问经过一次交换其中两个字符的位置能否使所有的括号都能符合题意给出的规范（也就是配对）.解题思路可以用堆栈来模拟括号配对。当所有的括号都压栈或弹出后检查栈中剩下的不配对的括号是否多于4个。如果多于四个就不能经过一次操作后符合规范。 因为一次交换操作只能最多将4个不符合规范的括号调整为符合规范。然后就是些细节处理.代码 #inclu
2017-07-11 21:29:24
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人