poj2774（后缀数组水题）
http://poj.org/problem?id=2774 题意：给你两串字符，要你找出在这两串字符中都出现过的最长子串......... 思路：先用个分隔符将两个字符串连接起来，再用后缀数组求出height数组的值，找出一个height值最大并且i与i-1的sa值分别在两串字符中就 ...
原文：2006-2007 ACM-ICPC | POJ3380 POJ3384 POJ3385 水题题解
CF比赛链接：http: codeforces.com gym POJ链接：http: poj.org searchproblem field source amp key Northeastern Europe ，POJ POJ Day 暑训第一阶段最后一场组队赛 区域赛难度，表现还可以，前期互相推锅，后半场自闭O.O B Bridges 题目大意： n个地区之间有n 条道路，两两之间只有一条 ...
2019-07-14 21:42 0 397 推荐指数：
相关推荐
poj 1006:Biorhythms（水题，经典题，中国剩余定理）
Biorhythms Time Limit: 1000MS Memory Limit: 10000K ...
POJ推荐50题
此文来自北京邮电大学ACM-ICPC集训队 此50题在本博客均有代码，可以在左侧的搜索框中搜索题号查看代码。 以下是原文： POJ推荐50题1、标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。2、标记为A and B的题目是比较相似的题目，建议 ...
POJ 刷题指南
OJ上的一些水题(可用来练手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503,POJ 3006,POJ 2255,POJ 3094) 初期: 一.基本算法: 枚举. (POJ 1753,POJ 2965) 贪心(POJ ...
上POJ刷题
Online Judge系统 Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交给定问题的多种程序（如C、C++、Pascal、Java）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性 ...
POJ 3279(Fliptile)题解
和奶牛没什么卵关系..奶牛智商高了产奶高是什么鬼说法...这题刚开始被放到搜索的分类下了..然而这和搜索有 ...
ACM/ICPC 之 BFS-简单障碍迷宫问题(POJ2935)
题目确实简单，思路很容易出来，难点在于障碍的记录，是BFS迷宫问题中很经典的题目了。 POJ2935-Basic Wall Maze 题意：6*6棋盘，有三堵墙，求从给定初始点到给定终点的最短路，输出同一路长的最短路中的任一路径。 题解：BFS就不说了，对于障碍 ...
poj 2192
题意：给出两串，两串顺序不变看能否组成第三个串。 此题深搜和DP都能解决： 深搜的话需要几个强有力剪枝条件 1、 第三个串最后一个字符要么是串1的最后一个字符，要么是串2的最后一个字符 2、 按照串1的顺序对串3进行搜索，若不匹配则该字符必是串2的下一个 ...