HDU 6768 - The Oculus 題意 定義\(F_i\)為斐波那契數列第\(i\)項，\(F_1=1,\ F_2=2,\ F_i=F_{i-1}+F_{i-2}\ (i≥3)\) 已知任意正整數\(x\)都擁有一個唯一的長度為\(n\)的\(01\)數列\(\{b ...

2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\) 的四面體，以 \(a\) 為 \(x\) 軸，\(b\) 為 \(y\) 軸， \(c ...

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 題目大意 有 N 個機器人賽跑 , 第 i 個機器人初始速度為0 , 加速度為ai , 位置為 bi 現在所有機器人將開始行動 , 問有多少個機器人可以任意時刻當上第一 解題思路 ...

題意：http://acm.hdu.edu.cn/showproblem.php?pid=6765 給你一顆樹，樹上每個點都有顏色，問你a-b鏈上的顏色種數和c-d鏈上的顏色種數哪個大 思路： 首先如果鏈上顏色越多那么可能的答案就越小，【0，1】區間選k個數的最小值的期望是1/(k+1 ...

題目鏈接 傳送門 思路 首先我們對\(a\)正反各跑一邊\(LIS\)，記錄每個位置在前一半的\(LIS\)中應該放的位置\(ans1[i]\)，后一半的位置\(ans2[i]\)。 對於字典 ...

題意： 給一個數組a,求區間內眾數的數字個數大於區間長度一半的區間個數。 如眾數是ai,ai個數>(r-l+1)/2符合題意。 思路： 因為我們每次只要看眾數，所以可以根據出現的每個數來 ...

把求逆序對的操作視為一個長度為p-1的數列進行置換 置換可以抽象為多個環和多個獨立點 由線代的一個常識：交換任意兩個位置逆序對的奇偶性發生變化，因此只需要討論置換中交換的次數即點數-圈數即可 p-1 - 圈數 圈可以畫成ax -> a^2x ->a^3x -> ...

斐波那契數列如下： 　　　　1，2，3，5，8，13，21，34，…… 　　　　如果設F(n）為該數列的第n項（n∈N*），那么這句話可以寫成如下形式： 　　　　F(n)=F(n-1)+F(n-2) 通項公式如下： 　　　　 遞歸實現： 　　　　直接按照遞推公式實現 ...