原文:poj 2192

题意:给出两串,两串顺序不变看能否组成第三个串。 此题深搜和DP都能解决: 深搜的话需要几个强有力剪枝条件 第三个串最后一个字符要么是串 的最后一个字符,要么是串 的最后一个字符 按照串 的顺序对串 进行搜索,若不匹配则该字符必是串 的下一个字符。 include lt iostream gt include lt cstdio gt include lt cstring gt using nam ...

2012-02-26 21:21 2 2831 推荐指数:

查看详情

POJ Packets

Packets Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Sub ...

Mon Apr 22 21:54:00 CST 2013 1 3812
POJ 1276 Cash Machine

Cash Machine   A Bank plans to install a machine for cash withdrawal. The machine is able to ...

Sat Nov 10 04:15:00 CST 2018 5 487
poj 3278 BFS

poj3278 都说水题,都说是自己第一道BFS题,哈哈。通过这题,又对BFS的基本框架有了进一步的认识。 分三个方向来BFS,主要时还是判断边界问题。 ...

Tue Mar 13 06:53:00 CST 2012 0 3163
POJ刷题

Online Judge系统 Online Judge系统(简称OJ)是一个在线的判题系统。用户可以在线提交给定问题的多种程序(如C、C++、Pascal、J ...

Tue Jun 11 16:14:00 CST 2019 0 483
poj3278

Catch That Cow Time Limit: 2000MS Memory Limit: 65536K ...

Wed Jun 29 22:56:00 CST 2016 0 1926
poj 1724 ROADS

最短路变形 题意:你有K个点数,有N个点,M条边,边为有向边,包含4个信息,两个端点+边长+走这条边需要付出的点数。你的任务是,从1号点出发走到n号点,在点数够用的情况下,走出一条最短路,单cas ...

Mon Apr 29 07:20:00 CST 2013 0 2653
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM