- 博客(355)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 SQL求中位数（牛客）
题目描述TM小哥和FH小妹在牛客大学若干年后成立了牛客SQL班，班的每个人的综合成绩用A,B,C,D,E表示，90分以上都是A，80~90分都是B，60~70分为C，50~60为D，E为50分以下因为每个名次最多1个人，比如有2个A，那么必定有1个A是第1名，有1个A是第2名(综合成绩同分也会按照某一门的成绩分先后)。每次SQL考试完之后，老师会将班级成绩表展示给同学看。现在有班级成绩表(class_grade)如下:第1行表示成绩为A的学生有2个.......最后1行表示成
2021-04-13 11:49:07
1170
2
原创 SpringBoot数据库手动配置问题
关于SpringBoot数据库手动配置的问题，启动之后一直报错，连接失败，保存信息一大堆*_*!数据库版本偏高，pom.xml中导入的依赖是：<!--MySQL的依赖--> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>8.0.14</ve
2020-09-09 12:04:37
399
原创 算法设计与分析 最大子矩阵和（DP动态规划）
【题目】给定一个矩阵 matrix，其中矩阵中的元素可以包含正数、负数、和0，返回子矩阵的最大累加和。例如，矩阵 matrix 为：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2拥有最大和的子矩阵为：9 2-4 1-1 8其和为15。【分析】最大子矩阵和可以转化成几行几列的最大子段和问题即把二维的压缩成一维的问题去解决...
2019-04-04 11:21:45
597
原创 CSS 字体英文
（内容来自网络）CSS font-family 字体宋体 SimSun（浏览器默认）黑体 SimHei微软雅黑 Microsoft Yahei微软正黑体 Microsoft JhengHei楷体 Ka...
2019-03-18 15:58:08
2926
原创 蓝桥杯训练 D. 大臣的旅费（Floyd算法）
题解：本题是间接求给出的N个点中哪两个点之间的距离最大（sum），找到最大距离之后路费就等于sum*（sum+1）/2+sum*10。题目在蓝桥杯官网上只能 通过两组数据（蓝桥官网上的题目没有要求N的范围，CF这里做了缩小），后两组超时，但是codeforces上是可以完全通过的。后台测试数据自己体会，网解的用两遍DFS的也有好多代码不能通过的，我也实在没有想通更加节省时间的方法，欢迎大神...
2019-03-16 13:54:04
278
原创 整数划分问题
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int q(int n,int m){ if((n<1)||(m<1)) return 0; if((n==...
2019-03-07 11:17:52
152
原创 全排列函数
递归实现全排列#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;void Swap(int &a,int &b)//在对变量的值进行改变的时候要加上&{ int tem...
2019-03-07 10:38:22
451
原创 蓝桥杯训练 E. Tri Tiling（第二周）
题解：通过分析，可以得到当N为奇数的时候结果是0，只有N为偶数的时候结果是依据递归方程变化的F(N)=4*F(N-2)-F(N-4)。 N F(N） 0 1 2 3 4 11 6 41 8 153 10 571 12 2131 分析每个F(N)的过程时候可以看出F(N)的 结果跟3倍的F(N-2),2倍的F(...
2019-01-23 16:33:06
217
原创 蓝桥杯训练 A.李白打酒（第二周）
题解：在刚看到这个题的时候想到的是对字符串ab……的组合，但是实现起来可能会超时。把问题抽象画，也就是在下一个站点，李白遇到的可能是店也可能是花，两种可能性 ，发现可以用递归实现。#include<iostream>#include<cstdio>#include<cstring>using namespace std;int cnt;voi...
2019-01-22 20:03:13
160
原创 蓝桥杯训练 G.打印LOGO（第一周）
题解：n=1为基础，递归思想#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int n;void deal(int x,int temp){ if(x==1) { prin...
2019-01-18 17:26:21
432
原创 蓝桥杯训练 F.N皇后问题（第一周）
题解：简单的DFS。在安排皇后的时候按照从上行到下行的顺序进行安排，这样在检验是否符合条件的时候只需要检验已经被安排的前1~m行中有没有列重复的或者在一条对角线的情况即可。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namesp...
2019-01-18 16:42:38
226
原创 蓝桥杯训练 E. 凑算式（第一周）
简单的DFS；式子通分化简之后可以得到： （A*C+B）*GIH+DEF*C=10*C*GIH；以此作为DFS出口判断条件。#include<iostream>#include<cstdio>#include<cstring>using namespace std;int vis[10];int cnt;int a[10];int j...
2019-01-16 16:05:39
160
原创 蓝桥杯训练 C. 方格填数（第一周）
之前整理的题解链接 #include<iostream>#include<cstdio>#include<cstring>#define INF -100using namespace std;int Map[3][4];int vis[11];int cnt;int disx[4]={0,-1,-1,-1};int disy[4]=...
2019-01-15 14:12:37
209
原创 蓝桥杯训练 D. ISBN 号码（第一周）
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int main(){ char ch[20]; scanf("%s",ch); int len=strlen(ch); in...
2019-01-14 21:37:33
427
原创 蓝桥杯训练 B. 蛇行矩阵（第一周）
#include<iostream>#include<cstdio>using namespace std;int main(){ int n;cin>>n; n--; int temp=0,sum=1,sumi=0,sumj=0; for(int i=0;i<=n;i++) { sum...
2019-01-14 16:19:31
272
原创 蓝桥杯训练 A. 图案打印（第一周）
这一题主要注意空格的输出，每行最后一个星号*不带空格，所以在if判断的时候带空格的*和不带空格的*优先输出的顺序很重要。 #include<bits/stdc++.h>using namespace std;int main(){ int n;cin>>n; n--; for(int i=0;i<=n;i++) { ...
2019-01-14 14:47:40
161
转载 freopen和fopen的区别（文件操作输入输出）
转载自：http://www.finalblog.net/archives/257C语言中freopen()函数是用来重新定向的，所谓重新定向是给输入和输出的位置重新定向。原本输入位置是键盘缓存区，输出在屏幕上，用了重新定向后可以将输入位置改变成一个文件，而输出位置也可以输出到一个文件中，具体代码可以这么写：freopen ("text.txt","r",stdin); freopen...
2018-11-03 12:24:02
2964
1
原创 51 Nod 1087 1 10 100 1000 （递归、二分查找）
1087 1 10 100 1000 题目来源： Ural 1209基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2...
2018-10-20 13:43:54
333
原创 51 Nod 1082 与7无关的数（数学、思维、枚举）
1082 与7无关的数 题目来源： 有道难题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。...
2018-10-20 12:50:21
242
原创 51 nod 1003 阶乘后面0的数量 （数学）
1003 阶乘后面0的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 <= N <= 10^9)Output输出0的数量Input示例5Output示例1思...
2018-10-14 16:27:59
393
原创 51 nod 1015 水仙花数（一级算法 打表）
水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出一个整数M，求 >= M的最小的水仙花数。Input一个整数M（10 <= M <= 1000）Output输出>= M的最小的水仙花数Input示例99Output示例15...
2018-10-13 14:17:25
230
原创 51 Nod 1081 字段求和（线段树、前缀和）
1081 子段求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。Input第1行：一个数N，N为数组的长度(2...
2018-09-16 16:23:18
215
原创 树状数组
树状数组引入：给出一个数组A：A[1]~A[10000];给出多个查询区间[L~R],求区间和; L RE1: 3 - 10000E2: 5 - 9999直接使用原数组时间复杂度肯定很高引入前缀和S[L]=A[1]+A[2]+…+A[L];S[R]=A[1]+A[2]+...+A[R];求区间和就好求了许多E：A[L]~A[R]的和= S...
2018-09-10 19:48:32
115
原创 ACM-ICPC I. Characters with Hash（徐州赛区网络预赛）
题意：给定一个字符串，选择一个字母为原点，按照字符串中字母排列的顺序计算每个字母到原点的距离，距离先采用有先导0的方式记录，最后将字母字符串全部转换成数字字符串之后再去掉最前边的先导零，问最后得到的去掉先到0数字字符串的长度。#include<iostream>#include<cstdio>#include<cstring>#includ...
2018-09-09 16:58:50
147
原创 Supreme Number（找规律）（ACM-ICPC计蒜客）
A prime number (or a prime) is a natural number greater than 1that cannot be formed by multiplying two smaller natural numbers.Now lets define a number N as the supreme number if and only if each ...
2018-09-08 16:24:32
608
原创 UPC 组队训练 C：Coolest Ski Route（DFS +DP优化）
问题 C: Coolest Ski Route 时间限制: 1 Sec 内存限制: 128 MB 提交: 120 解决: 33 [提交] [状态] [讨论版] [命题人:admin] 题目描述 John loves winter. Every skiing season he goes heli-skiing with his friends. To do so, they rent...
2018-09-07 15:21:40
313
原创 UPC 组队训练 K: Harbin Sausage（水题）
问题 K: Harbin Sausage 时间限制: 1 Sec 内存限制: 128 MB 提交: 60 解决: 51 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Harbin Sausage is a kind of food usually made from ground meat, such as pork, beef along with salt a...
2018-09-05 16:48:09
477
原创 UPC 组队训练 A: Game with string
问题 A: Game with string 时间限制: 2 Sec 内存限制: 256 MB 提交: 81 解决: 45 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Alice and Bob are playing a game with string. Given a string S = S1…Sn. They choose m substrings f...
2018-09-05 16:46:16
1098
原创 UPC 组队训练 A: Taro's Shopping
问题 A: Taro’s Shopping 时间限制: 1 Sec 内存限制: 128 MB 提交: 75 解决: 63 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Mammy decided to give Taro his first shopping experience. Mammy tells him to choose any two items h...
2018-09-02 15:24:43
159
原创 ACM-ICPC An Olympian Math Problem（找规律）
Alice, a student of grade 6, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea about the problem. Thus he wants you to help him. ...
2018-09-02 11:25:40
352
原创 HDU 1003 Max Sum（Java）
这道题目利用C的思路解决即可，但是要注意最后的格式输出，换行要么用println，要么用printf（“……%n”）输出。import java.util.*;public class Main { private static final int M = -0x3f3f3f3f; private static Scanner in; public stati...
2018-08-29 19:34:42
410
原创 HDU 1001（Java）
1）注意格式的输出，换行用printf中的%n输出。 2）结果在32-bit signed integer中，但是n*(n-1)不一定在这个范围之内。import java.util.*;public class Main { private static Scanner in; public static void main(String[] args) { ...
2018-08-29 18:48:06
412
原创 UPC 组队训练 Network Report（Floyd）
问题 D: Network Report 时间限制: 1 Sec 内存限制: 128 MB 提交: 139 解决: 58 [提交] [状态] [讨论版] [命题人:admin] 题目描述For time efficiency, data transmission is often done along the shortest path (with minimum number o...
2018-08-29 17:37:13
210
原创 UPC 组队训练 Threesome（Floyd）
题意：有N个学生，有n*(n-1)/2行的输入，每行3个数，C(I,J)表示I J 两个同学之间的的社会属性权值是一个值C（I,J），这里需要找出Max i，j，k{C(I,J)+C(J,K)+C(I,K)}。 思路：Floyd算法，注意i=j或i=k或j=k时候剪枝。#include<bits/stdc++.h>using namespace std;int Map...
2018-08-29 17:32:53
369
原创 UPC 组队训练 Smooth Sequences（逻辑归类）
问题 A: Smooth Sequences 时间限制: 1 Sec 内存限制: 128 MB 提交: 236 解决: 75 [提交] [状态] [讨论版] [命题人:admin] 题目描述A sequence of n integers is called smooth, if the absolute values of the differences between succ...
2018-08-29 17:24:11
272
原创 HDU CCPC网络选拔赛 6441 Find Integer（数学）
费马大定理只只有n=1或n=2时候才会有解 当n=2时，即满足勾股定理 一， 直角三角形a^2+b^2=c^2的a值奇偶数列法则： 定理1． 如a^2+b^2=c^2是直角三角形的三个整数边长，则必有如下a值的奇数列、偶数列关系成立； （一） 直角三角形a^2+b^2=c^2奇数列a法则： 若a表为2n+1型奇数（n=1、2、3 …）， 则a为奇数...
2018-08-25 17:36:07
200
原创 UPC 在组队训练 Skyscraper（数学）
问题 C: Skyscraper 时间限制: 1 Sec 内存限制: 128 MB 提交: 72 解决: 53 [提交] [状态] [讨论版] [命题人:admin] 题目描述Mr. Port plans to start a new business renting one or more floors of the new skyscraper with one giga fl...
2018-08-23 13:50:32
418
原创 HDU 2035 人见人爱A^B（快速矩阵幂）
#include<bits/stdc++.h>#define M 1000using namespace std;int del(int a,int b,int c){ int ans=1; a=a%c; while(b>0) { if(b%2==1) ans=(ans*a)%c; b=b/2; ...
2018-08-22 17:10:08
158
原创 HDU 1425 sort
1.本题为多组输入，虽然题目没说 2.百万+的数组定义成全局变量 3.用scanf 、printf 代替cin、cout 4.注意最终结果的输出格式#include<bits/stdc++.h>using namespace std;int num[1000005];bool cmp(int a,int b){ return a>b;}int...
2018-08-22 16:33:05
152
汇编语言课程设计之电子时钟设计（汇编语言）
2019-01-16
操作系统课程设计之进程调度源代码（六种调度算法 c++）
2019-01-16
并查集 检查网络
2018-03-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人