0出发 每个顶点经过一次 回到0 最小花费.记忆化搜索: 1 // s: 已经访问过的节点状态 v: 当前位置 2 int dfs(int s, int v) 3 { 4 if(dp[s][v]>=0) 5 return dp[s][v]; 6 if(s==(1>...
分类：
其他好文 时间：
2014-10-21 00:43:11
阅读次数：
285
题目描述 Description
有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座建筑物，城市4有3座建筑物，可以搭建一座桥梁联系两栋建筑物，但不能与第三座...
分类：
其他好文 时间：
2014-10-20 23:27:00
阅读次数：
347
New Game
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
New game是在一个M*M的特殊棋盘（棋盘的第i行都标上了数字i）上进行的新式游戏。给定一个数字N，要求选手把一个棋子从左上角（1，1）移到右下角（M，M），移动时只能往右或往下。要求移动后经过的数字和为N，且拐弯的次...
分类：
其他好文 时间：
2014-10-20 23:19:55
阅读次数：
244
题意 给出一个n*m的地图，s：起点，d：终点，x：障碍物，.:可以走的格子 给出一个时间t，求问是否可以恰好用t时间从起点走到终点。走一步为一个时间。 注意：走过的格子不能再走 注意2：是在时间t刚好到达，而不是时间t以内！也就是说可以在地图上绕远，反正就要在时间t到达！分析 很普通的深...
分类：
其他好文 时间：
2014-10-20 22:58:58
阅读次数：
283
利用DFS枚举所有排列，之后每次添加一个圆的时候，他的位置是和前面所有已经添加圆的相切的位置的最大。
14383635
10012
How Big Is It?
Accepted
C++
0.086
2014-10-20 11:07:33
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-10-20 21:29:02
阅读次数：
210
果然用了map记录key和value之后代码量少了很多，出错几率也变少了，不到一个小时就写完了~~~上完代码继续做下一题！ class Solution {
private: unordered_map umap;
public:
// 用DFS
// 用map来存储，key是旧的结点地址，valu...
分类：
其他好文 时间：
2014-10-20 20:55:56
阅读次数：
157
数据范围小得可怕，但是依然需要怒跑400ms。
题意我就不多说了，样例看懂了题也就看懂了，说说解题的大体思路。
DFS应该没疑问了，就是以M为物品种类上限传参然后一个个物品大小枚举，可以用背包check。
但是这样估计会TLE，而且我们又该如何枚举该加入的物品的价值呢？它的上限在哪里？于是我们不妨先在枚举前跑一遍背包，然后确定最大连续能取得值maxm，那么新加...
分类：
其他好文 时间：
2014-10-20 15:11:57
阅读次数：
154
速算24点
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3226 Accepted Submission(s): 775
Problem Description
速算24点相信绝大多数人都玩过。就是随机给你四张牌...
分类：
其他好文 时间：
2014-10-20 13:34:13
阅读次数：
283
HDU 3639 Hawk-and-Chicken
题目链接
题意：就是在一个有向图上，满足传递关系，比如a->b, b->c，那么c可以得到2的支持，问得到支持最大的是谁，并且输出这些人
思路：先强连通的缩点，然后逆向建图，对于每个出度为0的点，进行dfs求哪些点可达这个点
代码：
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-10-20 13:33:38
阅读次数：
170
第一节、深度与广度优先，究竟是指啥？（无向图）p131 DFS遍历图 1 #include 2 int book[101],sum,n,e[101][101]; 3 4 void dfs(int cur) 5 { 6 int i; 7 printf("%d ",cur); 8 sum...
分类：
其他好文 时间：
2014-10-20 11:18:00
阅读次数：
274
