码迷,mamicode.com
首页 >  
搜索关键字:zoj 3456    ( 3447个结果
(状态压缩DP) zoj 3471
T -Most PowerfulTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 3471Appoint description:DescriptionRecently, r...
分类:其他好文   时间:2015-04-16 23:40:24    阅读次数:171
(水DFS) zoj 3583
Q -Simple PathTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 3583Appoint description:DescriptionA path with n...
分类:其他好文   时间:2015-04-16 23:12:07    阅读次数:109
zoj 3865 Superbot
题目的状态是比较少的,可以BFS一一个单位时间为一步,暴力化的搜索所有状况的。不熟悉这种类型,又被题目的条件吓到了,各种处理,结果却做不出来。对于路径搜索或是其他采用bfs其每一步的花费可能不同时,可以采用优先队列,将一步分为多步走方法较好,能保持简单情况时的模型。#include#include#...
分类:其他好文   时间:2015-04-16 21:38:10    阅读次数:97
ZOJ 3861 Valid Pattern Lock
题意:画图案所的问题,给出一个3 × 3拨号盘中的几个数字作为活跃点,问由活跃点能组合多少种解锁方式,并输出它们。一个合法的解锁方式包含以下几点:一个方案中由一些点构成,每个点在按顺序触摸的时候都是第一次被触摸到,称这些点为活跃点。如果在连接A,B两点的时候经过了另外的点,那么这个点必须出现在序列中...
分类:其他好文   时间:2015-04-16 21:21:03    阅读次数:114
(tarjan缩点+反floyd) zoj 3232
E -It's not Floyd AlgorithmTime Limit:4000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 3232Appoint description:Description...
分类:其他好文   时间:2015-04-16 17:05:05    阅读次数:172
zoj2000 Palindrome Numbers
Palindrome Numbers Time Limit: 2 Seconds      Memory Limit: 65536 KB A palindrome is a word, number, or phrase that reads the same forwards as backwards. For example, the name "anna" is a palind...
分类:其他好文   时间:2015-04-16 09:10:30    阅读次数:143
ZOJ - 3861 Valid Pattern Lock(dfs或其他,两种解法)
Valid Pattern Lock Time Limit: 2000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit Status Description Pattern lock security is generally used in Android...
分类:其他好文   时间:2015-04-16 09:06:16    阅读次数:144
ZOJ - 3866 Cylinder Candy (数学,积分)
Cylinder Candy Time Limit: 2000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit Status Description Edward the confectioner is making a new batch of chocol...
分类:其他好文   时间:2015-04-16 09:06:13    阅读次数:143
ZOJ 3781 Paint the Grid Reloaded(BFS)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3781Leo has a grid withNrows andMcolumns. All cells are painted with either black or...
分类:其他好文   时间:2015-04-16 01:30:47    阅读次数:143
zoj 3861 Valid Pattern Lock(以及自己对dfs的一些理解)
解法:先将每个点之间的可达性用c[][]记录,为0的话代表可以直接走到。但是如果要进行像3 1 2 这样的走法的话必须要先经过他们中间的点2,否则是不能走的。用c[i][j]记录i和j之间必须要经过的点。然后进行dfs搜索即可。经过这道题,自己对dfs的递归过程又有了更加深刻的了解。一开始的时候对d...
分类:其他好文   时间:2015-04-16 01:30:39    阅读次数:156
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!