傳送門
思路：這個題一開始蒙了，234567這種怎麼判斷是不是9的倍數？後來問了度娘，原來乙個數它的每個位加和如果是9的倍數的話，那麼這個數一定能被9整除，這樣一來用等差求和公式就行了（不要對再/2，因為2不會影響結果），然後再對9取餘防止爆數。
/**
* from:
* qingdao agricultural university
* created by xiangwangacmer
* date : 2019-10-26-13.00.50
* talk is cheap.show me your code.
*/#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ull unsigned long long
#define ll long long
using
namespace std;
const ll maxn =
1e6+5;
const ll minn =
1e9+5;
const ll mod =
1000000007
;const
int inf =
0x3f3f3f3f
;const
long
long limit =
4294967295ll
;vector<
int>v[maxn]
;int dp[maxn]
;vector<
int>g[maxn]
;bool row[maxn]
, col[maxn]
;bool flag =0;
queue<
int>q;
intmain()
return0;
}
計蒜客（數學題）
a i 1 2a i 2c i a i 1 假設a 1 0的情況下帶進去，然後把最後真正的a n 1 和假設出來的a n 1 相減然後除以 n 1 就是答案。這裡的n 1是通過規律看出來的。include include include include include include include...
計蒜客 犄角之勢 數學
題目鏈結 題解 給定3個點座標，求內接圓和外接圓半徑。以第三個點為原點，另2個點計算新座標。然後利用向量的叉積求出三角形面積s，然後利用正弦定理可以求出外置圓半徑，再利用 1 2 r a b c s，求出內接圓半徑。具體題解鏈結 63分鐘處 include include using namespa...
計蒜客 2019計蒜之道D
題意 現在給定你乙個字串 s ss 以及乙個整數 k kk，請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做？我們以樣例為例子...