![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯算法教学与培训
文章平均质量分 63
WalkingSeason
这个作者很懒,什么都没留下…
展开
-
[模板] 并查集 - 一般并查集 (洛谷 P3367 并查集)
并查集P3367 【模板】并查集题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入格式第一行包含两个整数N,M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi,Xi,Yi。当Zi=1时,将Xi与Yi所在的集合合并。当Zi=2时,输出Xi与Yi是否在同一集合内,是的输出Y;否则输出N。输出格式对于每一个Zi=2的操作,都有一行输出,每行包含一个大写字母,为Y或者N。输入输出样例输入输出4 72 1 21 1 22 1 21 3原创 2021-02-28 20:06:18 · 164 阅读 · 0 评论 -
[模板] Java实现upper_bound(), lower_bound() & 最长(不)上升序列长度与数量 (蓝桥杯经典算法 导弹拦截)
蓝桥杯培训内部讲解 导弹拦截 (最长不上升序列长度与数量)蓝桥杯算法教学与培训 蓝桥杯培训内部讲解 导弹拦截蓝桥杯练习系统 试题 算法训练 拦截导弹P1020 导弹拦截 - 洛谷 | 计算机科学教育新生态€€£ NOIP经典老题资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由原创 2021-02-25 22:14:47 · 150 阅读 · 0 评论 -
[模板] Java实现next_permutation() (蓝桥杯经典算法 蓝桥杯特训 全排列)
java实现next_permutation()java的自带函数中不存在next_permutation()函数导致做一些题目可能会比较复杂。详细解释请对照注释。public static boolean nextPermutation(double[] arr) { int i = arr.length - 2; while (i >= 0 && arr[i] > arr[i + 1]) // 从后往前找,找到第一个不满足降序的数(要考虑到重复的数字) i--;原创 2021-02-24 14:54:50 · 903 阅读 · 0 评论 -
高精度 & Java BigInteger用法 (蓝桥杯经典算法 大数阶乘 & 蓝桥杯练习系统 基础练习 阶乘计算)
蓝桥杯培训内部讲解(大数阶乘)蓝桥杯算法教学与培训 蓝桥杯培训内部讲解(大数阶乘)一般思想阶乘结果极大,基本数据类型不足以容纳阶乘结果。首先考虑数组模拟人工运算,对数组各位模拟乘法和进位过程。import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { int a[]=new int[50000]; int len=1,n; Scanner s原创 2021-02-23 21:53:15 · 264 阅读 · 0 评论 -
蓝桥杯经典算法 不定方程解法 & 蓝桥杯练习系统 历届试题 买不到的数目
蓝桥杯经典算法 第六讲 不定方程解法蓝桥杯算法教学与培训_蓝桥杯经典算法 第六讲 不定方程解法不定方程的一般解法朴素算法 public static void main(String[] args) { //ax+by=c //例如让a=4,b=-5,c=7 for(int x=0;x<=100;x++) for(int y=0;y<=100;y++) if(4*x-5*y==7) System.out.println(x+","+y); }可见原创 2021-02-23 21:29:59 · 151 阅读 · 1 评论