poj3278 都说水题,都说是自己第一道BFS题,哈哈。通过这题,又对BFS的基本框架有了进一步的认识。 分三个方向来BFS,主要时还是判断边界问题。 ...
Catch That Cow Time Limit: MS Memory Limit: K Total Submissions: Accepted: Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at ...
2016-06-29 14:56 0 1926 推荐指数:
poj3278 都说水题,都说是自己第一道BFS题,哈哈。通过这题,又对BFS的基本框架有了进一步的认识。 分三个方向来BFS,主要时还是判断边界问题。 ...
题意:给出两串,两串顺序不变看能否组成第三个串。 此题深搜和DP都能解决: 深搜的话需要几个强有力剪枝条件 1、 第三个串最后一个字符要么是串1的最后一个字符,要么是串2的最后一个字符 2、 ...
Packets Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Sub ...
感谢 myt 神仙教会了我树状数组!Orz! 果树和人是相对运动的,因为是对人做询问,所以可以考虑让人不动,果树运动。这样的好处是可以把人的结构固定下来,便于用数据结构维护。 具体来讲, ...
Cash Machine A Bank plans to install a machine for cash withdrawal. The machine is able to ...
Online Judge系统 Online Judge系统(简称OJ)是一个在线的判题系统。用户可以在线提交给定问题的多种程序(如C、C++、Pascal、J ...
Wormholes Time Limit: 2000MS Memory Limit: 65536K T ...