台部落lab103

題目 XYZZY 分析有這樣的一個遊戲，遊戲中有許多房間，開始時主角擁有100的體力，每進入一個房間都會消耗或增加房間對應的體力值，同時每個房間的出口不唯一，如果在到達最後一個房間前體力歸零，GAME OVER && YOU

2020-06-16 02:57:19

題目迷宮探索分析給一迷宮，將能走的範圍標記爲#. 思路還是熟悉的味道，遇到展開dfs搜索。樣例 INPUT 7 AAAAAAAAA A A A A * A A A A A

2020-06-16 02:57:19

分析對於一條直線Ax+By=0 ，如果一點(a,b) 滿足Aa+Bb>0 則該點位於該直線上方，滿足Aa+Bb<0 則該點位於該直線下方，滿足Aa+Bb=0 則該點位於該直線上。直接枚舉所有可能的A 、B ，只要上方和下方的

2020-06-16 02:57:19

題目清晨漫步分析 Kamal需要從Dinajpur步行到Chittagong，路途中總共有N個路口、R條路（即某路口到某路口有路），問是否存在這樣一條路線，能不重複的往返走完全部的路。把路口視爲點，把路視爲邊，這是一題典型

2020-06-16 02:57:19

題目 ACfun 分析給出一由A和C組成的字符串，求一由A和C組成滿足字典序且最短的非子串的字符串。思路小小推敲一下，要求的字符串只可能是A，長度應爲所給字符串連續A子串的長度+1。代碼 #include <cstdio>

2020-06-16 02:57:19

題目足球分析這題目不難但是很煩，按建議使用了結構體。代碼 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> cha

2020-02-21 05:27:43

分析所以和奧運會並沒有什麼關係。 beatiful number被定義爲一個各位數字均不重複的數字。給定一閉區間，問該區間有多少beatiful number。因爲本題的區間長度是不固定的，所以考慮規律是比較不合理的。那麼需

2020-02-21 05:27:43

分析問一僅有n種面額的貨幣系統是否存在一個不能組合的金額，如果存在，輸出最小的金額，如果不存在輸出-1。簡單的考慮一下貨幣，比如1、2、5，這些我們常見的小額幣值能夠表達我們日常所有的金額。再考慮一下，所有的金額其實都能拆分

2020-02-21 05:27:43

題目 Fibonacci Again 分析給出一斐波那契數列f(n) ，給出n ，問3是否能整除f(n) 。思路遞歸求f(n) ->Runtime Error(ACCESS_VIOLATION)；初始化f[n] ->W

2020-02-21 05:27:43

分析畫布上有\的R和/的B以及相交處的G，問畫了幾筆？首先明確R只會是\畫的，B只會是/畫的。並且每一筆必然是一筆到底，兩個端點頂到了畫布的邊界。那麼需要的是遍歷整個畫布，如果找到一條\（兩點確定一條線），那麼這條\就不應該

2020-02-21 05:27:43

題目二染色分析用兩種顏色染一強連通無向圖。代碼 #include <cstdio> #include <cstring> #include <vector> #define MAX_V 205 using std::ve

2020-02-21 05:27:43

分析使用一些LED燈的亮與滅來拼出一些數字，問如果拿去一些LED燈，是否還能區別這些數字呢？輸出需要的最小的LED燈的數量。這裏，需要生成排列，即使用哪一些LED燈的排列，這裏使用0，1表示使用或不使用，標記於flag數組中。

2020-02-21 05:27:43

分析求下一個排列，next_permutation()好好好。舉一個栗子，aaabbc的排列是什麼？編寫一個簡單的代碼生成排列。 #include <cstdio> #include <cstring> #include <

2020-02-21 05:27:43

題目最簡單的計算機分析簡單的字符匹配。代碼 #include <cstdio> #include <cstring> int main() { int m1, m2, r1, r2, r3; char o

2020-02-21 05:27:43

分析順時針給一六邊形的各邊長，問該六邊形有幾個邊長爲1的小三角形。首先考察是否有規律可循，顯然，變量太多，直接通過邊長考察個數可能不好。其實可以間接地通過剝洋蔥的方法一層一層剝過去。邊長爲n的邊，可以爲這個六邊形貢獻2n-

2020-02-21 05:27:43