欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段，以下功能已全部开放免费体验： ✅ 完整题库浏览与代码提交评测（C / C++ / Python / Java 等） ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录，微信扫码登录、微信公众号绑定 使用中如遇任何问题，欢迎通过页面底部 **"联系我们"** 与我们沟通。
博客广场
题解、比赛复盘与学习记录
8.12 字符串综合
今天的题目主要涉及到的字符串的综合运用，以及双链表的用法，这里简单回顾一下 双链表：{ 概念： 可以兼顾前后的链表 //双链表的初始化 head = 0,tail=N-1;//头尾节点 r[head] = tail;//后一个的下标,俗称后继 l[tail] = head;//前一个的下标，俗称前继 idx = 1; //添加 e[idx]=x;//存入当前
8.11 基础算法综合
有本事就学死我（被后面两题气的直冒汗） 1 Alyone and spreadsheet{ 1. 题意：有一个二维的表格，现有q次询问，包含l和r，表示只保留表格中的第l行到第r行，请你判断区间中是否有至少一列满足元素不递减排列，如果有，输出YES,否则输出NO 2. 思路：因为我们只要求判断是否有一列满足即可，因此我们可以先将每一列的最长不递减子序列的长度
8月Day8(未完成)
A.Longest k-Good Segment 核心思路 采用滑动窗口（双指针）维护一个合法区间，保证区间内不同元素个数不超过 kk。枚举右端点，若加入新元素后不同元素个数超过 kk，则移动左指针缩小区间，直到合法。在每次合法时更新最长区间的左右端点。 具体步骤 读入 n,kn,k 和数组 aa（下标从 0 开始）。 初始化左指针 left = 0，不同元
8.10 区间覆盖问题
1 Longest K-good Segment{ 1. 题意：我们规定，如果一个数组中的某一个区间内满足不同的数的个数超过k个，则称这个区间为K-good区间。请你求出最长的k-good区间，并保证区间内不同个数的数字不超过m个 2. 思路：我们需要定义两个指针来维护最大区间长度。定义一个cnt数组，如果出现不同数字，则cnt[num[i]]++,如果一开
8.9 Codeforces Div.2 A-D 总结
8.9 Codeforces Div.2 A-D 总结 怎么说呢，今天我没打后面两题的原因是做不出来了(总之就是太菜了)。 A. Three Numbers on the Blackboard 题目：给定三个非负整数 a,b,c，每次可任选一个数替换为另外两数之和。求任意次操作后三元组的最小极差（最大值 − 最小值）。 结论：排序为 x ≤ y ≤ z，答案