A

题意

问\(x,y\)相差是否小于\(3\)

#include<iostream>
#include<cstdio>
#include<cmath>
#define ll long long ll x,y; int main(){
scanf("%lld%lld",&x,&y);
if(abs(y - x) < 3)
puts("Yes");
else
puts("No");
}

B

题意

问两个向量的内积是否为\(0\)

照着题目模拟就行

#include<iostream>
#include<cstdio>
#define ll long long ll n,a[10000006],b[10000006]; int main(){
scanf("%lld",&n);
for(int i = 1;i <= n;++i)
scanf("%lld",&a[i]);
ll sum = 0;
for(int i = 1;i <= n;++i){
scanf("%lld",&b[i]);
sum += a[i] * b[i];
}
if(sum == 0)
puts("Yes");
else
puts("No");
}

C

题意

\(2^n\)个人进行树状比赛,问最后获得第二名的人是谁

用类似于线段树的建树,最后对根节点\(1\)的两个子节点进行判断(比较的时候用键值,树上存的是编号)

#include<iostream>
#include<cstdio>
#define ll long long
#define mid ((l + r) >> 1) ll n,a[1000005];
int val[(1000005) << 2]; void build(int now,int l,int r){
if(l == r){
val[now] = l;
return ;
}
build(now * 2,l,mid);
build(now * 2 + 1,mid + 1,r);
if(a[val[now * 2]] > a[val[now * 2 + 1]])
val[now] = val[now * 2];
else
val[now] = val[now * 2 + 1];
return;
} int main(){
scanf("%lld",&n);
n = (1 << n);
for(int i = 1;i <= n;++i)
scanf("%lld",&a[i]);
build(1,1,n);
if(val[1] == val[2])
std::cout<<val[3];
else
std::cout<<val[2];
}

D

题意

\(Takahashi\) 出去游玩,现在提供了\(n\)个项目,时间是\([a_i, b_i]\),这些项目每天分别需要花费\(c_i\),但它可以选择一天花费\(C\)元玩这天所有可玩项目,项目出现了他就一定要玩,求他的最少花费

考虑离散化,在离散后的数组上打差分标记,再对当前的钱数进行一个前缀和,对每一段判断是否取\(C\)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long ll n,C; ll a[200005],b[200005],c[200005],cnt;
ll num[800005],mark[800005]; unsigned ll now = 0,ans = 0; int main(){
scanf("%lld%lld",&n,&C);
ll sum = 0;
ll vsum = 0;
for(int i = 1;i <= n;++i){
scanf("%lld%lld%lld",&a[i],&b[i],&c[i]);
num[++cnt] = a[i];
num[++cnt] = b[i] + 1;
}
std::sort(num + 1,num + cnt + 1);
cnt = std::unique(num + 1,num + cnt + 1) - num - 1;
for(int i = 1;i <= n;++i){
mark[std::lower_bound(num + 1,num + cnt + 1,a[i]) - num] += c[i];
mark[std::lower_bound(num + 1,num + cnt + 1,b[i] + 1) - num] -= c[i];
}
num[0] = num[1] + 1;
// for(int i = 1;i <= cnt;++i)
// std::cout<<num[i]<<" "<<mark[i]<<std::endl;
now = mark[1];
for(int i = 2;i <= cnt;++i){
//std::cout<<" "<<num[i - 1]<<" "<<num[i]<<" "<<now<<std::endl;
if(now <= C)
ans += (now) * (num[i] - num[i - 1]);
else
ans += C * (num[i] - num[i - 1]);
now += mark[i];
}
std::cout<<ans<<std::endl;
}

E

题意

有向图,有点权,你可以在一个点上用点权买一块黄金,在再另一块你能到达的点上以点权卖出,问必须进行一次买卖的最大收益

我原本是进行一次\(dfs\)这样处理每个点的前缀最小值,但这样会在环上跑\(2\)次,我也这样\(T\)了一发

我们可以考虑按照点权的大小优先\(dfs\)这样最算有环也只用跑\(1\)次

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define ll long long ll n,m,cnt,ans = -0x3f3f3f3f;
ll head[200005];
ll val[200005],maxx[200005],minn[200005];
int vis[200005]; struct K{
ll val,num;
}p[200005]; struct P{
ll to,next;
}e[400005]; void add(ll x,ll y){
e[++cnt].to = y;
e[cnt].next = head[x];
head[x] = cnt;
} void dfs(ll now){
//std::cout<<now<<" "<<val[now]<<" "<<minn[now]<<std::endl;
ans = std::max(val[now] - minn[now],ans);
for(int i = head[now];i;i = e[i].next){
if(!vis[e[i].to]){
minn[e[i].to] = std::min(minn[now],val[now]);
vis[e[i].to] ++ ;
dfs(e[i].to);
}
}
} bool operator < (K a,K b){
return a.val < b.val;
} int main(){
memset(maxx,-0x3f,sizeof(maxx));
memset(minn,0x3f,sizeof(minn));
scanf("%lld%lld",&n,&m);
for(int i = 1;i <= n;++i)
scanf("%lld",&p[i].val),p[i].num = i,val[i] = p[i].val;
for(int i = 1;i <= m;++i){
ll x,y;
scanf("%lld%lld",&x,&y);
add(x,y);
}
std::sort(p + 1,p + 1 + n);
for(int i = 1; i<= n;++i)
if(!vis[p[i].num])
dfs(p[i].num);
std::cout<<ans<<std::endl;
}

