![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯真题
小崔崔谁用的
随便输出
展开
-
蓝桥杯真题《左移右移》
方法很多,这里提供两种,还有用链表写的就不提供了。第二种方法(忽略快读)原创 2022-11-29 20:44:04 · 611 阅读 · 0 评论 -
第十二届蓝桥杯国赛真题《翻转括号序列》(java)
一眼线段树!对线段树掌握不熟练的同学直接暴力!这代码我敲了一个小时!import java.util.*;import java.io.*;public class Main { static int N = 1000010, INF = 1 << 29; static class Node { int l, r; int min; int max; int sum; int lazy = 1; // 是否翻转 -1:no 1:yes int add;原创 2022-04-30 20:13:29 · 547 阅读 · 0 评论 -
蓝桥杯国赛 和与乘积 答案 C++
思维题吧,C语言网对java不友好,写成c++就ac了。#include <iostream>#include <cstring>#include <algorithm>#include <math.h>using namespace std;typedef long long LL;const int N = 2e5 + 10;int a[N];int b[N], to_id[N], idx;LL l[N], r[N];LL r原创 2022-01-15 21:12:39 · 542 阅读 · 4 评论 -
Java第十二届蓝桥杯b组真题 双向排序
题目链接import java.util.*;public class Main { static int N = 100010; static CII stk[] = new CII[N]; static int a[] = new int[N]; static int top; public static void main(String[] args) { Scanner sc = new Scanner(System.i原创 2021-12-13 23:23:47 · 9609 阅读 · 1 评论 -
Java 蓝桥杯省赛题目:路径
本题考查最短路、数论用朴素版的dijkstra算法即可;时间复杂度:O(n^2) 本题n = 2021答案:10266837import java.util.*;public class Main { static int N = 2030, M = N * 45; static int h[] = new int[N], ne[] = new int[M], to[] = new int[M], w[] = new int[M], idx; static boolea.原创 2021-12-04 07:30:08 · 682 阅读 · 0 评论 -
Java 第十二届蓝桥杯JavaB组国赛真题 123
题目描述:小蓝发现了一个有趣的数列,这个数列的前几项如下:1, 1, 2, 1, 2, 3, 1, 2, 3, 4, …小蓝发现,这个数列前 1 项是整数 1,接下来 2 项是整数 1 至 2,接下来3 项是整数 1 至 3,接下来 4 项是整数 1 至 4,依次类推。小蓝想知道,这个数列中,连续一段的和是多少。输入输入的第一行包含一个整数 T,表示询问的个数。接下来 T 行,每行包含一组询问,其中第 i 行包含两个整数 li 和 ri,表示询问数列中第 li 个数到第 ri 个数的和。输原创 2021-12-01 12:35:30 · 727 阅读 · 0 评论 -
蓝桥杯 Java 外卖店优先级
思路:硬模拟,注意不要用for循环时间从1到T,会TLE。AC代码:import java.util.*;public class Main { static Map<Integer, List<Integer>> map = new HashMap<>(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); .原创 2021-11-20 15:15:02 · 237 阅读 · 0 评论 -
Java第十二届蓝桥杯国赛 二进制问题
题目描述:小蓝最近在学习二进制。他想知道 1 到 N 中有多少个数满足其二进制表示中恰好有 K 个 1。你能帮助他吗?【评测用例规模与约定】对于 30% 的评测用例,1 ≤ N ≤ 106, 1 ≤ K ≤ 10。对于 60% 的评测用例,1 ≤ N ≤ 2 × 109, 1 ≤ K ≤ 30。对于所有评测用例,1 ≤ N ≤ 1018, 1 ≤ K ≤ 50。思路:简单的数位dpf[i][j]表示(二进制)长度为i,有j的1的方案总数。初始化:f[i][0] = 1, 所以长度为i,且有0原创 2021-11-30 23:31:47 · 627 阅读 · 2 评论