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的下一個 ...