摘要: POJ 2513 有N根木棒,一根木棒有2头,我们把每头涂色(相同或不同),如果2根木棒有相同颜色的一端就可以连接,颜色全部不同就不能连接,现在给你N根木棒以及它们的颜色,问最后能不能链接成1条链。 欧拉回路的问题,判断联通 以及 奇点个个数 输入为字符串,开始并不知道怎么弄,参考了下别人的报告,用 阅读全文
posted @ 2015-06-22 23:40 Przz 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 简单拓扑排序 1.找出入度为零的那个数并用数组或者队列记录 2.这个数指向的那些数的入度减1 通过入度的大小来判断其可能所在的位置。 在输入的时候进行判断,若A->B,则B的入度增加 其入度为零的个数以及是否能把所有的数排序使其有一定拓展 2015陕西省网络预赛 —— 选课 每学期末,都是万众瞩目的 阅读全文
posted @ 2015-06-22 20:48 Przz 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给你很多个单词,然后给你一篇文章,问给出的单词在文章中出现的次数。 解题思路: AC自动机入门题。需要注意的就是可能有重复单词 代码如下: 阅读全文
posted @ 2015-06-22 20:34 Przz 阅读(164) 评论(0) 推荐(0) 编辑