摘要：
题目背景 白露横江，水光接天，纵一苇之所如，凌万顷之茫然。——苏轼 真程海洋近来需要进购大批赛斯石，你或许会问，什么是赛斯石？ 首先我们来了解一下赛斯，赛斯是一个重量单位，我们用si作为其单位。比如11赛斯就是1si。 而赛斯石有这样一个性质，它本来是一赛斯一赛斯单独存在的，但是用自然枪将其精化之后 阅读全文
摘要：
实现一个队列，队列初始为空，支持四种操作： push x – 向队尾插入一个数 x；pop – 从队头弹出一个数；empty – 判断队列是否为空；query – 查询队头元素。 现在要对队列进行 M 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。 输入格式 第一行包含整数 M，表 阅读全文
摘要：
828. 模拟栈 - AcWing题库 实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 x；pop – 从栈顶弹出一个数；empty – 判断栈是否为空；query – 查询栈顶元素。 现在要对栈进行 M 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。 阅读全文
摘要：
3302. 表达式求值 - AcWing题库 给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 注意： 数据保证给定的表达式合法。题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达 阅读全文
摘要：
完全二叉树手写小根堆 堆排序的五大功能 1.插入一个数 2.求集合当中的最小值 3.删除最小值 4.删除任意一个元素 5.修改任意一个元素 （最后两个功能stl中的堆即优先队列都没法直接实现） 838. 堆排序 838. 堆排序 - AcWing题库 输入一个长度为 n 的整数数列，从小到大输出前 阅读全文
摘要：
P1523 旅行商简化版 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这是一道很有启发意义，代表性的难题 题目背景 欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在 阅读全文
摘要：
P1006 [NOIP2008 提高组] 传纸条 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就 阅读全文
摘要：
P2308 添加括号 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 给定一个正整数序列a(1)，a(2)，...，a(n),(1<=n<=20) 不改变序列中每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。 例如: 给出序列是4，1，2，3。 阅读全文
摘要：
Contest (nefu.edu.cn) Problem:G Time Limit:1000ms Memory Limit:65535K Description 给定一个 A 进制下的分数 a/b， 小蓝想把它化为 B 进制下的小数 c。 现在他想知道这个小数是不是一个有限小数。 Input 输入 阅读全文
摘要：
P2558 [AHOI2002] 网络传输 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 在计算机网络中所有数据都是以二进制形式来传输的。但是在进行较大数据的传输时，直接使用该数的二进制形式加以传输则往往传输的位数过多。譬如要传输 1024 就需要 11 位二进制数。于 阅读全文