随笔分类 - 题解
摘要：题目链接：P10429 [蓝桥杯 2024 省 B] 拔河 [蓝桥杯 2024 省 B] 拔河 题目描述 小明是学校里的一名老师，他带的班级共有 \(n\) 名同学，第 \(i\) 名同学力量值为 \(a_i\)。在闲暇之余，小明决定在班级里组织一场拔河比赛。 为了保证比赛的双方实力尽可能相近，需要
阅读全文
摘要：P3294 [SCOI2016]背单词 贪心+Trie+dfs 贪心：对于一个串和他的前缀子串，尽可能把前缀放在前面 把后缀反向插转化为为前缀 trie插一遍 并查集重构树dfs求子树大小 按规则求和 Code #include<cstdio> #include<iostream> #include
阅读全文
摘要：题目传送门：P4683 [IOI2008] Type Printer 板子题 贪心+字典树+dfs 贪心：把最长的字符留在最后打或者最先打 把每个字母插入字典树 对trie树dfs一遍 #include<cstdio> #include<cstring> #include<iostream> #in
阅读全文
摘要：过家家 题目描述 有 $2n$ 个小学生来玩过家家游戏，其中有 $n$ 个男生，编号为 $1$ 到 $n$，另外 $n$ 个女生，编号也是 $1$ 到 $n$。每一个女生可以先选择一个和她不吵嘴的男生来玩，除此之外，如果编号为 $X$ 的女生的朋友（也是女生，且编号为 $Y$）不和编号为 $Z$ 的
阅读全文
摘要：你觉得一个算法难，是因为你的大脑对未知世界的恐惧。——yxc 简单讲讲二分 二分是什么？ 顾名思义：就是一分为二 (✓) 它是一种在有序数组中查找某一特定元素的搜索算法 怎么搜索呢？ 其实就是不断取中间位置的值(简称中间值) 和目标值v比较 如果中间值大于v 那么v肯定在中间值的左区间 那就更新右边
阅读全文
摘要：题目传送门：[HNOI2007]紧急疏散EVACUATE bfs+二分+最大流 #include<queue> #include<string> #include<cstdio> #include<cstring> #include<algorithm> const int N=21000,M=1e
阅读全文
摘要：题目传送门：【洛谷】回文匹配 回文匹配 题目描述 对于一对字符串 \((s_1,s_2)\)，若 \(s_1\) 的长度为奇数的子串 \((l,r)\) 满足 \((l,r)\) 是回文的，那么 \(s_1\) 的“分数”会增加 \(s_2\) 在 \((l,r)\) 中出现的次数。 现在给出一对
阅读全文
摘要：[USACO4.2]草地排水Drainage Ditches 题目传送门 题目背景 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流
阅读全文
摘要：Best Reward 题目传送门HDU3613 Best Reward 有时候hdu可能会挂 Problem Description After an uphill battle, General Li won a great victory. Now the head of state deci
阅读全文
摘要：Hotaru's problem 题目传送门HDU5371 Hotaru's problem 有时候hdu可能会挂 Problem Description Hotaru Ichijou recently is addicated to math problems. Now she is playin
阅读全文
摘要：[POI2007]OSI-Axes of Symmetry 题目传送门 [POI2007]OSI-Axes of Symmetry 题面翻译 题目描述 Johnny 是一位非常年轻的数学家，但他此刻正在为他妹妹的数学作业烦恼。 这个周末，他的妹妹需要完成一项作业，计算各种几何图形的对称轴数量。因为
阅读全文
摘要：教辅的组成 题目传送门 洛谷P1231 教辅的组成 题目背景 滚粗了的 HansBug 在收拾旧语文书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻 HansBug 在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册
阅读全文
摘要：[SDOI2013]费用流 题目传送门 洛谷P3305 [SDOI2013]费用流 题目描述 Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。 一个合法的网络流方案必须满足： (1)每条边的实
阅读全文
摘要：[CQOI2015]网络吞吐量 题目传送门：洛谷P3171 [CQOI2015]网络吞吐量 题目背景 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。
阅读全文
摘要：试题库问题 题目传送门：洛谷 P2763 试题库问题 题目描述 问题描述： 假设一个试题库中有 $n$ 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 $m$ 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 编程任务： 对于给定的组卷要求，
阅读全文
摘要：软件补丁问题 题目传送门：洛谷 P2761 软件补丁问题 题目背景 none! 题目描述 T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某
阅读全文
摘要：孤岛营救问题 题目传送门：洛谷P4011 孤岛营救问题 题目描述 $1944$ 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 $N$ 行，东西方
阅读全文
摘要：[CSP-S2019] 格雷码 题目传送门：洛谷P5657 [CSP-S2019] 格雷码 题目描述 通常，人们习惯将所有 $n$ 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。 格雷码（Gray Code）是一种特殊的 $n$ 位二进制串排列法，
阅读全文