ZOJ题解
文章平均质量分 79
catch_catch
这个作者很懒,什么都没留下…
展开
-
ZOJ 3861 安卓图案锁屏 DFS深搜
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3861 想不大ZOJ访问速度这么慢。 题意:给定九宫格中的一些数字,求这些数字能组成的密码方案种数。主要判断能否继续往下搜索 代码: #include #include #include #include #include #include #incl原创 2015-04-13 21:26:35 · 522 阅读 · 0 评论 -
ZOJ 3261 Connections in Galaxy War 反向用并查集
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3563 题意:银河系中,星球受到怪兽的侵略,一个星球需要向防御能力比他强且与他相连的星球求救,问是那个星球?但是,其中的某些边可能会受到破坏。 思路:这个算是一个反向思维吧,只要知道反向操作后,仔细一想,就会发现,顺序操作是删边,反向操作的就是加边,而逐一加边这一操原创 2015-04-24 18:29:21 · 495 阅读 · 0 评论 -
ZOJ 1610 Count the Colors 线段树区间染色问题
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/F 题意:给一个区间范围,然后逐步给某些区间染色,最后问能各种能看见的颜色的块数。典型的线段树染色问题,看了别人的代码不太能理解。但是想到了一个不错的思路。 解题思路:我们可以这样想,显然每条线段最后的颜色都由改线段最后一次的染色决定,如果我们把每一原创 2015-04-30 12:47:07 · 1214 阅读 · 0 评论