Noip2017Day2練習題總結

2021-09-10 03:47:56 字數 719 閱讀 8437

本來很有信心,連題面昨天都沒沒看,結果全炸了。

乳酪

dfs忘記標記回溯。

初始化還犯了多麼智障的錯(自己都要笑哭)

memset(x,0,sizeof(x));memset(x,0,sizeof(y));memset(x,0,sizeof(z));memset(x,0,sizeof(mark));
寶藏

void dfs(int u,int fa)

if(in[to]>n)return;

dfs(to,u);

}}

寫了個樹的分。其他想都沒想(菜的真實了)

佇列

看了下資料範圍

前三組好像可以模擬暴力

複雜度o(nmq)。好像爆了,不可做。之後注意到時限(2sec)。。

然後去寫x為1的情況。這不是線段樹嗎?然後就寫掛了。。

總結

心情很糟糕,不過這次也是很真實地告訴了自己我有多麼的菜,我想了很久。不過還是很不服氣,但是也不得不服。我剩的時間並不多了,我希望在這一年裡實現自身的一些突破,一些飛越。

基礎的東西都可以寫炸掉,我是很難受,接下來的日子決定回去練下基礎的東西。從最開始的搜尋開始吧。一點一點把基礎練好再回去。

用我最喜歡的一句話來結束

NOIP2017day2 列隊(動態開點線段樹)

30 3030 分暴力送溫暖,但其實正解就從這裡拓展出來。最本質的想法無疑是優化純模擬,先分析操作會對列隊帶來的變化。首先出去上廁所的人從它這一行刪除,行末從最後一行補乙個人。最後一行也對應的刪除那個人,並且加入上廁所的人,都是刪除並從後面加入。顯然線段樹模擬刪除操作,加入的人用vector tex...

練習題目2

1 將陣列a中的內容和陣列b中的內容進行交換 陣列一樣大 思路 新建乙個陣列作為中間陣列進行交換.如下 2 計算1 1 1 2 1 3 1 4 1 5 1 99 1 100的值.思路 通過每一輪迴圈給分子乘以 1來控制加數的正負號,計算出和.如下 3 編寫程式數一下1到199的所有整數 現過多少次數...

程式練習題 2

考慮如下的序列生成演算法 從整數 n 開始,如果 n 是偶數,把它除以 2 如果 n 是奇數,把它乘 3 加1。用新得到的值重複上述步驟,直到 n 1 時停止。例如,n 22 時該演算法生成的序列是 22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1。人們猜想 沒有...