NC218553 機械人(高精度 排序)

2022-05-27 10:09:13 字數 1622 閱讀 9623

貪心點思路很簡單,就是根據鄰項微擾原則,進行比較兩鄰項,移項後就能看出公式

但是在這題顯然爆ll,因此要用高精度

抄了一下int128的板子,以前雖然碰到過但是都沒有記錄下來

#includeusing

namespace

std;

typedef

long

long

ll;typedef pair

pll;

const

int n=2e5+10

;const

int inf=0x3f3f3f3f

;const

int mod=1e9+7

;inline __int128 read()

while (ch >= '

0' && ch <= '9'

)

return x *f;

}inline

void

print(__int128 x)

if (x > 9

) print(x / 10

); putchar(x % 10 + '0'

);}struct

nodes[n];

bool

cmp(node s1,node s2)

return

false;}

intmain()

print(x);

}

view code

下面是用字串模擬的板子

#includeusing

namespace

std;

typedef

long

long

ll;typedef pair

pll;

const

int n=2e5+10

;const

int inf=0x3f3f3f3f

;const

int mod=1e9+7

;struct

nodes[n];

bool

cmp(node a,node b)

vector

add(vector &a, vector &b)

if(t) c.push_back(t);

returnc;}

vector

mul(vector &a, int

b)

while (c.size() > 1 && c.back() == 0

) c.pop_back();

returnc;}

intmain()

sort(s+1,s+1+n,cmp);

vector

a;for (int i = a.size() - 1; i >= 0; i -- ) a.push_back(a[i] - '0'

);

for(i=1;i<=n;i++)

a=add(a,b);

}for (int i = a.size() - 1; i >= 0; i -- ) printf("%d"

, a[i]);

return0;

}

view code

樂高機械人綱要 樂高機械人校本課程綱要

樂高機械人 校本課程計畫綱要 一 課程簡介 1.開發背景 學校為學生開設了樂高機械人這門課,就是培養學生解決問題和動手的能 力。未來社會更需要有實踐經驗,有新的想法,創造力和新的思考方式。在解決 問題的過程中,創新思維是培養解決問題能力的核心,它幫助學生發現多個可能 的解決方案,尋找替代方案,挑戰假...

株洲市碼高機械人程式設計 碼高機械人教育

合作優勢 開店輔導總部供給專業的專案選址評價投資規劃店鋪全體形象規劃裝飾計畫展櫃定製等全系列服務,無需經歷,照樣開店 品牌形象支援供給一致店員服裝配飾胸牌海報等規劃計畫及圖稿,並供給店員訓練手冊。品牌推行支援公司一致擬定品牌推行戰略投放計畫,供給一致形象宣傳品。商場剖析輔導對新投資的客戶,公司將派區...

樂高機械人 搭建鐘擺 樂高機械人初級課程表X

樂高機械人初級課程 適合2 3 個學生為一組搭建和程式設計設計機械人方案。共個元件 的套裝中包括乙個 nxt可程式設計的微型電腦,一塊可充電的鋰電池,三個伺服電機,二個觸動感測器,乙個光電感測器,乙個超聲波感測器,乙個聲音感測器,三個 燈以及足夠課堂教學所需的樂高積木。另外還有 根連線rcx 感測器...