HaPpYhApPYher的博客

所以头标记是。

假设最优解不是清洗影响力最小的机器 A，而是选择了清洗在此之前出现的机器 B，那么中间再次需要使用机器 B 的时候，就需要二次清洗，所以最佳方案是删除 A。当然，在情况 3 的时候是不能通过枚举查找的，我们需要预处理每个顾客的口味下一次出现的时候，再使用大根堆维护情况 2 与 3 即可。台机器，如果没有相应口味的机器，则需要清洗一台机器，在满足所有顾客的需求的条件下，这里的影响力指下一次出现最晚的口味，或者说是不会再出现。数组则储存本次口味的时间，在往后遍历到相同口味，就设。最小的口味的机器清洗。

这篇题解是在除夕夜赶出来的，此时窗外的烟花正“砰砰”的响着，睡不着于是爬起来赶出来的🤣。

NOIP2016 提高组 D1T1。

本来打算把从0开始c++第三章变量的发出来，但我实在过于懒了，所以拖更，发篇题解凑合一下而且不在web上写了，所以可能会与之前的风格不一样。

为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。块岩石（不能移走起点和终点的岩石）。的两个岩石移走后，最短的跳跃距离为。撒花✿✿ヽ(°▽°)ノ✿。

猪猪 Hanke 得到了一只鸡。

有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长。行，每行两个用空格隔开的正整数，即日期（月，日），输入文件保证无错误，日期无重复。一个非负整数，即在天上的时间（四舍五入精确到。年中必须呆在人间的天数。第一行是一个非负整数。最长连续空闲时间是从。

玩这么久洛谷，终于会直接复制题目的Markdown了🤣。

辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？

在N×N的矩阵中，找到所有可能的正方形子矩阵，计算美丽值每个子矩阵的主对角线和−副对角线和，找出最大值。

时间限制: 1.00s 内存限制: 128.00MB。

NOIP2007 普及组 T2。

出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！

摘要：本文介绍了一个NOIP2014普及组编程题，要求统计给定正整数集合中能表示为另外两个不同数之和的数的个数。通过三重循环遍历所有可能的两数组合，检查其和是否存在于集合中，然后去重统计结果。算法时间复杂度为O(n³)，适用于n≤100的数据规模。输入样例1,2,3,4输出2（因为3=1+2，4=1+3）。代码使用数组存储并排序，最后通过去重得出正确答案。

本文介绍了一个计算两个矩阵乘法的C++程序。程序首先读取三个整数n,m,k，分别表示矩阵A(n×m)和B(m×k)的维度。然后依次输入矩阵A和B的元素。通过三重循环实现矩阵乘法运算：外层两重循环遍历结果矩阵C的每个元素，内层循环计算每个C[i][j]的值，即A第i行与B第j列对应元素的乘积和。最后按行输出结果矩阵C，元素间用空格分隔。该程序能处理维度不超过100×100的矩阵，元素值在±1000以内。

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

摘要：题目要求根据乒乓球比赛得分记录（W/L表示华华/对手得分），分别计算11分制和21分制下的比赛结果。要求在一方得分达到11/21分且分差≥2时结束该局。输入为包含W、L、E的字符串（E表示结束），输出两部分结果：11分制比分和21分制比分，中间空行分隔。解题思路是通过遍历得分记录，分别统计两种赛制下的比分，在满足结束条件时输出并清零。代码实现了对输入数据的处理，并按照要求格式输出两种赛制下的比赛结果。

给定一个正整数 k（3≤k≤15），把所有 k 的方幂及所有有限个互不相等的 k 的方幂之和构成一个递增的序列，例如，当 k=3 时，这个序列是：请你求出这个序列的第 N 项的值，用 10 进制数表示。例如，对于 k=3，N=100，正确答案应该是 981。

题目摘要 给定正整数n，构造合法数列：初始为[n]，后续每个数不超过前一项的一半。求所有合法数列的数量（不同顺序或长度视为不同）。例如n=6时有6种数列：[6], [6,1], [6,2], [6,3], [6,2,1], [6,3,1]。 解法思路 动态规划：设a[i]表示以i结尾的合法数列总数。状态转移为a[i] = 1（自身） + Σa[j]（j ≤ i/2）。最终输出a[n]。 代码核心 预处理数组a，遍历1到n，每个i累加1到i/2的a[j]值，最后输出a[n]。时间复杂度O(n²)。 输入输出示

世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定，即如果计划录取 m 名志愿者，则面试分数线为排名第 m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。

水文章不过分吧

【摘要】题目要求从输入的n个正整数中筛选出所有质数并输出。通过自定义isPrime函数判断质数（排除1，检查2到√n是否能整除），然后将符合条件的数输出。示例输入"5 3 5 7 4 5"会输出"3 5 7 5"。解题关键在于质数的判断逻辑和数组遍历筛选。

摘要：题目要求找出满足特定条件的正整数对(P,Q)的个数，其中P和Q的最大公约数为x0，最小公倍数为y0。解题关键在于将问题转化为寻找满足n%i==0且__gcd(i,n/i)==m的数对。通过数学推导，可将条件简化为检查i和n/i的乘积是否为n且它们的最大公约数为m。最终答案为符合条件的数对数量的两倍。时间复杂度为O(√n)，适用于较大数据范围。

摘要 士兵们在独木桥上移动，当两人相遇时会转身继续行走。需要计算所有士兵撤离独木桥的最小和最大时间。通过分析每个士兵离桥两端的最短和最远距离，可以得出最小撤离时间为所有士兵最短距离的最大值，最大撤离时间为所有士兵最远距离的最大值。代码简洁高效，直接计算得出结果。