这题 做了半天 ,明明 就是 套 模板的题,不知道 怎么老是WA...顺便说一下这题 还有DFS解法; 1 #include 2 using namespace std; 3 const int maxn = 10; 4 int n[ maxn ]; 5 int sumv,V; 6 int...
分类：
其他好文 时间：
2014-08-02 18:04:03
阅读次数：
266
Sum It Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3944 Accepted Submission(s): 2026
Problem Description
Given a specifie...
分类：
其他好文 时间：
2014-08-02 10:05:03
阅读次数：
307
poj 2418 Hardwood Specieshttp://poj.org/problem?id=2418trie树+dfs题意： 给你多个单词，问每个单词出现的频率。方法：通过字典树，将所有单词放入树中，通过dfs遍历（题目要求按ASSIC码顺序输出单词及其频率），dfs可满足注意：单词中.....
分类：
其他好文 时间：
2014-08-02 09:59:23
阅读次数：
237
问题：二叉树的最深深度class Solution{public: void dfs(TreeNode *root,int step,int &MAX) { if(root==NULL) { if(MAXleft,step+1); ...
分类：
其他好文 时间：
2014-08-01 22:49:02
阅读次数：
202
题意 求无向图中的最长环
直接dfs 依次对访问每个点编号 遇到已经访问过的点就是环了 编号相减就是环的长度
用数组存图会超内存 所以要用vector存...
分类：
其他好文 时间：
2014-08-01 16:14:11
阅读次数：
329
题意，给一个矩阵，告诉你每行和、每列和，并且限制所填数不大于k,问矩阵是否唯一。
经典建图不说了，第一次遇到判断最大流唯一性的，学习了：用dfs来判断残网中是否还存在环，若存在，则表明绕这个环走一圈，（流一圈流量），还是最大流保持不变，说明还有解。输出方案就EASY了。
WA了一天：第一TLE，因为这题卡DINIC，我的没有优化，后来在zz1215学长加了一行代码，在增广的时候，若发现最小总流...
分类：
其他好文 时间：
2014-08-01 16:09:51
阅读次数：
259
6450 Social AdvertisingYou have decided to start up a new social networking company. Other existing popular social networksalready have billions of us...
分类：
其他好文 时间：
2014-08-01 15:32:01
阅读次数：
310
开始没搞定插件问题，就弄了个dsf操作类，后面搞定了插件问题，这玩意也就聊胜于无了，还是丢这里算了。 首先是一个配置，ztool.hadoop.propertieshadoop.home.dir=G:/hadoop/hadoop-2.4.1hadoop.user.name=hadoophado...
分类：
其他好文 时间：
2014-08-01 15:30:21
阅读次数：
240
这题跟 hdu 1734 push box 是一样的，只不过这题推的是一个箱子，另外求的是箱子被推了多少次，那么只要在箱子被推的时候 次数才加1，然后使用优先队列就ok了
写了1734就会觉得这题很水啦 HDU1734题解
网上主流的都是bfs+bfs，或者是bfs+dfs
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-08-01 10:58:21
阅读次数：
326
hdu4902Nice boat线段树区间更新，其实线段树我不会写……但是我知道怎么写dfs，所以竟然写对了……欢迎讨论...
分类：
其他好文 时间：
2014-08-01 10:51:56
阅读次数：
188
