HDU 5459 根據題意找規律

2021-08-13 05:20:07 字數 467 閱讀 3667

題意:

​ 求乙個字串所有c字元位置到其它位置所需的步數和。

思路:

​ 就根據題目的意思,如果要求出下一項則需要前兩項的和加上前兩項移動需要的步數,此時如果能從這裡想的話就很簡單了。

#include 

#include

#include

using namespace std;

typedef long long ll;

const int maxn = 201314+10;

const ll mod = 530600414;

ll ans[maxn],len[maxn],c[maxn],cor[maxn];

void init()

}int main()

return

0;}

HDU5459字串斐波那契之遞推

這題起初以為是乙個找規律題,然後就各種打表找規律,然而最後發現並不能找到什麼規律,其實是乙個遞推題目,主要就是看你能不能想到怎麼取遞推 題目所求所有c之間的距離,又因為相加的性質,兩邊的單獨處理是不變的,每次拼接之後多出來的只是兩邊各乙個的情況,有了點分治的味道。而左右兩邊的情況則不妨將這段距離差分...

實驗九 根據材料程式設計

實驗9 根據材料程式設計 db welcome to masm 2h,24h,71h 定義要顯示的字串 和顏色屬性 字串用單引號,雙引號皆可 data ends code segment start mov ax,data mov ds,ax mov si,0 ds si指向源位址 mov ax,0...

實驗9 根據材料程式設計

本實驗關注的重點是如何顯示乙個二維的資料,很自然是使用二重迴圈,彙編二重迴圈也有乙個套路,具體看下面的 幾乎所有的二重迴圈都是下面這個套路。值得強調的是,兩層迴圈直接進出一定要注意上下文切換,這裡已經體現出一點作業系統指令切換的雛形。assume cs codesg,ds datasg datasg...