原创 藍橋杯 ALGO-53 最小乘積(基本型)

題意:給定n組測試數據,然後輸入一組數據的數量,然後求這兩組數據的最小乘積和。 思路:把數據整體考慮,不用分正負號,一個按從小到大排序,一個按從大到小排序,從頭開始是一個最大的乘以一個最小的,把所有的乘積加起來便得到的最小的乘積和。 代

原创 藍橋杯 ALGO-131 Beaver's Calculator

題意:把所有的科學家的題目進行輸入,要求使得釋放資源最少,而且使得科學家所有輸入的題目的相對順序不能改變。出現逆序對的原因是對之前的資源處理時,%m,所以可能會出現逆序對的情況。對於前面一個問題,就是按照輸入的題目優化後所得到的逆序對是

原创 藍橋杯 ALGO-159 P0103

代碼: #include <iostream> using namespace std; int main(int argc, char** argv) { char c; cin>>c; printf("%c",c+32);

原创 藍橋杯 ALGO-48 關聯矩陣

問題描述   有一個n個結點m條邊的有向圖,請輸出他的關聯矩陣。 輸入格式   第一行兩個整數n、m,表示圖中結點和邊的數目。n<=100,m<=1000。   接下來m行,每行兩個整數a、b,表示圖中有(a,b)邊。   注意圖中可能含

原创 藍橋杯 ALGO-156 表達式計算

題意:輸入一個表達式,求其表達式的結果輸入的是一箇中綴表達式,所以我們需要將其先轉化爲後綴式,然後使用後綴式求其結果,有點類似於數據結構課上的那個表達式求值。 思路: 一.將中綴表達式轉化爲後綴表達式,首先判斷是數字還是運算符, ①如果

原创 藍橋杯 ALGO-150 6-1 遞歸求二項式係數值

題意:遞歸求其二項式 代碼: #include <iostream> using namespace std; int fun(int k,int n){ if(k==0||k==n){ return 1; }else{

原创 藍橋杯 ALGO-124 數字三角形

題意:給定一個數字三角形,求從頂部到底部的可以形成的最大的和,只能先左下角和右下角走。對應的三角形走法只能是向下和向右下角走。 思路:此題也是一個遞歸的問題,從頂部開始,然後向下和向右下角走,所以得到的遞推式爲:d[i][j] = a[

原创 藍橋杯 ALGO-128 Cowboys

題目:簡單說就是字符串中如果出現AB這樣連着的字符,就要變成BA,而且此題要把字符串看成一個環形的來看 思路:使用動態規劃解決,dp[i][0],表示第i個節點沒發生變化,dp[i][1],第j個第i個節點發生了變化。首先分析一下幾種情

原创 海信電視通過U盤安裝第三方軟件時識別不出APK文件的總結

首先在前面說一下我的這種方法不一定適合於所有的海信電視!!! 對於無法識別U盤中APK文件的問題,看電視中是否有商場模式,如果有的話把商城模式打開,這個時候應該就可以識別出電視的APK文件了,有的說需要把apk文件後綴的.apk去掉,我沒

原创 藍橋杯 PREV-2 打印十字圖

題意:給定一個數字,輸出對應的十字圖 思路:把整個圖分爲6個部分來做,貼一張大佬的圖:   分爲這麼六個部分去做, 首先打印中間的十字,然後打印其左上的,在打印右上的,在打印右下的,在打印左下的,最後打印第6個部分 十字: 左上角的:

原创 SSH連接virtual虛擬機下的ubuntu16.04報錯:Server responded " Algori thmnegotiation failed.

  ubuntu 15.10 安裝 openssh-server後,使用ssh客戶端連接時可能報此錯誤,情況如上圖所示 server responded "algorithm negotiation failed” 解決方法 修改ssh

原创 藍橋杯 PREV-1 核桃的數量

題意:求三個數的最小公倍數並打印 思路:剛開始的方法是依次求兩個數的最小公倍數,最後判斷是否能夠整除第三個數,一直報錯,後來看了網上的大佬,才明白思路有問題,其實只需要暴力搜索,從1開始,判斷是否能夠同時整除3個數即就是三個數的最小公倍

原创 藍橋杯 ALGO-7 逆序對

問題描述 Alice是一個讓人非常愉躍的人!他總是去學習一些他不懂的問題,然後再想出許多稀奇古怪的題目。這幾天,Alice又沉浸在逆序對的快樂當中,他已近學會了如何求逆序對對數,動態維護逆序對對數等等題目,他認爲把這些題讓你做簡直是太沒追

原创 藍橋杯 ALGO-49 尋找數組中最大值

求數組種的最大值以及下標/ 代碼: #include <iostream> using namespace std; int main(int argc, char** argv) { int n,ans=0,ansID = 0;

原创 藍橋杯 ALGO-4 結點選擇

問題描述 有一棵 n 個節點的樹,樹上每個節點都有一個正整數權值。如果一個點被選擇了,那麼在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少? 輸入格式 第一行包含一個整數 n 。 接下來的一行包含 n 個正整數,第 i 個正整