Codeforces 371 A,B,C

表示只会水题，A,B,C;

Meeting of Old Friends

题意为：两个朋友要见一面，然而两个任都各自有一个时间段有时间，其中在K这个时间点不行，问：他俩见面的时间最长事多少？</p><p></p><p>思路: 区间为[ max( l1 , l2 ) , min( r1 ,r2 ) ]，不过要判断一下这个区间是否成立，即前面的是不是比后面的小；之后判断一下k是否在这个区间内：

#include<bits/stdc++.h>
using namespace std;typedef __int64 ll;int main()
{ll a,b,c,d,k;while( ~ scanf("%I64d%I64d%I64d%I64d%I64d", &a, &b, &c, &d, &k)){ll x = max(a,c);ll y = min(b,d);if(y < x){cout<<0<<endl;continue;}if(k >= x && k <= y)cout<< y - x<<endl;else cout<<y - x +1<<endl;}return 0;
}

B. Filya and Homework

题意：给出一个数组，看是否会出现一个数，使得出数组中的数对数组操作：1加上这个数，2减去这个数，3不变；最后使得这个数组中的数都相同：

思路：因为是三种操作，说明如果成立的话，数组中的种数不能大于3，然后如果种数小于3 的话，肯定成立；等于三的情况的话就要符合等差数列的三个数了；

#include<bits/stdc++.h>
using namespace std;typedef __int64 ll;const int maxn = 100000 + 10;
ll a[maxn];int main()
{ll n;while( ~ scanf("%I64d", &n)){set<ll>s;for(int i =0 ;i < n ;i ++){scanf("%I64d", &a[i]);s.insert(a[i]);}if(s.size() < 3)cout<<"YES"<<endl;else if(s.size() > 3)cout<<"NO"<<endl;else{set<ll> :: iterator it;ll i =0;ll x= 0,y =0;for(it = s.begin() ; it != s.end(); it ++, i ++){if(i==0 || i == 2)x += *it;else y = *it;}if(x == y * 2)cout<<"YES"<<endl;else cout<<"NO"<<endl;}}return 0;
}

C Sonya and Queries

题意：有n项操作，“ + ”代表的是加入到队列中，“-”表示减去一次，“？”问的是符合“？”后面的数符合的形式有多少个，输出！符合的形式的就是数的位数是奇数，则为1，是偶数，则为0；

思路：输入的时候直接预处理一下，全都转换成01的形式：

#include<bits/stdc++.h>
using namespace std;typedef __int64 ll;int main()
{int n;while( ~ scanf("%d", &n) ){map<ll,ll>m;for(int ii = 1; ii <= n ;ii ++){char s[100];ll x;scanf("%s%I64d", s,&x);ll ans =0,t = 1;while(x){ans += (x %10 %2) * t;t = t *10;x = x /10;}if(s[0] == '+')m[ans] ++;else if(s[0] == '-')m[ans] --;else{cout<<m[ans]<<endl;}}}return 0;
}

Codeforces 371 A,B,C相关推荐

Codeforces#371 Div2
这是一场非常需要总结的比赛,交了3题,最后终测的时候3题全部没过,一下掉到了绿名,2333 Problem A 题意:给定区间[l1,r1],[l2,r2],然后给定一个整数k,求区间当中相交的元素, ...
Codeforces Round #371 (Div. 2) C. Sonya and Queries —— 二进制压缩
题目链接:http://codeforces.com/contest/714/problem/C C. Sonya and Queries time limit per test 1 second m ...
Codeforces Round #371 (Div. 2) C. Sonya and Queries 水题
C. Sonya and Queries 题目连接: http://codeforces.com/contest/714/problem/C Description Today Sonya learn ...
CodeForces - 371D. Vessels（并查集）
题目链接:http://codeforces.com/problemset/problem/371/D点击打开链接 D. Vessels time limit per test 2 seconds m ...
CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
「日常训练」Bad Luck Island（Codeforces Round 301 Div.2 D）
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则每个物品有一个基础价值; 然后还有一个附加价值; ...
CodeForces 获得数据
针对程序的输出可以看见 CodeForces :当输入.输出超过一定字符,会隐藏内容所以:分若干个程序进行输入数据的获取 1. 1 for (i=1;i<=q;i++) 2 { 3 scanf ...
codeforces水题100道第二十七题 Codeforces Round #172 (Div. 2) A. Word Capitalization (strings)...
题目链接:http://www.codeforces.com/problemset/problem/281/A 题意:将一个英文字母的首字母变成大写,然后输出. C++代码: #include < ...

Codeforces 371 A,B,C

Codeforces 371 A,B,C相关推荐

最新文章

热门文章