- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 uva UVA - 1599 Ideal Path
题意：给定n(思路：如果只是边数最少直接一个bfs即可求之。现在多了个条件边数的颜色值序列的字典树最小，可以先选颜色值小的？不能，因为你不知道从颜色最小的走是否走的到，或者步数最短呢。我们逆向思考，如果我们从终点bfs一下，记录每个点到终点的最短距离，然后我们从起点出发，每一步只往（距离-1）的节点走，因为，这样才能确保最短路径，然后，把距离相同的看作一层，从起点出发，刚开始第一次只有起点
2016-03-17 20:35:12
385
原创 UVA - 1103 Ancient Messages dfs+stl
有点难度的dfs，但及其练手，求图案的形状（0,1组成，0代表空白区域，1代表图案的元素），图案有可能被拉伸，扩大缩小：思路就是看被封闭的空白区域来推测图案。首先给每个封闭的区域编号（dfs解决），因为我们只关心被包围的白色区域的个数，然后逐一统计每个黑色区域包围哪些白色区域，把白色区域放在集合中，因为每个图案都有白色区域的个数(可能为0)，所以对于每个图形我们用vector来存其集合。最
2016-03-12 11:54:49
380
原创 递归练习 uva 10305
//题意：输入n和m，以及m个二元组(i,j)，求1~n的一个排列使得对于每个(i,j)，i在j的前面（拓扑排序）#include<cstdio>#include<cstring>const int maxn = 1000;int n, m, G[maxn][maxn], c[maxn], topo[maxn], t;bool dfs(int u,int de...
2016-03-10 20:39:15
402
原创 hdu 4514 树形dp hdu-4514 湫湫系列故事——设计风景线
题目意思：给你一张图，让你判断图中是否有环，如果没环求出最长的路径。一个dfs，判断是否走到同一个点,如是，则说明是有环，不是则走到最远处u，在以u为起点dfs。#pragma comment #include#include#include#include#include#includeusing namespace std;typedef long long LL;cons
2016-03-09 22:15:27
426
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人