自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(88)
  • 收藏
  • 关注

原创 蓝桥杯——最大和

小蓝在玩一个寻宝游戏, 游戏在一条笔直的道路上进行, 道路被分成了 nn 个方格, 依次编号 1 至 nn, 每个方格上都有一个宝物, 宝物的分值是一个整数 (包括正数、负数和零), 当进入一个方格时即获得方格中宝物的分值。小蓝开始时站在方格 1 上并获得了方格 1 上宝物的分值, 他要经过若干步 到达方格 n。对于所有评测用例, 1≤n≤10000, 每个宝物的分值为绝对值不超过 10^5 的整数。中的一个, 其中D(1)=1,D(x)(x>1) 定义为 x 的最小质因数。

2023-04-04 19:16:42 726

原创 青蛙过河(前缀和+二分)

二分+前缀和

2023-03-25 15:29:15 600

原创 P4779 【模板】单源最短路径(标准版)——链式前向星

dijkstra,链式前向星建图,优先队列

2023-03-12 14:07:32 179

原创 一本通——1321:【例6.3】删数问题(Noip1994)

贪心

2023-03-05 23:11:57 838

原创 一本通——1319:【例6.1】排队接水

贪心算法

2023-03-05 16:53:17 187

原创 一本通——1423:【贪心算法-例题2】种树

贪心算法

2023-03-05 00:13:38 517

原创 基于java+server的租房管理系统

目录目录... 2第1章 绪 论... 11.1 系统概述... 11.2 系统开发工具介绍... 11.2.1 SQL Server 2008. 11.2.2 Asp.net2.0. 1第2章 系统分析和设计... 22.1 系统分析... 22.1.1 系统功能分析... 22.1.2 系统流程分析... 22.2 数据库设计与实...

2021-06-29 13:48:49 823

转载 Java Jpanel怎么刷新、更换、重写内容

