Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)-D. Social Circles
思路:看完題解感覺好簡單啊,為什麼沒有想出來╮(╯﹏╰)╭
首先將所有的人都圍成一個圈,那麼想要得到最小的凳子數,主要就是相鄰的二人的左右凳子數相互抵消,即取max(Li,Ri),那麼就是取得的max(Li,Ri)最小,這樣考慮顯然是將L[i],R[i]由小到大排序在一一配對。
Code:
#include<iostream> #include<algorithm> using namespace std; typedef long long LL; const int MAX_N=100005; int n; int l[MAX_N],r[MAX_N]; int main() { ios::sync_with_stdio(false); while(cin>>n){ for(int i=0;i<n;++i) cin>>l[i]>>r[i]; sort(l,l+n); sort(r,r+n); LL ans=n; for(int i=0;i<n;++i) ans+=max(l[i],r[i]); cout<<ans<<endl; } return 0; }
相關推薦
Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)
lap numbers sin memset round number sub printf include A.Phone Numbers 題意:給你n個數字,每個數字最多只能用一次,問你最多能組成以8開頭的11位電話號碼有多少個 思路:模擬即可,註意char數組讀入
Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) C. Maximum Subrectangle
提示 tsm 最小 n+1 數值 cin tdi ted 子序列 昨天做的,今天才想起來,要寫個博客,記一下這種矩陣題怎麽做。 首先我沒有意識到,每個方向上累和,得到兩個累和數組,它們的子序列之積,就是子序列對應的矩形區域範圍內所有數字之和,說起來有點抽象,但是舉個栗子吧,
Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) B. Maximum Sum of Digits
傳送門 題目大意就是給一個數c,然後拆成a和b,使得a+b=c,要求使得a的各數位之和+b的各數位之和達到最大。 我的想法就是可能不能單獨考慮a的數位之和或b的數位之和,要綜合考慮才能達到最優,先來看ci,ci=ai+b+flag的,這裡的flag是前一位(較
Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) C D
C - Maximum Subrectangle 因為是兩個陣列相乘的到的 矩陣所以 a(i ->j)*b(x->y) 的面積 就是 a(i ->j) 的和乘與b(x->y)的和 所以我們列舉 a 序列 從1-n的長度和 B
Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)C
這題卡了還蠻久的,矩陣還是有一點陌生啊。 1 #include <iomanip> 2 #include <iostream> 3 #include <cstdio> 4 #include <cmath> 5 #include <cstr
Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2).A. Phone Numbers
A. Phone Numbers time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Le
Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) C
C. Maximum Subrectangle time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard outp
Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2), problem: (D) Social Circles
感覺比c題好想多了,因為環可以有隨便多個,自己和自己也可以成環,那就 記錄l,和 r 然後兩個陣列sort一下,按下標配對就好了,配對取大的那個,所有對求和,然後加上n個人就是答案,程式碼如下。 #include <bits/stdc++.h&
Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) D. Social Circles 【貪心】
D. Social Circles time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Y
Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)-D. Social Circles
思路:看完題解感覺好簡單啊,為什麼沒有想出來╮(╯﹏╰)╭ 首先將所有的人都圍成一個圈,那麼想要得到最小的凳子數,主要就是相鄰的二人的左右凳子數相互抵消,即取max(Li,Ri),那麼就是取得的max(Li,Ri)最小,這樣考慮顯然是將L[i],R[i]由小到大排序
Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)-E. Sergey and Subway
思路:題目大意為,將樹距離為2的兩點間加一條線段使其距離為1,求任意兩點的最短距離之和 首先對於一顆樹中任意兩點的距離和Sum是可以DFS一遍求出來的,關鍵是題目附加的條件如何處理。對於兩點距
Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) B. Maximum Sum of Digits
傳送門 題目大意就是給一個數c,然後拆成a和b,使得a+b=c,要求使得a的各數位之和+b的各數位之和達到最大。 我的想法就是可能不能單獨考慮a的數位之和或b的數位之和,要綜合考慮才能達到最優,先來看ci,ci=ai+b+flag的,這裡的flag是前一位(較低位
Codeforces Round #513 by Barcelona Bootcamp C. Maximum Subrectangle(雙指標+思維)
https://codeforces.com/contest/1060/problem/C 題意 給兩個陣列,a陣列有n個元素,b陣列有m個元素,兩個陣列元素互相相乘形成n*m的矩陣,找一個子矩陣,元素和<=x,子矩陣的面積儘量大,求這個子矩陣的面積大小 思路 一開始往二維字首和
D. Huge Strings Codeforces Round #438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined)
bre 一個 int using subst set stack erb bin http://codeforces.com/contest/868/problem/D 優化:兩個串合並 原有狀態+ 第一個串的尾部&第二個串的頭部的狀態 串變為第一個串的頭部&
【貪心】【multiset】Tinkoff Challenge - Final Round (Codeforces Round #414, rated, Div. 1 + Div. 2) C. Naming Company
nal head 1+n final ase algorithm erase 集合 clu 考慮兩個人,先把各自的集合排個序,丟掉一半,因為比較劣的那一半一定用不到。 然後貪心地放,只有兩種決策,要麽把一個最優的放在開頭,要麽把一個最劣的放在結尾。 如果我的最優的比對方所有
Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2)B. T-shirt buying
character break empty not integer contain strong accept space 傳送門 Description A new pack of n t-shirts came to a shop. Each of the t-
Codeforces Round #503 (by SIS, Div. 2) C. Elections
不能 情況 記錄 format fir des org return xmlns C. Elections As you know, majority of students and teachers of Summer Informatics School
Codeforces Round #503 (by SIS, Div. 1)第四題 the hat
現在 != 大小 target 查找 找到 就是 不可 pan 原題鏈接:B. The hat 題意:有n(偶數)個人圍成一個圈,每個人身上有一個數字,保證相鄰兩個人的數字差為1, 現在要把第i個人和第i+n/2個人面對面站著,例如現在有8個人,站好後如下: 1 2 1 2
Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) -B C(GCD,最長連續交替序列)
all clas 拼接 true 序列 -s light scan inf B. Weakened Common Divisor time limit per test 1.5 seconds memory limit per test 256 mega
E - Down or Right Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)
its rcm base long long std ont return down fflush http://codeforces.com/contest/1023/problem/E 交互題 1 #include <cstdio> 2 #inc