牛客高校校赛-香港城市大学（东莞）2024新生排位赛（A,C,E,G,H）

最新推荐文章于 2024-10-01 22:03:32 发布
最新推荐文章于 2024-10-01 22:03:32 发布
阅读量584 收藏 15
点赞数 19
分类专栏： nowcoder 文章标签： c语言 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/anran1110/article/details/142619599
版权

传送门

A - Automation Machine

分析

  • 这题是个纸老虎，只需要对两个操作进行模拟即可，需要注意开 l o n g   l o n g long \space long long long
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)
#define all(a) a.begin(), a.end()
#define all1(a) a.begin() + 1, a.end()
#define pb push_back
#define fi first
#define se second
#define SUM(v) std::accumulate(all(v), 0LL)
#define SUM1(v) std::accumulate(all1(v), 0LL)
#define MIN(v) *std::min_element(all(v))
#define MIN1(v) *std::min_element(all1(v))
#define MAX(v) *std::max_element(all(v))
#define MAX1(v) *std::max_element(all1(v))

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;

int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
		
	i64 n, t;
	cin >> n >> t;
	i64 sum = 0;
	i64 ans = 0;
	while(t--) {
		int op;
		cin >> op;
		if(op == 1) {
			i64 k;
			cin >> k;
			sum += k;
			if(sum >= n) {
				ans++;
				sum = 0;
			}
		} else {
			cout << ans << "\n";
		}
	}

	return 0;
}

C - Love Game

分析

  • 这题是个博弈题，首先考虑最简单的情况
  • 当 n = 1 n = 1 n=1 ， A l i c e Alice Alice 可以一次取完
  • 当 n = 2 n = 2 n=2， A l i c e Alice Alice 可以一次取完
  • 当 n = 3 n = 3 n=3， A l i c e Alice Alice 只能取一个，剩下的两个 B o b Bob Bob 会取完
  • …
  • 当 n = x n = x n=x， 如果 x x x 是 t t t 的倍数，那么 A l i c e Alice Alice 可以让 x x x 变成 n = x − t n = x - t n=x−t 或 n = x − 1 n = x - 1 n=x−1 的状态，如果这两种状态都是先手赢，那么 A l i c e Alice Alice 必输，反之可以保证 A l i c e Alice Alice 赢
  • 最终会发现一个规律，当 n ∈ [ 1 , 9 ] n \in \lbrack1, 9 \rbrack n∈[1,9] 时，胜利的结果是 A , A , B , A , A , B , A , A , B A,A,B,A,A,B,A,A,B A,A,B,A,A,B,A,A,B，当 n ≥ 10 n \ge 10 n≥10 时，呈现奇偶性
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)
#define all(a) a.begin(), a.end()
#define all1(a) a.begin() + 1, a.end()
#define pb push_back
#define fi first
#define se second
#define SUM(v) std::accumulate(all(v), 0LL)
#define SUM1(v) std::accumulate(all1(v), 0LL)
#define MIN(v) *std::min_element(all(v))
#define MIN1(v) *std::min_element(all1(v))
#define MAX(v) *std::max_element(all(v))
#define MAX1(v) *std::max_element(all1(v))


constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;


int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
		
	TESTS {
		int n;
		cin >> n;
		if(n == 1 || n == 2 || n == 4 || n == 5 || n == 7 || n == 8 || n == 10) {
			cout << "Alice\n";
		} else if(n == 3 || n == 6 || n == 9) {
			cout << "Bob\n";
		} else {
			if(n & 1) {
				cout << "Bob\n";
			} else {
				cout << "Alice\n";
			}
		}
	}

	return 0;
}

E - Selecting Majors

分析

  • 这题同样是个纸老虎，只需要对 a , b , c , d a, b, c, d a,b,c,d 除 30 向上取整即可
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)
#define all(a) a.begin(), a.end()
#define all1(a) a.begin() + 1, a.end()
#define pb push_back
#define fi first
#define se second
#define SUM(v) std::accumulate(all(v), 0LL)
#define SUM1(v) std::accumulate(all1(v), 0LL)
#define MIN(v) *std::min_element(all(v))
#define MIN1(v) *std::min_element(all1(v))
#define MAX(v) *std::max_element(all(v))
#define MAX1(v) *std::max_element(all1(v))

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;


int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	
	TESTS {
		i64 a, b, c, d;
		cin >> a >> b >> c >> d;
		cout << (a + 29) / 30 + (b + 29) / 30 + (c + 29) / 30 + (d + 29) / 30 << "\n";
	}


	return 0;
}

G - Waylon Tritangle

