- 博客(44)
- 收藏
- 关注
RSS订阅原创 题解：P10647 [NordicOI 2023] Ice Cream Machines
假设最优解不是清洗影响力最小的机器 A，而是选择了清洗在此之前出现的机器 B，那么中间再次需要使用机器 B 的时候，就需要二次清洗，所以最佳方案是删除 A。当然，在情况 3 的时候是不能通过枚举查找的，我们需要预处理每个顾客的口味下一次出现的时候，再使用大根堆维护情况 2 与 3 即可。台机器，如果没有相应口味的机器，则需要清洗一台机器，在满足所有顾客的需求的条件下，这里的影响力指下一次出现最晚的口味，或者说是不会再出现。数组则储存本次口味的时间，在往后遍历到相同口味，就设。最小的口味的机器清洗。
2026-07-05 10:56:38
226
原创 复习文档1：基础语法与简单程序（入门）
此为AI文档，请仔细甄别，格式不对致歉一、程序结构与输入输出：Dev C++环境使用、main函数框架、cout输出、cin输入```cpp#include// 输出// 输入+运算int a, b;return 0;```
2026-05-29 16:34:11
230
原创 这才是我们热血沸腾的组合技啊！
这篇文章也不会获得过多推流，毕竟是里程碑，我还没多少关注（内涵你们快关注）现在，我对DP一知半解，也发了些笔记。平常会发一些题解，笔记，不太勤快。（当时只会发题解，也才学到了排序）创作目前也只是我爱好的一小部分。附：256天创作纪念日。
2026-04-28 16:50:50
33
原创 每日一题（ P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two）（第二天）
这篇题解是在除夕夜赶出来的，此时窗外的烟花正“砰砰”的响着，睡不着于是爬起来赶出来的🤣。
2026-02-17 00:00:05
648
1原创 P2670 [NOIP 2015 普及组] 扫雷游戏 题解
本来打算把从0开始c++第三章变量的发出来，但我实在过于懒了，所以拖更，发篇题解凑合一下而且不在web上写了，所以可能会与之前的风格不一样。
2026-02-13 10:36:09
983
原创 P2678 [NOIP 2015 提高组] 跳石头 题解
为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。块岩石（不能移走起点和终点的岩石）。的两个岩石移走后，最短的跳跃距离为。撒花✿✿ヽ(°▽°)ノ✿。
2026-01-09 16:57:58
552
原创 如何判断一个数是否为2的整数幂（c++）
没错，那么n-1的二进制又是什么？我们先将十进制2的次方转为2进制。的结果是0的数，N就是2的整数幂。好吧，其实确实有O(1)的方法。31的二进制是11111B。妈呀，我画画简直是一坨，小A自信地开始写代码。7的二进制是111B。那么本期讲解就到这了。
2026-01-03 11:06:30
199
原创 你到底在研究什么东西！初夏2025总结
如何让初学者8秒钟学会c++,python,go,java,c,c#,Markdown》这三篇阅读的阅读量都十分惨淡（一家子就要整整齐齐）就凭我的底力，最多做个橙题，顶破天了都只能做黄题。话说，没到三级不是只能每日发2篇吗？你们也可以根据我的更新频率就能看到。从这天开始，我就开始了我的博客之路。我的往期文章都可以在创作历程里看到。我还是没想到，我当时居然用富文本。我的每期文章结尾都会来个特别长的。难道是因为夏天更好养花？我最近在研究如何用AI做文章。所以说我在研究什么东西？发现AI写的甚至不如我的屎。
2026-01-02 14:29:30
366
原创 哈尔滨站题目一览（无题解）
你想要造一台计算机来实现一个功能：给出一个整数x，判断x是否在LR区间内。为此，你在电路中设计了一个边权为0和1的有向无环图，包含一个入度为0的起点和一个出度为0的终点。从起点出发沿着某一条路径走到终点，将经过的边权连成一个串，就可以得到LR范围内的一个整数的不含前导零的二进制表示，并且LR范围内的任意一个整数都能从这张图中找到唯一一条对应路径。这样一来，你只需要判断一个数的二进制表示是否能够通过这个有向无环图表达出来，就可以判断它是否在LR区间内。
2025-12-21 16:59:47
722
原创 P1178 到天宫做客 题解
有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长。行，每行两个用空格隔开的正整数，即日期（月，日），输入文件保证无错误，日期无重复。一个非负整数，即在天上的时间（四舍五入精确到。年中必须呆在人间的天数。第一行是一个非负整数。最长连续空闲时间是从。
2025-12-13 17:03:40
654
原创 P1048 [NOIP 2005 普及组] 采药
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2025-11-15 13:19:44
295
原创 P7626 \[COCI 2011 / 2012 #1] MATRIX 题解
在N×N的矩阵中，找到所有可能的正方形子矩阵，计算美丽值每个子矩阵的主对角线和−副对角线和，找出最大值。
2025-11-12 14:22:07
441
原创 P1102 A-B数对题解
出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！
2025-10-08 18:00:00
491
原创 P1062 [NOIP 2006 普及组] 数列
给定一个正整数 k（3≤k≤15），把所有 k 的方幂及所有有限个互不相等的 k 的方幂之和构成一个递增的序列，例如，当 k=3 时，这个序列是：请你求出这个序列的第 N 项的值，用 10 进制数表示。例如，对于 k=3，N=100，正确答案应该是 981。
2025-08-20 19:45:56
348
原创 P1007 独木桥
摘要 士兵们在独木桥上移动，当两人相遇时会转身继续行走。需要计算所有士兵撤离独木桥的最小和最大时间。通过分析每个士兵离桥两端的最短和最远距离，可以得出最小撤离时间为所有士兵最短距离的最大值，最大撤离时间为所有士兵最远距离的最大值。代码简洁高效，直接计算得出结果。
2025-08-19 21:12:34
467
原创 P1068 [NOIP 2009 普及组] 分数线划定
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定，即如果计划录取 m 名志愿者，则面试分数线为排名第 m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
2025-08-19 08:30:36
617
原创 P1059 [NOIP 2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2025-08-18 21:14:07
426
原创 P1042 [NOIP 2003 普及组] 乒乓球
摘要：题目要求根据乒乓球比赛得分记录（W/L表示华华/对手得分），分别计算11分制和21分制下的比赛结果。要求在一方得分达到11/21分且分差≥2时结束该局。输入为包含W、L、E的字符串（E表示结束），输出两部分结果：11分制比分和21分制比分，中间空行分隔。解题思路是通过遍历得分记录，分别统计两种赛制下的比分，在满足结束条件时输出并清零。代码实现了对输入数据的处理，并按照要求格式输出两种赛制下的比赛结果。
2025-08-18 09:00:23
530
原创 P1028 [NOIP 2001 普及组] 数的计算
题目摘要 给定正整数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²)。 输入输出示
2025-08-17 17:08:59
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人