C题应该是最好的一道题 A 阿宁的柠檬 分析： 酸度是[1,a] 甜度是[0,b]总共有n个柠檬，问最小快乐值和最大快乐值 最小就是 n 最大就是 n * (a + b) void solve() { cin>>a>>b>>n; cout<<1ll * 1 * n + 1ll * 0 * n<<' '<<a * n + b * n<<endl; } B 阿宁与猫
牛客小白月赛56 A-F https://ac.nowcoder.com/acm/contest/39100 一场简单的比赛就足以验证我是多么的弱智。。。 A- 阿宁的柠檬 求最大最小，签到。 注意会爆 \(int\) #include <bits/stdc++.h> #define int long long using namespace std; signed main () { int a, b, n;
牛客小白月赛55 A-E https://ac.nowcoder.com/acm/contest/38630 F待补 解析啥的睡醒再补，先放个代码 A - 至至子的等差中项 #include <bits/stdc++.h> using namespace std; int main () { int a, b; cin >> a >> b; cout << 2*b-a; } B - 至至子的按位与 #includ
https://ac.nowcoder.com/acm/contest/38630 A \(b=\frac{a+c}{2}\)，输出 \(2b-a\) 即可 B 如果 \(a,b\) 的某一位不同，那么 \(c\) 的对应位只能填 \(0\)，其它位全部填 \(1\) 即可 C 由于 \(a_i \le 10^{18}\)，可以预处理前 \(90\) 个斐波那契数，每次扫一遍求最小差值jike D 最终序
牛客小白月赛54 https://ac.nowcoder.com/acm/contest/38457#question 题意不用说，因为是中文，自己看就得了 感觉这次比上回难点 EF 待补 A - Sum 最容易想到的思路就是拿个堆，每次找最大的两个数相加。但是这么做复杂度暴了（我不会算）。 考虑优化一下。先排个序，每次贪心的选最大的两个
牛客小白月赛53 第二次打妞妞月赛 三题下班，呜呜呜我好菜orz https://ac.nowcoder.com/acm/contest/11230 A. Raining 按照题意模拟即可 #include <bits/stdc++.h> using namespace std; int main () { int a, b, c, d, x; cin >> a >> b >> c >> d >> x; a
比赛地址 比赛情况 排名：20 / 1321 AC：5 / 6 总结 A 简单if B 简单式子，可以发现相邻之间的 \(i^2\) 和 \((i+1)^2\) 可以互相抵消，最终式子为 \((n+1)^2-2\times n(n+1)+1\) C 结构体排序 先判断长度，长度相等循环一遍寻找相同字母个数，那个什么 \(\times \frac{1}{|b|}\) 不用管，拿来迷
F-骑士战胜魔王_牛客小白月赛52 （dp） 题意 \(n\) 个骑士打boss，每个骑士可以有 \(s\) 个技能，每个技能有伤害和代价两维属性。每个技能最多用一次。每个骑士可以选择任意的技能进行一次牛逼的攻击。总耗费为 \(W_i\) 。 我们认为对两方案 \(S_i,S_j\) ，当存在任意的 \(k\) 使得 \(W_k^
import java.io.IOException; import java.util.Scanner; public class Main { static int MOD = 1000000007; public static void main(String[] args) throws IOException { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(
比赛链接 牛客小白月赛49 E.禅 你是一个骑士，现有一个包含 \(N\) 个格子的一维棋盘 (一行 \(N\) 列) 。 第 \(i\) 个格子有一个战斗力为 \(a_{i}\) 的怪物：所有怪物对应的 \(a_{i}>0\) ，若 \(a_{i}=0\) 表示第 \(i\) 列是公主。 你的任务目标是营救被困于该格的公主（走到公主所在的格
牛客小白月赛39D - 绝望（源地址自⇔牛客） 目录 牛客小白月赛39D - 绝望（源地址自⇔牛客） tag 题意 思路 赛时小结正解 AC代码 错误次数 tag ⇔数论、⇔数学规律、⇔数据结构、⇔*1700左右 题意 给定一个长度为 \(N\) 的序列 \(a\) ，规定如下两项操作： 输入 \(4\) 个整数 ”
比赛链接 牛客小白月赛46 E.对决 题目描述 现在有 \(n\) 个人要比赛，第 \(i\) 个人能力值为 \(a_{i} ， 一\) 共进行 \(n-1\) 场比赛。在一场比赛中，能力值大的人赢，如果相同 就由作为裁判的你䦼定谁赢。输掉的人离开比赛，最后留下来的人是冠军。 你还有有两个道具，一个可以让一个人在一
比赛链接： https://ac.nowcoder.com/acm/contest/11216 A.憧憬 题目大意： 给了 \(n\) 个向量及一个目标向量的起点和终点坐标，判断有没有两个向量相加得到的向量与目标向量平行。 思路： 暴力枚举任意两个向量的组合，然后通过向量平行的性质 \(x_1 * y_2 - x_2 * y_1 = 0\) 去判断一下就
A 双指针 #include <bits/stdc++.h> #define PII pair<int, int> using namespace std; const int N = 2e5 + 10; int T, n, d; int a[N]; int main() { scanf("%d", &T); while (T -- ) { scanf("%d", &n); d
满意的集合 https://ac.nowcoder.com/acm/contest/11220/E 题意： 有数字 1∼∼9，每个数字的个数分别为 cnt1,cnt2,cnt3,...,cnt9。计算出“满意的集合“的个数。 "满意的集合" 定义：选出的数存在一种排列方式，其拼接起来后表示的十进制整数，能被 3整除，例如集合 {3,3,6} (包含了 2 个数
题目链接 F 全体集合 题目大意 给出\(n\)个点\(m\)条边的无向图，给出\(k\)个点上分别有一个人，每个人一次只能走到一个相邻的节点，问有没有一种可能让这些人都走到一个点。 思路 考虑使用二分图染色： 如果染色成功，说明这个图是二分图，那么对于不同颜色的点永远不可能走到一起，题目也说
牛客小白月赛41 目录A.小红的签到题B.小红的ABCC.小红的口罩D.小红的数组 A.小红的签到题 题意 已知改版的小白月赛一共有a道题，一共有b人参赛，所有人通过题目数量的总数为c道。问最多有多少人ak？ 思路 签到题目，直接c/a就行了 代码 #include<bits/stdc++.h> using namespace std; #
codeforces Codeforces Global Round 17 Educational Codeforces Round 117 (Rated for Div. 2) Codeforces Round #754 (Div. 2) nowcoder 牛客小白月赛39
A.数字游戏 题意： 我们可以对一个非零数的二进制进行以下操作： 1.若二进制中有奇数个1，我们将其二进制最低位取反 2.若二进制中有偶数个1，我们将其二进制中非前导0最高位取反。 问给你个数x，需要操作几次变成0. 思路： 先把数转换为二进制，通过枚举找到规律如下： 令该数为n，其二进制中1的个
比赛链接 牛客小白月赛40 A.数字游戏 题目描述 \(dd\) 在玩数字游戏，首先他拿到一个 \(x\) 当 \(x\) 不为零时进行如下操作 如果二进制 \(x\) 中有奇数个 \(1\)，则 \(x\) 二进制形式下最低位取反（即 \(0\) 变成 \(1\),\(1\)变成 \(0\)） 如果二进制 \(x\) 中有偶数个 \(1\)，则 \(x\) 二
牛客小白月赛39 A.憧憬 签到，\(O(n^2)\)枚举即可。 #include <bits/stdc++.h> #define ll long long #define fi first #define se second #define pb push_back #define me memset #define rep(a,b,c) for(int a=b;a<=c;++a) #define per(a,b,c) for(int a=b;a>=c;--a) const
F.孤独（牛客小白月赛39） 题意： 给定一棵树，寻找一个路径，将断掉所有与这个路径上的点相连的边，使得剩下的最大连通块的大小最小 题解： 这题有点印象，感觉做过，至少这个方法肯定遇到过 设dp[u]表示以u为根的子树里，删除以u为起点的路径后最大连通块的大小最小是多少 我们贪心的去进行转
solve: 5/8 A题： $O(N^2)$暴力一下搜一下两个向量的组合 #include<bits/stdc++.h> using namespace std; #define ll long long inline ll read() { ll x = 0, f = 1; char ch = getchar(); for(; ch < '0' || ch>'9'; ch = getchar())
链接：https://ac.nowcoder.com/acm/contest/11216/G 来源：牛客网 题目描述 想去实现宏大的梦想 向着那遥不可及的地方 想在那一片纯白的世界 留下我最初的脚印 在世界的终端 太阳在永不停息地运转 南风终将吹过小岛 轻抚我的柔发 想去实现心底小小的梦 ——《ハルカトオク》 痛定
题目链接：https://ac.nowcoder.com/acm/contest/11215/H （一）预备知识： （1）upper_bound( begin,end,num)： 从数组的begin位置到end-1位置二分查找 第一个大于num的数字，找到返回该数字的地址， 不存在则返回end。通过返回的地址减去起始地址begin, 得到找到数字在数
