Codeforces Educational Round 27 总结
这一场打的还不错2333…7题A了5题，还去hack了18个人…排名在65…Fighting!!!
A. Chess Tourney
题意：有 2n 个棋手准备来一起比赛，每个人有一个能力值 a[i] ，他们被分为两个组，每一组有 n 个人。两组之间的比赛是从两组里面随机挑一个人进行比赛，能力值高的人获胜。问有没有一种分组方法，使不管怎么比赛，第一组所有队员都能获胜。有输出 Yes ，否则输出 No 。
思路&&题解：首先可以肯定，先将能力值从大到小排序，前 n 个选手肯定都是分在第一组的，而要判断是否所有人都能获胜，只用判断 a[n] 是否等于 a[n+1] 就行了。
代码如下：
#includeB. Luba And The Ticket
题意：给你一串长度为 6 且仅由数字组成的字符串，如果该字符串前三位数字和与后三位数字和相等，则这一串字符串就是幸运的，问最少改动几个数字使原串变为幸运的字符串。
思路&&题解：因为字符串长度只有 6 ，所以只要从 0∼999999 枚举一遍就行了，如果这个数字是幸运的，那么判断一下他与原串有几位数字不相同，跟 ans 取个 min 就行了。
代码如下：
#include
using namespace std;
string s;
int t[6];
int d[6];
int db,mini;
int main() {
cin>>s;
for(int i=0;i<6;i++)
t[i]=s[i]-'0';
mini=6;
for(int i=0;i<1000000;i++){
db=i;
for(int j=0;j<6;j++){
d[j]=db%10;
db/=10;
}
if(d[0]+d[1]+d[2]==d[3]+d[4]+d[5]){
db=0;
for(int j=0;j<6;j++){
if(t[j]!=d[j])
db++;
}
mini=min(mini,db);
}
}
cout<return 0;
} C. two TVs
有一个人想要看 n 个他喜欢的电视节目，每个节目都有一个 l,r ，表示节目开始时间与节目结束时间。如果两个节目的时间有重复，那么只能在两台不同的电视上播放，问有没有一种可行的方案，使得这 n 个节目可以在两台电视上播放完。可以输出 Yes ，否则输出 No 。
思路&&题解：其实只要用一个 pair<int,int> 数组，就可以通过这题。对于每次读进来的 l,r ，我们在数组中加入 l,1 表示在时刻 l 又有一个新的节目开始播放，再加入 r+1,−1 ，表示在时刻 r+1 有一个节目已经放完。最后根据 pair 的 first 排序一遍，然后扫一遍，用 cnt 加上 pair 的 second ，如果其中有个时刻 cnt>2 那就输出 No ，否则就是 Yes 。
代码如下：
#includeint ,int> >pro;
int main() {
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++) {
int l,r;
scanf("%d%d",&l,&r);
pro.push_back(make_pair(l,1));
pro.push_back(make_pair(r+1,-1));
}
sort(pro.begin(),pro.end());
int cnt=0;
for(int i=0;iif(cnt>2) {
printf("NO\n");
return 0;
}
}
printf("YES\n");
return 0;
} D. Driving Test
题意：一位学员正在学车，他一共有 n 个操作，第 i 个操作有一个 type ，如果 type=1 ，那么再读入一个数 x ，表示他将自己的车速提到了 x ；如果 type=2 ，那么表示他超过了一辆车；如果 type=3 ，那么再读入一个数 x ，表示他经过了一个限速不超过 x 的标志；如果 type=4 ，表示他经过了“可以超车”的标志；如果 type=5 ，表示他经过了“不限速”的标志；如果 type=6 ，表示他经过了一个“不允许超车”的标志。现在给出你 n 个操作，问该学员需要说自己至少没有看到几个标志才能不违反规则。
思路&&题解：这是一道模拟题，对于 1 操作，将前面的 3 标志读入的限速从后往前扫一遍，直到扫到一个限速大于现在的速度，扫过几个，就当他没看到那几个标志。对于 2 操作，将前面最后一个 4 操作之后的 6 的个数且没有已经被忽略过的个数加上就行了。后面的几个操作也根据定义模拟就行了。
代码如下：
#include0) {
o--;
tot++;
}
}
else if(type==2) {
if(!over) {
tot+=overtot;
overtot=0;
}
}
else if(type==3) {
scanf("%d",&nowlimit);
if(nowlimitelse {
o++;
lim[o]=nowlimit;
}
}
else if(type==4) {
over=1;
}
else if(type==5) {
o=0;
}
else if(type==6) {
if(over) {
over=0;
overtot=1;
}
else
overtot++;
}
}
while(lim[o]0) {
o--;
tot++;
}
printf("%d\n",tot);
return 0;
} E. Fire in the City
暂时还未看过题，先放一放…
F. Guards In The Storehouse
暂时还未看过题，先放一放…
G. Shortest Path Problem?
题意：给你 n 个点和 m 条边（允许有重边和自环），求 1∼n 的路径长度最小（路径长度为所经过边权xor和）。
思路&&题解：所有路径实际是一条1-n的路径和一堆环，而环可以用 dfs 求出…然后就是高斯消元的应用了233…
P.S.该题与 BZOJ2115 非常相似，只是一个求最小一个求最大罢了233…
代码如下：
#include