【CCF 201809-3】元素選擇器
思路
①處理每一行:
每一行都處理為一個結構體,包含3個屬性:級別(rank)、元素名稱(element)、id名稱
級別 = 點的數量 / 2
元素名稱 & id名稱 都可以通過字串處理獲得,若無ID則為空
注意將元素名轉為小寫
②處理樹的結構:
對於每一個結點v,找到它的前驅結點u,即向上找到第一個u.rank = v.rank - 1
③處理查詢:
利用stringstream將幾個單詞儲存進vector,元素名稱全部改為小寫
1.若查詢只有一個單詞,則遍歷所有結構體查詢即可
2.若查詢有多個單詞,如div q p,則先找到p,然後向上依次查詢它的前驅結點,找到q,div
思路是100分,考場上寫過了,這裡就不想重複啦~
相關推薦
【CCF 201809-3】元素選擇器
思路 ①處理每一行: 每一行都處理為一個結構體,包含3個屬性:級別(rank)、元素名稱(element)、id名稱 級別 = 點的數量 / 2 元素名稱 & id名稱 都可以通過字串
web前端【第三篇】CSS選擇器
方式 設置 導入 標簽 info attr pos pan import 一、css概述 CSS是Cascading Style Sheets的簡稱,中文稱為層疊樣式表,對html標簽的渲染和布局 CSS 規則由兩個主要的部分構成:選擇器,以及一條或多條聲明。 例如
【爬蟲入門1】css選擇器
css選擇器 css選擇器:一種快速定位元素的方法 基本用法<1> * 選擇所有元素 .class .intro 選擇所有class="intro"的元素 #id #firstname 選擇所有id = "firstname"的元素 elemen
css學習3——子元素選擇器,交集選擇器,並集選擇器,兄弟選擇器,序選擇器
1.子元素選擇器:找到指定標籤中所有特定的直接子元素 格式: 標籤名稱1>標籤名稱2{ 屬性名稱:屬性值; } 含義:找到名稱為標籤名稱1的標籤,然後在標籤名稱1中找到直接連線的所有名稱為標籤名稱2的元素 注意點: * 子元素
【CCF 201809-4】再買菜(差分約束/DP)
題意 問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個正整數的價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的,每家商店都會將第二
CCF Python題解(100分)201809-3 元素選擇器
CCF Python題解(100分)201809-3 元素選擇器 n, m = map(int, input().split()) textlist = [] for i in range(n): text = input() level = text.count('.'
CCF-201809-3-元素選擇器
題目很長,大家自行去官網看。 第三題還是一如既往的是大模擬,模擬css元素選擇器,有接觸過前端的同學對此不陌生了吧。 以前學css的時候就想過層疊樣式表的實現,但是也沒細究。ccf第三題有出過markdown轉html的,我就預測ccf還會再出前端類的題目,那時候猜可能會是css,沒想到
ccf認證 201809-3 元素選擇器
這道題比賽的時候是拿了滿分,用的c++,現在用java實現才得了90分, 頭疼。。。(標籤判斷時需要忽略大小寫,改正後滿分) 思路: 用結構體儲存每一個元素,那麼應包含 1、等級 2、屬性 3、標籤 元素選擇的話拆分成字串陣列,因此對元素字串陣列的每一項進行
CCF 201809-3 元素選擇器
試題編號:201809-3 試題名稱:元素選擇器 時間限制:1.0s 記憶體限制:256.0MB 問題描述: 題目唯一需要注意的坑就是,需要連續的縮排才是前面元素的後代,所以應該是樹的結構(但我還是用的陣列來做),想到這一點就沒問題了。 #include
CCF 201809-3 2018年9月第三題元素選擇器(python 100分題解)
問題描述 試題編號: 3 試題名稱: 元素選擇器 時間限制: 10.0s 記憶體限制: 512.0MB 問題描述: 提交後100分程式碼: 注意標籤選擇器大小寫不敏感,匹配時都轉成小寫,id選擇器大小寫敏
時間、日期選擇器【安卓3】
ear hour getc enable pic style min 判斷 eight TimePicker(時間選擇器) 方法 描述 Integer getCurrentHour () 返回當前設置的小時 Integer getCurren
[csp-201809-3]元素選擇器-編譯原理
宣告:同樣是參考照抄hyh學長的程式碼!(有問題我馬上刪這篇emm 題面: 題解:要解決的兩個關鍵問題: 第一個是語義解析,也就是把樹構造出來。這個也是用指標實現。這個樹的構建比起上一題來更簡單,因為節點實際上都是一樣的,而上一題(JSON查詢)則要分為物件和字串兩種。
CCF認證 2018-09-3 元素選擇器(50分)(模擬+dfs)
水了一個50分再說。 CCF認證 2018-09-3 元素選擇器 題意:給你html的一些結構,讓你找出給定標籤元素的個數以及位置。 思路:看資料範圍可以看出,可以水一個50分,有50個測試點只需要簡單記錄標籤和後代,然後順序找一邊就可以拿到50,但是要全拿的話,後面的處理
CSS:CSS選擇器之【偽類/元素選擇器】
前言 目前為止,我們已經學習瞭如何使用HTML文件中定義的元素選擇文件的內容。CSS中還定義了偽選擇器,它們提供了更復雜的功能,但非直接對應HTML文件應以的元素。偽選擇器主要分兩種:偽元素和偽類。 偽元素選擇器 該類選擇器主要用於向指定的選擇器新增指
【CSS3】選擇器(表單元素選擇器 & 其他)--慕課網【學習總結】
1.表單元素選擇器 (1):enabled選擇器 在Web的表單中,有些表單元素有可用狀態(“:enabled”)和不可用狀態(“:disabled”),比如輸入框,密碼框,複選框等。我們可以通過偽選擇器“:enabled”對這些表單元素設定樣式。
【jsoup】使用選擇器語法來查詢元素
使用選擇器語法來查詢元素 問題 你想使用類似於CSS或jQuery的語法來查詢和操作元素。 方法 File input = new File("/tmp/input.html"); Document
CSS選擇器之【偽類/元素選擇器】
前言 目前為止,我們已經學習瞭如何使用HTML文件中定義的元素選擇文件的內容。CSS中還定義了偽選擇器,它們提供了更復雜的功能,但非直接對應HTML文件應以的元素。偽選擇器主要分兩種:偽元素和偽類。 一、偽元素選擇器 1):first-
【轉】JQuery選擇器
log fieldset radi query 選擇器 序號 html 數組 cnblogs 原址:http://www.cnblogs.com/onlys/articles/jQuery.html jQuery 的選擇器可謂之強大無比,這裏簡單地總結一下
【ElementUI】日期選擇器時間選擇範圍限制
del this 以及 ui框架 .get led () 設置 ons ElementUI是餓了麽推出的一套基於vue2.x的一個ui框架。官方文檔也很詳細,這裏做一個element-ui日期插件的補充。 官方文檔中使用picker-options屬性來限制可選擇的
【UOJ386】【UNR #3】鴿子固定器 鏈表
\n class 次方 print 維護 刪掉 sca clu reverse 題目描述 有 \(n\) 個物品,每個物品有兩個屬性:權值 \(v\) 和大小 \(s\)。 你要選出 \(m\) 個物品,使得你選出的物品的權值的和的 \(d_v\) 減掉大小的極差的