計蒜客 5月入門賽 A B C D

計蒜客資訊學5月入門賽；

題目要求不再敘述了；

a:

注意：資料型別 long long

#include#includeusing namespace std;

#define ll long long
const int maxa=1e3+10;
ll a,b,c,d; 
int main()

#include#includeusing namespace std;

#define ll long long
const int maxa=1e3+10;
int main()
return 0;
}

#include#includeusing namespace std;

#define ll long long
const int maxa=1e3+10;
int main()

思路：陣列中快速查詢兩個數之和為k，方法很多，這裡我提供了o(n)時間複雜度的演算法，比較快；

#include#include#includeusing namespace std;

#define ll long long
const int maxa=1e3+10;
ll n,k,ans=0;
ll a[maxa];
bool cnt()
return false;
}int main() 
printf("%lld\n",ans);
}

計蒜客一月入門賽 《三個火槍手》題解

題目鏈結 有 n 個人，其中有 m 對相互認識的關係。乙個人的知名度定義為 有多少人 和他相互認識。現在蒜頭君需要從這 n 個人中選出三個人成為火槍手，需要相互認識，但是在這個基礎上又希望他們三個人的知名度總和加起來最低。輸入格式 第一行為兩個整數 n,m，都不大於 4000。往後 m 行每一行輸入...

計蒜客2019 12提高組月賽

這道題目考察的主要是貪心的構造方法，唯一的難點就在於奇數的特殊處理 所以可以得到期望數量為 直接求個4的逆元一乘就做出來了 這道題目其實是樹上差分很常見的乙個思路 拆邊 想要快速的計算一些邊的和，我們把題目中的幸運邊在兩個點上 v，在兩點之間的路徑 v即可 然後就運用樹上差分實現求點權和邊權的和 i...

2017計蒜客初賽5

ucloud 剛剛建立乙個新機房，近日正在進行網路搭建。機房內有 n n 臺伺服器和 m m 個分線器，整個機房只有乙個網線出口。分線器的作用是將一根網線轉換成多根網線。蒜頭君也知道每個分線器輸出的最大網線根數 不一定要將分線器輸出的每根線都用上 問你至少需要使用多少個分線器才能使得每台伺服器都有網...