12 2023 档案
发表于 2023-12-11 13:13阅读:22评论:0推荐:0
摘要:前言 这里我们主要介绍手写栈和队列。 虽然有 STL 里的分装好的数据结构,但是因为封装好的数据结构跑得会很比较慢(比如 deque),所以我们最好手写。 写。 正文 普通栈 栈是一种后入先出的数据结构,它主要有三种功能: 往栈里加入一个元素 从栈头弹出一个元素 查询栈顶端的元素。 所谓后入先出,意
阅读全文 »
发表于 2023-12-10 19:56阅读:210评论:0推荐:0
摘要:2023HFOI小学组 题解 存钱(saving) 题目传送门 前置芝士:数学 很明显,数据范围过大,考虑用周期性来解决。 周一至周日节省的钱数相同,很明显是一个周期。 算出来所有周期,再把剩下来的天数节省的钱累加。 /*Written by smx*/ #include<bits/stdc++.h
阅读全文 »