台部落裤头Kt

題目傳送門題意:輸入T組數據，每組數據兩個數，輸出這兩個數的和。 #include <bits/stdc++.h> using namespace std; int main(void) { int T, cas

2020-02-22 07:10:05

題目傳送門題意:輸入T組數據，每組數據一個數，將這個數字分解成兩個數字之和，要求這兩個數字範圍爲[0,10]。 #include <bits/stdc++.h> using namespace std; int main(

2020-02-22 07:10:05

題目傳送門題意:N*N的棋盤放K個車，一個車所在的行列不能有第二個車，求有多少种放法。思路:簡單組合數學，如果K>N則不可能放下。K<=N有C(N,K)*C(N,K)*K!表示從N行中選K行，從N列中選K列，然後全排列。

2020-02-22 07:10:05

題目傳送門題意:一個地圖由’.’和’#’組成，問有多少個不重疊的’##’。思路:先將所有的’#’hash，然後建二分圖，用匈牙利算法算最大匹配日數，因爲邊建了兩次，所以結果除以二。 #include <algorithm>

2020-02-22 07:10:05

題目傳送門題意:有一個六面體骰子，每投一次就往前走多少格，並可以獲得格子上的金幣，求走到最後可以獲得的金幣數的期望。思路:當前點的期望P[i] = A[i]+(P[i-1]+P[i-2]+P[i-3]+P[i-4]+P[i-5]+

2018-09-03 08:02:51

題目傳送門題意:有N個路口和M條路，求從1路口到N路口的最短路徑。思路:裸的最短路模板。 #include <bits/stdc++.h> using namespace std; int mp[120][120]; int

2018-09-03 08:02:50

4.11 a>b && b>c && c>d; 4.12 i != j < k; 優先級 ‘<’ > ‘!=’ 故先判斷 j 與 k 的大小關係，結果爲true或者false，轉化爲整數則爲1或0，再與 i 比較，最終結

2018-09-03 08:02:50

3.1 using std::cin; using std::cout; using std::endl; using std::cerr; 3.2 #include <iostream> #include <string> u

2018-09-03 08:02:50

題目傳送門題意:給定一個無向圖，求他的最小生成樹與最大生成樹的平均值。思路:用Kruskal正着求最小生成樹，再倒着求最大生成樹。 #include <bits/stdc++.h> using namespace std; s

2018-09-03 08:02:50

2.31 r1 = v2; //合法。 p1 = p2; //不合法，p2爲底層const，需要p1也爲底層const。 p2 = p1; //合法，int指針可以轉化爲const int指針。 p1 = p3; /

2018-09-03 08:02:50

3.31 int main() { int arr[10]; for (int ix = 0; ix < 10; ix++) arr[ix] = ix; return 0; } 3.32 #

2018-09-03 08:02:50

題目傳送門題意:輸出A-Z裏面前N個字母的全排列的前K個。思路:使用next_permutation()函數。 #include <bits/stdc++.h> using namespace std; int main(vo

2018-09-03 08:02:50

題目傳送門題意:給定一個圓的半徑，求這個圓的外切正方形的面積與這個圓的面積差。思路:面積差爲4*r*r-PI*r*r。 #include <bits/stdc++.h> using namespace std; const d

2018-09-03 08:02:50

2.21 int i = 0; double dp = &i; //int類型的值不能初始化double*類型的實體。 int ip = i; //int類型的值不能初始化int類型的實體。 int *p = &i

2018-09-03 08:02:50

3.11 如果不改變c的值合法，改變c的值就不合法。 c的類型爲const char &。 3.12 vector vector<int> ivec; int tmp; while (cin >> tmp) { ive

2018-09-03 08:02:49