01 2022 档案
摘要：题目链接：link A.智乃的Hello XXXX 签到题1 D.智乃的01串打乱 签到题2 B.智乃买瓜（easy） 题目 水果摊上贩卖着 \(N\) 个不同的西瓜，第 \(i\) 个西瓜的重量为 \(w_i\) 智乃对于每个瓜都可以选择买一个整瓜或者把瓜劈开买半个瓜，半个瓜的重量为 \(\fra
阅读全文
摘要：题目链接：link L.牛牛学走路 签到题1 J.小朋友做游戏 签到题2 E.炸鸡块君的高中回忆 题目 \(n\) 个人只带了 \(m\) 张校园卡，于是他们想到先让 \(m\) 个人进学校再派一个人带着 \(m\) 张卡出来，重复上述过程直到所有人都进入学校 假设进校和出校都要花费一个单位时间，求
阅读全文
摘要：题目 给定一个长度为 \(n\) 的数列 \(a_1,a_2,\cdots,a_n\) ，每次可以选择一个区间 \([l,r]\) ，使下标在这个区间内的项都加一或者都减一 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种 分析 对于区间加减的
阅读全文
摘要：题目 Luogu P2184 维护一个 \(n\) 项的序列，有 \(m\) 个操作，为以下两种之一： 1 l r 表示在 \([l,r]\) 这段区间布上一种地雷 2 l r 表示询问 \([l,r]\) 区间内共有多少种地雷 分析 可以把区间的左端点和右端点分开处理：如果某种地雷在 \([l,r
阅读全文
摘要：题目 Luogu P1471 维护一个包含 \(n\) 个实数的数列，并有 \(m\) 个操作 操作为以下三种之一： 1 x y k 表示将第 \(x\) 到第 \(y\) 项每项加上 \(k\) ，\(k\) 为一实数 2 x y 表示求出第 \(x\) 项到第 \(y\) 项这一子数列的平均数
阅读全文
摘要：0.序言 这是一篇记录简单搜索（不需要复杂剪枝）题目的题解合集，题单参考的是著名的《kuangbin带你飞》，由于HDU近期无法访问，所以下面不会出现HDU上的题目 1.POJ 3278 Catch That Cow 题目 POJ 3278 分析 简单bfs 代码 #include<iostream
阅读全文
摘要：简介 并查集是一种数据结构，用于处理一组不相交的集合的 合并 和 查询 问题 它支持两种操作： 查找（Find）：确定某个元素处于哪个子集 合并（Union）：将两个子集合并成一个集合 实现 初始化 void make_set(int siz) { for(int i = 1; i <= siz;
阅读全文
摘要：题目 Luogu P2421 克里特岛以野人群居而著称。岛上有排列成环行的 \(m\) 个山洞。这些山洞顺时针编号为 \(1,2,\dots ,m\) 。岛上住着 \(n\) 个野人，一开始依次住在山洞 \(C_1,C_2,\dots ,C_n\) 中，以后每年，第 \(i\) 个野人会沿顺时针向前
阅读全文