ciflame的博客

原创 【学无止境，每天一题】P1719 最大加权矩形

P1719 最大加权矩形。

原创 【学无止境，每天一题】连续的零

连续的零。

原创 【学无止境，每天一题】1242：网线主管

N（1 ≤ N ≤ 10000）是库存中的网线数，K（1 ≤。接下来N行，每行一个数，为库存中每条网线的长度（单位：米）。为购买网线，裁判委员会联系了当地的一个网络解决方案提供商，要求能够提供一定数量的等长网。他所需的网线长度（精确到厘米），他都能够完成对网线的切割工作。你需要编写一个程序，帮助网线主管确定一个最长的网线长度，并且按此长度对库存中的网线进行。网线主管能够从库存的网线中切出指定数量的网线的最长长度（单位：米）。若无法得到长度至少为1cm的指定数量的网线，则必须输出“0.00”（不包含引号）。

原创 【学无止境，每天一题】一本通 1243：月度开销

约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。约翰的目标是合理安排每个fajo月包含的天数，使得开销最多的fajo月的开销尽可能少。接下来N行，每行包含一个1到10000之间的整数，按顺序给出接下来N天里每天的开销。记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。每个fajo月包含一天或连续的多天，每天被恰好包含在一个fajo月里。时间限制: 1000 ms 内存限制: 65536 KB。一个整数，即最大月度开销的最小值。

原创 普及组算法模板-背包模板

个数字，每个数字可以取无数次，每个数字为。个数字，每个数字最多可以取。个数字，每个数字最多取。，每种物品最多取无数件。多重背包二进制优化,

原创 普及组算法模板-二分模板

次出现的位置，没有返回。次出现的位置，没有返回。

原创 【学无止境，每天一题】P1147连续自然数和

P1147连续自然数和。

原创 【学无止境，每天一题】闯关升级 上海月赛2020年7月丙组T5

闯关升级 上海月赛2020年7月丙组T5。

原创 【学无止境，每天一题】三倍子串

给定一个十进制正整数n，请问可以从n中截取多少种不同的子串，使得子串构成的数字是3的倍。例如：当n=1234，有且仅有3，12，123，234这四个子串是3的倍数。子串6,9,57,576,957,9576是3的倍数。对于100%的数据，1≤n≤10^100000。时间限制:1000ms 空间限制:256mb。对于70%的数据，1≤n≤10^1000。对于50%的数据，1≤n≤10^100。单个整数：表示3的倍数的子串数量。对于20%的数据，1≤n≤10^9。单个整数：表示输入的数字n。

原创 【学无止境，每天一题】查询

1≤l≤r≤n,1≤n,m≤100000,−1000≤数列中元素的值≤1000。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。对于每个询问，输出原序列中从第l个数到第r个数的和。接下来再输入m个询问，每个询问输入一对l, r。时间限制:1s 空间限制:64mb。第二行包含n个整数，表示整数数列。共m行，每行输出一个询问的结果。输入一个长度为n的整数序列。第一行包含两个整数n和m。

原创 【学无止境，每天一题】P1102 A-B 数对

P1102 A-B 数对。

原创 【学无止境，每天一题】P1678 烦恼的高考志愿

P1678 烦恼的高考志愿。

原创 【学无止境，每天一题】P1091 [NOIP 2004 提高组] 合唱队形

【代码】【学无止境，每天一题】P1091 [NOIP 2004 提高组] 合唱队形。

原创 【学无止境，每天一题】P1529 [USACO2.4] 回家 Bessie Come Home

题目摘要：给定牧场间的道路连接情况（牧场标记为a-z和A-Y，谷仓标记为Z），要求找出最先到达谷仓的母牛（位于大写字母牧场）及其最短路径长度。使用SPFA算法计算各牧场到谷仓Z的最短路径，然后遍历所有大写字母牧场找出距离最小的。输入包含道路数量及各道路连接信息，输出最先到达的母牛牧场和路径长度。示例输入输出显示牧场B到Z的最短路径长度为11。代码通过邻接表存储图结构，使用队列优化的SPFA算法求解单源最短路径。

