本來很有信心,連題面昨天都沒沒看,結果全炸了。
乳酪
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。人們猜想 沒有...