分析

  • 这题明显是一个排列组合的变种，要解决的其实就是对每一行涂色有多少种情况
  • 当我把前六行算出来时，发现这六个数分别是 1   2   3   5   8   13 1\space2\space 3\space 5\space 8\space 13 1 2 3 5 8 13，这不就是斐波那契吗？于是直接写
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)
#define all(a) a.begin(), a.end()
#define all1(a) a.begin() + 1, a.end()
#define pb push_back
#define fi first
#define se second
#define SUM(v) std::accumulate(all(v), 0LL)
#define SUM1(v) std::accumulate(all1(v), 0LL)
#define MIN(v) *std::min_element(all(v))
#define MIN1(v) *std::min_element(all1(v))
#define MAX(v) *std::max_element(all(v))
#define MAX1(v) *std::max_element(all1(v))

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;


// TODO: Dynamic ModInt
 
template<typename T>
constexpr T power(T a, u64 b) {
    T res {1};
    for (; b != 0; b /= 2, a *= a) {
        if (b % 2 == 1) {
            res *= a;
        }
    }
    return res;
}
 
template<u32 P>
constexpr u32 mulMod(u32 a, u32 b) {
    return 1ULL * a * b % P;
}
 
template<u64 P>
constexpr u64 mulMod(u64 a, u64 b) {
    u64 res = a * b - u64(1.L * a * b / P - 0.5L) * P;
    res %= P;
    return res;
}
 
template<typename U, U P>
requires std::unsigned_integral<U>
struct ModIntBase {
public:
    constexpr ModIntBase() : x {0} {}
    
    template<typename T>
    requires std::integral<T>
    constexpr ModIntBase(T x_) : x {norm(x_ % T {P})} {}
    
    constexpr static U norm(U x) {
        if ((x >> (8 * sizeof(U) - 1) & 1) == 1) {
            x += P;
        }
        if (x >= P) {
            x -= P;
        }
        return x;
    }
    
    constexpr U val() const {
        return x;
    }
    
    constexpr ModIntBase operator-() const {
        ModIntBase res;
        res.x = norm(P - x);
        return res;
    }
    
    constexpr ModIntBase inv() const {
        return power(*this, P - 2);
    }
    
    constexpr ModIntBase &operator*=(const ModIntBase &rhs) & {
        x = mulMod<P>(x, rhs.val());
        return *this;
    }
    
    constexpr ModIntBase &operator+=(const ModIntBase &rhs) & {
        x = norm(x + rhs.x);
        return *this;
    }
    
    constexpr ModIntBase &operator-=(const ModIntBase &rhs) & {
        x = norm(x - rhs.x);
        return *this;
    }
    
    constexpr ModIntBase &operator/=(const ModIntBase &rhs) & {
        return *this *= rhs.inv();
    }
    
    friend constexpr ModIntBase operator*(ModIntBase lhs, const ModIntBase &rhs) {
        lhs *= rhs;
        return lhs;
    }
    
    friend constexpr ModIntBase operator+(ModIntBase lhs, const ModIntBase &rhs) {
        lhs += rhs;
        return lhs;
    }
    
    friend constexpr ModIntBase operator-(ModIntBase lhs, const ModIntBase &rhs) {
        lhs -= rhs;
        return lhs;
    }
    
    friend constexpr ModIntBase operator/(ModIntBase lhs, const ModIntBase &rhs) {
        lhs /= rhs;
        return lhs;
    }
    
    friend constexpr std::ostream &operator<<(std::ostream &os, const ModIntBase &a) {
        return os << a.val();
    }
    
    friend constexpr bool operator==(ModIntBase lhs, ModIntBase rhs) {
        return lhs.val() == rhs.val();
    }
    
    friend constexpr bool operator!=(ModIntBase lhs, ModIntBase rhs) {
        return lhs.val() != rhs.val();
    }
    
    friend constexpr bool operator<(ModIntBase lhs, ModIntBase rhs) {
        return lhs.val() < rhs.val();
    }
    
private:
    U x;
};
 
template<u32 P>
using ModInt = ModIntBase<u32, P>;
 
template<u64 P>
using ModInt64 = ModIntBase<u64, P>;
 
constexpr u32 P = 998244353;
using Z = ModInt<P>;


Z presum[100005], preans[100005];
void init() {
	presum[1] = 1;
	presum[2] = 2;
	for(int i = 3; i <= 100000; i++) {
		presum[i] = presum[i - 1] + presum[i - 2];
	}
	preans[1] = 1;
	for(int i = 2; i <= 100000; i++) {
		preans[i] = preans[i - 1] * presum[i];
	}
}
int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
		
	init();
	TESTS {
		int n;
		cin >> n;
		cout << preans[n] << "\n";
	}

	return 0;
}

H - Xor Perfect

