师范学院 师范 学院acm
ACM新生杯第二次周赛
第一题： 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 string s1, s2; 6 int flag = 2; 7 cin >> s1; 8 cin >> s2; 9 if (s1.length() != s2.l ......
ACM“新生杯”第二次周赛
啧，只存草稿没发（wd问题）（编于4.4） 来到ACM天梯赛考核的第二周，第一周进行的还算顺利，来看看第二周又有哪些考题吧！ 第一题需要注意的是各个条件判断的细节，以及层级包含关系： 1 #include<iostream> 2 using namespace std; 3 int main() 4 ......
【ACM算法竞赛日常训练】DAY10题解与分析【月月给华华出题】【华华给月月出题】| 筛法 | 欧拉函数 | 数论
DAY10共2题： 月月给华华出题 华华给月月出题 难度较大。 🎈 作者：Eriktse 🎈 简介：211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得更好阅读体验）： ......
Magic Tree (在线->离线, 线段树/树状数组维护) 第二十届浙大城市学院程序设计竞赛
题目大意: 给出一个树,然后m询问,3种操作 1 在节点u, 和fa[u] 在他们增加一个节点 2 删除一个节点, 把儿子接到父亲上 3 查询某个节点的深度 思路: 直接在线去处理增加和删除是很不好操作的 于是考虑离线把这个树建出来 然后每次修改只会的对儿子树造成影响, 这里可以用线段树,或者树状数 ......
ACM新生杯第三次周赛
工作室ACM竞赛第三周代码记录： 第一题： 1 ZN的随机数 2 3 1 #include <iostream> 4 2 #include <set> 5 3 using namespace std; 6 4 7 5 int main() 8 6 { 9 7 int n; 10 8 while (c ......
Domino (贪心,多个位置排序,优先队列) 第二十届浙大城市学院程序设计竞赛
题目大意: 给出2个队列A,B 选 K 个 ai 和 在从里面选L个 bi 问权值最大时多少 思路: 排序预处理 有多个元素的时候, 对那个元素首先排序,以至于可以处理这个问题是很重要的 当不能一步直接贪心出来,可以 先贪部分,然后利用DP的思想慢慢加入点去更新即可 先对ai 排序, 然后选bi个最 ......
Maze 第二十届浙大城市学院程序设计竞赛 (二分图,网络流(对于表格,矩阵是如何建边的))
题目大意: 给出一个01矩阵, 给出q,p 分别表示 选一个点的权值,和选2个连在一起的点的权值 问如何让权值更大 注意 : 在Dinic 的时间复杂度对于二分图这种边权为1, 时间复杂度为 NsqrtN, 不是n^2 m 思路: 更具题目的条件限制,他的建边一定是2个矮在一起的 因此更具 (i+j ......
ACM“新生杯”第三次周赛
今天是ACM“新生杯”的第三周了，工作室的考核时间也已过半，目前时间还是很紧张的。今天的题目很难，为了调试而没有一个个交，后几个都留到了一起才交，也新学到了很多东西/思想。好啦～那让我们来看看代码吧！ 首先是第一个，“ZN的随机数”：这个程序用到了“随机数”的概念，但我们用的不是rand，而是随即输 ......
皇家理工学院提出无需里程计，仅IMU实现在线多激光雷达标定方案！
以下内容来自小六的机器人SLAM学习圈知识星球每日更新内容 点击领取学习资料 → 机器人SLAM学习资料大礼包 #论文# IMU-based online multi-lidar calibration without lidar odometry 论文地址：https://arxiv.org/ab ......
ACM预备队-大一下学期week(3)集训
1.饿饿，饭饭2 题目链接：饿饿 饭饭2 - Problem - Daimayuan Online Judge 1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 int T; 6 cin >> T; 7 while (T- ......
Genshin Master (第二十届浙大城市学院程序设计竞赛) (时间戳,减法思维) 或者(离散化+差分)
题目大意: 就是这个游戏,有6个音轨, 然后用单手操作,(5个手指头)最多只能操作5个音轨的内容, 给出每一个音轨的情况, 问, 最多可以拿多少分 思路: 利用扫描线, 在同一个时刻内,尽可能的拿多的分数->有多少拿多少,有6个->拿5个 因此就利用减法思维: 先把6个总的分拿到 - 6个音轨同时出 ......
【ACM数论】和式变换技术，也许是最好的讲解之一
在做数论题时，往往需要进行和式变换，然后变换成我们可以处理的和式，再针对和式做筛法、整除分块等操作。 本文将介绍一些常见的和式变换技术。 以下出现的概念大部分为个人总结，未必是学术界/竞赛界的统一说法，有不严谨的地方请谅解。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役AC ......
南昌航空大学BLOG-1 （软件学院-22206123）
一、前言 本学期开展了面向对象程序设计这门课程，目前，我们已经在PTA上完成了三次Java大作业。第一次大作业一共九题，第二次大作业一共四题，第三次大作业一共七题。 第一次作业主要是让我们熟悉并掌握基本的Java语法，如输入、输出的运用，import关键字的使用等，同时复习顺序结构、选择结构、循环结 ......
南昌航空大学软件学院第一次博客作业
南昌航空大学软件学院第一次博客作业 前言： 学习java语言五周了，已经勉强能编写一些简单的java程序。相比上个学期的C语言，感觉C和java还是相差很多的，最主要的是java要比C难挺多，也有可能是先入为主原因导致适应不了Java的面向对象的写法，总是会不经意间写成了面向过程的形式。不过经过一个 ......
南昌航空大学-软件学院-22201723-吴高平-JAVA第一次Blog作业
前言 新的学期，我学习了一门新的语言——JAVA，同时也开始接触一种新的程序设计思路——面向对象程序设计。 与我而言，刚开始的JAVA让我难以适应的点在于编码思路的转变，上学期我学习了C语言，编码思路还停留在面向过程的思路，在接触了类以及面向对象设计思路后有点难以理解，经历一个多月的学习，虽未完全领 ......
ACM板子大公开！
目前只有非常少的一部分，正在逐渐完善中... 数学 求组合数 ll fact[N], infact[N]; ll qmi(ll a, ll k, ll p){ ll res = 1; while(k){ if(k & 1) res = (ll)res * a % p; a = (ll)a * a % ......
ACM NFLSOJ #834 - 【2021六校联考WC #2】三角形（找性质+数位 dp）
首先先手玩一下所有点的 $x$ 都相同的情况，你会发现存在解的必要条件是所有黑点的 $y$ 构成一段连续的区间，此时答案为 $(X+R-L,L)$，其中 $L,R$ 为所有点中纵坐标的最小和最大值。 受这个思想启发，我们考虑将所有点都变到同一 $x$ 坐标上，设 $X=\min{x_i}$。那么显然 ......
【ACM算法竞赛日常训练】DAY5题解与分析【储物点的距离】【糖糖别胡说，我真的不是签到题目】| 前缀和 | 思维
DAY5共2题： 储物点的距离（前缀和） 糖糖别胡说，我真的不是签到题目（multiset，思维） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 ......
【ACM算法竞赛日常训练】DAY4题解与分析【树】【子序列】| 组合数学 | 动态规划
DAY4共2题： 树（组合数学） 子序列（dp，数学） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得更好阅读体验）： ......
南昌航空大学-软件学院-22206104-段清如-JAVA第一次Blog作业
南昌航空大学-软件学院-22206104-段清如-JAVA第一次Blog作业 前言： 这个学期才开始接触java，到现在一个多月的时间，已经差不多可以写出一些基本的简单的程序了。对比上个学期学习的C语言，我认为java更加方便，方法更多，函数更多，但是时间效率上略逊一筹。在这一个月的java学习过程 ......
南昌航空大学-软件学院-22206104-段清如-JAVA第一次Blog作业
南昌航空大学-软件学院-22206104-段清如-JAVA第一次Blog作业 前言： 这个学期才开始接触java，到现在一个多月的时间，已经差不多可以写出一些基本的简单的程序了。对比上个学期学习的C语言，我认为java更加方便，方法更多，函数更多，但是时间效率上略逊一筹。在这一个月的java学习过程 ......
【ACM算法竞赛日常训练】DAY3题解与分析【旅游】【tokitsukaze and Soldier】
DAY3共2题： 旅游 tokitsukaze and Soldier 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得 ......
js刷题时ACM模式
一、前言 在牛客网用JavaScript做前端编程题，真的是无力吐槽了，写一个输入输出折腾了我半天，在此记录一下，如何使用JavaScript编程语言在牛客网这种平台写输入输出相关的代码 二、常见方式 2.1 JavaScript(Node 6.11.4)——稍微复杂点 参考：https://blo ......
C++ 2023年计算机学院”新生杯“ACM天梯赛周赛（一） 二进制转化的感悟
题目描述 对于长度为 5 位的一个 01 串，每一位都可能是 0 或 1，一共有 32 种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这 32 种 01 串。 输入格式 本试题没有输入。 输出格式 输出 32 行，按从小到大的顺序每行一个 ......
牛客 acm输入输出模式练习
https://www.nowcoder.com/exam/test/67432019/detail?pid=27976983#question 注意：只有部分个人觉得有意义的题目 A+B(4) 计算一系列数的和 打开以下链接可以查看正确的代码 https:``//ac.nowcoder.com/a ......
【ACM算法竞赛日常训练】DAY2题解与分析【比赛】【数学考试】【简单瞎搞题】
DAY2共三题： 比赛（概率） 数学考试（前缀和与思维） 简单瞎搞题（dp） 视频讲解：https://www.bilibili.com/video/BV1hP411o7RD/ 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️ ......
【ACM算法竞赛日常训练】DAY1题解与分析
DAY1 共四题： 月月查华华的手机：https://ac.nowcoder.com/acm/problem/23053 Rinne Loves Edges：https://ac.nowcoder.com/acm/problem/22598 逆序对：https://ac.nowcoder.com/a ......
「ACM 算法实践」[解题报告]麦田
分析 首先，前缀和的思路是很显然的。然后我们很容易想到暴力枚举矩形的左上角和右下角，然而 $\mathcal{O}(n^4)$ 的算法过不去，哪怕把最后一维用二分，倒数第二维加一点剪枝也还是会 T 两个点。 这时候应该考虑将多行/列压缩为一行/列，然后再使用双指针枚举列/行。详细来说就是将 $i$ ......
「ACM 算法实践」[解题报告]组队
分析 因为时间不多了，我一开始只考虑了 $a_i$ 互不相等的情况，没想到居然拿到了 60 昏（ 正确解法是贪心 + 优先队列。~~而不是从「使得人数最少的队伍人数最多」中得到的二分~~ 首先肯定要将 a 数组排序，要使人数最少的队伍人数最多，我们优先将当前的数 $a[i]$ 放到以 $a[i]-1 ......