2019中國大學生程式設計競賽 女生專場（重現賽

題目鏈結

將1—n這n個數字分成兩組，每組至少有乙個數字，然後求兩組的數的總和的最大公約數。

#include

using
namespace std;
#define int long long
signed
main()
}        cout << sum << endl;
}return0;
}

2+bxi+c這個一元二次方程，x不定，n個x的總和為m，然後求上面式子f[xi]從一到n的總和，每個x不能為零。

//大根堆小根堆平常的sort函式用於cmp函式時，是相反的，

//由於前者都是建立在大根堆的基礎上的，所以要逆著來。
bool
operator
<
(node a,node b)
//或寫做(const node &a,const, node &b) 更快
struct cmp
// 當想要大根堆，降序時，讓它返回false就好，即用'<' (預設值)
}

#include

using
namespace std;
struct node};
intmain()
);}        m -
= n;
while
(m --))
;}cout << ans << endl;
}return0;
}

#include

using
namespace std;
#define pi 3.14159265358
intmain()
return0;
}

#include

using
namespace std;
const
int n =
90000
;typedef
long
long ll;
int n, m, t;
struct node
dian[n]
;int
tim(
int h,
int m,
int s)
bool
cmp(node a, node b)
intmain()
else
else
if(kk ==0)
continue;}
}//排序從小到大順時針大小排序
sort
(dian +
1, dian + n1, cmp)
;//計算兩個邊界值，1時的逆時針就能保證全部遍歷一遍
//n1 - 1時的順時針就能保證全部遍歷一遍
int mi =
0x3f3f3f3f
;int ss = dian[n1 -1]
.shun;
mi =
min(ss, mi)
;    ss = dian[1]
.ni;
mi =
min(ss, mi)
;//順逆列舉每乙個點的順和後乙個點的逆的和
for(
int i =
1; i <= n1 -
1; i ++
)double fin =
(double
)mi *
1.0*
6.00
;printf
("%.2lf\n"
, fin)
;return0;
}

#include

using
namespace std;
#define int long long
signed
main()
cout << ans << endl;
}return0;
}

2017中國大學生程式設計競賽 網路選拔賽

01 02 03 04 05 06 07 08 09 10 11 比賽時兩題入賬，但我覺得這就是發揮出我們隊的實力了，比賽的時候感覺挺充實的，一直都在思考。題目是說給你乙個關係圖，第i個人和其他n i個人的關係給出，1代表能成為朋友，0代表不能成為朋友，當3個人及以上沒有朋友或者三個及以上都互相是朋...

2019河北省大學生程式設計競賽

theme 給定q,n,p,1 n,q,p 10 9,求s i 1,n q i mod p solution 求q i很簡單，用快速冪就行，關鍵是n到10 9,切丁超時。開始是想求出等比數列的和，但要除以q 1,而q 1與p又不一定互質，所以也沒法用乘法逆元。可以看出完全沒必要乙個乙個地用快速冪算，...

2019內蒙古大學生程式設計競賽E

題目描述 rabbit 得到了一張秘密紙條，上面是由密密麻麻的小寫字母組成的字串。已知，字元 c 與字元 z c a 是相反的。即 a 與 z b 與 y 現在規定對稱相反子串的定義為該子串從中間到兩邊對應位置的字元都是相反的。例如給定字串 azza 其對稱相反子串有 a z az azz zza ...