草庐IT

NEUQ-ACM

全部标签

【超好懂的比赛题解】暨南大学2023东软教育杯ACM校赛个人题解

title:暨南大学2023东软教育杯ACM校赛题解tags:ACM,练习记录date:2023-3-26author:Linno文章目录暨南大学2023东软教育杯ACM校赛题解A-小王的魔法B-苏神的遗憾C-神父的碟D-基站建设E-小王的数字F-Uziの真身G-电子围棋H-二分大法I-丁真的小马朋友们J-单车运营K-超导铁轨L-承太郎的"替身数"暨南大学2023东软教育杯ACM校赛题解题目链接:https://ac.nowcoder.com/acm/contest/47948出题数量:12/12,AK了出题顺序:A->B->C->D->F->G->J->E->I->H->L->K简评:首先感

2022NYIST(计科ACM&TC)第一次招新赛题解

目录A 摸奖(开盒简单版)B小飞棍又来喽~~(开盒困难版)C 扭曲的电路D 搬桌子E 首当其冲为签到!!G 小企鹅家的空调调温度(芝士企鹅)H 数字游戏I 搬砖大赛J 积K 算面积L阮见美容店M LK暗号A 摸奖(开盒简单版)这道题是经典的三道门概率问题(传送门:经典数学问题——三门问题(数据分析面试题)_仲长杰秀的博客-CSDN博客_三门问题),换之后的概率永远大于等于换之前,当且仅当没有盒子被打开的时候换不换的概率就是一样的了那么答案就很明显了。当m为零的时候换不换都一样,否则都要换。ac代码:#includeusingnamespacestd;intmain(){intn,m;cin>>

2022NYIST(计科ACM&TC)第一次招新赛题解

目录A 摸奖(开盒简单版)B小飞棍又来喽~~(开盒困难版)C 扭曲的电路D 搬桌子E 首当其冲为签到!!G 小企鹅家的空调调温度(芝士企鹅)H 数字游戏I 搬砖大赛J 积K 算面积L阮见美容店M LK暗号A 摸奖(开盒简单版)这道题是经典的三道门概率问题(传送门:经典数学问题——三门问题(数据分析面试题)_仲长杰秀的博客-CSDN博客_三门问题),换之后的概率永远大于等于换之前,当且仅当没有盒子被打开的时候换不换的概率就是一样的了那么答案就很明显了。当m为零的时候换不换都一样,否则都要换。ac代码:#includeusingnamespacestd;intmain(){intn,m;cin>>

【ACM数论】和式变换技术,也许是最好的讲解之一

在做数论题时,往往需要进行和式变换,然后变换成我们可以处理的和式,再针对和式做筛法、整除分块等操作。本文将介绍一些常见的和式变换技术。以下出现的概念大部分为个人总结,未必是学术界/竞赛界的统一说法,有不严谨的地方请谅解。?作者:Eriktse?简介:19岁,211计算机在读,现役ACM银牌选手?力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)??原文链接(阅读原文获得更好阅读体验):https://www.eriktse.com/algorithm/1101.html和式的基本形式和式一般有两种:区间枚举型和整除枚举型。区间枚举型我们的

【ACM数论】和式变换技术,也许是最好的讲解之一

在做数论题时,往往需要进行和式变换,然后变换成我们可以处理的和式,再针对和式做筛法、整除分块等操作。本文将介绍一些常见的和式变换技术。以下出现的概念大部分为个人总结,未必是学术界/竞赛界的统一说法,有不严谨的地方请谅解。?作者:Eriktse?简介:19岁,211计算机在读,现役ACM银牌选手?力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)??原文链接(阅读原文获得更好阅读体验):https://www.eriktse.com/algorithm/1101.html和式的基本形式和式一般有两种:区间枚举型和整除枚举型。区间枚举型我们的

【ACM算法竞赛日常训练】DAY5题解与分析【储物点的距离】【糖糖别胡说,我真的不是签到题目】| 前缀和 | 思维

DAY5共2题:储物点的距离(前缀和)糖糖别胡说,我真的不是签到题目(multiset,思维)🎈作者:Eriktse🎈简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)🚀

【ACM算法竞赛日常训练】DAY5题解与分析【储物点的距离】【糖糖别胡说,我真的不是签到题目】| 前缀和 | 思维

DAY5共2题:储物点的距离(前缀和)糖糖别胡说,我真的不是签到题目(multiset,思维)🎈作者:Eriktse🎈简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)🚀

【ACM算法竞赛日常训练】DAY5题解与分析【储物点的距离】【糖糖别胡说,我真的不是签到题目】| 前缀和 | 思维

DAY5共2题:储物点的距离(前缀和)糖糖别胡说,我真的不是签到题目(multiset,思维)🎈作者:Eriktse🎈简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)🚀

【ACM算法竞赛日常训练】DAY5题解与分析【储物点的距离】【糖糖别胡说,我真的不是签到题目】| 前缀和 | 思维

DAY5共2题:储物点的距离(前缀和)糖糖别胡说,我真的不是签到题目(multiset,思维)🎈作者:Eriktse🎈简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)🚀

【ACM算法竞赛日常训练】DAY4题解与分析【树】【子序列】| 组合数学 | 动态规划

DAY4共2题:树(组合数学)子序列(dp,数学)?作者:Eriktse?简介:19岁,211计算机在读,现役ACM银牌选手?力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)??原文链接(阅读原文获得更好阅读体验):https://www.eriktse.com/algorithm/1095.html树题目传送门:https://ac.nowcoder.com/acm/problem/13611通过观察条件“一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同。”我们可以发现,当且