图示:   代码: #include <iostream>using namespace std;int main(){ int N,i,j,row,col,sum,max=0; cin>>N; int ar[N][N]; for(i=0;i<N;i++) { for(j=0;j<N;j++) { cin>>ar[i][j]; }//输入矩阵 } for(i=0;i<N;i++) { row=0...

简单的模拟关键在于怎么降低时间复杂度 20%(for循环时间复杂度高) #include <iostream>using namespace std;int main(){ int n,q; cin>>n>>q; string s; cin>>s; int t,t1; while(q--) { cin>>t; if(t==1) cout << s.find('1')+1 << endl; els...

前文引导 此文章为系统训练，建议反复观看，将所有例题的知识点掌握，文章结尾将分享新手如何通过3天达到冲击蓝桥杯省一的实力。 蓝桥杯Java知识点记忆（必须熟练记忆） （1）输入输出 题解 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new...

文章目录 对称排序问题描述模拟 对称排序 问题描述 小蓝是一名软件工程师，他正在研究一种基于交换的排序算法，以提高排序的效率。 给定一个长度为 N 的数组 A，小蓝希望通过交换对称元素的方式对该数组进行排序。 具体来说，小蓝可以对数组 A 执行以下操作任意次数： 选择某个索引 (1≤i≤N ) 并交换从前往后数第 i 个元素和从后往前数第 i 个元素。 更正式地，选择一个索引 i 并交换 A和 A。 ...

 代码及其解析:(AC80%） 思路:是把平面划成单位边长为1（面积也是1）的方格。每读入一个矩形，就把它覆盖的方格标注为已覆盖；对所有矩形都这样处理，最后统计被覆盖的方格数量即可。编码极其简单，但是比上一种方法更慢，且消耗极大的空间。 #include<iostream>#include<cmath>using namespace std;int a[10000][10000]={0}; in...

代码及解析: #include<bits/stdc++.h>using namespace std;int n,k;const int N=100010;int h[N],w[N];bool check(int d){ int num=0; for(int i=0;i<n;i++) num += (h[i]/d)*(w[i]/d); if(num>=k) return true; //够分 e...

思路：枚举所有数，每个数分别判断。代码时间复杂度虽然是n^2，但是由于判断的数长度最长是7位，用字符串处理最多只循环7次，所以最大时间复杂度小 7*10的七次方，不会超时。库中的to_string时间复杂度太大，使用会超时。 #include<bits/stdc++.h>using namespace std;#define int long long#define endl '\n' bool...

目录 一、最大公约数和最小公倍数 二、素数判断 三、同余 四、唯一分解定理 五、约数个数定理 六、约数和定理 五、快速幂 六、费马小定理 七、逆元 一、最大公约数和最小公倍数 文章链接：最大公约数和最小公倍数 二、素数判断 文章链接：在Java中判断素数 三、同余 四、唯一分解定理 五、约数个数定理 六、约数和定理 五、快速幂 文章链接：快速幂（Java实现） 六、费马小定理 七、逆元 ...

题目链接 P9236 [蓝桥杯 2023 省 A] 异或和之和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 1. 暴力求解 直接枚举出所有子数组，求每个子数组的异或和，再对所有的异或和求和 枚举所有子数组的时间复杂度为O（N^2），求每个子数组的异或和又要遍历一次数组，所以总的时间复杂度为O（N^3） 2. 优化 异或中有这么一个性质：a ^ b ^ b = a，即两个相同元...

文章目录 巧克力题目描述解题分析贪心 巧克力 题目描述 小蓝很喜欢吃巧克力，他每天都要吃一块巧克力。 一天小蓝到超市想买一些巧克力。超市的货架上有很多种巧克力，每种巧克力有自己的价格、数量和剩余的保质期天数，小蓝只吃没过保质期的巧克力，请问小蓝最少花多少钱能买到让自己吃 x 天的巧克力。 输入描述 输入的第一行包含两个整数 x, n，分别表示需要吃巧克力的天数和巧克力的种类数。 接下来 n 行描述货架...