@Override public void actionPerformed(ActionEvent e) { //更换panel内容 panel.removeAll(); panel.repaint(); panel.add(new JLabel(new ImageIcon("img/1.jpg"));//给panel添加一张图片 panel.updataUI(); }尝试了各种套圈,最后看了(@爱吃冰淇淋的黄某某...

2021-06-24 21:46:49 1508

原创 2021年——第十二届蓝桥杯大赛软件赛国赛C/C++ 大学 C 组

第十二届蓝桥杯大赛软件赛决赛——C/C++ 大学 C 组试题 A: 整数范围本题总分:5 分【问题描述】用 8 位二进制(一个字节)来表示一个非负整数,表示的最小值是 0,则一般能表示的最大值是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。试题 B: 带宽本题总分:5 分【问题描述】小蓝家的网络带宽是 200 Mbps,请问,使用小蓝家的网络理论上每秒钟最多可以从网上下载多少 MB 的

2021-06-07 17:38:14 2615 8

原创 牛客练习赛83 原——集合操作

链接:https://ac.nowcoder.com/acm/contest/11173/C来源:牛客网题目描述定义一个可重集合 ss ,一次操作为将 ss 中最大值减去 pp 。小 LL 想知道,如果给你 s,ps,p ,以及操作次数 kk ,你能求出最后的集合吗?输入描述:第一行包含三个整数 n,k,pn,k,p ,表示 |s|∣s∣ ,操作次数与每次减去的值。第二行包含 nn 个整数,表示集合内的元素。输出描述:一行 nn 个整数表示经过 kk 次操作的集合 ss 中的元素。注意:

2021-06-02 17:06:46 150

原创 JAVA连接MySQL数据库出现中文乱码的问题

jdbc:mysql://localhost:3306/XXX?useUnicode=true&characterEncoding=utf-8

2021-05-31 09:32:01 165

原创 PTA——520 钻石争霸赛 2021(部分题解)

520 钻石争霸赛 2021链接:https://pintia.cn/problem-sets/1392022091148099584/problems/13928085075160678477-1 自动编程 (5 分)输出语句是每个程序员首先要掌握的语句。Python 的输出语句很简单,只要写一个 print(X) 即可,其中 X 是需要输出的内容。本题就请你写一个自动编程机,对任何一个要输出的整数 N,给出输出这个整数的 Python 语句。输入格式:输入给出一个不超过 10^​5的正整数。

2021-05-23 19:26:22 1937 2

原创 第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 C 组第一场

第十二届蓝桥杯大赛软件赛省赛试题 A: ASC本题总分:5 分【问题描述】已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。试题 B: 空间本题总分:5 分【问题描述】小蓝准备用 256MB 的内存空间开一个数组,数组的每个元素都是 32 位二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问

2021-05-06 23:35:50 1004

原创 杭电3790——最短路径问题(堆优化)

最短路径问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3790Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51824 Accepted Submission(s): 14456Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要

2021-04-15 01:52:59 139

原创 杭电4263——Red/Blue Spanning Tree

Red/Blue Spanning Tree链接:http://acm.hdu.edu.cn/showproblem.php?pid=4263Time Limit: 10000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1283 Accepted Submission(s): 514Problem DescriptionGiven an undirected

2021-03-27 00:00:47 161

原创 育英oj——LZY逃命路线总数

问题 D: LZY逃命路线总数链接:http://acm.oinsm.com/problem.php?cid=1041&pid=3时间限制: 1 Sec 内存限制: 32 MB题目描述2019年夏天,LZY开开心心的骑着电动车出去玩,结果一不留神,他骑着电动车进入了一只恶犬的领地。恶犬发现它的领地被LZY侵犯了,立马去追LZY,准备咬他一大口。LZY慌忙逃窜,但是他的电动车电量即将耗尽,现在请你帮忙计算一下,LZY能成功逃脱恶犬领地的路线一共有多少条?周赛成功AC该题的同学结束后找营长

2021-03-26 09:29:38 516

原创 杭电1978——How many ways(记忆化搜索+动态规划)

How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8722 Accepted Submission(s): 5017Problem Description链接:http://acm.hdu.edu.cn/showproblem.php?pid=1978这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(

2021-03-25 22:16:17 170

原创 牛客网——第十八届浙大城市学院程序设计竞赛(同步赛)G题Permutation

链接:https://ac.nowcoder.com/acm/contest/12986/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lldG题Permutation题目描述You are given two permutations a and b of length n.A permutation is a sequence of length n integers from 1

2021-03-22 00:24:14 453 2

原创 牛客——第十八届浙大城市学院程序设计竞赛(同步赛)F题Palindrome

链接:https://ac.nowcoder.com/acm/contest/12986/F来源:牛客网F题Palindrome题目描述You are given a string s of n lowercase letters.You have to delete exactly two letters from s , determine whether the string can become a palindrome after the change.Definition of

2021-03-21 23:14:41 169

原创 codeforces 505B——. Mr. Kitayuta‘s Colorful Graph(二维并查集)

B. Mr. Kitayuta’s Colorful Graph链接:Mr. Kitayuta’s Colorful Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Kitayuta has just bought an undirected graph consisting of n vertices and m edg

2021-03-20 23:53:39 152

原创 codeforces——Amr and Pins

B. Amr and Pins链接:Amr and Pinstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr loves Geometry. One day he came up with a very interesting problem.Amr has a circle of radius r and center in poin

2021-03-20 22:29:24 79

原创 杭电 3730—— Chain(贪心)

Chain链接:杭电——3730 Chain(贪心)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1062 Accepted Submission(s): 334Problem DescriptionLi Lei has many pearls of N different color. The number of each col

2021-03-20 21:41:33 85

原创 PAT-2021年春季考试-乙级题解

PAT-2021年春季考试-乙级一共5道题(15,20,20,20,25)整体不难,挂在了字符串和二分上了,还是太菜了。最后一个半小时都在做倒数第二题,还是没做出来。7-1 打印三角形拼图 (15 分)正确代码:#include<iostream>#include<stdio.h>using namespace std;int main(){ int n; char a,b,c; while(cin>>n>>a>>b>&

2021-03-13 21:10:33 1080 4

原创 PTA——1050 螺旋矩阵 (25 分)

1050 螺旋矩阵 (25 分)链接:1050 螺旋矩阵 (25 分)本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。输入格式:输入在第 1 行中给出一个正整数 N,第 2 行给出 N 个待填充的正整数。所有数字不超过 10^​4,相邻数字以空格分隔。输出格式:输出螺旋矩阵。每行 n 个数字,共 m 行。

2021-03-12 19:44:14 109

原创 PTA——1020 月饼 (25 分)

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

2021-03-12 00:58:45 193

原创 PTA——1005 继续(3n+1)猜想 (25 分)最后一个测试点

1005 继续(3n+1)猜想 (25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关

2021-03-12 00:01:24 361 3

原创 PAT (Basic Level) Practice (中文)——1052 卖个萌 (20 分)

链接:1052 卖个萌 (20 分)1052 卖个萌 (20 分)萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的:[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合,请你按用户的要求输出表情。输入格式:输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号,并不超过 10 个符号;每个符号包含 1 到 4 个非空字符。之后一行给出一个正整数 K,为用户请求的

2021-03-10 23:53:54 74

原创 YYOJ——问题 B: 沈老师的岛(并查集)

题目描述链接:沈老师的岛密码:jinrongacm2021@沈老师天天说象山是个好地方,鹤浦更是个好地方。由于鹤浦是一个岛屿,沈老师更是有一个外号叫做“岛主”。现在“岛主”来请你帮帮忙,他想知道,他的家乡附近有多少个独立的岛屿?给定一个由 ‘@’(陆地)和 ‘*’(水)组成的的二维网格,计算独立的岛屿的数量。一个岛被水包围,并且它是通过水平或垂直8个方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。输入样例输入由多组测试数据组成。第一行输入两个正整数n和m分别代表网格的高和宽 ( 0

2021-03-04 23:06:23 369 1

原创 7-8 统计一行文本的单词个数

7-8 统计一行文本的单词个数链接:https://pintia.cn/problem-sets/1351336713087090688/problems/1351337083182493696本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let’s go to room 209.输出样例:5正确代码:#include<ios

2021-01-27 17:02:38 341

原创 C - 猜数字

C - 猜数字链接:https://vjudge.net/contest/417635#problem/C猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会告诉玩家猜对了2个数字,其中一个在正确的位置。如果玩家猜1111

2021-01-20 01:28:26 207

原创 杭电——Problem F

Problem FTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 36 Accepted Submission(s) : 5Problem DescriptionGive you two numbers A and B, if A is equal to B, you should print “YES”, or print “NO”.In

2021-01-13 13:47:10 71

原创 java大作业——个人记账管理系统

个人记账管理系统里面有对记录随意的进行输入、添加、查询、删除及修改,还可以修改用户密码。主界面:管理员特权:

2021-01-10 23:41:31 2864 1

原创 杭电——2035.人见人爱A^B(快速幂运算)

人见人爱A^B链接:http://acm.hdu.edu.cn/showproblem.php?pid=2035Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75079 Accepted Submission(s): 49701Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”

2021-01-05 23:28:14 107 1

原创 拼题A ——2021 跨年挑战赛

7-5 整除阶乘 (15分)本题要求你在给定区间 [a,b] 内找出使得 n^​2​​ +1 整除 n! 的所有正整数 n。输入格式:输入在一行中给出两个正整数 0<a<b≤10^​4​​ ,其中 (b−a)≤20。输出格式:按照递增顺序,每行输出一个满足题面条件的 n。如果解不存在,则输出 None。输入样例 1:30 50输出样例 1:384347输入样例 2:50 55输出样例 2:None在这里插入代码片7-6 百腾密码破译 (20分)

2021-01-05 01:10:13 2995

原创 牛客网——题目A:广义肥波

链接:https://ac.nowcoder.com/acm/contest/10507/A来源:牛客网题目描述广义肥波那契数列,以递归的方法定义如下:例如,当a=b=\text 1a=b=1时,数列为[\text 1,1,2,3,5,8,13,…][1,1,2,3,5,8,13,…]。现在,请求出。输入描述:输入共一行,包含4个正整数a,b,m,n(1<= a,b,m<=10^9,1<= n <=10^5)。输出描述:输出共一行,包含一个非负整数表示答案。由于结果

2021-01-05 00:55:20 136

原创 吉首大学第十届“新星杯”大学生程序设计大赛(暨新生网络同步赛)

吉首大学第十届“新星杯”大学生程序设计大赛(暨新生网络同步赛)链接:http://jsuacm.cn/contest.php——————————————————————————————笔记:就过了三题(Problem E 会长的榜单,Problem J 会长数,Problem L 馋嘴会长逛小吃街)问题 A: 学习快速幂描述众所周知,快速幂是一个很重要的算法,相比朴素算法,可以更加快速的求解形如(ab)%c的问题(ab意思是a的b次幂),此算法的时间复杂度是log级别的。现在相信你已经会

2020-12-27 20:04:59 1094 2

原创 第三届“传智杯”全国大学生IT技能大赛(初赛B组)

第三届“传智杯”全国大学生IT技能大赛(初赛B组)链接:https://www.luogu.com.cn/contest/38442#description也直接洛谷进入———————————————————————————————T160507 A - 课程报名题目描述传智播客推出了一款课程,并进行了一次促销活动。具体来说就是,课程的初始定价为 vv 元;每报名 mm 个学员,课程的定价就要提升 aa 元。由于课程能够容纳的学生有限,因此报名到 nn 人的时候就停止报名。现在老师想知道,当课

2020-12-20 20:54:43 5359 8

原创 Zjyyc_Oj——K 食堂排队

K 食堂排队链接:http://nwanna.cn/contests/6/board/challenge/11java2000 MS64 MBc2000 MS64 MBc++112000 MS64 MBDescription:XX大学的食堂非常美味,每天到了饭点,食堂就会人山人海。由于计算机学院的女生数量稀少,计算机学院的男生们为了保障自己学院的女生们能够尽快享用美食,会主动和女生交换位置。但是交换位置是按照一定的规则进行的:每一秒钟队列中的每个男生都会和相邻的女生交换位置,直到女生

2020-12-19 01:20:06 394 2

原创 string和char易错

因为s 是一个空字符串,其长度为0,因此s[0]是无效的,s[0]=‘f’’其实是不合法的。 但是在一些编译器(如Microsoft Visual C++ .NET 2003)的实现中,该 程序段并不出现编译错误。

2020-12-17 09:13:59 191

原创 ZJYYCOJ——问题 B: lzy的烦恼(约瑟夫环问题)

问题 B: lzy的烦恼链接:http://acm.oinsm.com/problem.php?cid=1007&pid=1题目描述lzy刚ac了一道简单的约瑟夫环问题,就叫嚣着自己已经完全学会了约瑟夫问题,(如果不知道约瑟夫问题的童鞋请看下面提示)姐姐对lzy嚣张的气焰很不爽,于是出了一套约瑟夫环来难为他,现在lzy向你求救,请你设计一个算法帮他解决这个问题.输入题目有多组测试数据, 每组以一个整数T开始,表示有T组样例;接下来有T行,每行有一个整数n和m(1<=n<=1

2020-12-11 19:00:08 155

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除