CallmeChallenger

分类

CF题解(1) 题解(11)

/ 注册

全部文章（共12篇）

2020牛客NOIP赛前集训营-提高组（第二场）B.包含

题目链接：https://ac.nowcoder.com/acm/contest/7607/B题意:定义一个集合若包含y,则存在x,满足x&y=y。给定这个集合内的数，m次询问每个数是否被这个集合包含。题解：m次询问，所以我们肯定预处理好这个集合。根据题意简单分析可得：y的二进制位1是x的子...

2020-11-05

0 705

2020牛客NOIP赛前集训营-提高组（第二场） A.GCD

题目链接：https://ac.nowcoder.com/acm/contest/7607/A题意：定义f(x)=gcd(x除1外的所有因子），给定a,b。求f(a)+f(a+1)+...+f(b)题解：对于任意的f(x),若x的质因子有超过一种，那么因为质因子互质，所以f(x)=1.若质因子只有一...

2020-11-05

0 841

牛客动态规划课程习题-PROBLEM A

题意：n个人，每个人都说剩下人中比自己分数高的人有ai个，比自己分数低的有bi个，问最少有多少人说谎。题中允许同分人出现。题解：我们可以这么考虑，在所有人中，当前人的排名是[ai+1,n-bi]。在一个合法的情况下，任意两个人的区间是不能相交的。对于一对(i,j),可能会出现ai=aj,bi=bj....

2020-08-22

0 725

牛客动态规划课程习题-刷野

题目链接：https://ac.nowcoder.com/acm/problem/210807题意：有n个怪排成一排，你需要去消灭他们，消灭第i只怪的时候，会受到a[i]+b[i-1]+b[i+1]的伤害，消灭一只后，剩下的的会按原顺序重新战成一排，求最小承受伤害。题解:区间dp.我们令dp[i][...

2020-08-16

1 804

牛客算法周周练18-A 小K的疑惑

题目链接：https://ac.nowcoder.com/acm/contest/6760/A题意：树上找出满足dis(i,j)=dis(j,k)=dis(i,k)的三元组的个数。且dis(i,j)的定义是i到j的距离对2取模题解：我们可以将两个点之间的距离，全部转换成到根的距离。我的做法就是再找一...

2020-08-05

3 815

Codeforces Round 631 A-D题解

A. Dreamoon and Ranking Collection A题大家应该都没啥问题叭QAQ 题意就是已经比赛了n场 n场的场次都已经告诉了你问你再比x次问你你最大的名次是多少（这个最大的名次是指 1-当前名次都已经拿过了）然后注意数据范围 n,x<=100 所以最多可以到两百名呢...

2020-07-13

2 719

牛客算法周周练13-E金币馅饼

题意：就从(1,1)出发终点是(n,m)，每次移动只能向右一格，并且纵坐标变化不能大于1，路径上的金币都能吃到，问最大金币。题解：看到这题就很自然的觉得是个dp（雾），然后问操作的时候注意了一下当i>j的地方是到不了的，所以dp数组初值为0，然后就是一个很简单的dp啦 #include &l...

2020-07-01

1 598

牛客算法周周练13-B病毒感染

题意：给定一个图，然后找出所有到剩余点距离最近的点。（我这个看不懂也可以看看题目叭，我觉得题目讲的很易懂的）题解：首先这题，既然我们要找出所有的点，那肯定是要求出所有点到剩余点的距离的。那这里我们用sum[i]表示i到其他点的距离和，只需要求出这个sum数组，那么我们遍历一遍就可以出来结果了。同时我...

2020-07-01

6 1306

牛客算法入门课练习赛3-A 胖胖的牛牛

题意：求在地图中从A到B的最小转弯次数题解：很明显的一个搜索题，这里我的做法采用dfs，dfs里面保存状态x,y,t,fa,分别代表当前位置的x，y,已经转弯次数，上次行走的方式。然后从A dfs到B，详细步骤可查看代码注释 #include <bits/stdc++.h> using ...

2020-06-30

4 907

牛客算法入门课练习赛3-E 只能吃土豆的牛牛

题意：第i个土豆重量为3^(i-1) ，求在所有取土豆方案里第k重的总重。题解：既然每个土豆的重量都是3^(i-1)，所以就很自然的跟二进制数联想在了一起，我们可以用二进制数来表示方案的选择，比如最小的方案选择一定是0001，只选择了第一个土豆，第二大方案就是0010（0001+1），依次类推我们可...

2020-06-30

8 1155