分析

  • 要使这 n n n 个数的异或和是 n n n 的因子，由于相同的两个值异或的值为 0 0 0 所以当 n n n为奇数时，我们可以让前 n − 1 n - 1 n−1 个数相等，让最后一个数等于 n n n 即可，当 n n n 为偶数时，样例已经给了一个提示，那就是前 n − 1 n - 1 n−1 个数都为 1 1 1 那么最后会剩下一个 1 1 1 我们再让其与 3 3 3 异或就可以得到 2 2 2
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)
#define all(a) a.begin(), a.end()
#define all1(a) a.begin() + 1, a.end()
#define pb push_back
#define fi first
#define se second
#define SUM(v) std::accumulate(all(v), 0LL)
#define SUM1(v) std::accumulate(all1(v), 0LL)
#define MIN(v) *std::min_element(all(v))
#define MIN1(v) *std::min_element(all1(v))
#define MAX(v) *std::max_element(all(v))
#define MAX1(v) *std::max_element(all1(v))

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;


int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
		
	TESTS {
		int n;
		cin >> n;
		if(n % 2 == 0) {
			for(int i = 0; i < n - 1; i++) {
				cout << 1 << " ";
			}
			cout << 3 << "\n";
		} else {
			for(int i = 0; i < n - 1; i++) {
				cout << 1 << " ";
			}
			cout << n << "\n";
		}
	}

	return 0;
}
2004xjh
关注
专栏目录
越狱（规律）---牛客练习赛99-A
陈进士学习的博客
02-23 410
【代码】越狱（规律）---牛客练习赛99-A。
牛客练习赛24---E
CCCCTong的博客
08-11 707
        感觉可能有更好的方法？想到的是构图，因为n和m都很小，因此每两个点之间都可以建一条边，然后传送点之间再多建一条权值为1的边。然后跑dijkstra算法就可以找到最短路了。 代码如下 #include &lt;bits/stdc++.h&gt; #define sc1(a) scanf("%d",&amp;a) #define sc2(a,b) scanf("%d%d",&a...
