总复习 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 结构体排序 > 当一个对象有多个属性（如：名字、成绩、学号、性别等）时，我们用结构体把他们排在一起 > 排序的时候需要自定义比较规则，告诉sort函数“谁排在前面” 核心要点 * 用struct定义结构体，把相关数组组织在一起 * 在写比较函数cmp时，返回true时表示第一个参数在前面 * 多关键字排序：比较关键字，主关键字相同时，比较次关键字 识别信号 * “按x排序”，若相同规则按y排序：先排序再取数据 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 筛法 > 概念 > > > 判断质数和批量求质数是两个完全不同的问题 判断质数（试除法：2~N-1，看看是否有N的因子） 批量求职（埃氏筛）（选修） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 枚举 枚举三要素：确定枚举对象：枚举什么？（枚举答案、枚举分割点、枚举子集） ........................确定枚举范围：循环的范围是从哪里来的、到哪里 ........................枚举条件：什么样的枚举对象是我需要的 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 贪心 > 贪心算法的核心思想是每一步都做出当前的最优选择，希望局部最优能推导出全局最优 常见贪心策略：排序后贪心（按照某种规则排序后顺序处理） ............................选择当前可选中最大or最小的 ............................区间贪心（按照开始or结束or时长排序） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二分查找 & 二分法案 > 二分查找：当有序数组中查找目标值，每次比较中间元素，将范围缩小至一半 > 二分答案：当答案具有单调性时（即答案>=x可行，但<x不可行），不直接求答案，而是二分猜答案，每次check答案是否可行 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 双指针 > 双指针是一种用两个变量（代替指针）在数组或序列上同步移动；来解决问题的技巧，核心是避免不必要的重复计算 常见类型：同向双指针（滑动窗口）：两个指针同向移动，维护一个窗口，用户最长or最短连续子序列问题 ....................相向双指针（碰撞双指针）：一个从头、一个从尾向中间靠拢，用于有序数组上的查找 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 前缀和 & 差分 > 前缀和：预处理数组的前缀和s[i] = s[i-1] + a[i]，之后任意区间[l,r]的和可以0（1）算出：s[r] - s[l-1] > 差分：前缀和的逆运算，构造差分数组d[i] = a[i] - a[i - 1]，对区间[l,r]在0（1）进行修改，只需要修改两个端点：d[l] += v，d[r+1] -= v,最后对差分数组要求前缀和还原 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ STL数据结构 容器 特点 用途 stack 后进先出 括号匹配，表达式求值 queue 先进先出 BFS map 键值对，按键有序 计数，离散化 set 有序不重复集合 去重、查找 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 递归 & 深搜 > 递归：函数自己调用自己，本质是把大问题分解为相同结构的子问题 > 深搜：DFS是递归最重要的应用，从一个状态出发，沿着一条路径走到底，走不动了就回溯到上一个状态，尝试其他路径 识别信号：“所有排列”，“所有方案”：用DFS枚举全部方案 ......................连通块：用DFS搜索在地图上连通的区域 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 广搜 > 广搜：是逐层扩展的搜索方式，先访问距离起点1的所有状态，再访问距离起点2的状态，以此类推 识别信号：“最少步数”“最短路径”“最少操作次数”：BFS ......................."迷宫最短路径”，“从一个状态变化到另一个状态的最少步骤”：隐式图BFS ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 递归 & 动态规划 > 递推：通过已知的数学公式，规律，由小到大，计算出每一项的值 > 动态规划：划分不同的子问题，用状态数组描述子问题，通过状态转移方程计算不同状态的值，从而得出答案

