摘要: 未完工,最起码咕半年才能结束 目录 算术基本定理 整除 质数 质数,约数判断 算术基本定理 质因数分解 最大公约数 前置芝士 最大公约数 互质 辗转相除法(求最大公约数) 最小公倍数 一、算术基本定理 整除 对于整数 \(a\) , \(b\) , \(b > 0\) ,则存在唯一的整数 \(q\) 阅读全文
posted @ 2022-02-14 10:52 exaqp 阅读(114) 评论(3) 推荐(1) 编辑
摘要: 初赛复习大纲 基础知识 1MB=1024*1024字节 图像文件的字节数=图像分辨率*颜色深度/8 断电之后仍能保存数据的有 硬盘,ROM 断电之后不能保存数据的有 寄存器,显存,内存,高速缓存 NOIP 不推荐使用: Visual C++,Turbo C,Turbo Pascal H(Hexade 阅读全文
posted @ 2022-02-14 10:51 exaqp 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 感谢名单 Z_LOVE_OI , 精神小伙! 进制输出 oct 是八进制输出, cout<<oct<<a<<endl; dec 是十进制(效果和默认一样), cout<<dec<<a<<endl; hex 是十六进制输出(字母默认是小写字母)。 cout<<hex<<a<<endl; 快读快写 \( 阅读全文
posted @ 2022-02-14 10:51 exaqp 阅读(62) 评论(0) 推荐(0) 编辑
摘要: string string s 定义 s.length() / s.size() 字符串长度 s.insert(pos,s2) \(pos\) 位置插入 \(s2\) s.erase(a,b) 从 \(s\) 的下标 \(a\) 开始删除 \(b\) 个元素 s.push_back(x) 尾部插入元 阅读全文
posted @ 2022-02-14 10:51 exaqp 阅读(159) 评论(0) 推荐(1) 编辑
摘要: 思路 由于 \(n\),\(m\) 的范围很小,只需要模拟即可。 遍历每个狼周围的四个格子里有没有小猪,有的话就把答案加一,最后输出累加后的结果。 代码 #include<iostream> #include<cstring> using namespace std; char s[20][20]; 阅读全文
posted @ 2022-02-14 10:50 exaqp 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 先看一下题目: 题目背景 (本道题目木有隐藏歌曲……不用猜了……) 《爱与愁的故事第一弹·heartache》最终章。 吃完 pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱…… 题目描述 算完钱后,月落乌啼想着:“你 TMD 坑我,(以下用闽 阅读全文
posted @ 2022-02-02 15:01 exaqp 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 思路 首先判断记录是否有效。如果记录无效,就不用标记,也不用累加。 否则判断 \(x\) 如果没被标记过,就累加,并且标记。 最后输出累计结果即可。 代码 #include<iostream> using namespace std; bool vis[10000010]; int x,t; lon 阅读全文
posted @ 2022-02-02 14:58 exaqp 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 思路 这道题可以模拟来解决。 应判断以下三点: 如果两个字符串相等输出Yes。 如果两个字符串长度不相等输出No。 否则进行模拟。 如果两个字符串在模拟了一遍后还是不相等就输出No。 否则输出Yes。 代码 #include<iostream> #include<cstring> #include< 阅读全文
posted @ 2022-02-02 14:58 exaqp 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 思路 这道题要用贪心来解决。 首先将 \(a\) 数组排序,将 \(n - 2k\) 个最小的数直接加到得分里。 接下来消较大的数,首尾配对,只要两数相等就把得分加一。 代码 #include<iostream> #include<algorithm> int n,k; int a[100010]; 阅读全文
posted @ 2022-02-02 14:58 exaqp 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 思路 总耗时 \(=\) 期望提交次数 \(\times\) 每次等待时间。 首先求每次等待时间。 每次等待时间 $ = 1900 m + 100 ( n - m ) = 1800m + 100n$。 接下来求期望提交次数。 由于每个点 AC 和 TLE 的几率均为 \(50\%\),并且会有 \( 阅读全文
posted @ 2022-02-02 14:56 exaqp 阅读(54) 评论(0) 推荐(0) 编辑