題解
#includeusing namespace std;
int a[10];
bool check(int x)
return true;
}int main()
cout答案：3181
題解
手動設定精度，小於該精度即認為相等
#includeusing namespace std;
#define db double
struct no
};db eps=1e-6;
vectorpoint;
vector>ans;
int main()
int tot=point.size();
for(int i=0;i修改b的表示式：\(b=\frac\)，就像\(\frac = \frac\)防止誤差產生。
#includeusing namespace std;
#define db double
struct no
};db eps=1e-6;
vectorpoint;
set>ans;
int main()
int tot=point.size();
for(int i=0;i答案：40257
題解
數字超級大，但質因數只有8個，因數只有128個，暴力列舉即可
順便說一下因數個數等於不同質因數的指數分別加1後相乘的積
#includeusing namespace std;
#define ll long long
const ll n=2021041820210418;
//const ll n=4;
ll prime[100],cntp;
setfactor;
void get_p()
if(x)prime[cntp++]=x;//分解質因數
}void dfs(int p,int n,int tot,ll num)
for(int i=p;i答案：
題解
求最短路常用的三種方法：
1.弗洛伊德（floyd-warshall algorithm)多源最短路
2.spfa(貝爾曼福特(bellman-ford)的佇列優化)單源最短
3.迪傑斯特拉(dijkstra)單源最短
這裡貼乙個dijkstra
#includeusing namespace std;
const int n=2050;
struct no
no(){}
const bool operator
};int gcd(int a,int b)
int g[n][n],dis[n],book[n];
priority_queueq;
void dij()
} }}int main()
dij();
cout答案：10266837
題解
狀壓 dp 是動態規劃的一種，通過將狀態壓縮為整數來達到優化轉移的目的。 ---oi wiki
狀態壓縮的思想是用二進位制來表示狀態。用乙個整數的二進位制形式的每乙個0或1表示乙個狀態。
f[i][j]表示當前處在點i狀態為j
#includeusing namespace std;
#define ll long long
const int n=21;
const int m=1<注意==優先順序高於&
答案：881012367360
剩下的明天再寫
湖南省第十二屆省賽 Parenthesis
bobo has a balanced parenthesis sequence p p1 p2 pn of length n and q questions.parenthesis sequence s is balanced if and only if the input contains a...
第十二屆ACM省賽 黃淮之行
本學期部落格更新啦啦啦。有了藍橋杯和天梯賽的前車之鑑，心裡總感覺不太踏實，但又怕自己的情緒影響到隊友，一路上心情很忐忑，話也不是很多，我們先來看看黃淮吧，跟我們學校感覺也差不多，但是呢，飯不太好吃，住的也不好，emmmm,值得一提的是，體育館不錯，帶隊小姐姐也不錯。下面來說一下省賽吧，先不劇透結果了...
第十二屆湖南省賽 A 2016
description 給出正整數 n 和 m，統計滿足以下條件的正整數對 a,b 的數量 1.1 a n,1 b m 2.a b 是 2016 的倍數。input 輸入包含不超過 30 組資料。每組資料報含兩個整數 n,m 1 n,m 10 9 output 對於每組資料，輸出乙個整數表示滿足條件...