FYN OI奋斗之路6~
来源:互联网 发布:distinct unique sql 编辑:程序博客网 时间:2024/06/11 13:02
XJOI 奋斗群群赛10解题报告
题目
https://cn.vjudge.net/contest/185399
A. Chess Tourney
题意
有2*n个棋手,每个人都有实力值,实力大的总是赢小的,若相同则不一定,问是否有方法将这些人分为两组,使得一组的人能保证赢另一组。
题解
排序一下,比较第n个人和第n+1个人实力是否相等。
#include<bits/stdc++.h>using namespace std;int main(){ int n; int a[500]; cin>>n; for(int i=1;i<=2*n;i++){ cin>>a[i]; } sort(a+1,a+2*n+1); if(a[n]==a[n+1]) cout<<"NO"; else cout<<"YES";}
B. Luba And The Ticket
题意
Luba有一个六位数的彩票号码。他想通过改变最少的数字使得前三个数之和等于后三个。
题解
分类讨论,思维题(感觉做的有些复杂了)。
#include<bits/stdc++.h>using namespace std;int main(){ int a[10]; string s; cin>>s; for(int i=0;i<6;i++){ a[i+1]=s[i]-48; } if(a[1]+a[2]+a[3]==a[4]+a[5]+a[6]){ cout<<0; } else if(a[1]+a[2]+a[3]>a[4]+a[5]+a[6]){ sort(a+1,a+4); sort(a+4,a+7); int m=max(a[2]+a[3],18-a[4]-a[5]); int cha=a[1]+a[2]+a[3]-a[4]-a[5]-a[6]; if(cha<=max(a[3],9-a[4])){ cout<<1; return 0; } else if(cha<=max(m,a[3]+9-a[4])){ cout<<2; return 0; } else { cout<<3; return 0; } } else{ sort(a+1,a+4); sort(a+4,a+7); int m=max(a[5]+a[6],18-a[1]-a[2]); int cha=a[4]+a[5]+a[6]-a[3]-a[2]-a[1]; if(cha<=max(a[6],9-a[1])){ cout<<1; return 0; } else if(cha<=max(m,a[6]+9-a[1])){ cout<<2; return 0; } else { cout<<3; return 0; } }}
C. Two TVs
题意
有两个电视与n个节目,每个节目有开始和结束时间,一个电视同一时刻只能放一个节目,问两台电视能否看完所有节目。
题解
有一个结构体储存每一个节目的开始,结束时间,再根据时间排序,之后进行模拟,如果某一个节目开始时间大于tv1、2现在的时间,就把它结束的时间赋给tv1、2,若都小于,输出“NO”,若循环一遍后没有输出“NO”,那么显然是可以看完的,输出“YES”。
#include<bits/stdc++.h>using namespace std;typedef long long int ll;const int MAXN=200010;struct node{ ll l; ll r;}a[MAXN];bool cmp(node a,node b){ if(a.l==b.l) return a.r<b.r; else return a.l<b.l;}int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].l>>a[i].r; } sort(a+1,a+n+1,cmp); int tv1=-1,tv2=-1; for(int i=1;i<=n;i++){ if(tv1<a[i].l){ tv1=a[i].r; continue; } if(tv2<a[i].l){ tv2=a[i].r; continue; } cout<<"NO"; return 0; } cout<<"YES"; return 0;}
D. Driving Test
题意
题意比较费解,看懂了其实还是挺简单的,就是讲一个人开车,有2种操作和4种标志,要求求出忽视最少数量的标志使得所有操作合法。
题解
超车的问题很简单,超速的稍麻烦些,用栈储存数据会比较方便处理。
#include<bits/stdc++.h>using namespace std;typedef long long int ll;const int inf=1e9;stack <int> s;int main(){ int n,type,ans=0,a,speed=inf,over=0; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&type); if(type==1){ scanf("%d",&a); speed=a; while(s.empty()==false&&s.top()<speed){ s.pop(); ans++; } } if(type==2){ ans+=over; over=0; } if(type==3){ scanf("%d",&a); s.push(a); while(s.empty()==false&&s.top()<speed){ s.pop(); ans++; } } if(type==4){ over=0; } if(type==5){ while(s.empty()==false){ s.pop(); } } if(type==6){ over++; } } cout<<ans; return 0;}
阅读全文
0 0
- FYN OI奋斗之路6~
- FYN OI奋斗之路1~
- FYN OI奋斗之路2~
- FYN OI奋斗之路3~
- FYN OI奋斗之路4~
- FYN OI奋斗之路5~
- FYN OI 奋斗之路7~
- FYN OI 奋斗之路8~
- FYN OI奋斗之路9~
- FYN OI 奋斗之路10~
- FYN OI奋斗之路11~
- OI 酱油之路
- OI之路
- OI之路就此终结
- czl蒻蒟的OI之路6
- 【OI之路】02数论算法-6离散化
- 奋斗之路
- 奋斗之路
- 点滴杂记
- 【PAT】【Advanced Level】1129. Recommendation System (25)
- 【NOIP模板】 并查集
- 去掉字串中空白
- Java中的四种引用方式的区别
- FYN OI奋斗之路6~
- 在Github上建立博客
- SDUT 3324 顺序表应用1:多余元素删除之移位算法
- JAVA if,switch多分支选择结构
- 计算机视觉的一些测试数据集和源码站点
- Java成员变量和局部变量初始化问题
- 测试测试1223
- 35dir分类目录常见bug修改方法
- At.beginner.073 D