蓝桥杯考前复习二

1.快速幂

public static long qmi(long a, long b, long p) {long r = 1;while (b != 0) {if ((b & 1) == 1) {r = (r * a) % p;}b >>= 1;a = a * a % p;}return r;}

2.Java日期类

日期问题暂更

3.日期问题模板

考前更新

4.状态机DP

1.松散子序列 - 蓝桥云课 (lanqiao.cn)

import java.util.Scanner;public class 松散子序列 {static int N=1000010;static int[][]f=new int[N][2];public static void main(String[] args) {Scanner sc=new Scanner(System.in);String s = sc.next();int n=s.length();s=' '+s;for (int i = 1; i <=n ; i++) {f[i][1]=f[i-1][0]+s.charAt(i)-96;f[i][0]=Math.max(f[i-1][0],f[i-1][1]);}System.out.println(Math.max(f[n][0],f[n][1]));}
}

5.多重背包

1371. 货币系统 - AcWing题库

import java.util.Scanner;public class Main {//f[i][j]=f[i-1][j]+f[i-1][j-v[i]]+f[i-1][j-2*v[i]]+...
//f[i][j-v[i]=f[i-1][j-v[i]]static int N = 30, M = 10010;static int n, m;static long[][] f = new long[N][M];static long[] v = new long[N];public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();for (int i = 1; i <= n; i++) {v[i] = sc.nextLong();}for (int i = 0; i <= n; i++)f[i][0] = 1;for (int i = 1; i <= n; i++) {for (int j = 0; j <= m; j++) {f[i][j]=f[i-1][j];if(j>=v[i]) {f[i][j]+=f[i][(int) (j-v[i])];}}}System.out.println(f[n][m]);}
}

重点掌握多重背包的优化;

6.Floyd算法


void floyd()
{for (int k = 1; k <= n; k ++ )for (int i = 1; i <= n; i ++ )for (int j = 1; j <= n; j ++ )d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
}

7.区间合并

给定 n 个区间 [li,ri]],要求合并所有有交集的区间。

注意如果在端点处相交,也算有交集。

输出合并完成后的区间个数。

例如:[1,3] 和 [2,6] 可以合并为一个区间 [1,6]。

输入格式

第一行包含整数 n。

接下来 n 行,每行包含两个整数 l 和 r。

输出格式

共一行,包含一个整数,表示合并区间完成后的区间个数。

