HHYXHH-CSDN博客

原创 springboot2.3版本使用websocket并访问数据库

springboot2.3版本使用websocket并访问数据库1.配置文件WebSocketConfigpackage com.example.demo.config;import com.example.demo.service.TestService;import com.example.demo.service.WebSocketServer;import org.springframework.beans.factory.annotation.Autowired;import org

2020-07-09 15:35:31 2164 3

原创 2019牛客暑期多校训练营（第六场）J-Upgrading Technology

题目链接：https://ac.nowcoder.com/acm/contest/886/J题意：题目中的货币当做技能点，题目中给n个技能，每个技能满级都是m级，技能升级可能是获得技能点，也可能是消耗技能点，当n个技能的最小等级技能分别为1到m级是，分别会获得d1 d2 …dn 技能点，d【i】可以是正的，也可以是负的。求最多能盈利多少技能点题解：求出n个技能中最小等级分别是0级，1级，2级，...

2019-08-06 13:10:09 138

原创 2019牛客暑期多校训练营（第四场）J-free

题目链接：https://ac.nowcoder.com/acm/contest/884/J题意：给你n个顶点的图，能把期中k条边置为0，给定起点，终点，求最短路题解：把它当成一个k+1层的图，到下一层时，这条边的值为0，dis[i][j]表示第j层，起点到第i个点的距离，可以用spfa#include<stdio.h>#include<string.h>#inc...

2019-08-01 10:20:09 260

原创 2019牛客暑期多校训练营（第四场）A-meeting

题目链接：A-meeting题意：给你n个点的图，有k个人在k个点上，他们要聚到一个点，求所有人都聚到一起的最短时间题解：这道题其实就是找k个人中最远的2个点，他们距离的一半就是答案#include <iostream>#include <cstdio>#include <cstring>#include <string>#includ...

2019-07-31 11:46:06 164

原创 2019牛客暑期多校训练营（第四场）K-number

题目链接：K-number题意：给你一个0-9组成的字符串，统计有多少个子串能被300整除题解：弄一个前缀数组，前缀和对3取余，统计的时候，当前位是0，结果就+1，如果前面一位也是0，就看与当前位前缀数组中相同值的有多少，因为同前缀的子串是能被3整除的#include <iostream>#include<cstdio>#include<cstring&gt...

2019-07-31 11:12:52 103

原创 2019牛客暑期多校训练营（第三场）F-Planting Trees

题目链接：F-Planting Trees题意：给你一个n*n的矩形，每个点有一个值，求一个最大的矩形满足矩形里面最大的值减去最小的值<=m题解：枚举矩形上边界和下边界同时维护当前上边界和下边界每一列的最大值和最小值，然后开两个单调队列来记录当前最大值和最小值的位置2重循环遍历上边界和下边界从第 i 行到第 j 行，然后遍历k（子矩阵从w列到第k列），从第一列到第n列，每次判断从...

2019-07-26 18:33:09 127

原创 2019牛客暑期多校训练营（第三场）H-Magic Line

题目链接：H-Magic Line题意：给你n个点，将n个点用一条线分开，使得线的2边点的数量相同，这条线用2个点表示，这2个点坐标绝对值不超过1e9题解：先把n个点排序，x小的在前面，x相同y小的在前面，然后找到中间那个点p，先做一条过他的点，又不经过其他点，由于所有点的坐标都是整数，所以（p.x-1，p.y+1e9-1e6），（p.x+1，p.y-（1e9-1e6））是经过p点的，但绝对...

2019-07-26 15:09:17 130

原创 2019牛客暑期多校训练营（第三场）B-Crazy Binary String

题目链接：B-Crazy Binary String题意：给你一个只有0和1的字符串，找0和1相同数量的最大子串和子序列（子串是连续的，子序列是可以不连续的）题解：子序列很简单，0和1数量少的那个乘以2就行了子串可以用前缀和来做，字符是1记为1,0记为-1，做完前缀和后，s[r] - s[l-1]=0 就是满足题目要求的子串。#include<iostream>#includ...

2019-07-26 13:31:06 137

原创 2019牛客暑期多校训练营（第一场）F-Randorm point in Triangle

题目链接：F题意：给三个点A,B,C，在△ABC中随机选择一个点求max{S△PAB，S△PBC，S△PAC}的期望题解：

2019-07-21 17:07:33 97

原创 2019牛客暑期多校训练营（第一场）A Equivalent Prefixes 单调栈

题目链接 https://ac.nowcoder.com/acm/contest/881/A题意：给你2个数组，求最大的p使得 2个数组1到p的任何一个子区间最小值下标相同题解：设1到p的最小值下标为x，仅需满足x+1到p 2个数组对应值的大小排序相同使用单调栈从小到大排：最开始只有一列，是最小的，如果后面有比栈底元素小的，栈会被弹空，把最小的压入栈，如果后面来的数据在栈中排序不同的话...

2019-07-21 14:10:11 68

原创 pat1024 科学计数法

学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式：每个输入包含 1 个测试用例，即一个以科学计数...

2018-10-18 16:14:56 195

原创 90年经典坦克大战（cocos2d-x）

语言：c++游戏引擎：cocos2d-x一、项目介绍：这个游戏我实现了90年经典坦克大战的部分功能代码和图片资源链接https://download.csdn.net/download/yx______/10664180二、主要设计：1.地图设计2.坦克设计3.子弹设计4.数据管理1.地图设计：地图从txt文档里面导入，通过stringstream...

2018-09-13 12:36:29 5179

原创 PTA 7-2 一元多项式的乘法与加法运算

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 ...

2018-04-23 14:33:19 1213

原创 PAT1020. 月饼部分样例解释

1020. 月饼 (25)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出...

2018-04-22 21:56:10 969 1

原创 PAT 1019. 数字黑洞几个针对性样例

1019. 数字黑洞 (20)给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 ...

2018-04-22 21:08:14 539

原创 PAT 1018. 锤子剪刀布

#include<iostream>using namespace std;int main(){ int n,i,j,k,suma1=0,suma2=0,suma3=0,sumb1=0,sumb2=0,sumb3=0,yin=0,pin=0,shu=0; char a,b; cin>>n; getchar(); for(i=0;i<n;i++) {...

2018-04-22 11:04:12 113

原创 PAT1012. 数字分类

/*1012. 数字分类 (20)A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...； //可能和为0 A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数...

2018-04-22 08:59:18 413