2019大一ACM寒假培训
关于ACM大一寒假培训的分类例题+个人AC代码
SSnTi
一位刚刚学习编程的学生ヾ(๑╹◡╹)ノ"
展开
-
寒假培训——二进制枚举(与,或,非,异或)
teacher Li 1.在mian函数外面定义字符串,这样在字符串结尾’\0’之后的ascii码才能自动清空为0 2.在二进制中,0与任何数异或都等于那个数本身,而且把两个相同字符串的每个字符都异或之后会得到一串0 3.这串0再与那个只出现一次的字符串异或,也就会得到我们想要的只出现一次的字符串 4.本题多组输入,每次输出多一个回车。 Find different 本题为多组输入 和为K–二...原创 2020-02-07 14:03:59 · 304 阅读 · 0 评论 -
寒假培训——结构体
林大oj 1053 结构体应用 1.如果用scanf输入有空格的字符串可以用%[^\n]。 2.scanf("%s %[^\n] %lf",stu[i].a,stu[i].b,&stu[i].c)中的空格可以吞掉回车,tab键和空格键,即可以正确输入当前数据又不影响后来数据的正确输入。 3.循环之前的回车键和循环之中的回车键会影响回车键之后数据的输入,而循环之后的回车键不会影...原创 2020-02-04 12:34:48 · 301 阅读 · 0 评论 -
寒假培训——排序(sort排序,结构体排序)和cmp函数
nefu 1481 谁考了第k名-排序 nefu 1482 奇数单增序列 nefu 1483 成绩排序 nefu 1659 没必要的排序1 nefu 1650 没必要的排序2 nefu 554 老和尚的导员 nefu 556 健忘的老和尚 nefu 873 戏说三国 nefu 874 相约摩洛哥 nefu 1297 结构体排序题一 ...原创 2020-02-05 13:56:52 · 333 阅读 · 0 评论 -
寒假培训——栈
Nefu 1624 栈-程序员输入问题 1.注意continue的位置; 2.注意要有栈非空的条件; 3.注意输出栈时字符的顺序问题; Nefu 1630 栈-括号匹配 本题不能用gets接收数据!!! Nefu 1627 栈-溶液模拟器 当只剩初始溶液的时候,再撤销就没有用了,这时只输出初始的体积和浓度。 注意这句话! 用栈模拟很方便的啊! Nefu 1628 ...原创 2020-02-08 12:37:09 · 429 阅读 · 0 评论 -
寒假培训——二维数组
林大oj 952 二维矩阵对角线的和原创 2020-02-03 15:17:23 · 321 阅读 · 0 评论 -
寒假培训——二分查找
二分查找 1.本题的答案设定是按照从a[0]开始输入制定的答案; 2.upper_bound返回第一个大于的元素的下标; 3.lower_bound返回第一个大于等于元素的下标; 4.例如int tmp = upper_bound(a, a+ 5, 7) -a;//按从小到大,7最多能插入数组a的哪个位置(数据从a[0]开始输的); 5.要先排序; 如果不用upper_bound 小清新的二分...原创 2020-02-09 13:26:03 · 359 阅读 · 0 评论 -
寒假培训——GCD(最大公约数),LCM(最小公倍数)
每个题目都有超链接,点击可以跳转到题目界面!!! 最大公约数和最小公倍数 1.c++自带__gcd(int m,int n)函数,可以用来求最大公约数; 2.最小公倍数=m*n/最大公约数; 另外两种求最大公约数的方法 M1.辗转相除法(欧几里得算法) M2.辗转相减法(更相减损术) 又见GCD 纯暴力枚举就能做 多个数的最大公约数 多个数的最小公倍数 先求两个数的最大公约数,再根据这两...原创 2020-02-10 12:59:00 · 558 阅读 · 0 评论 -
寒假培训——快速幂取模
每个题目都有超链接,点击可以跳转到题目界面!!! 快速幂取模 1.号的优先级要比%的优先级高,所以(ab)%m与ab%m相同。 2.(aaaa)%m=(a^2 a^2)%m=(a ^2%m a^2%m)%m=(a%ma%ma%ma%m)%m; 3.只要是快速幂取模,就简单地将每一项和总和后面加%mod即可。 4.a%m%m=a%m; 5.(a+b)%m=(a%m+b%m)%m 6.(ab)%m=(...原创 2020-02-11 13:11:49 · 267 阅读 · 0 评论 -
寒假培训——队列
每个题目都有超链接,点击可以跳转到题目界面!!! 报数-队列-约瑟夫环 取牌游戏-队列-SET 解析 M1: M2: 酒桌游戏-队列 周末舞会-队列 海港-队列 1.本题的难点在于如何处理本题的数据,把每个人分别入队列就解决了船的问题,有点不好想。 2.队列的类型也可以是结构体类型,每一位就是一个结构体。 如:struct bbb { int a; int b; }x; queueaa...原创 2020-02-12 14:23:04 · 309 阅读 · 0 评论 -
寒假培训——优先队列
每个题目都有超链接,点击可以跳转到题目界面!!!原创 2020-02-13 14:13:18 · 1345 阅读 · 0 评论 -
寒假培训——线性筛和素数筛
每个题目都有超链接,点击可以跳转到题目界面!!! 纯素数 半素数 函数版素数判定 最大素因子 素数与数论 差点是素数 高木同学的因子 本题和素数没关系,要求两个数的公因子的个数,只需求这两个数最大公因子的因子个数 知否知否,应是绿肥红瘦 素数线性筛 五十弦翻塞外声 ...原创 2020-02-14 14:57:15 · 424 阅读 · 0 评论 -
寒假大一2.15考试
每个题目都有超链接,点击可以跳转到题目界面!!! 咸鱼连突刺 M1. 错误做法,会Runtime Error 因为1e3+1范围内的最大质数是997,所以说这个方法处理不到998*998=996004以上的数字,当i继续增加,就会让i超出num,因为是全局变量,此事prime[i]=0,然后取余就会re,大于1000的下一个质数是1009,所以max1最小要取到1010. 改进后 M2. 先...原创 2020-02-16 14:11:44 · 242 阅读 · 0 评论 -
寒假培训——map与pair
每个题目都有超链接,点击可以跳转到题目界面!!! 保龄球-map 普通数组开不到1e9那么大,所以要用map 本题x2如果没出现过会自动输出0,因为定义的数组为全局变量。 查字典 眼红的Medusa 因为编号最大到2e9,普通数组不能开这么大,所以要用map开一个aaa标记数组记录某个编号是否出现。 指数序列 ...原创 2020-02-17 15:27:55 · 297 阅读 · 0 评论 -
寒假培训——set
每个题目都有超链接,点击可以跳转到题目界面!!! 明明的随机数-set *it为地址,it为地址中的数 第K小整数-SET 单词记忆-set-map 列车调度-SET set中数据是有序的,可以直接搭配lower_bound或者upper_bound使用 相似的数集简单版-SET setaaa[52],a[i]中的每一个元素都是setaaa; num2是两个数集中相同的元素个数; NOI...原创 2020-02-18 14:26:18 · 223 阅读 · 0 评论 -
寒假培训——vector
每个题目都有超链接,点击可以跳转到题目界面!!! 中间数 有时加上ios::sync_with_stdio(false);会RE。 锯齿矩阵 不能直接令aaa[x][y]=10,也就是不能将aaa[x][y]直接赋值,但其他方面都可以直接用aaa[x][y]来表示其中的值。 小明堆积木 上网统计 本题加上ios::sync_with_stdio(false);会RE string定义的字符串...原创 2020-02-20 12:35:13 · 256 阅读 · 0 评论 -
寒假培训——string
每个题目都有超链接,点击可以跳转到题目界面!!! 字符串合并-string 回文字符串-string reverse是左闭右开区间; 气球-string-map **要注意map有两项,所以*it表示的map也有两项,it表示两项所在的地址,所以map中的前一项要用(it).first,后一项要用(it).second; 取子字符串-string 还有一个取子字符串的函数 strange...原创 2020-02-21 10:57:04 · 217 阅读 · 0 评论 -
寒假培训——暴力枚举
二倍问题 结合桶排思想 大乐透 密码箱 1.数据有多组 2.%03d 3表示输出三位数字,0表示在数字前添0补位 字符串统计 不要忘记用getchar()吞掉数字后的回车 丑数 矩形 抽奖 比身高 楼层编号 比例简化 1.两个数互质(两个数最大公约数是一)并不代表两个数都是质数,如4和5。 2.求两个数的最大公约数再c++中可利用现成函数__gcd(int a,int b)...原创 2020-02-06 14:40:57 · 294 阅读 · 0 评论