- 博客(26)
- 收藏
- 关注
原创 数学建模中常用的数据处理方法
本文参考 B站西电数模协会的讲解视频 ,只作笔记提纲,想要详细学习具体内容请观看 up 的学习视频。一般来说国赛的C题一般数据量比较大。
2024-07-09 15:14:17 2191
原创 Java数组新手冷知识
中,数组是对象,当你将一个数组传递给方法时,你其实是传递了数组的引用(地址),而不是数组的副本。的内容后,这种改变在方法调用之后仍然会保持有效。遍历赋值会影响原始数组,但是。
2024-03-19 21:30:19 417
原创 乘积最大 Java(贪心)
给定N个整数A1A2⋯AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009(即1099)的余数。注意,如果X0, 我们定义X除以1000000009的余数是0−((0−xmod1000000009。
2024-03-13 14:39:49 990
原创 Acwing 1113. 红与黑 BFS与DFS
对每个数据集合,分别输出一行,显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。3)‘@’:黑色的瓷砖,并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动。有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。每个字符表示一块瓷砖的颜色,规则如下。当在一行中读入的是两个零时,表示输入结束。1)‘.’:黑色的瓷砖;2)‘#’:红色的瓷砖;输入包括多个数据集合。
2024-03-09 11:43:27 742 1
原创 [蓝桥杯 2017 省 A] 油漆面积 Java代码及一些个人理解
X 星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为x1y1x2y2,代表矩形的两个对角点坐标。为了醒目,总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工,只是他需要计算一下,一共要耗费多少油漆。
2024-03-06 20:31:25 852 1
原创 线段树及例题动态求连续区间和 Java代码
个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列。相比于树状数组,线段树代码更复杂但应用更广泛。数据保证在任何时候,数列中所有元素之和均在。,分别表示数的个数和操作次数。个整数,表示完整数列。行,每行包含三个整数。输出若干行数字,表示。
2024-03-06 17:01:47 533 1
原创 树状数组及例题动态求连续区间和 Java代码
个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列。数据保证在任何时候,数列中所有元素之和均在。1、在某个位置上的数加上一个数。,分别表示数的个数和操作次数。个整数,表示完整数列。行,每行包含三个整数。输出若干行数字,表示。
2024-03-02 15:15:10 838
原创 [蓝桥杯 2019 省 A] 外卖店优先级
饱了么”外卖系统中维护着N家外卖店,编号1∼N。每家外卖店都有一个优先级,初始时0时刻)优先级都为0。每经过1个时间单位,如果外卖店没有订单,则优先级会减少1,最低减到0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加2。如果某家外卖店某时刻优先级大于5,则会被系统加入优先缓存中;如果优先级小于等于3,则会被清除出优先缓存。给定T时刻以内的M条订单信息,请你计算T时刻时有多少外卖店在优先缓存中。
2024-02-25 18:51:15 794 1
原创 [蓝桥杯 2018 省 A] 航班时间 Java
小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到了女朋友来回航班的起降时间。小 h 想知道女朋友的航班飞行时间是多少。对于一个可能跨时区的航班,给定来回程的起降时间。
2024-02-24 20:03:25 691
原创 [蓝桥杯 2014 省 A] 波动数列
1302−11−2⋯。这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇,他想知道长度为n和为s而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢?
2024-02-18 20:37:25 1979
原创 [蓝桥杯 2014 省 AB] 地宫取宝
X 国王有一个地宫宝库。是n×m个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。
2024-02-18 17:47:00 670
原创 【洛谷】 B3637 最长上升子序列
这是一个简单的动规板子题。给出一个由nn≤5000个不超过106的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指,从原序列中取出一些数字排在一起,这些数字是的。
2024-02-17 15:20:55 710 1
原创 P8649 [蓝桥杯 2017 省 B] k 倍区间
给定一个长度为N的数列,A1A2⋯AN,如果其中一段连续的子序列AiAi1⋯Aji≤j之和是K的倍数,我们就称这个区间ij是K倍区间。你能求出数列中总共有多少个K倍区间吗?
2024-02-15 17:27:49 771 1
原创 【Acwing】796.子矩阵的和
输入一个 n 行 m 列的整数矩阵,再输入 q 个询问,每个询问包含四个整数 x1,y1,x2,y2,表示一个子矩阵的左上角坐标和右下角坐标。接下来 q 行,每行包含四个整数 x1,y1,x2,y2,表示一组询问。接下来 n 行,每行包含 m 个整数,表示整数矩阵。对于每个询问输出子矩阵中所有数的和。共 q 行,每行输出一个询问的结果。−1000≤矩阵内元素的值≤1000。第一行包含三个整数 n,m,q。利用容斥原理的二维前缀和。
2024-02-14 17:31:10 234 1
原创 【Acwing】795.前缀和 Java模板
接下来 m 行,每行包含两个整数 l 和 r,表示一个询问的区间范围。对于每个询问,输出原序列中从第 l个数到第 r个数的和。接下来再输入 m 个询问,每个询问输入一对 l,r。第二行包含 n 个整数,表示整数数列。共 m 行,每行输出一个询问的结果。−1000≤数列中元素的值≤1000。输入一个长度为 n 的整数序列。第一行包含两个整数 n 和 m。
2024-02-14 10:29:59 196
原创 洛谷 P8635 [蓝桥杯 2016 省 AB] 四平方和 Java
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。502021222。712121222。对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序使得0≤a≤b≤c≤d。并对所有的可能表示法按abcd为联合主键升序排列,最后输出第一个表示法。
2024-02-13 18:32:06 1000
原创 【Acwing】789.数的范围 Java
第二行包含n个整数(均在1~10000 1000010000范围内),表示完整数组。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。共q行,每行包含两个整数,表示所求元素的起始位置和终止位置。接下来q行,每行包含一个整数k,表示一个询问元素。如果数组中不存在该元素,则返回“-1 -1”。第一行包含整数n和q,表示数组长度和询问个数。如果数组中不存在该元素,则返回“-1 -1”。
2024-02-13 18:30:59 227
简约大气个人简历Web前端源码
2024-05-27
Overcooked胡闹厨房-unity源码
2024-05-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人