Problem F: 加密程序2
...
原文：Problem F: 鋪地磚
Description 元旦過去了，新年大酬賓活動也已經告一段落了。陳蓋歷望着堆在倉庫的瓷磚，很無聊的他把這些瓷磚裁成很多 X X X 的小瓷磚，然后他把這些小瓷磚排在地上畫的一個 n的長方形里。問鋪滿這個長方形共有多少種方法 Input 首先輸入一個整數T,表示有T組測試數據 然后是T行，每行輸入 個正整數n n lt Output 對於每個n輸出鋪的方法種數 Sample Input Samp ...
2019-01-12 14:09 0 647 推薦指數：
相關推薦
Problem F: 質心算法
Description 在很多應用中，需要對某個目標進行定位。比如對於一個未知坐標的點A，假定已知A點與N個點相鄰，且已知N個相鄰點的坐標，則可取N個點的質心作為A點坐標的一個估計值。 所 ...
CF1153F Serval and Bonus Problem
CF1153F Serval and Bonus Problem 官方的解法是\(O(n ^ 2)\)的，這里給出一個\(O(n \log n)\)的做法。 首先對於長度為\(l\)的線段，顯然它的答案就是長度為\(1\)的線段的答案\(\times l\)，這樣做只是為了方便計算。 考慮 ...
CF1153 F. Serval and Bonus Problem(dp)
題意 一個長為 \(l\) 的線段，每次等概率選擇線段上兩個點，共選出 \(n\) 條線段，求至少被 \(k\) 條線段覆蓋的長度期望。 數據范圍 \(1 \le k \le n \le 200 ...
一本通1118 鋪地毯
【題目描述】 為了准備一個獨特的頒獎典禮，組織者在會場的一片矩形區域（可看做是平面直角坐標系的第一象限）鋪上一些矩形地毯。一共有n張地毯，編號從1到n。現在將這些地毯按照編號從小到大的順序平行於坐標 ...
2019牛客暑期多校訓練營（第二場）F.Partition problem
鏈接：https://ac.nowcoder.com/acm/contest/882/F來源：牛客網 Given 2N people, you need to assign each of them into either red team or white team ...