程式設計月模擬4 元素選擇器

2021-10-07 22:51:55 字數 1291 閱讀 7310

本題核心在於id的儲存與查詢，由於查詢大小寫不敏感，因此可以同一化為一種形式（大寫/小寫），另外在查詢時存在多級查詢，因此我們可以考慮記錄每乙個元素的祖先的資訊，在查詢到某元素時，向上查詢其祖先資訊，滿足要求的加入答案，對於整個文件，可以使用棧來儲存，保證每個元素的祖先資訊一定在棧內，這樣查詢起來會更方便。

#include


#include


#include


#include


#include


#include


using


namespace std;


const


int n=


100+5;


string s[n][2


];int p[n]


,n,m;


stack


int,


int>


> st;


string change


(string x)


bool


find


(int i,vector


& vec)


return


false;}


intmain()


);} vector vec;


vector<


int> ans;


while


(m--) 


cout<


size()


;for


(int i=


0;isize()


;++i)


cout<<


' '<


; cout<


}return0;


}
這道題目相較於之前三個月模擬，難度較高，我開始寫的時候感覺無從下手，問題很多，在和其他同學交流、參考了他人的思路後，才能坎坷地寫出來，深感自己水平不足，還是需要加強練習。

csp月模擬 201809 3 元素選擇器

1.本題模擬了css的dom樹查詢操作，但實際上並不需要建樹 有點複雜 我們可以直接根據層級的深度來模擬樹的層級關係 2.我們觀察可以發現對於查詢來說 如果我們匹配到最後乙個標籤 id 那麼我們只要可以在他前面找到到達這個標籤的路徑就可以了 逆序找路層級 cnt 遞減 注意 僅僅對標籤大小寫不敏感但...

201809 3 元素選擇器

ccf201809的第三題 題目就不粘上來了！設計思路 首先要用乙個結構體來儲存每一行文件，有等級 標籤以及id。其次需要注意的是標籤不區分大小寫！對於選擇器，大致可以分為兩種，第一種是只有單個的標籤或者id，這種直接遍歷文件即可 也就是我們處理過後的結點陣列 第二種是分層的，這種我們需要從選擇器的...

201809 3 元素選擇器

模擬題，細心細心再細心，整個結構是乙個樹型的結構。include include include include include includeusing namespace std typedef long long ll const int inf 0x3f3f3f3f const double...