摘要:
/* 这题查了很多题解和资料,磕磕碰碰,画图和举各种例子,才终于想明白了... 虽然代码确实很短,但是也确实很难想啊...根本没有想到,能把它和拓扑排序联系起来... 以及,分别用 2n 和 2n+1,表示 A+ 和 A- 等这样的一对一对,也是很棒的处... 阅读全文
posted @ 2017-10-06 18:17
mofushaohua
阅读(153)
评论(0)
推荐(0)
摘要:
/* A. 这题用到了之前做过的一些题的一些思想: 例如: 1. 之前做过的 UVA - 1103 Ancient Messages ( http://blog.csdn.net/mofushaohua_ln/article/details/781622... 阅读全文
posted @ 2017-10-06 15:55
mofushaohua
阅读(283)
评论(0)
推荐(0)
摘要:
题目:说明:/*虽然写了3种方法,但是在博客里,只对我自己最满意的法三做了分析不过其他两个方法,都贴出了代码和注释,说明了我的思路,以及我的bug出在哪里,每种方法是做了什么改进,以及一些总结和分析*//*法一:中转队列法(很不优) * 1.法一是我最初的版本,没做任... 阅读全文
posted @ 2017-10-06 11:17
mofushaohua
阅读(504)
评论(0)
推荐(0)
摘要:
/* 直接在二维字符数组中递归,无须建树 注意对空树的处理,以及,结点标号可以是任意可打印字符 其他链接: 1. http://www.cnblogs.com/Bob-tong/p/6610647.html isspace()函数的功能为:判断输入字符是... 阅读全文
posted @ 2017-10-06 11:10
mofushaohua
阅读(125)
评论(0)
推荐(0)
摘要:
/* 把字母看作结点,单词看成有向边,则,问题有解,当且仅当图中有欧拉路径 存在欧拉道路的条件,见小白书 P169 判断连通的方法有两种: 1. DFS 2. 并查集*/#include #include #include #include using ... 阅读全文
posted @ 2017-10-06 10:26
mofushaohua
阅读(127)
评论(0)
推荐(0)