原创 【鸿蒙】鸿蒙教学改革与人才培养

摘要：近年来，为应对鸿蒙技术人才需求激增，国内高校积极探索教学改革。研究显示，教学模式创新采用OBE理念和"教学做合一"实践；课程体系重构突出国产化导向与跨学科融合；产教融合通过校企协同和多元评价提升实效。当前面临师资缺口、教材滞后和设备限制等挑战，建议加强师资培训、开发虚拟平台和推广微认证体系。鸿蒙教学改革的"OBE+项目+思政"模式为国产操作系统培养应用型人才，其经验可为信创领域提供参考，未来或将形成"鸿蒙+"专业集群。（150字）

原创 【鸿蒙】 鸿蒙操作系统开发与生态建设综述

鸿蒙操作系统（HarmonyOS）作为中国自主研发的分布式操作系统，自2019年推出以来，经历了从兼容安卓到"纯血鸿蒙"（即完全自主生态）的战略转型。随着HarmonyOS 6的发布和"10万应用上架"目标的实现，鸿蒙已逐步构建起覆盖智能终端、汽车、工业等全场景的生态体系。鸿蒙操作系统通过"技术自研+生态开放"双轮驱动，已实现从"生存防御"到"生态引领"的跨越。：随着鸿蒙星河版等重大版本迭代，中国操作系统有望在2030年前实现"好用"到"引领"的质变，为全球数字经济贡献"中国方案"。

原创 【学无止境，每天一题】P2758 编辑距离

【代码】【学无止境，每天一题】P2758 编辑距离。

原创 【鸿蒙】鸿蒙操作系统发展综述

鸿蒙操作系统的发展是中国科技自主创新的缩影，其技术突破与生态建设为国产软件产业提供了重要范本。未来，鸿蒙需在全球化布局与技术创新中持续发力，真正实现“万物智联”的愿景。

原创 【鸿蒙】鸿蒙操作系统发展综述

HarmonyOS 6的发布：2025年6月，华为发布HarmonyOS 6，系统应用数量突破三万，标志着鸿蒙生态进入“飞轮加速”阶段（倪雨晴，2025）。张华桥，2025）。鸿蒙Next系统：鸿蒙Next全面摒弃AOSP（Android开源项目），采用方舟字节码架构，通过指令虚拟化、控制流平坦化等技术提升安全性，性能开销控制在9%以内（罗叶飞等，2025）。展望：随着“鸿蒙时刻”（谷业凯，2025）的累积，中国操作系统有望实现从“跟跑”到“并跑”乃至“领跑”的跨越，为全球科技产业提供新的范式。

原创 【学无止境，每天一题】一本通1380：分糖果(candy)

摘要：题目"分糖果(candy)"描述了一个糖果分发问题，计算所有小朋友吃完糖果的最长时间。小朋友通过传递关系分发糖果，每传递一次需要1秒，每个小朋友从接受糖果到吃完需要m秒。解题思路是使用SPFA算法计算从发糖果的小朋友到其他小朋友的最短路径（即最短传递时间），然后找出最长传递时间加上m秒即为答案。代码实现采用邻接表存储图，通过SPFA求出所有节点的最短距离，最后取最大值+m+1得到结果。该算法高效解决了大规模数据下的最短路径问题。

原创 【学无止境，每天一题】一本通1382：最短路(Spfa)

该题目要求求解带权无向图中从节点1到节点N的最短路径。采用SPFA算法实现，通过邻接表存储图结构，维护一个队列不断松弛更新距离。输入包含节点数N（≤1e5）和边数M（≤5e5），随后M行给出边的端点及权重。算法初始化距离数组为无穷大，从起点1开始迭代，若发现更短路径则更新并加入队列。最终输出1到N的最短距离，若无通路则输出-1。示例输入4个节点4条边，输出最短路径长度为2。代码正确处理了重边和自环情况。

