- 博客(20)
- 收藏
- 关注
RSS订阅原创 基于Spring boot的云客服系统实现
前言实习最后的项目，由6个人的小团队进行团队协作和开发，代码在gitee上进行整合，最后形成最终项目。技术前提Spring Boot 框架 Spring MVC MyBatis-Plus 框架 Themeleaf 模板引擎 Maven项目管理 Git版本控制项目实现 登录注册页面 登录页面需要输入邮箱和密码，点击登录后，表单将数据提交到指定的地址，通过请求映射RequestMapping进入登录界面的相关控制器的方法中，方法中读取表单传递的邮箱...
2021-03-26 14:53:26
1752
2
原创 [蓝桥杯2016初赛]最大比例
问题X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54。其等比值为：3/2。现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入输入存在多组测试数据第一行为数字 N (0<N<100)，表示接下的一行包含N个正整数第二行N个正整数Xi(Xi<1 000 000 000 000)，用空格分开。每个整数表示调查到的...
2021-03-18 23:18:31
1154
原创 [蓝桥杯2016初赛]密码脱落
问题X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入输入存在多组测试数据，对于每组测试数据输入一行，表示现在看到的密码串（长度不大于1000）。输出对于每组测试数据要求输出一个正整...
2021-03-07 21:26:54
357
原创 [蓝桥杯2015初赛]垒骰子
问题赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多，请输出模 ...
2021-02-26 19:47:58
508
原创 快速幂取模
引例求 % c的结果，其中0 <= a，b，c <= 1。首先考虑O(n)的算法，即b次的a相乘，最后取余c。显然这种算法有两个缺点：在数很大的时候，计算机无法表示； 线性时间内求解在n很大的时候非常费时。由此我们引入的快速幂取模算法，来解决上述问题。快速幂取模原理首先，快速幂取模得以实现，基础是 (a * b) % c = （(a % c) * (b % c)) % c，此处不再证明这条式子。其次，我们先将引例中的b用二进制来表示：，其中b0，b...
2021-02-25 13:33:24
2549
原创 [蓝桥杯2015初赛]手链样式
问题小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共有多少不同的组合样式？题解这道题采用排列组合的思想来解决。首先要明白题目中的转动 和 翻转 是什么意思。由于项链是个圆，因此它符合 圆排列的特点。如下图1.1所示，是一种圆排列，我们往图中箭头 所指示的方向剪去，然后以箭头为逆时针旋转的第一个元素为剪开后的序列的第一个元素，我们可以发现，下面一种同样圆排列可以得出4种不同排列，而且一...
2021-02-19 18:11:56
353
原创 线段树常用案例2——矩形面积并
本篇博客在上一篇博客基础上讲解，链接：线段树引例来看一道题目：Atlantis这道题的题意是给定若干个平行于坐标轴的矩形，求出这若干个矩形的面积之和，如果有重合的部分，只算一次。首先考虑暴力的算法，即遍历每个矩形，用一个vis数组记录每个点的访问状态，最后可以统计出总的面积，这种方法在数据小且边长为整数的时候适用。这类问题应该引入扫描线来做，下面来讲讲扫描线的概念。扫描线在并行面积并中的应用首先得定义扫描线 ，扫描线就是一条设想的线，它可以是从水平方向上下扫描，也可以从竖直方向左
2021-02-17 18:54:30
415
1
原创 线段树常用案例1——区间求和
本篇博客在上一篇博客基础上讲解，链接：线段树引例来看一道题目：A Simple Problem with Integers这道题的题意是给定一个大小为N的数组，现在每次对数组进行以下两种操作中的一种：如果是Q，输入a，b，则求区间[a，b]的元素和 如果是C，输入a，b，c，则对区间[a，b]中的每个元素进行加c操作首先如果只是区间求和查询操作比较好处理，在构造线段树的时候预先求和即可，但题目关键在于对于一段区间的元素进行更新之后的区间求和。如果我们每次的更新操作都处理到叶子结点，那
2021-02-16 15:11:35
696
原创 线段树
开一贴，把之前学过的线段树重新总结一下为什么需要线段树来看一个例子对于一个长度为1000000的数组，现在有两种操作：查询数组中某个区间的最值 更新数组中某个区间的值这样的操作要是有1000000次，如果我们用朴素的算法，即每次以O(n)的效率去处理操作，无疑是非常耗时的。线段树对于每个查询 和 更新 的操作，都是O(logn)的时间复杂度，因此大大提高了效率。线段树基本概念如上图所示，是一颗完整的线段树，接下来有关的操作都通过这张图来说明，我们可以..
2021-02-13 16:12:52
218
原创 Codeforces Round #697 (Div. 3)部分题解
Codeforces Round #697 (Div. 3)C. Ball in Berland思路: 思维该题的题意是在所有的男女舞伴中选取两对，其中男舞伴和女舞伴均只能出现在一对中，问这样的取法总共有多少种。首先所有的对数不可能重复，即同一对不可能出现两次。因此我们可以记录所有对数中每个人出现的次数。然后遍历每一对，对于每一对的男女舞伴，只需在总对数中减去 男舞伴出现的次数 和 女舞伴出现的次数再加1(男女舞伴多减了一次)，就是能和这对舞伴匹配的所有方案数，最后的答案还是除以2，因为重复计算。
2021-02-07 14:57:16
194
原创 Codeforces Round #696 (Div. 2)部分题解
Codeforces Round #696 (Div. 2)D. Cleaning思路:思维我们首先考虑不用交换时解题的步骤：(1) 对于第一个元素a1, 想要清除a1就只有当第二个元素a2 > a1时，a1为0，此时第二个元素变为a2 - a1，否则算法退出，不能消除全部元素。(2)将第二个元素a2 - a1 看作第一个元素，那么想要消除它就只有当第三个元素 a3 > a2 - a1 时，a2 - a1 为0， 此时第三个元素变为 a3 - (a2 - a1)，否则算法退出，不能消除
2021-01-22 19:22:08
152
原创 Educational Codeforces Round 102 (Rated for Div. 2) D题题解
D. Program翻其他人的博客，讲的很抽象，导致对于这道题的解法总是模糊不清，在经历自己的摸索之后，现在能明白了。思路：首先题目要求的是忽略某一段区间后，再求所有加减操作后不同值的个数。无论如何操作，值的变化总是连续的，所以最后不同的值个数总是区间的最大值减去最小值加一。有了上述的结论，我们就只需要求出一段区间内的最大最小值即可。由于区间忽略某一段后，会被分成左右两段，而左边区间的最大最小值很明确，求前缀和然后比较就行了；关键是右边区间的最大最小值。显然右边区间要在左边区间最后一个值的基础上
2021-01-19 10:39:17
185
1
原创 Codeforces Round #695 (Div. 2)部分题解
Codeforces Round #695 (Div. 2) 部分题解B. Hills And Valleys思路: 思维我们首先考虑该题会出现的几种情况：(1) 峰-谷；谷-峰1 6 2 5，6 为 1 6 2 的 峰， 2 为 6 2 5 的 谷，令峰为 max, 谷为min, 可得 max = min时， 这个峰-谷就会消失。27 42 30 2 26， 42 为 27 42 30 的 峰， 2 为 30 2 26 的 谷，令峰为max,谷为min,可知无论30为max和min中的任何一个
2021-01-14 12:47:36
154
1
原创 Codeforces Round #693 (Div. 3)部分题解
Codeforces Round #693 (Div. 3) Editorial部分题解D. Even-Odd Game思路: 贪心；田忌赛马（1）先将数组从大到小排序，取数时从大到小取，用一个ans变量记录取数的过程（2）ALice取数时，如果当前数是偶数，则ans加上相应的数（当前为最大数为偶数，显然取数对Alice有利），否则当前数是奇数，不取，ans不变（3）Bob取数时，如果当前数是奇数，则ans减去相应的数（当前为最大数为奇数，显然取数对Bob有利），否则当前数是偶数，不取.
2021-01-08 15:55:15
221
原创 基于JavaFx的超市管理系统的实现
基于JavaFx的超市管理系统的实现这是数据库大作业，花了三天半时间做完，基本操作除了修改数据操作没有实现，其他都实现了，另外，登录界面取自github上一个超市管理系统的图，其他界面是自己设计的，现在做一个总结。一、准备数据库用的是jdbc连接， 所以要要导入jdbc的包。登录使用的是SQLServer中sa的登录名和密码。一、总体说明...
2020-12-14 16:54:04
4249
25
原创 蓝桥杯B组C++决赛历届真题代码整理
蓝桥杯B组C++决赛历届真题代码整理第六届决赛真题积分之迷ps:进决赛了，之前的省赛题暂时停止更新，到决赛前就刷决赛的题目了。O(∩_∩)O第六届决赛真题积分之迷小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315第二笔：4个A + 10个B + 1个C，共返积分：420第三笔：A + B + C，共返积分…你能算出第三笔订单需要返积分多少吗？请提交该整数，不要填
2020-11-09 08:27:03
3483
原创 蓝桥杯B组C++历届真题代码整理
蓝桥杯B组C++历届真题代码整理2013年省赛真题2013年省赛真题高斯日记#include <iostream>#include <cstring>#include <cstdlib>#include <stdio.h>#include <string.h>#include <algorithm>#include <vector>#include <queue>#include <s
2020-09-29 22:02:33
4021
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人