2020牛客多校一 H.Minimum-cost Flow
a free man
07-12 591
保存最小费用流的每次增广结果
牛客2024年愚人节比赛（A-K）
qq_45809243的博客
04-01 925
牛客2024年愚人节比赛（A-K）
2024牛客暑期多校训练营2(B、C、E、H)
weixin_73440269的博客
07-19 1881
给定一个n个点的带权无向图G，每次询问一个点集S，求s关于G导出子图的最小生成树，没有输出−1。
牛客练习赛61 - A - 打怪
Michael是个半路程序员
04-10 1182
题目描述 你是一个勇士，现在你准备去森林刷毛球怪，你有两个属性（血量，攻击力），毛球怪也有这两个属性。 当你遭遇一只毛球怪时你们会进入战斗，然后你和毛球怪轮流攻击（你先手），每次使对方的血量减去自己攻击力的数值，当一方的血量小于等于 0 时死亡。 现在你想知道在自己活着的前提下最多杀死几只毛球怪。 输入描述: 第一行一个正整数 t，代表测试数据组数。 第二行四个正整数 h，a，H，A，代表你的血量...
牛客竞赛小白月赛89题解（A-E）
weixin_64047087的博客
03-27 1912
这是小白月！？
「Nhk R1 A」Initiale Dorimu（位运算&思维）--牛客练习赛94-A
陈进士学习的博客
03-19 889
可以发现,如果不考虑。所以我们可以将第二个。
牛客小bai月赛40——A、I、G、E、F
Mr_dimple的博客
11-06 2601
A、数字游戏（思维，奇偶） 思路： 先判断 1 出现的次数 cnt 的奇偶，再判断其二进制第 0 位是否为 1. 如果是偶数，要变为奇数，操作次数+1. 如果第 0 位为 1，那么需要操作 2*cnt-1 次；否则操作 2*cnt+1 次。 加快读快输 （网上抄的板子） Code： inline int read() { int x=0; //输出结果; char c=getchar(); //先读个字符; while(c<'0'||c>'9') c=getchar(); //读入非数
2024牛客暑期多校训练营1 A题 解题思路
华鑫的专栏
07-17 698
本人非目标院校211硕士，专业非科班，2年经验，c++方向，机考370分，技术一二面已过，进入主管面。期间被拒了几次，有点灰心，但导师是认可的。看新闻日本大学生就业率屡创新高，这里既有日本市场经济的繁荣结果，也存在日本少子高龄化的社会问题，而我。本人双非非科班准大四，C++自学的，简历投晚了找不到实习，目前处在焦虑之中，不知道还要不要坚持学下去。有想来多多的么，最近组内扩张，hc非常多，这段时间窗口期大佬们抓紧机会，各岗位都有，社招校招都有需求。找不到工作了，求大佬救救，听劝，投了几百个简历都没有面试。
牛客SQL刷题 Day-07
12-14
目录 1、获取select * from employees对应的执行计划 2、将employees表的所有员工的last_name和first_name拼接起来作为Name，中间以一个空格区分 3、创建一个actor表，包含如下列信息 4、对于表actor批量插入如下...
牛客网 牛客Java高级工程师 - 高薪求职项目课vol.4.zip
01-12
软件开发设计：应用软件开发、系统软件开发、移动应用开发、网站开发C++、Java、python、web、C#等语言的项目开发与学习资料 硬件与设备：单片机、EDA、proteus、RTOS、包括计算机硬件、服务器、网络设备、存储设备...
2019牛客多校赛 第六场 C Palindrome Mouse （回文树/回文自动机）
alpc_qleonardo
08-04 463
大致题意：给你一个字符串，问这个字符串的子串中，有多少个本质不同的回文串恰好是另外一个回文串的子串，求这样的回文串的对数。 可以说，这是一个回文树/回文自动机的裸题吧。显然，在回文树里面，一个节点的所有后代都是回文串而且包含当前回文串，所以可以直接统计所有节点的size。然后，当前节点的所有后代也包含当前节点的fail回文串，所以后代的贡献也要算到fail上。那么，一个很显然的问题...
【牛客练习赛55-E】：树【树形dp】
KobeDuu
12-14 502
题目: 牛客练习赛55 - E：树 题意: 给定一颗边权全为 1 的树，求两两点之间距离的平方的和 分析: 如果是求两两之间距离的和，直接树形dp算每条边的贡献即可；现在题目要求距离平方的和，还是考虑树形dp枚举每条边计算每条边的贡献，套路地将平方展开看一下，比如算: (a+b+c)*(a+b+c) = a^2 + a*(b+c) + b^2 + b*(a+c) + c^2 + c*(...
(C语言贪吃蛇)10.贪吃蛇向右自行行走
最新发布
Botwo的博客
10-01 516
实现贪吃蛇自行游走
一种简单安全的消息队列的C语言解决方案
青椒*^_^*凤爪爪的博客
09-28 1034
基于嵌入式编程，对于有安全等级要求的项目，一般都会对编码有诸多安全性考虑的规则限制。在实际的编程中，消息队列的使用还是比较频繁的，但是对于不使用操作系统的情况下，消息队列相关的功能就需要手动实现。下面将会介绍一种简单的、安全的消息队列的实现方式。
C（九）while循环 --- 军训匕首操情景
2401_87025655的博客
09-30 1268
匕首操，oi~oi~oi~~~~~接下来的几篇推文，杰哥记录的是三大循环结构的运行流程及其变式。本篇的主角是while循环。👉。
c语言实例 068
无限大的博客
09-30 390
大家好，欢迎来到无限大的频道今天给大家带来的是c语言。创建一个单链表，进行存储数据并且打印创建一个单链表的基本步骤包括定义链表节点的结构体、实现插入数据的功能，以及打印链表的内容。以下是一个简单的C语言示例，展示如何创建一个单链表并存储数据，然后打印出链表中的所有数据。 程序解析 结构体定义:函数定义:主函数工作流程:运行程序后，用户可以输入要插入的节点数量及每个节点的数据，程序将输出链表的内容。例如： 这个示例展示了如何使用C语言构建一个简单的单链表并进行基本操作。
《蓝桥杯算法入门》（C/C++、Java、Python三个版本）24年10月出版
罗勇军的博客
10-01 3153
蓝桥杯大赛软件类入门书，有三种语言的版本：C/C++、Java、Python。
2024牛客多校05
07-31
抱歉，关于"2024牛客多校05"的信息我没有找到具体的上下文。牛客网（LeetCode-OJ）是一家提供算法题库和技术面试准备服务的网站，他们经常会组织一些技术比赛，包括编程挑战赛。如果你提到的是某一次特定的比赛，通常会包含题目描述、时间安排、竞赛规则等信息。 如果这是即将到来的一场在线编程比赛，它可能会涉及到数据结构、算法、计算机科学基础知识的测试，旨在考察参赛者的编程能力、问题解决能力和对复杂问题的分析能力。对于这类比赛，通常会在比赛前公布相关信息，如比赛开始日期、报名入口、赛题类型等。 如果你想了解更多信息，建议访问牛客网官方平台查看最新的活动公告，或者直接搜索相关的比赛名称获取详细情况。同时，如果你需要帮助理解算法题目的解法，也可以告诉我具体题目，我会尽力为你解答。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值