F

题意

有\(x,y\),可以对\(x做+1,-1,*2\)的操作请问最少几次能到\(y\)

考虑进行记忆化搜索,以后这种没有太好思路的题都可以往搜索想

#include<iostream>
#include<cstdio>
#include<map>
#define ll long long using std::map; ll x,y; map<ll,ll>QWQ; ll solve(ll y){
if(y <= x) return x - y;
if(QWQ.count(y)) return QWQ[y];
ll ans = y - x;
if(y % 2) ans = std::min(ans,1 + std::min(solve(y - 1),solve(y + 1)));
else
ans = std::min(ans,1 + solve(y / 2));
return QWQ[y] = ans;
} int main(){
scanf("%lld%lld",&x,&y);
std::cout<<solve(y);
}

AtCoder Beginner Contest 188题解的更多相关文章

  1. AtCoder Beginner Contest 154 题解

    人生第一场 AtCoder,纪念一下 话说年后的 AtCoder 比赛怎么这么少啊(大雾 AtCoder Beginner Contest 154 题解 A - Remaining Balls We ...

  2. AtCoder Beginner Contest 153 题解

    目录 AtCoder Beginner Contest 153 题解 A - Serval vs Monster 题意 做法 程序 B - Common Raccoon vs Monster 题意 做 ...

  3. AtCoder Beginner Contest 177 题解

    AtCoder Beginner Contest 177 题解 目录 AtCoder Beginner Contest 177 题解 A - Don't be late B - Substring C ...

  4. AtCoder Beginner Contest 184 题解

    AtCoder Beginner Contest 184 题解 目录 AtCoder Beginner Contest 184 题解 A - Determinant B - Quizzes C - S ...

  5. AtCoder Beginner Contest 173 题解

    AtCoder Beginner Contest 173 题解 目录 AtCoder Beginner Contest 173 题解 A - Payment B - Judge Status Summ ...

  6. AtCoder Beginner Contest 172 题解

    AtCoder Beginner Contest 172 题解 目录 AtCoder Beginner Contest 172 题解 A - Calc B - Minor Change C - Tsu ...

  7. AtCoder Beginner Contest 169 题解

    AtCoder Beginner Contest 169 题解 这场比赛比较简单,证明我没有咕咕咕的时候到了! A - Multiplication 1 没什么好说的,直接读入两个数输出乘积就好了. ...

  8. AtCoder Beginner Contest 148 题解

    目录 AtCoder Beginner Contest 148 题解 前言 A - Round One 题意 做法 程序 B - Strings with the Same Length 题意 做法 ...

  9. AtCoder Beginner Contest 151 题解报告

    总的来说,这次的题目比较水,然而菜菜的我并没有把所有题目都做完,话不多说,直接来干货: A:Next Alphabet 题目链接:https://atcoder.jp/contests/abc151/ ...

随机推荐

  1. leetcode779 第k个语法符号。

    直接找规律. 第一行 0 第二行 01 第三行 0110 第四行 01101001 可以发现,第n行的数量比第n-1行多了一倍,并且前半部分是和第n-1行一样的,后半部分是前半部分"按位取反 ...

  2. TCC分布式事务的实现原理

    目录 一.写在前面 二.业务场景介绍 三.进一步思考 四.落地实现TCC分布式事务 (1)TCC实现阶段一:Try (2)TCC实现阶段二:Confirm (3)TCC实现阶段三:Cancel 五.总 ...

  3. 第五章第四周习题: Transformers Architecture with TensorFlow

    目录 Transformer Network Packages 1 - Positional Encoding 1.1 - Sine and Cosine Angles Exercise 1 - ge ...

  4. Py高级函数和方法

    Map() Redece() Dir() __len__   ---->>>  len() getattr().setattr() 以及   hasattr() 参考廖雪峰----- ...

  5. hdu 2860 Regroup(并查集)

    题意: AP x yA recruit with ability rate x were asked to join company y. (0<=x<2^31, 0<=y<n ...

  6. dubbo 配置 loadbalance 不生效?撸一把源码

    背景 很久之前我给业务方写了一个 dubbo loadbalance 的扩展(为了叙述方便,这个 loadbalance 扩展就叫它 XLB 吧),这两天业务方反馈说 XLB 不生效了 我心想,不可能 ...

  7. sed 替换命令使用

    输入文件不会被修改,sed 只在模式空间中执行替换命令,然后输出模式空间的内容.文本文件 employee.txt 101,John Doe,CEO 102,Jason Smith,IT Manage ...

  8. python基础数据类型语法

    #标识符:我们自己在写代码的时候,取的名字.#项目名 project name#包名 package name#模块名 .py ptthon文件名#规范:由字母数字下划线组成,但不能以数字#简明知意: ...

  9. 02-Java中的锁详解

    I. 使用Lock接口 只要不涉及到复杂用法,一般采用的是Java的synchronized机制 不过,Lock可以提供一些synchronized不支持的机制 非阻塞的获取锁:尝试获取锁,如果能获取 ...

  10. 解决mac主机无法与 Docker容器互通问题

    方法很多,这里我说一下使用 docker-connector解决这个问题 这是一个github开源项目docker-connector  1. Mac 通过 brew 安装 docker-connec ...