上一页 1 ··· 42 43 44 45 46
摘要: 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) 编辑
摘要: POJ 2289(多重匹配+二分) 把n个人,分到m个组中。题目给出每一个人可以被分到的那些组。要求分配完毕后,最大的那一个组的人数最小。 用二分查找来枚举。 阅读全文
posted @ 2015-06-21 16:37 Przz 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个大小不等透明的幻灯片(只有轮廓和上面的数字可见)A、B、C、D、E…按顺序叠放在一起,现在知道每个幻灯片大小,由于幻灯片是透明的,所以能看到幻灯片上的数字(给出了每个数字的坐标,但不知道这些数字分别属于哪个幻灯片),现在要你根据当前的已知信息,输出能够确定的幻灯片 编号和数字的匹配。 英 阅读全文
posted @ 2015-06-14 17:48 Przz 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 二分图相关问题: 1.二分图的最大匹配 在两个集合中找出最大的匹配数 用MAP来存两个集合之间的关系,p表示与i的匹配对象。 2.最小点覆盖问题 寻找一个点集使图中每一条边至少有一点在此集合内 二分图的最小覆盖=二分图的最大匹配 例: 姑姑想要了解之前所有相亲的情况。对于任一个一次相亲,只要跟参与相 阅读全文
posted @ 2015-06-14 16:23 Przz 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 某国家的网络传输系统可以看作是以首都Town为中心的有向树,一开始只是Town建有基站,所有其他城市的信号全是从Town传输过来的,现在他们开始在其他城市建立基站,城市的编号为1->n;其中城市1为首都,"C x"代表在城市x处建立基站,Q代表询问。 输入:每组数据包含2个正整数n和m(1<= n, 阅读全文
posted @ 2015-06-14 10:58 Przz 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 给定一个有向图,多个起点,一个终点,求起点到终点的最短路。 1.可以加一个点,使其与那些起点的距离为0 2.将图反着来建,然后在所有点找出最小的 方案一: 方案二: 阅读全文
posted @ 2015-06-14 10:33 Przz 阅读(155) 评论(0) 推荐(0) 编辑
上一页 1 ··· 42 43 44 45 46