题意 题目链接 Sol 我是这样考虑的:从大到小考虑每个\(l, r\),最大的\(l\)应该和最大的\(r\)匹配(不然就亏了),其次次大的\(r\)应该和次大的\(l\)匹配 然后就过了.. /* */ #include<bits/stdc++.h> #define Pair pair<int, int> #define MP(x, y) make_pair(x, y) #define fi first #define se second #define int long lo…

思路: 贪心.既然每个人的左边是其他人的右边,每个人的右边是其他人的左边,那么使重叠的部分最多即可. 实现: #include <bits/stdc++.h> using namespace std; typedef long long ll; ], r[], n; int main() { while (cin >> n) { ; i < n; i++) { cin >> l[i] >> r[i]; } sort(l, l + n); sort(r,…

题意:有n个客人,第i个客人希望左边至少Li个空椅子,右边至少Ri个空椅子,每个客人都属于一个圈,问你最少需要准备的椅子数量 贪心做,每个人都可以去和另一个人牵手,组成一个新的人,那么我们让大的和大的牵手,小的和小的牵手,那么我们椅子就很有效的利用了,所以我们将L和R数组分别排序,每次取最大值加一 代码: #include<iostream> #include<vector> #include<cmath> #include<cstdio> #include…

题目传送门:http://codeforces.com/problemset/problem/1060/D 题意:有$N$个人,你要让他们坐成若干个圆环.他们每个人需要坐一把椅子,左手边至少要有$l_i$个空椅子,右手边至少要有$r_i$个空椅子,问最少需要多少个椅子.$N \leq 10^5 \,,\, l_i,r_i \leq 10^9$ 没有很好想,但也不难.贪心地考虑什么样的人会坐在相邻位置会使得答案最优,一定是一个人的左手与另一个人的右手相差较小时较好,因为这样子重复利用的椅子数量更多…

http://codeforces.com/contest/1060/problem/D 题意: n个客人,每个客人希望自己左边空li个座位,右边空ri个座位,可以形成任意个圆,问最少多少个座位. 思路: 1.问题可以看作,给每个客人gi的左边找一个合适的另一个客人gj.其之间的空座数为max(l(gi),r(gj)).这样匹配,自然会匹配为若干个圆. 2.将l和r排序,按大小顺利依次匹配,这样的总座位数最少. 证明:假设现在l和r都递增排好序.从匹配中任意找两对,例如(a, b),(c,d),…

A. Phone Numbers 签. #include <bits/stdc++.h> using namespace std; #define N 110 char s[N]; ], n; int main() { while (scanf("%d", &n) != EOF) { scanf(); memset(cnt, , sizeof cnt); ; i <= n; ++i) ++cnt[s[i] - ']; ; ; i <= cnt[]; ++…

◇第4站&赛时9◇ CF Round 513 Div1+Div2 第一次在CF里涨Rating QWQ 深感不易……作blog以记之 (￣▽￣)" +Codeforces 的门为你打开+ ▶ 简单总结 莫名其妙打Atcoder比打CF要打得好些……以前CF打一场就掉一场分,直接爆炸,对CF都要绝望了. 终于这场比赛涨回来了(.^▽^) 看来比赛都向着思维难度进发了,代码实现已经不是考点了,以前背几个版就可以AK虐全场的时代也过去了,OI的路还很长,还得慢慢走…… (●'◡'●) ▶ 题目…

前记 眼看他起高楼:眼看他宴宾客:眼看他楼坍了. 比赛历程 开考前一分钟还在慌里慌张地订正上午考试题目. “诶这个数位dp哪里见了鬼了???”瞥了眼时间,无奈而迅速地关去所有其他窗口,临时打了一个缺省源. A. Phone Numbers 那么就是模拟. #include<bits/stdc++.h> int n,x; ]; int read() { char ch = getchar(); ; ; for (; !isdigit(ch); ch=getchar()) ; for (; isd…

我是比赛地址 A:Phone Numbers $Description$:给你一串数字,问你能组成多少开头为8的11位电话号码. $Sol$:统计8的数量,与$n$%11作比较. #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,len,cnt,ans; ]; int main() { scanf("%d",&n); scanf(…

10 signs you’re dating the wrong person10个迹象表明TA不是你的真心人       Do you have any exes who were so awful you can’t help wondering, “What the hell was I thinking?” Join the club. If you’d like to make sure you’re with Mr. or Ms. Right, watch out for these…