- 博客(43)
- 收藏
- 关注
RSS订阅原创 蓝桥备赛 洛谷 B3637 最长上升子序列
给出一个由 𝑛(𝑛≤5000)n(n≤5000) 个不超过 106106 的正整数组成的序列。分别取出 11、22、33、44 即可。第一行，一个整数 𝑛n，表示序列长度。第二行有 𝑛n 个整数，表示这个序列。取出一些数字排在一起，这些数字是。最长上升子序列是指，从原序列中。这是一个简单的动规板子题。
2024-05-09 14:41:14
280
原创 蓝桥备赛 洛谷B3636 文字工作
机器猫要在电脑前打字。一共需要打 𝑛n 个字，但现在文档里只有一个字。机器猫有两种操作可以做。样例数据1，1→2→4→8→161→2→4→8→16，共 4 步。问机器猫至少需要多少次操作，才能得到恰好 𝑛n 个字。样例数据2，1→2→4→51→2→4→5，共 3 步。对于 100%100% 的数据，𝑛≤106n≤106。仅一行，一个正整数，表示最少操作次数。仅一行，一个正整数 𝑛n。
2024-05-09 10:52:17
246
原创 蓝桥备赛 洛谷B3635 硬币问题
对于样例数据 1，最佳方案是 15=5+5+515=5+5+5，使用到 3 枚硬币。对于样例数据 2，最佳方案是 12=11+112=11+1，使用到 2 枚硬币。对于 100%100% 的数据，保证 𝑛≤106n≤106。今有面值为 1、5、11 元的硬币各无限枚。想要凑出 𝑛n 元，问需要的最少硬币数量。仅一行，一个正整数，表示需要的硬币个数。仅一行，一个正整数 𝑛n。
2024-05-09 10:39:14
231
原创 蓝桥杯 试题 算法训练 扑克牌
比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。输入数据表明：一共有1个1，2个2，3个3，4个joker。最多可以组成三副套牌：{1,J,3}, {J,2,3}, {J,2,3}，joker还剩一个，其余牌全部用完。50%的数据满足：2 < = n < = 5, 0 < = m < = 10^ 6, 0< = ci < = 200。100%的数据满足：2 < = n < = 50, 0 < = m, ci < = 500,000,000。
2024-05-07 14:53:33
198
原创 蓝桥杯 试题 算法训练 找数2
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。在一个小到大的有序序列中（不存在重复数字），查找某个数所在的位置。如果该数不在该数列中，输出其应插入点的位置。有点坑，就是最开始我一直没注意n==1的时候和当给的数大于序列中最后一个最大的数的时候的输出特判。若X在序列中则输出其相应的位置，若不在序列中输出其应插入的位置。第一行输入N表示有N个数据（N<=1000)说明：保证输入数据是有序的。第三行数字X，查找X。
2024-05-07 14:03:48
330
3
原创 天梯赛 L2-002 链表去重
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
2024-04-18 20:11:41
468
原创 天梯赛 L2-003 月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2024-04-18 17:51:13
221
原创 蓝桥杯 2022 重新排序
给定一个数组A和一些查询Li,Ri,求数组中第Li至第Ri个元素之和。小蓝觉得这个问题很无聊,于是他想重新排列一下数组,使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组,所有查询结果的总和最多可 以增加多少?输入第一行包含一个整数n。第二行包含n个整数A1,A2,…,An,相邻两个整数之间用一个空格分隔。第三行包含一个整数m表示查询的数目。接下来m行,每行包含两个整数Li、Ri,相邻两个整数之间用一个空格分 隔。输出一行包含一个整数表示答案。
2024-04-11 14:25:17
516
原创 蓝桥杯 工作时长
01-01 12:00:05,工作时长为14523秒;2)2022-01-01 16:01:35~表示文件中共包含了两段上下班记录,1)2022-01-01 07:58:02~2022。卡记录,每条记录的格式均为“yyyy-MM-dd HH:mm:ss”,即按照年-2022-01-02 00:20:05,工作时长为29910秒;月-日 时:分:秒的形式记录着一个时间点(采用24小时进制)。每一对相邻的上-下班打卡之间的时间就是小蓝。原因,这份文件中的时间记录并不是按照打卡的时间顺序记录的,而是被。
2024-04-10 15:43:01
743
原创 蓝桥杯 算法训练 藏匿的刺客
资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s强大的kAc建立了强大的帝国，但人民深受其学霸及23文化的压迫，于是勇敢的鹏决心反抗。kAc帝国防守森严，鹏带领着小伙伴们躲在城外的草堆叶子中，称为叶子鹏。kAc帝国的派出的n个看守员都发现了这一问题，第i个人会告诉你在第li个草堆到第ri个草堆里面有人，要求你计算所有草堆中最少的人数，以商议应对。“你为什么这么厉害”，得到过kAc衷心赞美的你必将全力以赴。
2024-04-09 15:16:45
316
原创 蓝桥杯 历届真题 双向排序【第十二届】【省赛】【C组】
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。改了半天只有60分，还是超时，还不知道怎么写，后面再看吧┭┮﹏┭┮。
2024-04-07 16:54:13
343
原创 蓝桥杯 历届真题 时间显示【第十二届】【省赛】【C组】
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。
2024-04-06 21:11:59
193
原创 蓝桥杯 历届真题 杨辉三角形【第十二届】【省赛】【C组】
资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。
2024-04-06 20:26:40
1413
原创 蓝桥杯 算法训练 kAc给糖果你吃
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。//第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑...kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~其余数字都是不超过1,000,000,000的非负整数。第一行两个数字n和m，第二行有n个数字A[i]。kAc有n堆糖果，每堆有A[i]个。输出一行表示最多能拿几个糖果。
2024-04-06 16:07:33
176
原创 蓝桥杯 算法训练 数字游戏
资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。例如:3 1 2 44 3 67 916现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。
2024-04-06 11:28:39
349
原创 蓝桥杯 算法训练 拿金币
这是一道思路很清晰的dp题，状态也很清楚，由于每一步只能向右或者向下走，那么每次累加的最大金币值只能来自它的左边和它的上边，也就是dp[i][j-1]和dp[i-1][j]，需要处理的是在上边界时，最大值只能来自左边，左边界时最大值来自上边，当然你也可以自己初始化数组在最上边和最左边多加一行一列0；有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。
2024-04-04 22:13:26
237
1
原创 蓝桥杯 算法训练 印章
如果此次购买的种类之前并没有买过，那么上一次只能能达到j-1种印章数（因为本次循环是dp[i][j],上次没达到j，只能是j-1咯）那么上一轮的概率就是dp[i-1][j-1]，此次购买种类是n-(j-1)种，n-(j-1)*p就是买到未购买过的第j种印章概率，合在一起就是 dp[i-1][j-1]*n-(j-1)*p；第三种情况就是以上两种选择合在一起，所以是dp[i][j] = dp[i-1][j]*j*p+dp[i-1][j-1]*p*(n-(j-1));小A买了m张印章，求小A集齐n种印章的概率。
2024-04-04 21:32:43
541
原创 蓝桥杯 基础练习 序列求和
你可以试一试，如果使用1000000000作为你的程序的输入，你的程序是不是能在规定的上面规定的时限内运行出来。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。本题另一个要值得注意的地方是答案的大小不在你的语言默认的整型(int)范围内，如果使用整型来保存结果，会导致结果错误。
2024-04-04 20:10:54
190
原创 蓝桥杯 基础练习 圆的面积
你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须。输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。
2024-04-04 20:01:07
193
原创 蓝桥杯 基础练习 Fibonacci数列
说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入包含一个整数n。
2024-04-04 19:56:49
199
原创 蓝桥杯 基础练习 闰年判断
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。输出一行，如果给定的年份是闰年，则输出yes，否则输出no。1. 年份是4的倍数而不是100的倍数；给定一个年份，判断这一年是不是闰年。输入包含一个整数y，表示当前的年份。2. 年份是400的倍数。其他的年份都不是闰年。
2024-04-04 19:50:50
211
原创 蓝桥杯 基础练习 01字串
这个题不要固定思维去模拟，很费劲，c++有bitset直接转换，说的从小到大也就是十进制从小到大，直接遍历十进制转为二进制即可。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。输出32行，按从小到大的顺序每行一个长度为5的01串。请按从小到大的顺序输出这32种01串。
2024-04-03 18:28:58
136
1
原创 蓝桥杯 基础练习 字母图形
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。这里我还是看了一会儿才看出的，每一行的前面会先倒着输出到当前行数数值，看懂这个也就会写了。这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出n行，每个m个字符，为你的图形。
2024-04-03 18:05:41
204
1
原创 蓝桥杯 基础练习 数列特征
资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。
2024-04-03 17:40:22
203
1
原创 蓝桥杯 基础练习 查找整数
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。第三行包含一个整数a，为待查找的数。第一行包含一个整数n。
2024-04-03 17:36:24
207
2
原创 蓝桥杯 基础练习 杨辉三角形
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。给出n，输出它的前n行。
2024-04-03 17:17:21
197
1
原创 蓝桥杯 基础练习 特殊的数字
153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。
2024-04-03 17:07:02
139
1
原创 蓝桥杯 基础练习 回文数
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。按从小到大的顺序输出满足条件的四位十进制数。
2024-04-03 17:02:20
134
1
原创 蓝桥杯 基础练习 特殊回文数
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。123321是一个非常特殊的数，它从左边读和从右边读是一样的。按从小到大的顺序输出满足条件的整数，每个整数占一行。输入一行，包含一个正整数n。
2024-04-03 16:55:24
190
1
原创 蓝桥杯 基础练习 十进制转十六进制
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。输入包含一个非负整数a，表示要转换的数。输出这个整数的16进制表示。
2024-04-03 14:00:43
245
1
原创 蓝桥杯 基础练习 数列排序
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。给定一个长度为n的数列，将这个数列按从小到大的顺序排列。第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出一行，按从小到大的顺序输出排序后的数列。第一行为一个整数n。
2024-04-03 13:35:25
141
1
原创 蓝桥杯 基础练习 十六进制转十进制
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
2024-04-03 13:32:47
148
1
原创 蓝桥杯 试题 基础练习 十六进制转八进制
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。先将十六进制数转换成某进制数，再由某进制数转换成八进制。输入的第一行为一个正整数n （1
2024-04-02 14:56:56
164
1
原创 为什么要使用tomcat apache nginx等这些web服务器.为什么要部署到上面
而且，Tomcat已经是一个独立的Servlet和JSP容器，业务逻辑层代码和界面交互层代码可以分离了。因为Web服务器主要支持的协议就是HTTP，所以通常情况下HTTP服务器和WEB服务器是相等的。Nginx不仅是一个小巧且高效的HTTP服务器，也可以做一个高效的负载均衡反向代理，通过它接受用户的请求并分发到多个Mongrel进程可以极大提高Rails应用的并发能力。项目必须通过运行在服务器上才能使用户通过网络进行访问项目，使用node运行，也是通过http模块创建了服务器运行的。
2024-04-01 12:22:44
210
原创 为什么使用xml，有什么好处
xml中所有标签都是类似html中的语义化标签，只是进行描述传达信息，xml本身不会做任何事情。计算机系统和数据库系统存储数据的形式多种，xml提供一种统一的格式，减少数据交换的复杂性。
2024-03-27 09:16:30
145
原创 反向代理和跨域之间的关系
由于nginx反向代理的配置在前端同一程序下，所以前端请求代理地址不会跨域，而后代理请求服务器就属于服务器之间的通信了所以不会存在跨域。
2024-03-26 20:15:05
297
1
翻译 什么是反向代理
如果很多用户同时请求目标服务器的不同数据，那么服务器的压力就很大，那么我们可以配置多个代理服务器，组成集群，让不同的代理服务器去应答不同用户的不同请求。多个用户都通过一个代理服务器去目标服务器获取资源，则前面获取过的资源会被缓存，下次代理服务器不用再重新请求一遍。代理服务器根据请求向不同服务器发请求，但是传的是真实用户请求的ip，并且修改请求的报文。而上面的的请求是以代理服务器ip作为请求方向服务器发请求的。比如原本的链路中的路由节点故障，而代理服务器的通路正常。用户始终认为自己访问的是目标服务器；
2024-03-26 19:40:12
29
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人