圓 circle 牛客小白月賽5

簽到題來了，送你們乙個python秒的題。

apojacsleam來到了oi大陸，經過了連年征戰，成為了一方國王。

apojacsleam把他的王國命名為「apo國」，apo國的領土是乙個標準的圓形。

apojacsleam現在想封賞他的大臣，他在國境上建立了n個城市，要求他的大臣對這n個城市兩兩之間修建道路（道路是筆直的），把整個王國分成盡量多的區域，使得每乙個大臣都有封土並且不會太大（以免謀反）。

於是apojacsleam找你求助，他告訴你他打算建多少個城市，而你的任務是告訴他最多可以分成多少個部分。

說的太慢可是要被處死的，所以你必須要在1s之內回答。

輸入資料有多組，每組一行，乙個正整數n，意義如「題目描述」

對於每一組資料輸出一行描述答案：

輸出乙個正整數k，表示最多分成k份。

2

3

2

4

示例2複製

4

56

8

1631

**如下：

#include

#include

typedeflonglongll;

usingnamespacestd;

intmain()

牛客網小白賽5 F 圓circle（腦洞 遞推）

題意 乙個圓上找n個點兩兩相連，要求劃分的塊數最多。題目鏈結 思路 顯然，這是一道直線分平面的變形題，首先我們不管相連的情況，每增加一條直線，平面數最多增加為 與之相交直線數 1 當n 0時，顯然塊數sum 1。n 1，sum f 0 1 2 n 2,sum f 1 1 0 1 2 1 1 1 1 ...

階乘 factorial 牛客小白月賽5

輸入資料共一行，乙個正整數n，意義如 問題描述 輸出一行描述答案 乙個正整數k，表示s的末尾有k個0 示例1複製 10複製 7題目讓求階乘最後有幾個0，即為該表示式的最後結果含有10的幾次方的因子，直接求的話，不太好求 不妨轉化一下思路，容易發現10的幾次方都有乙個通性 質因子只有2和5，顯然，階乘...

區間 interval 牛客小白月賽5

apojacsleam喜歡陣列。他現在有乙個n個元素的陣列a，而他要對a l a r 進行m次操作 操作一 將a l a r 內的元素都加上p 操作二 將a l a r 內的元素都減去p 最後詢問a l a r 內的元素之和？請認真看題乾及輸入描述。輸入共m 3行 第一行兩個數，n，m，意義如 題目...