首页 > TAG信息列表 > 小白月赛

牛客小白月赛56 A-F

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

牛客小白月赛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

牛客小白月赛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

牛客小白月赛55

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

牛客小白月赛54 https://ac.nowcoder.com/acm/contest/38457#question 题意不用说,因为是中文,自己看就得了 感觉这次比上回难点 EF 待补 A - Sum 最容易想到的思路就是拿个堆,每次找最大的两个数相加。但是这么做复杂度暴了(我不会算)。 考虑优化一下。先排个序,每次贪心的选最大的两个

牛客小白月赛53

牛客小白月赛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

牛客小白月赛53总结

比赛地址 比赛情况 排名: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)

F-骑士战胜魔王_牛客小白月赛52 (dp) 题意 \(n\) 个骑士打boss,每个骑士可以有 \(s\) 个技能,每个技能有伤害和代价两维属性。每个技能最多用一次。每个骑士可以选择任意的技能进行一次牛逼的攻击。总耗费为 \(W_i\) 。 我们认为对两方案 \(S_i,S_j\) ,当存在任意的 \(k\) 使得 \(W_k^

【牛客小白月赛51 F平均题】数论,前缀和

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

比赛链接 牛客小白月赛49 E.禅 你是一个骑士,现有一个包含 \(N\) 个格子的一维棋盘 (一行 \(N\) 列) 。 第 \(i\) 个格子有一个战斗力为 \(a_{i}\) 的怪物:所有怪物对应的 \(a_{i}>0\) ,若 \(a_{i}=0\) 表示第 \(i\) 列是公主。 你的任务目标是营救被困于该格的公主(走到公主所在的格

牛客小白月赛39D - 绝望(数论 + 数学规律 + 数据结构)

牛客小白月赛39D - 绝望(源地址自⇔牛客) 目录 牛客小白月赛39D - 绝望(源地址自⇔牛客) tag 题意 思路 赛时小结正解 AC代码 错误次数 tag ⇔数论、⇔数学规律、⇔数据结构、⇔*1700左右 题意 给定一个长度为 \(N\) 的序列 \(a\) ,规定如下两项操作: 输入 \(4\) 个整数 ”

牛客小白月赛46

比赛链接 牛客小白月赛46 E.对决 题目描述 现在有 \(n\) 个人要比赛,第 \(i\) 个人能力值为 \(a_{i} , 一\) 共进行 \(n-1\) 场比赛。在一场比赛中,能力值大的人赢,如果相同 就由作为裁判的你䦼定谁赢。输掉的人离开比赛,最后留下来的人是冠军。 你还有有两个道具,一个可以让一个人在一

牛客小白月赛39

比赛链接: https://ac.nowcoder.com/acm/contest/11216 A.憧憬 题目大意: 给了 \(n\) 个向量及一个目标向量的起点和终点坐标,判断有没有两个向量相加得到的向量与目标向量平行。 思路: 暴力枚举任意两个向量的组合,然后通过向量平行的性质 \(x_1 * y_2 - x_2 * y_1 = 0\) 去判断一下就

牛客小白月赛44

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

牛客小白月赛43-E

满意的集合 https://ac.nowcoder.com/acm/contest/11220/E 题意: 有数字 1∼∼9,每个数字的个数分别为 cnt1,cnt2,cnt3,...,cnt9。计算出“满意的集合“的个数。 "满意的集合" 定义:选出的数存在一种排列方式,其拼接起来后表示的十进制整数,能被 3整除,例如集合 {3,3,6} (包含了 2 个数

牛客小白月赛43 F 全体集合

题目链接 F 全体集合 题目大意 给出\(n\)个点\(m\)条边的无向图,给出\(k\)个点上分别有一个人,每个人一次只能走到一个相邻的节点,问有没有一种可能让这些人都走到一个点。 思路 考虑使用二分图染色: 如果染色成功,说明这个图是二分图,那么对于不同颜色的点永远不可能走到一起,题目也说

牛客小白月赛41

牛客小白月赛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

牛客小白月赛40

A.数字游戏 题意: 我们可以对一个非零数的二进制进行以下操作: 1.若二进制中有奇数个1,我们将其二进制最低位取反 2.若二进制中有偶数个1,我们将其二进制中非前导0最高位取反。 问给你个数x,需要操作几次变成0. 思路: 先把数转换为二进制,通过枚举找到规律如下: 令该数为n,其二进制中1的个

牛客小白月赛40

比赛链接 牛客小白月赛40 A.数字游戏 题目描述 \(dd\) 在玩数字游戏,首先他拿到一个 \(x\) 当 \(x\) 不为零时进行如下操作 如果二进制 \(x\) 中有奇数个 \(1\),则 \(x\) 二进制形式下最低位取反(即 \(0\) 变成 \(1\),\(1\)变成 \(0\)) 如果二进制 \(x\) 中有偶数个 \(1\),则 \(x\) 二

牛客小白月赛39

牛客小白月赛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)

F.孤独(牛客小白月赛39) 题意: 给定一棵树,寻找一个路径,将断掉所有与这个路径上的点相连的边,使得剩下的最大连通块的大小最小 题解: 这题有点印象,感觉做过,至少这个方法肯定遇到过 设dp[u]表示以u为根的子树里,删除以u为起点的路径后最大连通块的大小最小是多少 我们贪心的去进行转

牛客小白月赛39

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())

牛客小白月赛39 G. 冷静(树状数组/线性筛)

链接:https://ac.nowcoder.com/acm/contest/11216/G 来源:牛客网 题目描述 想去实现宏大的梦想 向着那遥不可及的地方 想在那一片纯白的世界 留下我最初的脚印 在世界的终端 太阳在永不停息地运转 南风终将吹过小岛 轻抚我的柔发 想去实现心底小小的梦 ——《ハルカトオク》 痛定

牛客小白月赛38 进击的图灵机

题目链接:https://ac.nowcoder.com/acm/contest/11215/H (一)预备知识: (1)upper_bound( begin,end,num):    从数组的begin位置到end-1位置二分查找    第一个大于num的数字,找到返回该数字的地址,    不存在则返回end。通过返回的地址减去起始地址begin,    得到找到数字在数