EOJ2018 10 月賽 B 數學 思維題

傳送門:problem b

題意：

找到最小的包含子串行a的序列s，並且序列s是 p

-莫干山序列。

題解：

很容易想到 p = max_ai+1，並且a[1]對應著s[1]，不然需要在a[1]前加其他數來使的a[1]->某s[i]，肯定比不加的序列要長。

遍歷a[ ] 陣列，分三種情況討論

①a[i] > a[i-1]

此種情況下，a[i-1]--a[i]在s中是連續的一段序列，res += a[i]-a[i-1]。

②a[i] < a[i-1]

這種條件對應的情況為 a[i-1] -> p -> a[i] ，res += p-a[i-1]+a[i]。

③a[i] == a[i-1]

相等的話，正好相差乙個週期，res += p 。

注意結果要用 long long 型。

ac**：

1 #include2 #include3

using
namespace
std;
4#define ll long long
5const
int maxn=2e5+50;6
7int
a[maxn];89
intmain()
1029
else
30 res +=p;31}
32 printf("
%lld\n
",res);
33 }

EOJ12月月賽 F 天橋

給你n個塊 n為偶數 要對這n個塊進行上色，有k種顏色可以選取,上的顏色需要兩兩配對並且不能交叉。若第x與y同色，u與v同色，當且僅當x sum g j g i j 1 f i k sum g j f i j 1 include define ll long long define ull unsi...

EOJ 2019 2月賽 D 進製轉換

求乙個區間l，r中，在k進製表示下末尾恰有m個0的數字個數。末尾有m個0，就表示的是k m的倍數，基本容斥，就是ans x k m x k m 1 include include include include include include include include include incl...

2020數學建模國賽（B）穿越沙漠

2020年高教社杯全國大學生數學建模競賽題目 請先閱讀 全國大學生數學建模競賽 格式規範 b題 穿越沙漠 考慮如下的小遊戲 玩家憑藉一張地圖，利用初始資金購買一定數量的水和食物 包括食品和其他日常用品 從起點出發，在沙漠中行走。途中會遇到不同的天氣，也可在礦山 村莊補充資金或資源，目標是在規定時間內...