牛客寒假营第三场题解
签到：A
easy：B、G、J
mid：C
hard：F、H
防AK：D、E、I
shit：D、H
前言
本来以为兰子的题会比较简单，但是今年兰子出的也好难，寄！
还以为是良心出题人，原来是凉心出题人啊。总而言之，是非常神秘的一场，大家可以期待一下下一场。
前五题非常顺利，后
展开全文
由于牛客的渲染问题，你可以点此链接进入我的博客查看
个人难度评级
签到：
简单：
中等：
A 宙天
因为如果有 ，就必然有 满足 ，所以有 。
void solve() {
int x;
cin >> x;
int t = sqrt(x);
if
展开全文
视频题解哦awa（由于主播是大一蒟蒻，本次讲解不包含DEI三题qwq）
点我去b站看主播的视频讲解
该题就是让最后的序列变成010101....或是像1010101.....这样。所以分俩种情况讨论。如果按第一种0101010....，把所有位置错误放置的拿出来变成一个序列，设两个变量count1和count2，分别计数以零为结尾和以一为结尾的该序列的子序列个数。就是从前往后遍历每一个拿出来的序列
展开全文
A. 宙天
本题主要内容：若存在自然数 k，满足 x=k×(k+1)，则称 x 为「终极答案」。
由于 x 在0 - 100 之间，直接暴力枚举即可。
代码如下：
#include <iostream>
using names
展开全文
A
数学
问一个数能否表示成。如果能，则，检查这个即可
void solve() {
int n;
cin >> n;
int t = sqrt(n);
if (t * (t + 1) == n) {
cout << "YES"
展开全文
本题中，小小红需要从第一列走到第n列，那么横向一定是走（n-1）步，要使小小红走的最少路径，那么纵向必须最小路程。小红希望最终最短步数尽量小，小紫希望最终最短步数尽量大。又有“强制换行结构”，他至少需要五列。每五列至少逼出一次换行。小红和小霞结束的标志是：最终只有一条简单路径从（1，1）到第n列。那
展开全文
题意
在一个2行n列的矩阵里，小小红沿着最短路径去n列的一个格子里，小红以最短路径最小为目的，放障碍，小紫以最短路径最大为目的，放障碍。障碍不能把路堵死，直到小小红到达n列截止，小红先手，输出最短路径。
关键词
构造，最短路径，规律
题解
小红的意图是让小红一直向右走，所以堵下面或上面，而小紫的意图
展开全文
这是关于B，J题的个人想法
B
直接暴力枚举所有数对，核心逻辑是：
对每组测试数据，读入数组；
用双重循环遍历所有“位置不同的元素对”（ j 从 0 到 n-1 ， p 从 j+1 到 n-1 ）；
对每个数对，调用 gcd 函数判断最大公约数是否大于 1，若找到第一个满足条件的数
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
