题解列表

筛选

用栈的方式求解

摘要:解题思路:1.a[]用于存储小队中每个队员的战力值。2.l[]用于存入a数组元素中左边第一个大于它的元素……

猴子吃桃的问题

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int y=1,i=1;//y为最后一天的桃子数 int n; scanf("……

最大质因数(两种题型)

摘要:1.原题目的题解:```cpp#includeusing namespace std;// 计算一个数的最大质因数int maxPrimeFactor(int x) { ……

[NOIP 2009 提高组] 最优贸易-spfa反图

摘要:## spfa反图转化为最短路问题:先求出:从1开始到n的买入水晶球的最低价格 dmin[i];再求从:n到1的卖出水晶球的最高价格 dmax[i];然后枚举每个城市作为买卖的中间……

[编程入门]数组插入处理

摘要:解题思路:确定插入位置:遍历数组,找到第一个大于输入数的位置i。若所有元素都小于输入数,则i为9(末尾)。元素后移:从数组末尾开始,将位置i之后的元素依次后移一位,腾出插入位置。插入新元素:将输入数放……

O(N)的时间复杂度

摘要:解题思路:获取每段记录的范围互相比较取交集参考代码:import java.util.Scanner;public class Main{ public static voi……

python解法蚂蚁开会

摘要:解题思路:如果两条线段共线,计算它们的交集部分,并生成所有整点。计算两条线段的交点,检查交点是否为整点且在线段范围内。使用集合存储所有符合条件的整点,最后输出集合的大小。注意事项:在计算交点时,浮点数……