会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
14
15
16
17
18
19
20
21
22
···
30
下一页
2015年9月10日
poj3687 拓扑序
摘要: 题意:有编号 1~n 的球,每个球的质量不同,质量从 1 到 n 不等,给出一系列比较,分别是两个编号的球的大小关系,求一个序列满足上述关系,并且从编号 1 开始依次选择可选的最小质量,输出每个球的质量。一开始以为就是排好拓扑序之后输出就行了,但这样是按质量从小到大输出的,事实上要输出编号从小到大的...
阅读全文
posted @ 2015-09-10 13:44 奚政
阅读(140)
评论(0)
推荐(0)
编辑
2015年9月9日
最短路--floyd算法模板
摘要: floyd算法是求所有点之间的最短路的,复杂度O(n3)代码简单是最大特色
阅读全文
posted @ 2015-09-09 16:59 奚政
阅读(217)
评论(0)
推荐(0)
编辑
poj2367 拓扑序
摘要: 题意:有一些人他们关系非常复杂,一个人可能有很多后代,现在要制定一种顺序,按照前辈在后代前排列就行拓扑序裸题,直接建边拓扑排序一下就行了。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int ma[105][105],id...
阅读全文
posted @ 2015-09-09 16:50 奚政
阅读(181)
评论(0)
推荐(0)
编辑
poj1094 拓扑序
摘要: 题意:现在有多个大写字母(不一定连续),给出字母之间的大小关系,问到第几个关系时就能判断有唯一大小排序或出现矛盾,或是有多个合理排序,若有唯一排序,则输出它。拓扑序,只不过坑爹的是如果关系处理到一半就已经能确定序列了,即使后面的关系出现矛盾也不用管了,直接可以输出可行。其他的就是做拓扑排序了,只不过...
阅读全文
posted @ 2015-09-09 16:46 奚政
阅读(156)
评论(0)
推荐(0)
编辑
hdu3231 拓扑序
摘要: 题意:在空间内有多个长方体,有一系列关系,分别是 A 的所有点的 x 坐标都比 B 的所有点的 x 坐标小,A 的所有点的 y 坐标都比 B 的所有点的 y 坐标小,A 的所有点的 z 坐标都比 B 的所有点的 z 坐标小,或者是 A 和 B有体积相交。要求给出一个符合上述关系的各个长方体,输出它们...
阅读全文
posted @ 2015-09-09 16:36 奚政
阅读(196)
评论(0)
推荐(0)
编辑
hdu1811 并查集+拓扑序
摘要: 题意:现在有一个排名系统,有一系列信息,分别是 > 2 #include 3 #include 4 using namespace std; 5 const int maxn=1e4+5; 6 const int maxm=2e4+5; 7 8 int fa[maxn],num,n; 9 int...
阅读全文
posted @ 2015-09-09 16:25 奚政
阅读(188)
评论(0)
推荐(0)
编辑
hdu3342 拓扑序
摘要: 题意:一个QQ群里面有一群大神,他们互相帮助解决问题,然后互相膜拜,于是有些人就称别人是他师父,现在给出很多师徒关系,问是否有矛盾拓扑序,按师徒关系建边直接拓扑序就行了。 1 #include 2 #include 3 #include 4 using namespace std; 5 const ...
阅读全文
posted @ 2015-09-09 15:47 奚政
阅读(257)
评论(0)
推荐(0)
编辑
hdu2647 拓扑序
摘要: 题意:年终要给 n 个员工发奖金,每个人的起始金额是888,有些人觉得自己做的比另一个人好所以应该多得一些钱,问最少需要花多少钱,如果不能满足所有员工的要求,输出 -1拓扑排序,从奖金少的向奖金多的建边,这样从奖金少的开始可以定 888 。对所有最开始入度为 0 的点开始,全发 888 ,由于加入队...
阅读全文
posted @ 2015-09-09 15:43 奚政
阅读(443)
评论(2)
推荐(1)
编辑
hdu1285 拓扑序
摘要: 题意:有N个比赛队(1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxm=505; 7 8 int id[maxm],n,m; 9 int ma[maxm][maxm];10 11 void topo(...
阅读全文
posted @ 2015-09-09 15:35 奚政
阅读(149)
评论(0)
推荐(0)
编辑
2015年9月8日
UVA10305 拓扑序
摘要: 题意:给出多个任务,以及一系列任务的关系表示某个任务必须在某个任务前完成,问一个合理的任务完成顺序拓扑序的裸题,一开始用大白书的写法,后来发现并不好用,就换了BFS又A了一遍。原: 1 #include 2 #include 3 #include 4 using namespace std; 5 c...
阅读全文
posted @ 2015-09-08 23:38 奚政
阅读(194)
评论(0)
推荐(0)
编辑
上一页
1
···
14
15
16
17
18
19
20
21
22
···
30
下一页
公告