有兩張紙牌，兩張紙牌上有相同的正整數\(n(n\le10^9)\)。
每一輪一張紙牌上的數都可以減去小於等於另外一張紙牌上的數的非負數。
每一輪只能操作和上輪不同的紙牌。
求三輪之後兩張紙牌上數字之和的最小值。
答案就是\(\lceil\frac n2\rceil\)。
#include#includeinline int getint()
int main()
題目就是要求滿足\(abc\le n\)的三元組\((a,b,c)\)個數。
若\(a\le b\le c\)，那麼\(a\)列舉到\(\sqrt[3]n\)，\(b\)在剩下\(\sqrt\)中列舉，\(c\)的個數可以直接算出來。
交換\(a,b,c\)總共會有\(6\)種方案。
另外注意判斷\(2\)個數和\(3\)個數相同的情況。
#include#includetypedef long long int64;
inline int64 getint()
const int mod=2333;
int main()
} printf("%d\n",ans);
return 0;
}
所有邊權和×2-從x出發能走最遠的距離。
#include#include#includeinline int getint()
const int n=50001;
typedef long long int64;
int64 dep[n],max;
struct edge ;
std::vectore[n];
inline void add_edge(const int &u,const int &v,const int &w) );
e[v].push_back((edge));
}void dfs(const int &x,const int &par)
max=std::max(max,dep[x]);
}int main() \)表示考慮完前\(i\)個字元，第乙個序列的字首和是\(j\)的方案數。考慮下乙個字元時，可以將其加入第乙個序列和第二個序列。如果字首和\(<0\)就不合法，否則就可以轉移。
時間複雜度\(\mathcal o(n^2)\)。
#include#include#includeinline int getint()
inline bool check(const char &ch)
inline int getval()
const int n=10001,mod=2333;
int f[2][n],sum[n];
int main()
memset(f[cur],0,sizeof f[cur]);
for(register int j=0;j<=n;j++)
if(sum[i]-j>=0)
} }printf("%d\n",f[n&1][0]);
return 0;
}
\(f(n)\)是乙個積性函式，直接線性篩即可。
#include#includeinline int getint()
typedef long long int64;
const int n=5e6+1,mod=998244353;
int m,k;
inline int power(int a,int k)
return ret;
}int p[n],f[n];
bool vis[n];
inline void sieve()
for(register int j=1;j<=p[0]&&i*p[j]int main()
return 0;
}
牛客練習賽27 計數
題意 n個數字乙個環，每個數字只能是3或7，要求所有相鄰的m個數中，7的個數大於等於3的個數，求方案數。題解 由於m 5，用乙個數字表示最後m個數的狀態，轉移方程很好寫 dp i dp j j和i都合法，並且二進位制下i的後m 1位和j的前m 1位相同 然後構造轉移矩陣，求快速冪 如何保證是環的情況...
牛客練習賽9
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物，於是她準備了n個自己的本子 她想送最多的天數，使得每天至少送乙個本子，但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...
牛客練習賽15
時間限制 c c 2秒，其他語言4秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 第一次期中考終於結束啦！沃老師是個語文老師，他在評學生的作文成績時，給每位學生的分數都是乙個小於10的非負小數。amy 8.99999999999999999999...