2019icpc南昌網路預賽E(模擬)

2021-09-26 23:59:33 字數 505 閱讀 3657

這題很看讀題,平時就要訓練把題目讀懂,把每個細節都注意到的能力!

題意:一副牌順序排列,魔術師會洗牌。他要求觀眾先任意說乙個小於10的數(這是第二個步驟進行的次數),並且做兩步操作,直到牌全取完為止,問我們洗牌後的第幾張牌對應的號碼是多少?

題意有些繞,還是自己先去讀讀。

思路:deque模擬,資料結構

陣列模擬

對於這道模擬題,思路就是直接模擬,按照題意進行m次放牌操作,對deque的隊頭和隊尾進行操作

#includeusing namespace std;

const double eps = 0.00000001;

const int n = 1e7;

#define inf 0x3f3f3f3f

dequest;

int main()

}st.push_front(1);

for(int i = 1;i <= k;++i)

}}

2019 ICPC 南昌站感悟

第一次正式比賽感覺還是要紀念一下。首先週六熱身賽 不得不說有cli on clion clio n是真的爽 省了一堆事 但是由於沒有spe cial judg especial judge specia ljud ge還是有丶難受的 最後一題沒能跟出題人心意相通 就提前跑路了。酒店住的是lfw lf...

2019ICPC南昌邀請賽A題

當時隊友都在做其他的題,我就去看了一下。先交幾發最小生成樹wa下,然後就走了 打完比賽dalao們說是斯坦納樹板板。行吧 打完比賽太多了,直到現在才有時間,計蒜客也出復現賽了,就去學了一下 先說一下a題題意 先給n個點,點的名字還是英文的,還要記錄一下,然後給出m條邊。之後給出4行,每行兩個點的名字...

2019 icpc 上海網路賽

題意 t組案例,每組案例 n個燈泡 0 n 1 初始所有燈泡為熄滅狀態,m次操作,每次操作把區間 l,r 內的燈泡翻轉 開變關,關變開 問m次操作之後有多少燈泡是亮著的。題解 每次操作對 l,r 的所有數進行 1操作,求最後有多少個奇數。設該陣列為a n 每次操作a l 1,a r 1 1,求字首和...