上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 30 下一页
2014年9月24日
HDU1496Equations【hash】
摘要： DescriptionConsider equations having the following form:a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a, b, c, d are integers from the interval [-50,50] and any of the... 阅读全文
posted @ 2014-09-24 19:37 悠悠我心。 阅读(110) 评论(0) 推荐(0) 编辑
poj1840Eqs【散列表】
摘要： DescriptionConsider equations having the following form:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0The coefficients are given integers from the interval [-50,... 阅读全文
posted @ 2014-09-24 19:09 悠悠我心。 阅读(176) 评论(0) 推荐(0) 编辑
poj2155Matrix【二位树状数组】
摘要： 大意：告诉你一个矩阵，初始值全部为0，有两种操作，1、告诉你x1，y1， x2， y2 把左上角到右下角的矩形的里面的值全部颠倒 1变0 0变1第二种操作是查询某个点的值是0或1分析：二维的标号法， 对于每一个矩阵只要把它的四个角进行标记就可以了， 最基本的思路跟理工门前的树是一样的举个例子：比如... 阅读全文
posted @ 2014-09-24 18:17 悠悠我心。 阅读(166) 评论(0) 推荐(0) 编辑
2014年9月23日
poj2255Tree Recovery【二叉树重构】
摘要： 大意：告诉你一棵二叉树的先序遍历和中序遍历求该二叉树的后续遍历代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 30; 7 char pr[maxn], mi[maxn]; 8 ... 阅读全文
posted @ 2014-09-23 20:44 悠悠我心。 阅读(186) 评论(0) 推荐(0) 编辑
POJ1363【栈】
摘要： DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately,... 阅读全文
posted @ 2014-09-23 19:43 悠悠我心。 阅读(320) 评论(0) 推荐(0) 编辑
poj3253 Fence Repair【优先队列】
摘要： 大意：需要把一根长木棍锯成一些短木棍短木棍的长度是告诉你的每一次锯的花费为要锯的改段的长度问最小花费比如n个小木棍长度分别5 8 8也就是相当于你有一根21的木棍 现在需要把它锯成 上述的三段每次只能把一个木棍锯成两段比如21可以锯成13 和 8 但是由于选择的是21 所以花费为21第二次把13 ... 阅读全文
posted @ 2014-09-23 19:21 悠悠我心。 阅读(323) 评论(0) 推荐(0) 编辑
哈夫曼树的基本概念
摘要： 这里有一篇博文讲哈夫曼树，概念讲的挺好的一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个例子。判定树：在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式... 阅读全文
posted @ 2014-09-23 19:12 悠悠我心。 阅读(4386) 评论(1) 推荐(0) 编辑
2014年9月20日
0920
摘要： 今天的亚洲区网络赛我们学校第一次把工大和工程干掉了有一种慕名奇妙的自豪感 阅读全文
posted @ 2014-09-20 22:05 悠悠我心。 阅读(130) 评论(0) 推荐(0) 编辑
2014年9月19日
二分图总结
摘要： 到现在二分图的计划题目大概已经做完了大体题型大概分为以下这么几类：1。判断二分图（这种类型的题目是非常有意思的，往往是想到之后有一种醐醍灌顶的感觉）2。二分图最大匹配（最小） 这一类的题目是我做的最多的，并且经常和其他的算法一起使用（floyed，传递闭包，二分……）3.最大权匹配 这类题就是带权... 阅读全文
posted @ 2014-09-19 21:12 悠悠我心。 阅读(205) 评论(0) 推荐(0) 编辑
zoj3583Simple Path【并查集（思想很好）】
摘要： 大意：告诉你一个无向图然后定义一个simple path是一条路径上面不包含重复的点然后告诉你两个点s， t问有多上个点是不在s到t的simple路径上分析：对于从s到t的simple path上 无论删除其他的任何一个 点 那么这个点一定是要么和s相连，要么和t相连从这个角度出发的话如果删除任何... 阅读全文
posted @ 2014-09-19 21:00 悠悠我心。 阅读(558) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 30 下一页