2016計蒜之道初賽

2021-07-13 03:52:02 字數 384 閱讀 7184

官方題解

另外搜尋題解的時候看到乙個很有意思的部落格..//大一進省賽的妹子otz

畫出以頂點 o 為公共頂點的、夾角為θ 的兩條線段l1和l2,其中l1作為圓 c1的直徑,l2作為圓 c2的直徑。兩個圓需要畫在同乙個圓形的塑料板上。請算出這個塑料板最小的面積是多少。

字串處理…很坑的是oj」測試」只是測試能不能夠執行…

沒看懂題()

總結:每場過了一道簽到題就無力了,說明自己還有很大的提公升空間..本來還想拿一件衣服走的但只是簽到走了還是挺鬱悶的…更鬱悶的是官方題解證實了水平有限…題解都看不懂…

不過總結一下第一套裡面第一題應該要過的,主要是看了一會題沒有思路就不看了,這樣是不對的行為,相反應該努力用學過的演算法思想去套這個模型,嘗試貪心啊dp啊然後沒準就出來了.

2016 計蒜之道 初賽 第一場 題解 待補

對於金鑰 s1.sn,我們需要首先計算其對應的 陣列。對於任意的 i 2 i n i ma x 也就是最長的字首等於字尾的長度。n i 2 i 值越小,易破解程度越高。現在已知金鑰的 s1 sn 中每個小寫字母的字元個數,小明想知道易破解程度最高是多少?官方題解 如果只有一種字元,很好得出答案。超過...

2017 計蒜之道 初賽 第五場

ucloud 機房的網路搭建 ucloud 剛剛建立乙個新機房,近日正在進行網路搭建。機房內有 n n 臺伺服器和 m m 個分線器,整個機房只有乙個網線出口。分線器的作用是將一根網線轉換成多根網線。蒜頭君也知道每個分線器輸出的最大網線根數 不一定要將分線器輸出的每根線都用上 問你至少需要使用多少個...

2017 計蒜之道 初賽 第五場

a.ucloud 機房的網路搭建 ucloud 剛剛建立乙個新機房,近日正在進行網路搭建。機房內有 nn 臺伺服器和 mm 個分線器,整個機房只有乙個網線出口。分線器的作用是將一根網線轉換成多根網線。蒜頭君也知道每個分線器輸出的最大網線根數 不一定要將分線器輸出的每根線都用上 問你至少需要使用多少個...