
zoj
娜一笑最倾城
当代最有价值最具影响力最有活力的有志之狮,IT攻城狮
展开
-
ZOJ 1086: Octal Factions
原文出自:http://www.cnblogs.com/hoodlum1980/archive/2011/12/20/2294124.html链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1086 题意:给出一个八进制的小数,转换为 10 进制小数。输出格式是:0.d1d2d3 ... dk [8] =转载 2013-10-04 11:42:08 · 963 阅读 · 0 评论 -
zoj 1576 Marriage is Stable
稳定婚姻问题对于稳定婚姻问题,必然存在一个解,所以此题不用考虑无解的情况。用Gale-Shapley+map可以直接搞定。注意:男女名字可能相同。Gale-Shapley算法详解:http://wenku.baidu.com/view/2b5a4c7a1711cc7931b7164a.html #include #include #include using n原创 2013-09-14 11:07:49 · 904 阅读 · 0 评论 -
ZOJ 1708||hdu 1035 Robot Motion (链式前向星,dfs)
这题用链式前向星求解,太简单了。 真正的几乎完美之作啊。 题目意思: 跟着图走,N 表示向上走,S表示向下走,E表示向右走,W表示向左走。 如果走出去了就,输出走的步数。 如果成环了,就输出走到多少步时碰到了环,然后输出环走一圈要多少步。 解题思路: 链式前向星。 链式前向星,是一种数据结构。是ssfz神牛Mala原创 2012-10-05 13:06:13 · 1506 阅读 · 0 评论