题解列表

筛选

1357: 母舰-c++题解

摘要:解题思路:1.从小到大排序2.对于每一个防御系统,都用大于它的进攻系统3.没有任何攻击系统能打败的防御系统,直接输出0,无法伤害4.遍历累计没有用过的进攻系统注意事项:数组开大一点,否则会运行错误  ……

最大公约数与最小公倍数:辗转相除法

摘要:解题思路:辗转相除就行,最大公倍数用两个整数相乘,然后除以最大数公因数注意事项:数据类型别弄错参考代码:a,b=map(int,input().split())beichushu=max([a,b])……

子串简写 树状数组 O(nlogn)复杂度 43ms

摘要:解题思路:题目规定了,需要用找出以c1开头和c2开头并且长度需要超过k的子串数目,考虑当结尾加入一个c2结尾的字符时,他会和所有开头为c1的,并且长度不超过k的字符形成子串,那么可以这样考虑每当扫描到……

汽水瓶 简单代码 C++实现

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){    int n; //n表示空瓶数量    while(cin>>……

数学!!!简单 大大降低时间复杂度

摘要:解题思路:普通暴力嵌套两个循环可以算出来 但是时间超限 那就不得不改变算法了。给定一组数 a1,a2,…,an,我们要求的是它们两两相乘的和,即:S=a1a2+a1a3+⋯+an−1an为了简化计算,……