原创 caioj1094·並查集3（校園白社會）
1094: 並查集3（校園白社會） 時間限制: 1 Sec 內存限制: 128 MB 題目描述 校園內有很多白社會團伙，他們專做好事。經過長期的臥底，學校有n個人，任何兩個認識的人不是朋友就是敵人，而且滿足：①我朋友的朋友是我
2020-06-23 05:38:57
原创 caioj1092: 並查集（模版 家族）
1092: 並查集（模版 家族） 時間限制: 1 Sec 內存限制: 128 MB 題目描述 【題意】 n個人，m條關係(x,y),表示x和y是同一家族的。 求最多可能有多少個家族。 (n<=100000,m<=100
2020-06-23 05:38:57
原创 1015·函數的使用（素數判斷）
1015: 函數的使用1 時間限制: 5 Sec 內存限制: 128 MB 題目描述 【題意】 問題來了：判斷一個數是否素數（質數），是就輸出”YES”，否則就輸出”NO” 【輸入格式】 一行一個正整數n（1<=n<=11
2020-06-23 05:38:44
原创 1002·實數運算2
1002 實數運算2 時間限制: 1 Sec 內存限制: 128 MB 題目描述 【題意】 輸入三個數，計算並輸出它們的平均值以及三個數的乘積，結果保留2位小數。 【輸入格式】 輸入三個數（沒有說明是整數，就是默認是實
2020-06-23 05:38:44
原创 【NOIP2001普及組T4】1055·揹包1（填滿型01揹包）
【NOIP2001普及組T4】1055: 揹包1（填滿型01揹包） 時間限制: 1 Sec 內存限制: 128 MB 題目描述 有n根木棍(0≤n≤30)，從中選若干根使得它們的 長度和s 最接近v(正整數，0≤v≤200
2020-02-23 19:14:55
原创 1019·兩重for循環1（楊輝三角形）+兩道練習題
1019: 兩重for循環1（楊輝三角形） 時間限制: 1 Sec 內存限制: 128 MB 題目描述 【題意】 楊輝三角形就是這個樣子的： 1 1 1 1 2 1 1 3 3 1
2020-02-23 19:14:55
原创 1016~1017 函數的使用2-3（迴文數判斷）
1016: 函數的使用2 時間限制: 1 Sec 內存限制: 128 MB 題目描述 【題意描述】 給出一個四位數n， 判斷是否迴文數 什麼是迴文？（順着讀和倒着讀都是一樣的，比如1221,3113等等） 如果是就是
2020-02-23 19:14:55
原创 caioj1093: 並查集2（刪邊問題）
1093: 並查集2（刪邊問題） 時間限制: 1 Sec 內存限制: 128 MB 題目描述 【題目描述】 讀入一個無向圖（可能含有多個連通分支），輸出最多能刪掉多少條邊，而不改變這個圖任意兩點的連通性（原來連通的兩個點依
2020-02-23 19:14:55
原创 1020·兩重for循環2（完美數）
1020: 兩重for循環2（完美數） 時間限制: 1 Sec 內存限制: 128 MB 題目描述 【題意】 什麼是完美數？一個數的所有真約數的和等於自己就是完美數。 比如： 6的真約數有1、2、3，且這些真約數加起來
2020-02-23 19:14:55
原创 1018· 函數的使用4：求最大公約數(gcd)
1018: 函數的使用4：求最大公約數 時間限制: 1 Sec 內存限制: 128 MB 題目描述 【題意描述】 輸入任一的自然數A, B, 求A , B的最大公約數 提示：推薦求最大公約數 用 輾轉相除法 【輸入格式
2020-02-23 19:14:55
原创 1000·整數運算
準備人生最後一場NOIP。 考完就退役系列，總不能考的太差2333 話說這麼長時間都沒更文，也是怠惰。。。 ——2017/07/22 23:59 由pascal轉爲c++ 看到有兩個很不錯的東西，我來分享一下，接下來會刷
2020-02-23 19:14:55
原创 最優乘車(travel.cpp)
Problem A最優乘車(travel.cpp) H城是一個旅遊勝地，每年都有成千上萬的人前來觀光。爲方便遊客，巴士公司在各個旅遊景點及賓館，飯店等地都設置了巴士站並開通了一些單程巴上線路。每條單程巴士線路從某個巴士站出發，依次
2020-02-23 19:14:55
原创 1001·實數運算1
1001: 實數運算1 時間限制: 1 Sec 內存限制: 128 MB Special Judge 題目描述 【題意】 輸入兩個實數a和b，輸出它們的和 【輸入格式】 輸入中只有一行，包括兩個實
2020-02-23 19:14:55
原创 caioj1043·遞歸13（因式分解【深搜+剪枝 或 DP 】）
1043: 遞歸13（因式分解【深搜+剪枝 或 DP 】） 時間限制: 1 Sec 內存限制: 128 MB 題目描述 【題意】 分解一個整數n，格式如下： n = a1*a2*a3*a4…….*am 比如： 12=12
2018-09-05 02:06:56
原创 【NOIP·TG2004】caioj1065·動態規劃入門（一維一邊推3：合唱隊形）
1065·動態規劃入門（一維一邊推3：合唱隊形） 時間限制: 1 Sec 內存限制: 128 MB 題目描述 【題目】 N位同學站成一排，音樂老師要請其中的(N-K)位同學出列，使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣
2018-09-05 02:06:56