import java.util.Arrays;
import java.util.Scanner;public class Main {static int N=100010;static Node[]A=new Node[N];public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();for(int i=0;i<n;i++) {int l=sc.nextInt();int r=sc.nextInt();A[i]=new Node(l,r);}Arrays.sort(A,0,n);int start=A[0].l,end=A[0].r;int res=1;for(int i=1;i<n;i++) {if(A[i].l<=end) {end=Math.max(end, A[i].r);}else {res++;start=A[i].l;end=A[i].r;}}System.out.println(res);}static class Node implements Comparable<Node>{int l;int r;public Node(int l, int r) {super();this.l = l;this.r = r;}@Overridepublic int compareTo(Node o) {// TODO Auto-generated method stubreturn this.l-o.l;}}}

 8.优先队列贪心问题

1.最大开支 - 蓝桥云课 (lanqiao.cn)


import java.util.PriorityQueue;
import java.util.Scanner;public class 最大开支 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);PriorityQueue<Node> pq = new PriorityQueue<Node>();int n = sc.nextInt();int m = sc.nextInt();long sum = 0;for (int i = 0; i < m; i++) {int k = sc.nextInt();int b = sc.nextInt();if (k + b < 0)continue;pq.offer(new Node(k, b, 1, k+b));}for (int i = 1; i <= n; i++) {if (pq.peek().c > 0) {Node t = pq.poll();sum += t.c;int c = 2 * t.k * t.x + t.k + t.b;int x = t.x + 1;if (t.c > 0) {pq.offer(new Node(t.k, t.b, x, c));}}else {break;}}System.out.println(sum);}static class Node implements Comparable<Node> {int k;int b;int x;int c;public Node(int k, int b, int x, int c) {super();this.k = k;this.b = b;this.x = x;this.c = c;}@Overridepublic int compareTo(Node o) {// TODO Auto-generated method stubreturn o.c - this.c;}}}

9.路径

3.路径 - 蓝桥云课 (lanqiao.cn)

import java.util.Arrays;public class 路径 {static int N = 3000,n,m,k,INF = 0x3f3f3f3f;static int[][] g = new int[N][N];static int[] dist = new int[N];static boolean[] st = new boolean[N];public static void main(String[] args) {for (int i = 1; i <= 2021; i++) {for (int j = 1; j <= 2021; j++) {if (i == j)g[i][j] = 0;else if (Math.abs(i - j) > 21)g[i][j] = INF;else if (Math.abs(i - j) <= 21)g[i][j] = lcm(i, j);}}System.out.println(dijkstra());}public static int dijkstra() {n=2021;Arrays.fill(dist, INF);dist[1] = 0;for (int i = 0; i <n; i++) {int t = -1;for (int j = 1; j <=n; j++) {if (!st[j] && ((t == -1) || dist[j] < dist[t])) {t = j;}}st[t] = true;for (int j = 1; j <=n; j++) {dist[j] = Math.min(dist[j], dist[t] + g[t][j]);}}if(dist[n]==INF)return -1;else return dist[n];}public static int gcd(int a, int b) {return b != 0 ? gcd(b, a % b):a;}public static int lcm(int a, int b) {return a * b / gcd(a, b);}}

10.双指针

1.完全二叉树的权值 - 蓝桥云课 (lanqiao.cn)

import java.util.Scanner;public class 完全二叉树的权值 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[n + 1];for (int i = 1; i <= n; i++) {a[i] = sc.nextInt();}int max = Integer.MIN_VALUE;int index = 0;for (int k = 1, i = 1; i <= n; i *= 2, k++) {long sum = 0;for (int j = i; j < i+Math.pow(2, k - 1)&&j<=n; j++) {sum += a[j];}if (sum > max) {max=(int) sum;index = k;}}System.out.println(index);}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/798575.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LOOP AT内表循环事件块 程序实例

REPORT zdemo_0006. *声明一个结构 DATA: BEGIN OF gs_alv, va1 TYPE char2, va2 TYPE char2, va3 TYPE char2, va4 TYPE char2, END OF gs_alv. *声明内表 DATA: gt_alv LIKE TABLE OF gs_alv. *赋值宏 DEFINE append_va. gs_alv-va1…

吹爆!遥感高光谱分类(Python)

目录 一、数据集下载 二、安装包 三、数据处理 四、模型训练 五、模型推理 六、踩坑记录 一、数据集下载 Hyperspectral Remote Sensing Scenes - Grupo de Inteligencia Computacional (GIC) (ehu.eus) Installing SPy — Spectral Python 0.21 documentation 二、安装…

算法打卡day36|动态规划篇04| 01背包理论基础、416. 分割等和子集

目录 01背包理论基础 01背包问题描述 01背包解法 二维数组 一维数组 算法题 Leetcode 416. 分割等和子集 个人思路 解法 动态规划 01背包理论基础 不同的背包种类&#xff0c;虽然有那么多中南背包&#xff0c;但其中01背包和完全背包是重中之重&#xff1b; 01背包问…

Python + Appium 自动化操作微信入门看这一篇就够了

Appium 是一个开源的自动化测试工具&#xff0c;支持 Android、iOS 平台上的原生应用&#xff0c;支持 Java、Python、PHP 等多种语言。 Appium 封装了 Selenium&#xff0c;能够为用户提供所有常见的 JSON 格式的 Selenium 命令以及额外的移动设备相关的控制命令&#xff0c;…

LABVIEW--正弦+高斯噪声信号及滤波

前面板信号 后面板 LABVIEW源程序链接&#xff1a;https://pan.baidu.com/s/11B-75i4fHZwWQyjxn9yCyQ?pwd7tfj 提取码&#xff1a;7tfj

中文地址分词器源码阅读(jiedi)

文章目录 structure.p文件pd.read_excelenumerate思维导图核心源码讲解jiedi.pytrain.py 总结 structure 点击左边的Structure按钮就如Structure界面。从Structure我们可以看出当前代码文件中有多少个全局变量、函数、类以及类中有多少个成员变量和成员函数。 其中V图标表示全…

AI普及时代,【AI书童】助你提升自我竞争力

AI运营官招募令&#xff01;&#xff01;&#xff01; 【AI书童】运营官 未来智慧人工智能 2024-03-26 12:00 浙江 微信公众号&#xff1a;未来智慧人工智能 助力个人和企业在人工智能时代持续成功 随着ChatGPT、GPT-4和Sora等创新技术的推出&#xff0c;人工智能在多模态领…

《梦幻西游》迎来史上最大翻车,老玩家们为何纷纷揭竿而起?

因一次调整&#xff0c;21岁的《梦幻西游》迎来了自己有史以来最大的一波节奏。 玩家在微博上炮轰官方&#xff0c;称&#xff1a;“游戏借着打击工作室牟利的称号&#xff0c;砍副本活动产出&#xff0c;然后自己口袋无限卖”&#xff0c;要求改善游戏现状。 从3月29日起&am…

小黑逆向爬虫探索与成长之路:小黑独立破解毛毛租数据加密与解密

前言 有道和招标网的加密入口定位在前面两期做了详细的介绍&#xff0c;本小结将通过简单的关键词搜索定位到加密与解密入口 数据接口寻找与请求 根据响应数据长度&#xff0c;确定数据接口&#xff0c;发现传入的参数需要加密&#xff0c;响应的结果需要解密&#xff0c;后…

nodejs应用程序不同部署环境下的差异配置方案

一、背景 nodejs应用程序&#xff0c;不同于java语言使用分布式配置&#xff0c;当部署于不同的环境里&#xff0c;因为环境的差异&#xff0c;配置项的值也不尽相同。 最常见的差异就是数据库的连接信息&#xff0c;而代码是一份&#xff0c;不能把生产环境的信息暴露在非生产…

Vue Router 5个导航守卫(详解)

文章目录 导航守卫全局前置守卫全局解析守卫全局后置钩子路由独享的守卫组件内的守卫 完整的导航解析流程 导航守卫 vue-router提供的导航守卫主要用来通过跳转或取消的方式守卫导航 注意&#xff1a;参数或查询的改变并不会触发进入/离开的导航守卫&#xff0c;你可以通过观察…

html+css+js编程入门----使用TitanIDE制作可切换主题的简单网页

在学习编程的时候&#xff0c;最重要的就是直接动手尝试&#xff0c;从实际挑战中逐渐作出调整。这个网站制作教程将根据以下几个步骤&#xff0c;手把手带你制作一个简易的网站&#xff0c;让你了解 HTML、CSS 和 JS 之间的关系与基本操作&#xff1a; 当我们从建筑的角度来理…

Unity学习笔记 - 第一个Hello World都算不上的项目

一、Unity安装 这里不细说安装了&#xff0c;首先需要Visual Studio&#xff0c;然后要安装Unity Hub&#xff0c;Unity Hub就像一个管理平台&#xff0c;安装完它之后&#xff0c;可以在它的界面上选择安装各个版本的编辑器。 开始您的创意项目并下载 Unity Hub | Unity通过 …

lv17 CGI移植 5-1

简介 CGIC是一个支持CGI开发的开放源码的标准C库&#xff0c;可以免费使用&#xff0c;只需要在开发的站点和程序文档中有个公开声明即可&#xff0c;表明程序使用了CGIC库&#xff0c;用户也可以购买商业授权而无需公开声明。 CGIC能够提供以下功能&#xff1a; 分析数据&a…

【第十二篇】使用BurpSuite实现CSRF(实战案例)

CSRF存在前提:简单的身份验证只能保证请求是发自某个用户的浏览器,却不能保证请求本身是用户自愿发出的 业务场景:新增、删除、收藏、编辑、保存使用Burp发现CSRF漏洞的过程如下。 1、如图,存在修改邮箱的功能点如下: 2、修改邮箱的流量包,此时邮箱已被修改: 思路:是…

【云开发笔记NO.26】CHDFS

由于这是腾讯云学习笔记&#xff0c;所以很多技术&#xff0c;都是腾讯云的。 由腾讯云的课程&#xff0c;加上查询资料&#xff0c;整理而来。 CHDFS&#xff0c;即腾讯云分布式文件系统&#xff08;Tencent Hybrid Distributed File System&#xff09;&#xff0c;是腾讯云…

C++---linux运行

C–linux运行 1. 在linux下使用gcc/g编译多个.h .c 文件 main.cpp : #include <iostream> #include <myhead.h> using namespace std; int main(){//fun_head();cout<<"in main"<<endl;int x100;int y200;cout<<"sum : "…

【leetcode】将x减到0的最小操作数/水果成篮/找到字符串中所有字母异位词{史上最容易懂的解析}

文章目录 1.将x减到0的最小操作数2.水果成篮3.找到字符串中所有字母异位词 1.将x减到0的最小操作数 分析题目 x不断地减去数组两端的值 看能否减到0&#xff1b;是不是就是在问&#xff1a;nums数组中存不存在【左端右端】组成的连续区间&#xff0c;区间上数的和为x 继续分析 …

【三十七】【算法分析与设计】STL 练习,凌波微步,栈和排序,吐泡泡,[HNOI2003]操作系统,优先队列自定义类型

凌波微步 链接&#xff1a;登录—专业IT笔试面试备考平台_牛客网 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1 秒&#xff0c;其他语言 2 秒 空间限制&#xff1a;C/C 32768K&#xff0c;其他语言 65536K 64bit IO Format: %lld 题目描述 小 Z 的体型实在是太胖了&…

小程序如何通过公众号发送新订单提醒

当客户在小程序上下单后&#xff0c;公众号会发送订单通知&#xff0c;这可以让管理员及时获知用户下单情况&#xff0c;方便及时处理订单和提供服务。下面是具体介绍如何设置公众号来发送订单服务通知。 方式一&#xff1a;通过采云公众号发送订单通知 此种方式是默认的通知…