![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
zoj
文章平均质量分 80
ンZee
这个作者很懒,什么都没留下…
展开
-
poj 1200 || zoj 1507 Crazy Search (Hash表)
题目链接: http://poj.org/problem?id=1200 题目大意: 给出两个数字N和NC,一行字符串 这行字符串最多出现NC个字符 寻找长度为N的不同子串个数 解题思路: 字符串的长度最长为1600万,用strcmp()函数判断次数太多,肯定会TLE原创 2013-03-08 15:16:46 · 1284 阅读 · 0 评论 -
poj 2362 || zoj 1909 Square (DFS+剪枝)
题目链接:http://poj.org/problem?id=2362 题目大意:给出M条筷子,问是否能够拼凑成正方形,是则打印yes,否则no. 解题思路:范围4 剪枝:1.总数不能被4整除,直接打印 no; 2.最长的那个筷子大于平均数,直接打印 no;原创 2013-02-26 20:19:31 · 1116 阅读 · 0 评论 -
zoj 2588 Burning Bridges (割边/桥)
题目链接: zoj 2588 题目大意: 在无向连通图中找桥,并且按序号输出 解题思路: Tarjan查找割边 low[vv]>dnf[u]是桥,low[vv]>=dnf[u]是割点 代码: //Final Tarjan 找桥(割边) #include #include #include #include using name原创 2013-10-05 19:43:40 · 1164 阅读 · 0 评论 -
poj 1469 || hdu 1083 Courses (二分图匹配)
题目链接: hdu 1083 题目大意: 给你N种课程和M个学生,每个学生有自己喜欢的课程 若每个课程都能有一个学生代表输出YES,否则NO 解题思路: 把课程作为X集合,学生作为Y集合 匈牙利求他们之间的最大匹配数 若最大匹配数等于课程数(不可能大于的),则满原创 2013-11-24 18:33:03 · 911 阅读 · 0 评论 -
zoj 1654 Place the Robots (二分图匹配)
题目链接: zoj 1654 题目大意: 给出NxM的地图,地图上有空地,草地和墙 要在空地上放置机器人,机器人可向上下左右四个方向发射激光 且防止的机器人不会被其他机器人的激光射到,机器人可以穿过草地但不能穿墙 问可以放置机器人的最大数目 解题思路: 先把原创 2013-11-25 22:53:50 · 1008 阅读 · 0 评论