雅禮集訓 2017 Day2
水箱
loj6032
先分析一波考試時亂搞搞
對於 20% 的數據,n,m≤16;
暴力枚舉每個條件是否滿足,然後檢查,復雜度O(2m)
(然而我太菜了,這都能打錯)
對於另外 10% 的數據,只存在指明某處有水的條件;
水箱的高度是無限的,所以無論條件給出的y有多大,均能滿足,直接輸出m
雅禮集訓 2017 Day2
相關推薦
雅禮集訓 2017 Day2
HR cnblogs AR pos tro body 直接 高度 http 水箱 loj6032 先分析一波考試時亂搞搞 對於 20% 的數據,n,m≤16; 暴力枚舉每個條件是否滿足,然後檢查,復雜度O(2m) (然而我太菜了,這都能打錯) 對於另外 10% 的數據,只存
雅禮集訓 2017 Day2 水箱
pla mil 否則 != main clu esp 代碼 i++ 題目描述 給出一個長度為 n 寬度為 1 ,高度無限的水箱,有 n?1 個擋板將其分為 n 個 1 - 1 的小格,然後向每個小格中註水,水如果超過擋板就會溢出到擋板的另一邊,這裏的水是滿足物理定律
「雅禮集訓 2017 Day2」解題報告
「雅禮集訓 2017 Day2」水箱 我怎麼知道這種題目都能構造樹形結構。 根據高度構造一棵樹,在樹上倍增找到最大的小於約束條件高度的隔板,開一個 \(vector\) 記錄一下,然後對於每個 \(vector\) 按照高度排序一下,樹形 \(dp\) 即可 \(Code\ Below:\) #inc
「雅禮集訓 2017 Day2」水箱 並查集+樹形DP
前言 好久沒有寫部落格了,寫一道雅禮毒瘤題來開開刀……CSDN都轉變編輯器風格了,那我也順便轉換一下寫作風格啦~ 題目連結 題目描述(改編) 有一個毒瘤,長得和水箱一樣,可以裝很多毒液。高度可以看做是正無窮,寬度為1,長度為n。 這個毒瘤裡面有 n
loj6029 「雅禮集訓 2017 Day1」市場
type string turn struct sta def for its loj 傳送門:https://loj.ac/problem/6029 【題解】 考慮如果有一些近似連續的段 比如 2 2 2 3 3 3,考慮在除3意義下,變成0 0 0 1 1 1,相當於整
「6月雅禮集訓 2017 Day7」電報
連通塊 print 要花 style view 最小 pre mes freopen 【題目大意】 有n個島嶼,第i個島嶼有有向發射站到第$p_i$個島嶼,改變到任意其他島嶼需要花費$c_i$的代價,求使得所有島嶼直接或間接聯通的最小代價。 $1 \leq n \leq 1
「6月雅禮集訓 2017 Day8」infection
div 線段 經典的 n) view sig iostream 技術 hid 【題目大意】 有$n$個人,每個人有一個初始位置$x_i$和一個速度$v_i$,你需要選擇若幹個人來感染一個傻逼病毒。 當兩個人相遇(可以是正面和背面),傻逼病毒會傳染,求經過無限大時間後,傳染完
「6月雅禮集訓 2017 Day11」tree
題目 -a stdio.h stdin amp pac out pan 樹形dp 【題目大意】 給出一棵帶權樹,有兩類點,一類黑點,一類白點。 求切斷黑點和白點間路徑的最小代價。 $n \leq 10^5$ 【題解】 直接最小割能過。。但是樹形dp明顯更好寫 設$f_{x,
#6030. 【雅禮集訓 2017 Day1】矩陣
line 字符 oid inline 技術分享 任務 有一種 run -h #6030. 「雅禮集訓 2017 Day1」矩陣 題目描述 有一個 n×n 的矩
「雅禮集訓 2017 Day5」矩陣
都是 答案 times class its 矩陣 light ron 所有 填坑填坑.. 感謝wwt耐心講解啊.. 如果要看這篇題解建議從上往下讀不要跳哦.. 30pts 把$A$和$C$看成$n$個$n$維向量,那$A_i$是否加入到$C_j$中就可以用$B_
矩陣[雅禮集訓 2017 Day1]
n) upload -o3 技術 utc line clu ace day SOL 奇奇怪怪的貪心(你也不要問我為什麽) #include<bits/stdc++.h> #define N 1007 int f[N][N],sum,ans,Ha,b
決鬥[雅禮集訓 2017 Day10]
alt har begin sum 分享圖片 its blog else color SOL:我們可以證明,設Sum[x]代表1到X編號的矮人被sum[x]個精靈挑為對手,則Sum[x]-x min的位置和其後一個是沒有任何關系的(沒有精靈會從這個矮人走向下一個矮人)。
【刷題】LOJ 6038 「雅禮集訓 2017 Day5」遠行
tree 解密 putc for math temp 修改 c++ 生活 題目描述 Miranda 生活的城市有 \(N\) 個小鎮,一開始小鎮間沒有任何道路連接。隨著經濟發現,小鎮之間陸續建起了一些雙向的道路但是由於經濟不太發達,在建設過程中,會保證對於任意兩個小鎮,最多
2018.10.27 loj#6035. 「雅禮集訓 2017 Day4」洗衣服(貪心+堆)
傳送門 顯然的貪心題啊。。。考試沒調出來10pts滾了妙的一啊 直接分別用堆貪心出洗完第 i i i件衣
#6039. 「雅禮集訓 2017 Day5」珠寶
題目描述 Miranda 準備去市裡最有名的珠寶展覽會,展覽會有可以購買珠寶,但可惜的是隻能現金支付,Miranda 十分糾結究竟要帶多少的現金,假如現金帶多了,就會比較危險,假如帶少了,看到想買的右買不到。展覽中總共有 N 種珠寶,每種珠寶都只有一個,對於第 i 種珠寶,它的售
LOJ#6031. 「雅禮集訓 2017 Day1」字串
題解 注意 p*k=定值 那麼我們對k進行分情況討論 當k很小的時候 這時候詢問次數會很多 我們考慮直接莫隊處理出這次詢問所對應子串區間 然後直接對應sam上的right集合即可 當k很大的時候 這時候詢問次數會很少 我們暴力列舉每個區間是否屬於這次詢
「雅禮集訓 2017 Day7」事情的相似度
「雅禮集訓 2017 Day7」事情的相似度 題目連結 我們先將字串建字尾自動機。然後對於兩個字首\([1,i]\),\([1,j]\),他們的最長公共字尾長度就是他們在\(fail\)樹上對應節點的\(lca\)的\(maxlen\)。 所以現在問題就變成了一個樹上問題:給定一棵樹,每個點有一個權值\
[雅禮集訓 2017 Day1]市場
link 試題分析 可以容易發現此題維護的是一個數據結構,支援區間加,區間除,區間查詢最大值。其實就是在$\log$級複雜度內維護除法操作。 我們發現當除數很大或者此串序列大小差不多時,我們令$a_i$為原來,$b_i$為現在,則對於$[l,r]$中的任意一個數$i$,則出現$a_i-b_i$為恆值。則
[loj6038]「雅禮集訓 2017 Day5」遠行 lct+並查集
給你 n 個點,支援 m 次操作,每次為以下兩種:連一條邊,保證連完後是一棵樹/森林;詢問一個點能到達的最遠的點與該點的距離。強制線上。 n≤3×10^5 n≤3×10^5 ,m≤5×10^5 m≤5×10^5 。 我們知道與
雅禮集訓 2017 Day1 解題報告
「雅禮集訓 2017 Day1」市場 挺神仙的一題。涉及區間加、區間除、區間最小值和區間和。雖然標算就是暴力,但是複雜度是有保證的。 我們知道如果線段樹上的一個結點,\(max=min\) 或者 \(max=min+1\) 並且 \(d|max\),是可以直接剪掉的。 我們定義線段樹上一個結點的勢能為