原创 【学无止境，每天一题】单源最短路径

第一行为三个正整数 n, m, s。第二行起m行，每行三个非负整数 ui, vi, wi，表示从ui到vi有。2018年7月19日，某位同学在 NOI Day 1 T1归程一题里非常熟练地使用了一个广为人知的算法求最。给定一个n个点，m条有向边的非负权图，请你计算从s出发，到每个点的距离。输出一行n个空格分隔的非负整数，表示s到每个点的距离。时间限制:1000MS 空间限制:125MB。最终，他因此没能与理想的大学达成契约。数据保证你能从s出发到任意点。一条权值为wi的有向边。

原创 【学无止境，每天一题】1345：【例4-6】香甜的黄油

第N+2行到第N+C+1行：每行有三个数：相连的牧场A、B，两牧场间距（1≤D≤255），当然，连接是双。把糖放在一片牧场上，他知道N（1≤N≤500）像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的。农夫John知道每只奶牛都在各自喜欢的牧场（一个牧场不一定只有一头牛）。第一行: 三个数：奶牛数N，牧场数P（2≤P≤800），牧场间道路数C(1≤C≤1450)。场间的路线，找出使所有牛到达的路程和最短的牧场（他将把糖放在那）。第二行到第N+1行: 1到N头奶牛所在的牧场号。

原创 【学无止境，每天一题】P1439 最长公共子序列

n 的两个排列 P1和P2，求它们的最长公共子序列。接下来两行，每行为n个数，为自然数1,2,…时间限制:1s 空间限制:125mb。对于100% 的数据，n≤10^5。一个数，即最长公共子序列的长度。对于50% 的数据，n≤10^3。P1439 最长公共子序列。

原创 【学无止境，每天一题】P2196 [NOIP 1996 提高组] 挖地雷

0，则表示第1个地窖至第2个地窖有路径，至第3个地窖有路径，至第4个地窖、第5。第3行有n−1个数（0或1），表示第一个地窖至第2个、第3个、…第n+1行有1个数，表示第n−1个地窖至第n个地窖有否路径连接。在一个地图上有N个地窖(N≤20)，每个地窖中埋有一定数量的地雷。第一行表示挖得最多地雷时的挖地雷的顺序，各地窖序号间以一个空格分隔，不得有多余的空格。第4行有n−2个数，表示第二个地窖至第3个、第4个、…第2行有N个数，分别表示每个地窖中的地雷个数。第1行只有一个数字，表示地窖的个数N。

原创 【学无止境，每天一题】一本通1379：热浪(heatwv)

摘要：本文介绍了使用Dijkstra算法解决热浪(heatwv)问题。题目要求在给定城镇道路网络中找到从起点到终点的最小费用路径。通过邻接矩阵存储图结构，初始化边权为无穷大，然后读入各道路信息。Dijkstra算法的实现包括：初始化距离数组、选择未访问的最小距离顶点、松弛更新邻接顶点距离。最终输出起点到终点的最短距离。该算法时间复杂度为O(n²)，适用于解决单源最短路径问题。

原创 【学无止境，每天一题】一本通1376：信使(msner)

摘要：本文解决了一个信使传递最短时间问题，要求计算指挥部将命令传送到所有哨所的最短时间。使用Dijkstra算法求解从指挥部（哨所1）到所有其他哨所的最短路径，取其中最大值作为答案。若存在无法到达的哨所则输出-1。代码通过邻接矩阵存储图结构，时间复杂度为O(n²)。输入样例输出11，表示完成整个送信过程的最短时间为11天。该算法适用于n≤100的规模，确保在合理时间内得到结果。

原创 【学无止境，每天一题】牛奶工厂

