Codeforces Round #527 (Div. 3) B. Teams Forming(水題)
題目連結:http://codeforces.com/contest/1092/problem/B
題意:給你n個人,要給他們兩個兩個分組,要儘量讓他們的權值之差最小,問總差值是多少。
#include <bits/stdc++.h> using namespace std; int main() { int n, a[105]; cin >> n; for(int i = 0; i < n; i++) cin >> a[i]; sort(a,a+n); int ans = 0; for(int i = 1; i < n; i += 2) ans += a[i] - a[i-1]; cout << ans << endl; return 0; }
相關推薦
Codeforces Round #527 (Div. 3) B. Teams Forming(水題)
題目連結:http://codeforces.com/contest/1092/problem/B 題意:給你n個人,要給他們兩個兩個分組,要儘量讓他們的權值之差最小,問總差值是多少。 #include <bits/stdc++.h> using namespace std;
Codeforces Round #527 (Div. 3) B. Teams Forming
There are nn students in a university. The number of students is even. The ii-th student has programming skill equal to aiai.
Codeforces Round #527 (Div. 3) CF1092B Teams Forming
題目:Teams Forming 思路:貪心就好了,把長度最相近的兩根配對一定是最優的。 程式碼: #include<bits/stdc++.h> using namespace std; #define read(x) scanf("%d",&x) #
Codeforces Round #527 (Div. 3) A. Uniform String(水題)
題目連結:http://codeforces.com/contest/1092/problem/A 題意:給你n輸出長度為n字串,k是迴圈的長度,比如k為3就是abc迴圈,k為4就是abcd迴圈。 #include <bits/stdc++.h> using namespac
Codeforces Round #527 (Div. 3) 總結 A B C D1 D2 F
傳送門 A 貪心的取 每個字母n/k次 令r=n%k 讓前r個字母各取一次 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define rep(i, a, b) f
Codeforces Round #486 (Div. 3) B Substrings Sort
重新 輸出 out 規則 != can 判斷 http AS 題目鏈接:https://vjudge.net/contest/234309#problem/C 題目大意: 給你n個字符串,每個字符串都是有小寫字母組成的。重新給這些字符串 排序按照以下規則:每個字符串的前
Codeforces Round #506 (Div. 3)B.Creating the Contest(dp)
ive mean html rip there desc pri ORC cte B. Creating the Contest time limit per test 1 second memory limit per test 256 megabytes inp
Codeforces Round #515 (Div. 3) B(模擬)
題意:在數列中值為1的位置有1個加熱器,它能覆蓋它的左邊第 r-1 位置到它的右邊 r-1 的位置,問最少多少個加熱器能覆蓋整個區間。 思路:模擬這個過程,首先now=1,然後遍歷所有位置,找到最遠的滿足now這個位置能加熱的點,再另now=i+r-1+1,之所以要+1,是因為,i+r-1這個位
Codeforces Round #521 (Div. 3) B. Disturbed People
題解 題目大意 n個燈0關燈1開燈 101則中間的睡不著 問最少關掉多少個燈可以全都能睡著 遇見101則將後面的1的燈泡關掉 這樣解決10101的問題 計數輸出即可 AC程式碼 #include <stdio.h> #include <bits/stdc++
Codeforces Round #515 (Div. 3)B. Heaters【模擬,思維】
B. Heaters time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vova's house
【題解】codeforces1029B[Codeforces Round #506 (Div. 3)]B.Creating the Contest 貪心
題目連結 Description You are given a problemset consisting of nnn problems. The difficulty of the iii-th problem is aia_iai. It is gua
Codeforces Round #515 (Div. 3) B. Heaters
題解 題目大意 房間為一條直線長度為n 如果pos位置有加熱器並且開啟則能加熱[pos - r + 1, pos + r - 1]區域 告訴你哪些位置有加熱器0無1有 問最少開啟多少加熱器能把整個房間加熱 i遍歷每個未加熱的位置 使用last記錄上次開啟的加熱器
Codeforces Round #515 (Div. 3) B. HeatersB. Heaters
#include <iostream> #include <vector> #include <algorithm> #include <cstring> #include <queue> usi
Codeforces Round #527 (Div. 3) D1. Great Vova Wall (Version 1)
題目: 傳送門 題意: 給出一個2*1的磚塊,有兩種放磚塊的操作,一種是橫著放,這樣會使相鄰的兩塊牆高度加1,一種是豎著放,這樣會使牆高度加2,問以上兩種操作是否可以使建成的牆高度相同,並且建成的牆沒有空隙。 思路: 因為每塊牆可以通過無限次數的豎著放達到最接近相鄰牆的高度,所以真正影響
Codeforces Round #527 (Div. 3)D2(棧,思維)
括號匹配 font amp hack style def sca emp empty #include<bits/stdc++.h>using namespace std;int a[200007];stack<int>s;int main(){
Codeforces Round #501 (Div. 3) B. Obtaining the String
題意:兩個字串a和b,a變成b的字母變換規則為只能交換ai和ai+1,最少交換字數變成b,輸出每次交換的座標位置 思路:類似氣泡排序,在找到一個ab不相同的字元時從當前位置開始交換,直到此處字元相
Codeforces Round #521 (Div. 3)B. Disturbed People
B. Disturbed People time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output
Codeforces Round #527 (Div. 3)D,F;
D題:是一個思維題,同時也是一個數據結構,首先要知道什麼情況對,是否可以新增到一個高度有影響,首先想到的是就是如果兩個數相鄰,且他們相差為奇數,這是就不可以疊到一樣高,但是如果2, 1, 1這種情況就可以所以如果奇數出現,偶數次且相鄰這是就可以平成任意的高度,這是這兩個柱子就不需要考慮。可以消掉,這
Codeforces Round #498 (Div. 3) B. Polycarp's Practice
B. Polycarp's Practice time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outp
Codeforces Round #486 (Div. 3) B:Substrings Sort
NoteIn the second example you cannot reorder the strings because the string "abab" is not a substring of the string "abacaba".這個題剛開始計劃使用AC自動機,剛開始排序,然後使用str