最大质因数(两种题型) 摘要:1.原题目的题解:```cpp#includeusing namespace std;// 计算一个数的最大质因数int maxPrimeFactor(int x) { …… 题解列表 2025年03月05日 1 点赞 1 评论 435 浏览 评分:10.0
[NOIP 2009 提高组] 最优贸易-spfa反图 摘要:## spfa反图转化为最短路问题:先求出:从1开始到n的买入水晶球的最低价格 dmin[i];再求从:n到1的卖出水晶球的最高价格 dmax[i];然后枚举每个城市作为买卖的中间…… 题解列表 2025年03月06日 1 点赞 0 评论 270 浏览 评分:10.0
C语言训练-求具有abcd=(ab+cd)2性质的四位数 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<stdbool.h>#include<math.h>bool ss(int a){…… 题解列表 2025年03月06日 0 点赞 0 评论 305 浏览 评分:10.0
C语言训练-百钱百鸡问题 摘要:解题思路:注意事项:参考代码:#include <stdio.h>int main() { int g,m,x;  …… 题解列表 2025年03月06日 0 点赞 0 评论 430 浏览 评分:10.0
找规律!!找到规律便很轻松!!!!!! 摘要:每位村民轮流发言,编号为 i 的村民提出了这样的断言:坐在他之后的两位村民——也就是编号 i + 1 和 i + 2(注意,编号是环形的,所以如果 i 是最后一个,则 i + 1 是第一个,以此类推)…… 题解列表 2025年03月06日 2 点赞 3 评论 555 浏览 评分:10.0
[编程入门]数组插入处理 摘要:解题思路:确定插入位置:遍历数组,找到第一个大于输入数的位置i。若所有元素都小于输入数,则i为9(末尾)。元素后移:从数组末尾开始,将位置i之后的元素依次后移一位,腾出插入位置。插入新元素:将输入数放…… 题解列表 2025年03月06日 2 点赞 0 评论 963 浏览 评分:10.0
O(N)的时间复杂度 摘要:解题思路:获取每段记录的范围互相比较取交集参考代码:import java.util.Scanner;public class Main{ public static voi…… 题解列表 2025年03月07日 1 点赞 0 评论 690 浏览 评分:10.0
python解法蚂蚁开会 摘要:解题思路:如果两条线段共线,计算它们的交集部分,并生成所有整点。计算两条线段的交点,检查交点是否为整点且在线段范围内。使用集合存储所有符合条件的整点,最后输出集合的大小。注意事项:在计算交点时,浮点数…… 题解列表 2025年03月08日 1 点赞 0 评论 716 浏览 评分:10.0
[编程入门]数字的处理与判断 摘要:```c#include int main() { int x; int arr[5]; int i=0; scanf("%d",&x); …… 题解列表 2025年03月08日 14 点赞 0 评论 1545 浏览 评分:10.0
一维数组数组dp求解最长接龙子序列问题(参考别人代码“黑名单”写下的总结) 摘要:一开始没思路 我就想直接暴力dfs的写出来的 但是暴力过了3个点 (主要是练一下dfs)没绷住 看着这个圈一直转我就知道寄了 关键这个dfs时间复杂度太大了 用不了剪枝和打表 用dfs做感觉真是**赤…… 题解列表 2025年03月08日 3 点赞 3 评论 755 浏览 评分:10.0