題意:
求乙個字串所有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...