CSP-J考前复习： 结构体排序： 当一个对象有多个属性(学生，成绩，性别，学号)，我们用结构体排序把它们打包在一起。排序的时候要自定义比较规律，告诉sort函数"谁排前面"。 筛法: 判断质数和批量求质数是两个完全不同的问题。 判断质数(试除法：枚举2到n-1,看看是否有n的因子) 埃氏筛(批量求质数) 枚举： 枚举三要素： * 确定枚举对象：枚举什么？（枚举答案？枚举分割点？枚举子集？） * 确定枚举范围：循环从哪开始到哪结束 * 合法条件：满足哪些条件的枚举对象是我们需要的答案 识别信号： 列举所有可能：所有方案、总共有多少个解、是否存在某种解... 数据范围很小 贪心： 核心思想：每一步都做出当前的最优选择，并希望局部最优能推出全局最优 常见的贪心策略: * 排序后贪心 * 每次选择最大的/最小的 * 区间贪心（按开始/结束/时长排序） 识别信号： 题目要求最值（最大，最小） 二分： 二分查找： 在有序数组中查找目标值，每次比较中间元素，将搜索范围缩小一半。 二分答案： 当答案具有单调性，不直接求答案，而是二分答案的范围，每次check当前猜测是否可行。 双指针： 双指针是一种用两个变量代替指针在数组上同时移动来解决问题的技巧，核心是避免不必要的重复计算。 常见类型： * 同向双指针（滑动窗口）：两个指针同向移动，维护一个窗口。用于"最长/最短连续子序列”问题 * 相向双指针（碰撞双指针）：一个从头、一个从尾向中间靠拢。用于有序数组上的查找 特点 * 时间复杂度从O(n^2 )降低到O(n) 前缀和与差分： 前缀和：预先处理前缀和数组 差分：前缀和的逆运算，构造差分数组 识别信号： * Q次询问区间和 -> 前缀和预处理 * Q次区间修改 -> 差分数组 STL(数据结构)： 容器 特点 用途 stack(栈) 后进先出 括号匹配、表达式求值 queue(队列） 键值对 BFS map(字典） 键值对 计数、离散化 set(集合) 有序不重复集合 去重、排序、查找 递归与深搜: 递归:函数自己调用自己的编程技巧，本质是把大问题分解为相同结构的子问题。 DFS：是递归最重要的应用之一，从一个状态出发，沿着一条路径走到底，走不动了就回溯到上一个状态，尝试其他路径。 识别信号： * 所有排列、所有组合、所有方案 * 连通块 * 数据范围很小 * N <= 20 广搜: BFS:一种逐层展开的搜索方式，先访问距离起点为1的所有状态，再访问距离为2的，以此类推。 核心特性: BFS在无权图上能找到最短路径 递推与动态规划: 递推:通过已知的数学公式、规律，由小到大，计算出每一项的值。 DP:划分不同的子问题，用状态数组描述子问题，通过状态转移方程计算不同状态的值，从而得出答案。 如有疏漏，欢迎补充

好消息：每门主课只有一样作业（浙江这里5门主课） 坏消息：其实就是5篇作文 什么叫语文老师随口说一句写一篇1000字的中秋游记 然后补充说就这一样作业 数学老师说中秋作业少一点吧 《就写一篇关于有理数的400字小论文》 科学老师沉默不语，在黑板上写下—— 写一篇不少于300字的有关大气压的实验报告 什么叫英语老师说一句"WRITE A MID-AUTUMN TRAVELOGUE OF AT LEAST 100 WORDS" 社会老师说写一篇以《创新推动人类社会发展》为题写一篇不少于400字的小论文 注：社会🈯历史加地理加道德与法治 此时的我—— 最后，祝大家中秋快乐

我也想用chatgpt，但是国外的访问不到，国内版收费或者限提问次数，你们到底咋用的啊

感谢三个王国的战争！！！ 广告 注：代码需用windows.h头文件来运行 可用来打开网页： 十分简单吧！ 顺便运行一下下面代码

怎么判断你的 兄弟/姐妹是不是 GAY/lala 呢？有一个很准的测试。 直接问 他/她 “你是不是 GAY/lala" 如果 他/她 回答“是”，那就说明 他/她 确实是 GAY/lala，因为 ta自己都承认了；如果 他/她 回答“不是”，那么 他/她 仍旧是 GAY/lala，因为 GAY/lala 都不会承认自己是 GAY/lala； 怎么判断你的 兄弟/姐妹是不是 傻子 呢？也有一个很准的测试。 首先手拿十块钱，对 他/她 说“傻子，给你十块钱。" 如果 他/她 接了十块钱，那就说明 他/她 确实是 傻子，因为 ta自己都默认了；如果 他/她 不接十块钱，那么 他/她 是 真傻子。 怎么判断你的 兄弟/姐妹是不是 猪 呢？还有一个很准的测试。 先问 他/她 “你怕不怕开水烫" 如果 他/她 回答“不怕”，那就说明 他/她 是 死猪，因为 死猪不怕开水烫；如果 他/她 回答“怕“，那么 他/她 就是活猪，因为活猪都怕开水烫。 怎么判断你的 兄弟/姐妹是不是 僵尸 呢？还有一个很准的测试。 给 他/她 一碗鸡血， 如果 他/她 没喝下去，那就说明 他/她 是 僵尸，因为 僵尸最怕的就是鸡血；如果 他/她 喝下去了，那么 他/她 就是吸血鬼。 快去测测你们的 好兄弟/好姐妹 吧。 （骗你的，这个法子对任何人都有效）

就是我电脑被收了，平时上不了acgo怎么办

https://www.acgo.cn/application/2102760222290153472

