长安大学ACM协会

2022 ACM社团算法讲堂时间：每周六晚$18:00-21:00$ 内容 主讲人 时间 链表、栈、队列 张家欢 3.19 单调栈、单调队列 王瑄 3.26 并查集、哈希表、博弈论 孙如祥 4.2 树、堆、图基础知识、拓扑排序 田宇 4.9 最短路、最小生成树 田宇 4.16 二分图、网络流 夏强 4.23 线段树、树状数组 周赛 4.30 字符串：$KMP$,$Trie$,$AC$自动机 余锦鹏 5.7 数论 陈申奥 5.14

author：余锦鹏 点击下载题解文件 A. Integer Diversity题意：给你一个数字序列，你可以对序列里面的任意元素进行正负号变换，求最多存在多少个不同的序列。 思路：将所有的正负数变成正数存到flag数组里面，然后每存一次flag[i]++，对于除去0外的数flag[i]==1使sum++,flag[i]>=2使sum+=2,对于flag[0]>0就sum++,最后输出sum。 刚开始的时候我觉得这种简单题可以争取下三分钟秒了，但是WA一发后才认真看了下题目发现看错了，后面看对题目后我又急于求成，没考虑到序列中存在负数，结果又WA了，最后清醒过来改了下才AC。 代码：123456789101112131415161718192021222324252627282930313233343536373839#include<iostream>#include<algorithm>#include<string>#include<string.h>using namespace std;typedef long lo ...

新生赛报名报名链接进入链接填写信息即可报名成功目前暂时只接纳长安大学的学生报名，外校同学可以在chdoj同步参加 新生赛通知时间安排：12月11日（周六） 时间 地点 事宜 9:00—10:00 WM2201 告诉大家比赛环境和注意事项 10:00—11:00 比赛机房 热身赛 12:30—17:30 比赛机房 正式赛 19:00—21:00 WM2201 颁奖&讲题 题目讲解及颁奖比赛题目为10~13道中文题，比赛可以带任何的纸质资料，但不得使用电子设备。 奖品设置：一血（最快解题奖）、最佳女生、一等奖三项、二等奖四项、三等奖五项、顽强拼搏奖。 chdoj官网有历年新生赛题目，给大家参考练习。 最后祝大家体验愉快，取得理想的成绩!

点击下载课件 动态规划动态规划初阶定义斐波那契数列例题总结简单背包问题01背包完全背包多重背包混合背包习题

点击下载课件 DFS BFS搜索的定义DFS（深度优先搜索）向下递归向上递归模板例题八皇后问题迷宫DFS非递归BFS（广度优先搜索）回顾队列模板例题马的遍历

点击下载课件 STLSTL是什么字符串（string）动态数组（vector）*关于迭代器（iterator）栈和队列（queue and stack）优先队列（priority_queue）集合（set）映射（map）常用函数sort()去重函数二分函数总结

点击下载课件 基础数论GCD、LCD最大公约数（GCD）最小公倍数（LCM）质数与质数筛质数质数筛埃氏塞线性筛高精度算法高精度算法定义高精度算法思想高精度数读入与存储前导0删除高精度加法高精度减法高精乘低精高精乘高精高精度除法一个完整高精度题目的代码快速幂朴素快速幂位运算优化快速幂快速幂取模

点击下载课件 双指针、前缀和、差分、离散化双指针双指针介绍对向指针同向指针例题前缀和简介前缀和的优势二维前缀和差分简介例题补充离散化简介重复元素离散化例题

点击下载课件 枚举、递归、二分、贪心枚举简介基本思路要点例题递归简介递归的缺点例题二分二分法二分答案贪心简介适用范围证明方法例题

点击下载课件 C语言入门3函数函数的定义及调用函数定义函数调用函数的参数传递数值传递引用传递递归函数函数探幽默认参数值的函数内联函数函数重载结构体结构体类型的定义结构体变量的引用结构体数组