Mr.doublerun - 博客园

摘要： #include#include#include#include#define maxn 3001int c[maxn],topo[maxn],g[maxn][maxn],t,n,m,v;bool dfs(int... 阅读全文

posted @ 2015-11-04 18:21 Mr.doublerun 阅读(9) 评论(0) 推荐(0)

摘要：我们设计得再好的散列函数也不可能完全避免冲突，这就像我们再健康也只能尽量预防疾病，但却无法保证永远不得病一样，既然冲突不能避免，就要考虑如何处理它。那么当我们在使用散列函数后发现两个关键字key1≠key2，但是... 阅读全文

posted @ 2015-11-04 09:18 Mr.doublerun 阅读(60) 评论(0) 推荐(0)

摘要： Kruskal#include #include #include #include using namespace std;struct jc{ int fm,to,dist;}e[3000];int f... 阅读全文

posted @ 2015-11-03 11:34 Mr.doublerun 阅读(13) 评论(0) 推荐(0)

摘要：树形图计数【问题描述】小k同学最近正在研究最小树形图问题。所谓树形图，是指有向图的一棵有根的生成树，其中树的每一条边的指向恰好都是从根指向叶结点的方向。现在小k在纸上画了一个图，他想让你帮忙数一下这个图有多少棵... 阅读全文

posted @ 2015-11-03 11:00 Mr.doublerun 阅读(25) 评论(0) 推荐(0)

摘要： taxi时间限制:1秒内存限制: 128 MB描述寒假里，小呆要去位于A市的皮球家拜年。小呆来到A市的车站，买了一张A市的地图，他发现这里的地形非常的复杂。A市的街道一共有N个路口，M条道路，每条道路... 阅读全文

posted @ 2015-10-28 21:44 Mr.doublerun 阅读(24) 评论(0) 推荐(0)

摘要： The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 28570 Accepted: 13915DescriptionSeve... 阅读全文

posted @ 2015-10-28 20:52 Mr.doublerun 阅读(10) 评论(0) 推荐(0)

摘要： .第二饭堂 (hw.pas/c/cpp) 问题描述由于一饭班长表示各种鸭梨，美丽的*中决定历史性地启用第二饭堂。而部分领导觉得，二饭依山傍水，环境优美，未免有不和谐的事情（你懂的）发生，决定到... 阅读全文

posted @ 2015-10-27 21:04 Mr.doublerun 阅读(67) 评论(0) 推荐(0)

摘要：例题找亲戚若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲... 阅读全文

posted @ 2015-10-27 20:06 Mr.doublerun 阅读(19) 评论(0) 推荐(0)

摘要： Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5599 Accepted: 3257Descrip... 阅读全文

posted @ 2015-10-27 18:30 Mr.doublerun 阅读(13) 评论(0) 推荐(0)

摘要：随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离... 阅读全文

posted @ 2015-09-17 21:00 Mr.doublerun 阅读(12) 评论(0) 推荐(0)