合作团队列表 团队名称 队长昵称 人数 大师主宰级团队 终极主宰大神 200 Fish 国服武术家-🐟🐟‮🐟🐟 300 慕慕慕(建设中) 全站的狗子我嘴最臭(慕温)🐶女 150 ACGO和平组织（APO） 浅屿 300 附属团队列表 团队名称 队长昵称 人数 Quantum Vanguard. LH 不会c的c 200

好吧出成绩了，只有92分

java版 格式：ip:******** 类型：生存/创造/小游戏/pvp …… 版本：例：1.21~1.21.11 发在评论里面，谢谢

当你因小腿抽筋而感觉到痛苦时，可以用力扇自己巴掌。因为扇巴掌比抽筋更痛，所以这样你就会忽略小腿的痛，把疼痛转移到脸上了。 当你的脸很痛时，你可以使出全力用手肘肘击墙壁，因为这样就又可以把疼痛转移到手肘上了。 当你的手肘很痛时，你可以用力咬自己的舌头，因为这样你的舌头要比手肘疼得多，可以再一次转移疼痛。 总结：当你小腿抽筋时，可以咬自己的舌头。

没有遗言

身为刚入坑几天的新手，如今也是在我的不懈努力下有了这个青玻璃， so 我又来请教各位大佬，那个玻璃轮到底是怎么弄？到怎么个程度可以了？ 还是献祭自己图片： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 7.16献祭图片 9.26献祭图片，我出U了，我出U了，我出U了！！！！！

防窥线 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 俺是个六年级的入，你们都几年级了，作业多不，中秋+国庆的作业写完了吗，放几天假？（我倒是写完了，六年级作业少，俺晚托就写完了）听说初中的说运动会占了假期（这么邪恶，学校不考虑学生放松吗？好好休假个十几天不行吗，我们六年级是有13天的）初中忙不，都几点睡觉的，都上了那所初中？（好了我不问这些了，换个话题） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 关于假期旅游 你们放假都去哪玩，还是太忙了不出门？（我准备要去北京，有北京的AC狗友吗，推荐吃啥喝啥玩啥，去长城票好抢吗，有什么注意事项，北京环球影视城入园先冲哪个项目，有攻略吗，好了就问到这里，希望评论区会我） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 好了就说到这了，希望有北京的AC狗友回我

我只能说，有些初中的女生真的很气人（只是一些，不是全部） 这句话已经是最文明的了，因为一些女生是真的不配被尊重。 我今年九月刚升到初一，开学前五天是有始业教育的（一般叫做军训），结果我发现我们班的女生只有两个是认真的。 我们军训的第四天在排练，为第五天的展示做准备。我们排练到了一半，总教官来检查成果了，练习时要喊口号，我们男生（后三排）在拼命的喊，结果总教官却说让我们认真点，我们男生不明所以，但还是着做了，结果总教官还是让我们重做，这时有男生说:“女生怎么都没声音”，总教官却只给了我们最后一次机会了，在不好好做，就要加好几套卷子。这时我也开始关注女生了，结果我却看到只有两个女生在喊，其他的女生都没张嘴。而且总教官还给我们加了好几套卷子，我和别人说了我都发现，随后男生们都愤愤的看向了女生，但是女生却鄙夷的看着男生们，像是看着老鼠一样。还好我们男生凝聚力强，讨论好了决策后变在中午集体喷女生，最终吵了十几分钟才废除了卷子。 最可气的是，教练只罚男生，不罚女生，男生没忍住笑了一下，要被严厉惩罚，女生全程在笑，教官看都不看一眼。 我们班的女生也是够牛的，考试的时候在被老师盯着的情况下，还能去问其他同学题目怎么做; 抄一个作业，为了保证正确率，还要找三本一起抄 我觉得我们开学之后就从小学生变成个小日子，天天被初二的女生整: 吹个空调，被初二女生群体议论; 鞋子里进东西了，脱了鞋子，被初二女生群体议论; 初二女生没事干的时候，捉弄一下初一的男生。 我们男生跟个玩具一样被初二女生整 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这不对吧？ 我就吐槽了一下我们班的教官和女生 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这不对吧？我就吐槽了一下我们班的教官和女生，怎么排榜6了？

接充电宝的时候被砸到了...（右边那一摊） 然后我挚友的进度略微慢一点点，我跟我闺蜜、我挚友三个人一起拼，抢救回来一个 这是一个悲伤的故事...（bushi）

纯发泄

https://www.acgo.cn/application/2017214175471398912加入我们吧 先到先得，丰富的老题新题 新人 福利 活动 答案准时送达 暂无