首页 > 其他分享 >【训练记录】香港城市大学(东莞)2024新生排位赛

【训练记录】香港城市大学(东莞)2024新生排位赛

时间:2024-09-28 17:52:19浏览次数:5  
标签:opt 香港城市大学 int 排位赛 cin long 2024 solve now

https://ac.nowcoder.com/acm/contest/91116#question

A题:操作1的时候增加代码行数,每次操作1、2的时候更新一下答案,操作2输出答案即可

#include <bits/stdc++.h>
#define int long long

using namespace std;

void solve(){
	int n,q; cin>>n>>q;
	int now = 0;
	int ans = 0;
	while(q--){
		int opt; cin>>opt;
		if(opt == 1){
			int x; cin>>x;
			now += x;
			if(now > n) now = 0,ans++;
		} else if(opt == 2){
			if(now > n) now = 0,ans++;
			cout<<ans<<endl;
		}
	}	
}

signed main(){
	// int T; cin>>T; while(T--)
	solve();
	return 0;
}

C题:智慧博弈题???通过手玩样例我们得到当 n 为 $[1,9]$ 的时候,答案是先手、先手、后手必胜循环,但是通过观察发现,当 $n > 9$ 时,必胜条件与奇偶性有关,所以我们分类讨论一下即可

#include <bits/stdc++.h>
#define int long long

using namespace std;

void solve(){
	int x; cin>>x;
	if(x<=9){
		int pd = x%3+1;
		if(pd==2||pd==3) cout<<"Alice"<<endl;
		else cout<<"Bob"<<endl;
	} else {
		if(x&1) cout<<"Bob"<<endl;
		else cout<<"Alice"<<endl;
	}
}

signed main(){
	int T; cin>>T; while(T--)
	solve();
	return 0;
}

标签:opt,香港城市大学,int,排位赛,cin,long,2024,solve,now
From: https://www.cnblogs.com/longxingx/p/18438212

相关文章

  • CSP-S 2024 第六次
    A排序之后只会选相邻的,直接DP。B从前往后考虑每个数\(a_i\)要不要删。若不删\(a_i\):若\(a_i\ne0\),则\(a_i\)已经确定。若\(a_i=0\),则\(a_i\)可取所有没出现过的数,以及\(i\)后最小的数(先删掉它再把\(a_i\)赋成它)若删掉\(a_i\):若\(a_{i+1}\ne0\),则\(a......
  • 2024初秋集训——提高组 #27
    B.抉择题目描述给定\(N\)个数\(A_1,A_2,\dots,A_N\),求一个\(A\)的子序列\(B\)的\(\sum\limits_{i=1}^{k-1}B_i\operatorname{AND}B_{i+1}\)的最大值。思路令\(dp_i\)表示最后一个数是\(A_i\)的最大答案。我们很明显有转移\(dp_i\leftarrowdp_j+A_j\opera......
  • 20240925 随机训练
    LinkUpdateMax将总贡献拆成每个位置单独的贡献。假设一共有\(m\)个数未确定。如果\(a_i\neq-1\),那么产生贡献的条件就是:前面每个\(a_j<a_i\)。前面填充的\(cnt\)个空的数都要小于\(a_i\)。第一个条件可以直接判断,第二个考虑使用组合数学。由于只能使用那些小......
  • [DMY]2024 CSP-S 模拟赛 Day 6
    前言离A掉一道题最近的一次。过程看完T1以后,想先构一个\(\mathcal{O}(n^3)\)的暴力,但是发现只有10pts,而且算法复杂度接近\(\mathcal{O}(n^4)\),所以果断放弃。把链的限制写了(然后亏大了),然后开始在CS上面画画。画了一会发现一个简单的dp思路,但是是\(\mathcal{O}(n^......
  • SolidWorks.2024.SP3.1图文安装教程及下载
    SOLIDWORKS2024引入了一系列新功能和性能改进,‌旨在提升用户在设计、‌仿真、‌数据管理和制造等方面的效率和创新能力。‌安装前准备工作:【rjqjf.com】首先检查一下NETFramework3.5和4.0是否已安装。如果未安装.NETFramework3.5(包括.NET2.0和3.0),请转到“控制面板”->“......
  • NOIP2024集训Day37 DP
    NOIP2024集训Day37DPA.[CQOI2011]放棋子设\(f_{i,j,k}\)表示前\(k\)种棋子放了任意\(i\)行、\(j\)列。决策是:在哪些位置填同种颜色的棋子。于是美剧上一个状态的\(i,j\)(表示为\(l,r\)),上一状态\(k_1=k-1\)。设\(g_{i,j,k}\)表示\(k\)个同种颜色的......
  • 《2024 Java 就业前景深度洞察报告》
    《2024Java就业前景深度洞察报告》一、核心观点1.1Java就业前景光明,持续引领技术潮流Java作为一种广泛应用于软件开发的编程语言,在当今的技术领域中占据着重要地位。它具有强大的跨平台性、稳定性和安全性,使得众多企业在开发关键业务系统时首选Java。随着信息技术......
  • 2024 年全国大学生新质生产力大赛—数学建模赛项题目 B:金融违规交易的大数据分析 问题
    针对问题三,我们可以采取以下步骤进行聚类分析,并统计不同国家的涉案人员数量和交易金额总数。以下是具体的分析思路和方法:1.数据预处理清洗数据:确保数据中没有缺失值,并将需要的字段转换为合适的数据类型。选择聚类特征:选择与洗钱风险评分相关的指标作为聚类特征,例如交易金......
  • 2024java社招面试(亲身经历8w字,更新中)
    一、Java基础部分面试题1.Java面向对象的三个特征封装:对象只需要选择性的对外公开一些属性和行为。继承:子对象可以继承父对象的属性和行为,并且可以在其之上进行修改以适合更特殊的场景需求。多态:允许不同类的对象对同一消息做出响应。2.Java中基本的数据类型有哪些以......
  • 网络安全(黑客技术)-2024自学手册
    一、什么是网络安全  网络安全可以基于攻击和防御视角来分类,我们经常听到的“红队”、“渗透测试”等就是研究攻击技术,而“蓝队”、“安全运营”、“安全运维”则研究防御技术。  无论网络、Web、移动、桌面、云等哪个领域,都有攻与防两面性,例如Web 安全技术,既......