2021寒假積分賽(三)

2022-07-12 06:30:11 字數 1164 閱讀 9206

非常抱歉,本來興沖沖地搞一場練習賽,由於我準備不足,出現很多資料的錯誤,現在這裡換乙個簡單的題目:

前幾天在網上查詢acm資料的時候,看到乙個中學的奧數題目,就是不相交的曲線段分割平面的問題,我已經發到論壇,並且lxj 已經得到乙個結論,這裡就不

多講了,下面有乙個類似的並且更簡單的問題:

如果平面上有n個點,並且每個點至少有2條曲線段和它相連,就是說,每條曲線都是封閉的,同時,我們規定:

1)所有的曲線段都不相交;

2)但是任意兩點之間可以有多條曲線段。

如果我們知道這些線段把平面分割成了m份,你能知道一共有多少條曲線段嗎?

input輸入資料報含n和m,n=0,m=0表示輸入的結束,不做處理。

所有輸入資料都在32位整數範圍內。output輸出對應的線段數目。sample input

3 2

0 0

sample output
3

顯而易見,這一題是乙個結論,頂點+面數-2=稜數;

很簡單,考點就是去重,這裡用set或者unique去重都可以,唯一容易pe的就是格式最後乙個沒有空格;

乙個簡單的完全揹包問題沒什麼好說的

2021寒假積分賽(一)補題(1)

二.c 字數統計 三.e 迷宮城堡 tarjan演算法還不是很明白看了很多大佬的 後續還有四道題要補 題目 乙個數從左往右讀和從右往左讀都是一樣,那麼這個數就叫做 回文數 例如,1234321就是乙個回文數,而778就不是。當然,回文數的首和尾都應是非零的,因此0220就不是回文數。事實上,有一些數...

2021寒假打卡

本週計畫主要學習dp,但還是有所變動過,先學習了一下貪心思想。貪心法就是遵循某種規則,不斷貪心地選取當前最優策略的演算法設計方法。搜尋演算法和動態規劃演算法是在多種策略中選取最優解。而貪心演算法則是一直遵循某種規則,不斷地選取當前最優策略。另,記錄今天思路錯誤的一道題 給定乙個整形陣列arr,已知其...

2021寒假訓練

之前都沒有記錄,這些是div2的 二分套二分板子,值得記錄 教訓 1 scanf eof 2 二分邊界!include include include include include include include include include include include include in...