最大公约数与最小公倍数:辗转相除法 摘要:解题思路:辗转相除就行,最大公倍数用两个整数相乘,然后除以最大数公因数注意事项:数据类型别弄错参考代码:a,b=map(int,input().split())beichushu=max([a,b])…… 题解列表 2024年03月30日 3 点赞 0 评论 1134 浏览 评分:8.0
子串简写 树状数组 O(nlogn)复杂度 43ms 摘要:解题思路:题目规定了,需要用找出以c1开头和c2开头并且长度需要超过k的子串数目,考虑当结尾加入一个c2结尾的字符时,他会和所有开头为c1的,并且长度不超过k的字符形成子串,那么可以这样考虑每当扫描到…… 题解列表 2024年04月07日 0 点赞 0 评论 590 浏览 评分:8.0
信息学奥赛一本通T1620-质因数分解 摘要:#include #include int isprime(int x) { int i=0; int t=sqrt(x); for(i=2;i…… 题解列表 2024年04月07日 0 点赞 0 评论 431 浏览 评分:8.0
蓝桥杯2022年第十三届省赛真题-数的拆分(唯一分解定理) 摘要:解题思路: 注意事项: 参考代码: ## 数的拆分 t = int(input()) ## 预存储4000内质数 ## 4000**5>10**18 prime = [1]*(4001)…… 题解列表 2024年04月07日 0 点赞 0 评论 905 浏览 评分:8.0
汽水瓶 简单代码 C++实现 摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int n; //n表示空瓶数量 while(cin>>…… 题解列表 2024年04月08日 0 点赞 0 评论 346 浏览 评分:8.0
数学!!!简单 大大降低时间复杂度 摘要:解题思路:普通暴力嵌套两个循环可以算出来 但是时间超限 那就不得不改变算法了。给定一组数 a1,a2,…,an,我们要求的是它们两两相乘的和,即:S=a1a2+a1a3+⋯+an−1an为了简化计算,…… 题解列表 2024年04月10日 0 点赞 0 评论 618 浏览 评分:8.0
无聊的星期六 摘要:z = [str(x) for x in [input() for _ in range(3)]] z.sort() print('\n'.join(map(str, z)))…… 题解列表 2024年04月14日 1 点赞 0 评论 401 浏览 评分:8.0
蓝桥杯2024年第十五届省赛真题-蓝桥村的真相 摘要:超详细推导: https://blog.csdn.net/m0_65641514/article/details/137722111?csdn_share_tail=%7B%22type%22%3A…… 题解列表 2024年04月14日 0 点赞 3 评论 1168 浏览 评分:8.0
java Comparator秒了 摘要:``` import java.io.*; import java.util.ArrayList; import java.util.Arrays; import java.util.Comp…… 题解列表 2024年04月19日 0 点赞 0 评论 559 浏览 评分:8.0
3020: 最大数位置 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll N=1e7;ll a[N…… 题解列表 2024年04月21日 1 点赞 0 评论 528 浏览 评分:8.0