码迷,mamicode.com
首页 >  
搜索关键字:zoj bfs    ( 8652个结果
[dp] zoj 3740 Water Level
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5122 ZOJ Problem Set - 3740 Water Level Time Limit: 2 Seconds      Memory Limit: 65536 KB Hangzhou is a beauti...
分类:其他好文   时间:2014-05-10 10:12:56    阅读次数:432
ZOJ 2158 && POJ 1789 Truck History (经典MST)
链接:http://poj.org/problem?id=1789 或  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158 Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are use...
分类:其他好文   时间:2014-05-10 09:39:59    阅读次数:440
ZOJ 1586 QS Network (经典MST~Prim)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586 In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If...
分类:Web程序   时间:2014-05-10 09:38:02    阅读次数:537
使用java来创建和遍历图,包括(深度遍历DFS,广度遍历BFS)...
分类:其他好文   时间:2014-05-10 08:50:55    阅读次数:374
zoj3784 String of Infinity 思维。。。
堂堂一道AC自动机被我们乱搞过了 目前zoj排名第一 从run memory目测还没人像我们这样搞的 笑死了 看题目第一遍不太懂第三个条件的意思。 通过样例,第一个明显no,第二个yes的构造方法应该是abbabbbabbbb…… 由此我们想到,不管题目给定几个字母,我们只要找到一个字母可以无限增长下去、一个字母有限,且两个字母组合在一起不构成banned word 只要存在这样两...
分类:其他好文   时间:2014-05-07 08:23:31    阅读次数:284
zoj3781 Paint the Grid Reloaded --- 缩点 bfs
╮(╯▽╰)╭水题 相连的相同色块缩成点,和相邻的不同色块建边。 以每一个点为起点bfs,求最小答案。 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll long long #define...
分类:其他好文   时间:2014-05-07 08:15:59    阅读次数:328
[容斥原理] zoj 2836 Number Puzzle
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1836 Number Puzzle Time Limit: 2 Seconds      Memory Limit: 65536 KB Given a list of integers (A1, A2, ..., An), and a posi...
分类:其他好文   时间:2014-05-07 07:42:49    阅读次数:332
zoj 3781 Paint the Grid Reloaded (比较隐含的最短路)
Paint the Grid Reloaded Time Limit: 2 Seconds      Memory Limit: 65536 KB Leo has a grid with N rows and M columns. All cells are painted with either black or white initially. Two cells A ...
分类:其他好文   时间:2014-05-07 07:28:35    阅读次数:480
zoj 3780 Paint the Grid Again (拓扑排序)
Paint the Grid Again Time Limit: 2 Seconds      Memory Limit: 65536 KB Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white). Leo has a...
分类:其他好文   时间:2014-05-07 06:56:10    阅读次数:470
hdu1429胜利大逃亡(续) (状态压缩+BFS)
Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王...
分类:其他好文   时间:2014-05-07 06:40:06    阅读次数:269
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!