原创 poj_1735_Flip Game
一道需要活躍思維的搜索題,當然,對於2^16 的複雜度也可以枚舉來做. 題目大意: http://poj.grids.cn/practice/1753/ 給一個4*4的棋盤,上面有黑子 (用字符'b'表示) 和白子 (用字符'w'表示)
2020-06-28 13:06:48
原创 pku_1159_Palindrome
題目大意: 給一個字符串,問添加幾個字母,可以組成一個迴文串. 解題思想: 一道簡單的最長公共子序列,值得一寫是因爲比較特殊~一個字符如果要組成迴文串,所添加的字符數是字符串長度 - 正序和逆序串的最大公共子序列. 用到了lis空間優化.
2020-06-28 13:06:48
原创 頭腦風暴(二) 蘋果邏輯八題
很久以前看到的一篇文章,突然想起來了,這個不標轉載不行了,答案是唯一的~ http://sd.csdn.net/a/20120618/2806684-apple-interview-questions-and-answers.html
2020-06-28 13:06:48
1
原创 頭腦風暴(一) 三道面試題
序言: 昨天在酷殼看到三道面試題,發現對趣味性的題熱情依然不減啊,突然想起既然有博客了,何不建立一個由面試,趣味,腦筋急轉彎類題組成的專題呢~ 頭腦風暴,給聰明人看的專題. 每篇文章題目均來自互聯網,會標明出處但解題思路絕不照搬.所以標均
2020-06-28 13:06:48
3
原创 pku_2034_Anti-prime Sequences
一道不錯的搜索入門題. 題目大意: http://poj.org/problem?id=2034 給你三個數,n,m,d 要求從n到m之間的n-m+1個數組成一個序列,有如下特點: 1.連續2-d個數的合不能爲素數 2.若沒有這樣的序列,
2020-06-28 13:06:48
原创 hdu_4303_Hourai Jeweled
總共研究了七-八個小時,終於弄出來了,開心呀.一道難題能頂十道水題這句話確實有道理. 樹形DP+子樹合併,一次DFS即可完成.中等難度,難點在子樹合併的細節. 題目大意: http://acm.hdu.edu.cn/showproble
2020-06-28 13:06:48
原创 pku_2034_Anti-prime Sequences
一道不錯的搜索入門題. 題目大意: 給三個數,n,m,d,求 在n - m 之間,連續 d個數的合不是素數.如果有多種情況選最小的. 解題思想: 完全的暴力DFS,先打一個素數表,然後DFS對每個要加進來的數判斷這個數與其前面d個數的合是
2020-06-28 13:06:48
3
原创 關於算法源代碼中頭文件myhead的問題和如何在VS2010中加入自己的頭文件的問題
我的每個算法源代碼的頭文件都是 #include <myhead.h> 是在VS2010中設置的將自己的頭文件加入了加入了系統默認頭文件庫,源文件爲 // myhead.h #ifndef _MYHEAP_H_ #define _
2020-02-24 16:13:24
原创 pku_2349_Arctic Network
坑了我半個晚上的一道題~ 就是最小生成樹而已,難點就是這道題的題意~ 題目大意: 有s個衛星,p個農場,(1<=s<=p<=500)每個農場有一個無線發射器,無線發射器和衛星可以使兩個農場直接通信,無線發射器有覆蓋範圍,範圍越大成本越大,
2020-02-24 16:13:24
原创 騰訊編程馬拉松-吉哥系列故事——完美隊形I hdu_4512
簡單的dp 兩組數據的最長公共升序子序列,遺憾的要死喲~當時緊張個什麼勁呢~ 解題思路: 就是要一個迴文的升序子序列嘛~ 將原數組倒轉,就轉化成求兩個串的最長公共lis .唯一不同的就是兩個串的長度應該是動態的.而根據"如果m是奇數，中間
2020-02-24 16:13:24
原创 pku_2250_Compromise
一個比較簡單的最長公共子序列. 題目大意: http://poj.org/problem?id=2250 給出兩段文字(以#號結束),求其中一樣的單詞的最大公共子序列,並記錄結果. 需要注意的是,有多組數據,需要判斷.還有就是 可以有一
2020-02-24 16:13:24
原创 poj_2299_Ultra-QuickSort
線段樹,樹狀數組,歸併排序入門好題. 在此給出三種算法的入門講解. 題目大意: 給出一個序列,求這個序列的逆序數有多少.意思就是給一個序列,對於序列中的每一位,前面有多少位大於它的數.求這些個數的合.這個序列一共最多有n < 500,00
2020-02-24 16:13:24
原创 poj_2706_麥森數
這一週給新生說了說大整數~突然想起這道題了~ 2^3.1M 次方的後500位.快速階乘+大整數乘法.不過好在是大數乘小數. 源代碼: #include<stdio.h> #include<string.h> #include<math.h
2020-02-24 16:13:24
原创 pku_3140_Contestants Division
數據特別坑爹,題特別簡單~ 一個樹的dfs完事. 題目大意: 一棵樹,每個點有點權值,問刪掉一條邊後剩餘的兩棵樹總權值差最小.每個點範圍在100000000.....尼瑪這數據得多坑爹~ 除了題意不好看懂外~還有一點數據要注意~最後求和的
2020-02-24 16:13:24
原创 pku_3923_Ugly Windows
昨天做題突然想起來的一道題. 08年亞洲賽北京區一道簡單題,一道枚舉題. 大體題意: 由字母組成的框體(FRAME),相互覆蓋,求最上面一個,有一些需要注意的地方: 1.有可能出現有一條邊被蓋上的情況. 2.有可能出現被包裹的情況了. 解
2020-02-24 16:13:24