傳送門
打表找規律可以發現答案是一段一段連續的區間
用類似於漢諾塔的方法可以推出小球i的通項公式
具體的，第乙個球的答案為不為3的倍數的數
第二個球的答案為為3的倍數的數但不為9的倍數的數
第二個球的答案為為9的倍數的數但不為27的倍數的數
類推下去，高精度算個答案就完了
code：
#include
#define ll long long
using
namespace std;
inline
intread()
while
(isdigit
(ch)
)return res*f;
}struct gj
inline gj operator+(
const gj x)
const
if(res.a[res.n+1]
) res.n++
;return res;
}inline gj operator/(
const ll &b)
const
while
(res.n &&
!res.a[res.n]
) res.n--
;return res;
}inline
intoperator%(
const ll &b)
return res;
}inline
void
read()
}l;ll f[31]
,mod;
intmain()
}return0;
}
SCOI2019 湖之精靈的遊戲
傳送門 首先有最大欄位和的做法,面積用水平寬乘以鉛錘高 對於乙個斜率為k的詢問,就是求乙個最大的 如果最大欄位和轉化為字首和呢,就是選兩個字首和 a1,a2 使得 y2 y1 x2 x1 k最大 於是讓 y2 x2 k 盡量大,y1 x1 k 盡量小 畫一下圖,發現這兩個點是最優的 然後維護兩個凸包...
SCOI 2019 D1T1 跳躍遊戲
傳送門 有 mm m 個小球，n nn 個島。其中第乙個 最後乙個島以及中間的第 k kk 個島 1 k 1 k n 1 k是固定的，其餘島是懸浮的。一開始所有小球都在第乙個島，你的目標是把他們都移動到最後乙個島，並且使用的步數盡量小。每回合你可以移動乙個小球到它左邊或者右邊的那個平台，但是有一些限...
刪數遊戲 高精度
思想分析 法2 棧法 推薦 時間限制 1 sec 記憶體限制 128 mb 給出乙個n位數字串，刪除任意k位，使剩下的數最大。第1行 2個整數n和k 1 k n 500000 第2行 n個數字 可能為0 第1行 1個可行到的最大的數 10 4 4177252841 沒有看過非高精度刪數遊戲的童鞋，戳...