搜索结果
查询Tags标签： acm，共有 106条记录-
STL-set(ACM)
1.set只能insert()、erase()，没有push()等操作 2.插入的元素自动排序按从小到大的顺序排 3.不会插入相同的元素，已经插入了6，之后就不会再插入了 4.时间复杂度为 O(log n) 5.set不像vector那样可以用 v.begin() + 5使用，只能用++ it, -- it, ++ se.begin()来使用 重构…
2023/6/11 18:23:01 人评论 次浏览 -
【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和
DAY16共3题：奇♂妙拆分（简单数学）区区区间间间（单调栈）小AA的数列（位运算dp）🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 �…
2023/4/20 11:23:06 人评论 次浏览 -
【牛客小白月赛70】A-F题解【小d和超级泡泡堂】【小d和孤独的区间】【小d的博弈】【小d和送外卖】
比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 阅读原文获得…
2023/4/8 14:52:02 人评论 次浏览 -
Go-ACM模式刷题常用函数和注意事项
Go-ACM模式刷题常用函数和注意事项 由于个人能力有限，部分描述若不正确，感谢指出！暂时记录这些，期待更新！ 一、终端输入相关函数和注意事项 var a,b,x int fmt.Scan(&a,&b) // 一个或多个数据绑定。用空格分割stdin输入数据，并把换行符算作空格，然后传递给…
2022/9/16 23:18:34 人评论 次浏览 -
ACM模式各种输入总结 C++
一、整型数组输入： （很简单）在终端的一行中输入固定数目的整型数字，并存到数组中，中间以空格分隔。 示例： 3 1 2 3 int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; ++i){ cin >> nums[i]; }（重难点）在终端的一行中输入非固…
2022/9/8 1:23:03 人评论 次浏览 -
一点反思和一点美好 | 菊月柒日记
希望30岁的我还能在自我实现的道路上反思自己的不足，还能为秋日艳阳抱起吉他高歌一曲。几天前一觉醒来的反思让我感触颇丰。大学生活伊始可以算到CNSS夏令营开始的时候，为什么作为一个新手能够快速的拿出非常耀眼的成绩，我曾经将其归结为扎实的知识储备。最近我才意识到…
2022/9/7 6:23:07 人评论 次浏览 -
Acm模板-计算几何(寄算几何)
#include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define eps 1e-8 #define int128 __int128 #define gcd(a,b) __gcd(a,b) #define lcm(a,b) a/gcd(a,b)*b #define lowbit(x) (x&-x) #define …
2022/8/8 6:24:12 人评论 次浏览 -
Python ACM 模式下的输入输出
与leetcode的核心代码模式不同，acm模式下需要自己编写输入与输出函数。 推荐以下几个网站练习acm模式： 牛客网：OJ在线编程常见输入输出练习场 牛客网：华为机试 AcWing 1. 输入函数模板 1.1 获取输入数据 Python输入数据主要通过input()函数实现，input()会读取控制台…
2022/7/10 14:20:03 人评论 次浏览 -
湖应ACM程序设计竞赛2022
湖应ACM程序设计竞赛总结 这也许是我专科最后一次参加算法竞赛？心里莫名有点惆怅.... 又是一次质疑我的学习策略的方法。 这次比赛我将从以下几个方面分析： 考试分析： 1.考场心态。 还算稳定，其实遇到了不少困难。学弟在旁边的打扰还有多次CE的经历，都让我很慌张。这…
2022/6/5 1:21:45 人评论 次浏览 -
【上交ACM-算法初级】算法评价与复杂度
算法评价与复杂度 在现实生活中，计算资源，包括CPU的计算速度和内存的大小，是有限的，而我们的等待时间也是有限的。所以，我们需要用更快（或内存利用率更高）的算法来应对时间紧张（或者内存紧张）的开发场景。时间限制：一方面，CPU的运算速度是有限制的；另一方面，…
2022/4/25 9:14:53 人评论 次浏览 -
【ACM程序设计】前缀和
前缀和 前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和 作用： 一种预处理，求出的前缀和数组可以使得，输出原序列中从第l个数到第r个数和的时间复杂度变成了O(1) 。 一维前缀和 更实际的应用：利用前缀和数组我们可以得到第i项到第j项的和，比如…
2022/4/21 1:12:50 人评论 次浏览 -
acm-icpc澳门站-澳门大学游记
acm-icpc澳门站-澳门大学游记 2022.4.3 碧空如洗我是谁？ OI 做题家 / 死肥宅 / 不会打球 / 情商极低 / 自闭青年 / 会过乐器 / 音游小鬼2021年进了澳城大，混吃混喝大半年 早在2020年，我就写文我彻底退出了OI，再不碰算法竞赛 现在看起来，我说话也挺不算数的“有美人兮…
2022/4/3 23:24:08 人评论 次浏览 -
ACM模式常见输入输出练习(C++代码)
ACM模式常见输入输出练习 1、a+b（1） 输入描述输入包括两个正整数a,b(1 <= a, b <= 1000),输入数据包括多组。输出描述输出a+b的结果输入输出示例 输入 1 5 10 20输出 6 30代码 #include <iostream> using namespace std;int main(){int a,b;while(cin>&g…
2022/3/21 20:27:33 人评论 次浏览 -
ACM模式（python）
ACM模式OJ或者笔试 每个例子：第一行是整数，表示长度 第二行是多个整数 Input()打印提示字符串（如果给定）到标准输出，并从标准输入中读取字符串，尾部换行符被剥离。如果用户输入EOF，会触发EOFError。 请注意，Python3中input()一次读取一行，并当作字符串，与Python…
2022/2/27 11:21:21 人评论 次浏览 -
ACM C++基础算法模板
打表：质数 typedef unsigned long long ull; void prime(long long max,long long min=2){if (max<2 || min>max) return;//cout<<"2 3 5 7 11";for (ull i=min; i<=max; i+=2){//只有奇数才可能是质数ull ii=(ull)sqrt(i);//注意sqrt()返回值为…
2022/2/26 9:51:26 人评论 次浏览