这表示有一条从加工站 ai 向加工站 bi 移动的传送带，仅允许沿从 ai 到 bi 的方向移动。如果存在加工站 i 满足可以从任意其他加工站出发都可以到达加工站 i，输出最小的满足条件的 i。然而，约翰认为事情可能还不算完全失败，只要至少还存在一个加工站 i 满足从其他每个加工站出发都。（通道建设很昂贵，所以约翰选择使用了最小数量的通道，使得从每个加工站出发都可以到达所有其他。注意从其他任意一个加工站 j 前往加工站 i 可能会经过 i 和 j 之间的一些中间站点。可以到达加工站 i。

原创 【学无止境，每天一题】牛的比赛

这项比赛是在两头牛之间进行的几轮肉搏战。如果奶牛A的技能水平高于奶牛B(1≤A≤N;N(1≤N≤100)头奶牛，方便编号1…我们都知道，有些牛的代码编写得比其。给定一个M(1≤M≤4500)2头牛每轮的结果列表，确定可。第2-第M+1行:每一行包含两个用空格分隔的整数，它们描述一轮竞赛的竞争者和结果(第一个整数A是获。每头牛都有一定的固定技能等级，这在竞争对手中是独一无二的。由结果精确确定的奶牛数量。一个单个的整数，代表可以确定等级的牛的数量。第1行:两个用空格分隔的整数:N和M。那么牛A总是会打败牛B。

原创 【学无止境，每天一题】P1802 5 倍经验日

【代码】【学无止境，每天一题】P1802 5 倍经验日。

原创 【学无止境，每天一题】P1616 疯狂的采药

【代码】【学无止境，每天一题】P1616 疯狂的采药。

原创 【学无止境，每天一题】一本通1342最短路径问题

【代码】【学无止境，每天一题】一本通1342最短路径问题。

原创 【学无止境，每天一题】P3254 圆桌会议

原创 【学无止境，每天一题】P1049 [NOIP 2001 普及组] 装箱问题

有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0<n≤30，每个物品有一个体积。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。时间限制:1000ms 空间限制:125mb。装箱问题 NOIP 2001 普及组第四题。接下来n行，分别表示这n个物品的各自体积。1个整数，表示箱子剩余空间。1个整数，表示有n个物品。1个整数，表示箱子容量。

原创 【学无止境，每天一题】01背包

接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。时间限制:1s 空间限制:64mb。输出一个整数，表示最大价值。

原创 【学无止境，每天一题】P1434 [SHOI2002] 滑雪

【代码】【学无止境，每天一题】P1434 [SHOI2002] 滑雪。

原创 【学无止境，每天一题】P1216 [IOI 1994] 数字三角形 Number Triangles

【代码】【学无止境，每天一题】P1216 [IOI 1994] 数字三角形 Number Triangles。

原创 【学无止境，每天一题】[NOIP2001 提高组] 一元三次方程求解

提示：记方程 f(x)=0，若存在2个数x1和x2，且 x1 < x2 ，f(x1)×f(x2)<0，则在(x1,−100至100之间)，且根与根之差的绝对值≥1。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在。一行，包含三个实数，为该方程的三个实根，按从小到大顺序排列，相邻两个数之间用单个空格隔。一行，包含四个实数a，b，c，d，相邻两个数之间用单个空格隔开。时间限制: 1000 ms 内存限制: 65536 KB。根之间留有空格)，并精确到小数点后2位。

原创 【学无止境，每天一题】信息学奥赛 2016福建省选 神秘数

来源：2016福建省选。难度：省选/NOI-

原创 【学无止境，信息学奥赛】NOI常见技术问题整理

如果使用 Dev-C++ 编写代码的话，点击“工具”一栏下的“编译选项”，在弹出的编译选项设置对话框中选择“编译器”一栏，在“在连接器命令行加入如下命令”下的文本框添加上述编译参数（添加时记得和已有的编译参数之间用一个空格隔开），就能在编译时实现同样的效果了。对于习惯使用指针的选手，Address Sanitizer 提供了一系列内存错误检测的手段，可以检测出解引用无效指针，空间重复释放等问题。其会在运行时检测代码中是否出现数组越界，带符号整数溢出等未定义行为，如果有，则会输出错误信息。