原创 FOJ 1055

一,題目鏈接 http://acm.fzu.edu.cn/problem.php?pid=1055 二,題目描述 三,題目分析 1.程序段的格式是已知的,一行爲三個字符,且中間是賦值運算符,只需用一個數組記錄字符是否 是已知的(查表法

原创 FOJ Problem 2121 神廟逃亡

一,問題描述 二,問題分析 簡單來說是純物理問題,水平方向爲勻速運動,豎直方向爲勻加速運動 注意:從離S米直接開始起跳,加速度恆爲10 只需判斷豎直方向的位移是否大於火牆的高度h即可 三,問題解答 #include<iostrea

原创 FOJ 1889 龜兔賽跑

一,問題描述 二,問題分析 思路很簡單,只需要根據題意比較龜兔的路程即可,兔子:(總時間 - 睡覺時間)*速度    烏龜:總時間 * 速度 三,代碼解答 #include<iostream> #include<cstdio> #

原创 LeetCode 53.最大子序列和

一,問題描述 二,問題分析 1.定義狀態:memo[i] : 表示0...i上最大連續子序列和 2.初始狀態:memo[i] = nums[i]  3.狀態轉移:每多選擇一個數字時,即當進來一個新的數字memo[i+1]時,判斷到他前面

原创 福州大仙2018年複試上機真題1

一,問題描述   二,問題分析 該問題我們採用並查集的數據結構來思考 1.最開始初始化,每個城鎮都是孤立的節點,其父節點就是本身 2.道路相通意味着 兩個節點有道路相連,即屬於同於同一個集合,根據輸入的道路相連情況,依次對其進行 並

原创 LeetCode 213.打家劫舍Ⅱ

一,問題描述 二,問題分析        很明顯該題目的難度在於首尾相連,而198題的打家劫舍是單排列,首尾相連如何理解?首尾相連意味着第一個和最後一個房屋只能選擇偷一個,即偷第一個房屋不偷最後一個房屋,或者不偷第一個房屋偷最後一個房

原创 FOJ 1050 Number lengths

一,題目描述     二,問題分析 1.題目意思爲輸入一個整數N 輸入 N!的位數 2.很明顯常規方法無法實現,當N很大時,N!的階乘就無法表示出來 3.考慮數學方法 位數ans = log10(N!) =  ∑(1≤i≤n)log(

原创 FOJ 1304 Recaman's Sequence

一,問題描述   二,問題分析 1.初看題目符合遞歸的條件,需要注意的是 a(m) 不在序列中的意思是 a(m)的值在 前m-1個序列中不存在 2.輸入的整數K的最大範圍是500000,採用一個數組記錄整個序列即可 3.還需要一個標記

原创 FOJ Problem 1068 An Interesting Set

一,問題描述  題目翻譯: 二,問題分析 對於集合S,滿足兩個條件(二者滿足一個就行) 1.條件1,顯然1-9是滿足的,而其他數字的判斷可以利用取餘來實現 2.條件2,可以利用set集合的性質來判斷,結合條件1,所有偶數都是滿足集合

原创 FOJ 1705 衆數問題

一,問題描述 二,問題分析            該問題最直接的方法,就是用數組記錄出現的次數,每出現一次對應的下標就增加一次,但是集合中元素的值可以是負數,所以用數組記錄會比較麻煩。這個時候我們考慮map數據結構,map中元素是鍵值

原创 FOJ 2205

一,題目描述 二,題目分析 題目抽象出來的意思就是N個城市的地圖中不能有任意三個城市能夠相互直達,求N個城市之間聯通的最大道路數   該情況是不允許存在的 該題思路就是二分圖,把所有城市分成兩個塊,塊內之間的城市不允許相互連接,而

原创 FOJ Problem 2210 攻佔計劃

一,問題描述 二,問題分析        分析題目n表示城市數量,m表示城市之間道路的數量,而道路不會形成環路,且輸入的a,b表示表示城市a有一條連向城市b的道路,說明是有向圖,要破壞一座城市,使得斷糧最多,即就是選擇一個城市,而這個

原创 FOJ 1150

一,問題描述 FOJ1150題目鏈接  翻譯如下:   二,問題分析 n = 10      k = 3 第一次可以抽 10 根菸,剩下 10 個菸頭可以組成 3 根菸加 1 個菸頭 第二次可以抽 3 根菸,剩下 3 個菸頭 加上上次

原创 FPJ Problem 2088 最長隊名

一,問題描述 二,問題分析 1.題目簡單分析就會有思路,即按照字典順序排序,並且拼接字符串,按照字典序的話可以直接排序算法,或者採用multiset 2.multiset可以保證插入的字符串按順序排列 3.考慮到輸入的隊員姓名會有重名

原创 FOJ Problem 1589 自動機

一,問題描述   二,問題分析 整個問題就是模擬的一個過程,難點在於對命令的處理 1.由於要清空整個隊列,採用deque.clear()函數 2.命令的輸入不同,採取不同的對策 三,問題解答 #include<iostream>