D Staircase Sequences

題意：

給你一個(gè)和sum。問(wèn)你是否可以拆成公差為1的等差數(shù)列。
求：
最多可以拆成多少個(gè)。

思路：

這題猜出來(lái)的。就是求因數(shù)個(gè)數(shù)。(偶數(shù)的因子不可以)

最后記得答案*2.

反思：

2020-1-31發(fā)現(xiàn)，猜得不嚴(yán)謹(jǐn)。有點(diǎn)對(duì)不起讀者，所以特地來(lái)補(bǔ)充完整。
題目要求：

等差數(shù)列且前n項(xiàng)和為sum

公差d=1

過(guò)程

假設(shè)區(qū)間的左右端點(diǎn)是a和b。那么就可以表示成$[a,b]$

$sum=\frac{(b?a+1)(a+b)}{2}$ (項(xiàng)數(shù)* （首項(xiàng)+末項(xiàng)） 等差數(shù)列求和公式)

為了滿足題目要求2，那么$(b?a+1)$ 和 $(a+b)$ 不能同時(shí)都是偶數(shù)

（一個(gè)代表區(qū)間長(zhǎng)度，一個(gè)代表首項(xiàng)+末項(xiàng)，eg：1，2，3，4，無(wú)論怎樣都構(gòu)造不出來(lái)）又或者（2，3，4，5）

題目問(wèn)的是：有多少種可能。那么不就是求sum有多少個(gè)奇因子嗎

AC

/* 皮卡丘沖鴨！ へ　　　　　／|/＼7　　　 ∠＿//　│　　 ／　／│　Z ＿,＜　／　　 /`ヽ│　　　　　ヽ　　 /　　〉Y　　　　　`　 /　　/ｲ●　､　●　　??〈　　/()　 へ　　　　|　＼〈>ｰ ､_　 ィ　 │ ／／/ へ　　 /　ﾉ＜| ＼＼ヽ_ﾉ　　(_／　 │／／7　　　　　　　|／＞―r￣￣`ｰ―＿ */ #include <iostream> #include <bits/stdc++.h> #define For(i,x,y) for(int i=(x); i<=(y); i++) #define fori(i,x,y) for(int i=(x); i<(y); i++) #define rep(i,y,x) for(int i=(y); i>=(x); i--) #define mst(x,a) memset(x,a,sizeof(x)) #define pb push_back #define sz(a) (int)a.size() #define mp make_pair #define fi first #define se second #define debug(a) cout << #a << ": " << a << endl using namespace std; typedef long long ll; typedef pair<int,int>pa; typedef pair<ll,ll>pai; const int N = 2e5+10; const int M = 1e5; int main() {ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);ll x;cin>>x;vector<int>prime, prime_num;ll ans = 1;for(int i = 2; i <= x/i; i ++ ){if(x%i==0){prime.pb(i);ll cnt = 0;while(x%i==0)x/=i,cnt++;// debug(i);// debug(cnt);// if(i!=2)ans+=cnt*2;if(i!=2) ans*=(cnt+1);}}if(x>2)ans*=2;// ans+=2;cout<<ans*2<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的修改过----AtCoder Beginner Contest 190 DStaircase Sequences(唯一分解求因子数)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。