F. Xor-Paths time limit per test 3 seconds ...
Description 題庫鏈接 給你 n 塊白木板, k 塊紅木板,分別有各自的長度 h i 。讓你用這些木板組成一段圍欄,要滿足: 只用一塊紅木板,且所有白木板的長度均嚴格小於紅木板長度 紅木板左邊的白木板長度嚴格單調遞增 紅木板右邊的白木板長度嚴格單調遞減 現在給出 q 組詢問,問周長為 x i 的圍欄有多少種。 leq n,h i,q leq cdot , leq x i leq cdot ...
2019-10-25 23:38 3 340 推薦指數:
F. Xor-Paths time limit per test 3 seconds ...
題目傳送門:CF1278F。 題意簡述: 有 \(n\) 個獨立隨機變量 \(x_i\),每個隨機變量都有 \(p = 1/m\) 的概率取 \(1\),有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...
題目大意:給定一個序列,求其中最長嚴格上升子序列長度及其個數。 序列按如下方式給出:給定 \(n(1\leq n\leq 50)\) 和序列中的第一個數 \(x(-10^9\leq x\leq 10 ...
今天開題一個半小時,只做了半小時寫完了前三題。。T3還是最后1min交上去的。。不得不說我們小區維修導致我Rating狂降啊。。。或者說我太菜了( 有看不懂的看看代碼,也許有注釋,如果沒有注釋可以研 ...
題目鏈接 https://vjudge.net/problem/CodeForces-1132F 題面 Description You are given a string \(s\) of length \(n\) consisting of lowercase Latin ...
題目大意 如果兩棵樹可以通過重標號后變為完全相同,那么它們就是同構的。 將中間節點定義為度數大於 \(1\) 的節點。計算由 \(n\) 個節點,其中所有的中間節點度數都為 \(d\) 的互不同構 ...
Codeforces 1296F Berland Beauty 傳送門:https://codeforces.com/contest/1296/problem/F 題意: 給你一個n個點的樹,樹有邊權 現在有m個限制條件,表示點u到點v路徑上的最小值是w 現在讓我們構造這個樹的邊權 ...
題目鏈接:http://codeforces.com/contest/988/problem/F 題目大意: 有三個整數a,n,m,a是終點坐標,給出n個范圍(l,r)表示這塊區域下雨,m把傘(p,w)在點p有重量為w的傘。 小明可以攜帶任意數量的傘,經過下雨處時必須要撐傘,小明每走一個單位 ...