ruosha – 学习笔记

【LGR-306-Div.4】洛谷入门赛 #52 & 中秋赛

2026年9月27日 9作者 ruosha

T819122 【9 月入门赛 T1】分月饼题目描述中秋节到了，洛谷幼儿园的老师们准备给小朋友们分月饼。幼儿园有个大班学生，每个大班学生要吃个月饼，还有个中班学生，每个中班学生要吃个月饼。月饼可以被切分成任意大小，但老师只能… 阅读全文

2026年9月26日作者 ruosha

突然发现自己已经好几天没更新了 0. 树懒闪电的二进制车牌注意到按钮数字是斐波那契数列写出二进制对照表十进制二进制112103115101810001311012110101341000105511011189101100114410… 阅读全文

2026年9月22日作者 ruosha

比赛链接:https://codeforces.com/contest/2266 A. Good Contest time limit per test: 1 second / memory limit per test: 256 mega… 阅读全文

2026年9月21日作者 ruosha

题目链接：https://www.luogu.com.cn/problem/P1101 题目要我们在一个n × n的字母方阵里找出所有单词yizhong 先看数据范围,n最大只有100,整个方阵也才10^4个格子,完全可以枚举解决一个很自… 阅读全文

2026年9月21日作者 ruosha

题目链接：https://www.luogu.com.cn/problem/P9232 题目要求对原字符串反转一段后比原来小的情况的总和先看数据规模:20%的评测用例1<=n<=100,40%的评测用例1<=n<=… 阅读全文

2026年9月20日2026年9月20日作者 ruosha

Quick Sort 快速排序 · QuickSort.cpp 快排和他的名字一样，是一个排序比较快的算法，它的核心思想是选定一个基准p，将数组中小于p的放在一边，大于p的放在一边，分成两个子数组，之后再分别对这两个子数组进行排序，不断重复… 阅读全文

2026年9月20日2026年9月20日作者 ruosha

Insertion Sort 插入排序 · InsertionSort.cpp 插入排序也很简单，每次拿到一个数据就从头找到一个位置插入进去前i个元素每一轮都是有序的，所以第i轮结束时前i+1个也有序，一路推到整个数组。一、复杂度与特性… 阅读全文

2026年9月19日作者 ruosha

1. 计算机语言的发展经历了哪几个阶段？机器语言→汇编语言→高级语言（c++，java等）→非过程化语言（vibe coding） 2. C语言的主要特点是什么？ 3. C语言程序由哪几部分组成？一个C程序由若干函数组成，其中有且仅有一… 阅读全文

2026年9月19日2026年9月19日作者 ruosha

最基础的比较排序：每轮把相邻两个元素比一遍，大的往右挪。含 O(n²)/O(n) 复杂度对比、稳定性分析与可编译的 C++ 实现。阅读全文

2026年9月18日2026年9月16日作者 ruosha

P3378 【模板】堆一、题意维护一个初始为空的数列，支持三种操作： op含义1给定整数x，把 x 插入数列2输出数列中的最小值3删除数列中的最小值（若有多个最小的，只删 1 个）对每个操作 2 输出一行答案。二、怎么写？题目显然… 阅读全文