摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5423题目大意：给你一个树 判断这棵树是否是独特的一颗树是独特的条件：不存在一颗和它本身不同但相似的树两颗树相似条件：两颗树中点的数量相等且相对应的点的深度相同如第2个样例4 1 22 31 4与41 21 43 ... 阅读全文
posted @ 2015-08-31 13:52
午夜阳光~
阅读(179)
评论(0)
推荐(0)
摘要：
#include#include#include#define N 110using namespace std;int head[N], cnt;void Init(){ memset(head, -1, sizeof(head)); cnt = 0;//表示边数}struct Edg... 阅读全文
posted @ 2015-08-30 21:33
午夜阳光~
阅读(209)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1081题目大意：求一个矩阵之内最大的一个子矩阵的和。子矩阵的和表示的是该矩阵内所有元素的和。分析：map[i][j]数组上存的是第i行前j列上的和第k行上，dp[k][i] = max(dp[k][i-1]+map... 阅读全文
posted @ 2015-08-21 10:18
午夜阳光~
阅读(252)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1797给定n个点，及m条边的最大负载，求顶点1到顶点n的最大载重量。用Dijkstra算法解之，只是需要把“最短路”的定义稍微改变一下，A到B的路长定义为路径上边权最小的那条边的长度，而最短路其实是A到B所有路长的最大值。#include#inc... 阅读全文
posted @ 2015-08-20 09:33
午夜阳光~
阅读(166)
评论(0)
推荐(0)
摘要：
http://lightoj.com/volume_showproblem.php?problem=1094树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径；原理: 设起点为u,第一次BFS找到的终点v... 阅读全文
posted @ 2015-08-18 19:08
午夜阳光~
阅读(268)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1564该题运用DFS但是要注意去重，不能输出重复的答案两种去重方式代码中有标出第一种if(a[i]!=a[i-1])意思是如果这个数a[i]和上一个数相同，那么记录数组的同一个位置就没有必要再放入这个数。例如：4 3 3 2构成和是7，b数组的第... 阅读全文
posted @ 2015-08-18 16:42
午夜阳光~
阅读(287)
评论(1)
推荐(0)
摘要：
http://lightoj.com/volume_showproblem.php?problem=1112题目大意：1 i 将第i个数值输出，并将第i个值清02 i v 将第i个数值加v3 i j 输出从i到j的数值和简单的单点更新+区间求和，代码很简单的模板但此题有一个神坑的地方当... 阅读全文
posted @ 2015-08-18 12:49
午夜阳光~
阅读(197)
评论(0)
推荐(0)
摘要：
题目大意：所给的一个数组中任意两个数异或值大于这个两个数，即i^j > max(i, j),问有多少个这样的异或1^1 = 0, 0^0 = 0, 1^0 = 1, 0^1 = 1如果x的最高位i位是1，y的位是0，且y比x大，i不是y的最高位，异或后这一位变成1，且yi位以前的1也可以保存，则异或... 阅读全文
posted @ 2015-08-18 09:50
午夜阳光~
阅读(124)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1260题目大意：n个人买票，每个人买票都花费时间，相邻的两个人可以一起买票以节约时间；所以一个人可以自己买票也可以和前面的人一起买也可以和后面的人一起买，和后面的人一起买也就相当于后面的人后前面的人一起买；因此一个... 阅读全文
posted @ 2015-08-17 19:32
午夜阳光~
阅读(246)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4738题目大意：曹操有一些岛屿被桥连接，每座都有士兵把守，周瑜想把这些岛屿分成两部分，但他只能炸毁一条桥，问最少需要派几个士兵去;如果不能完成输出-11：如果这些岛屿不连通，则不需要派人前去2：如果桥的守卫是0的话... 阅读全文
posted @ 2015-08-17 09:36
午夜阳光~
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号