- 博客(108)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 第十一届蓝桥杯 b组
答案：3880代码:package 第十一届蓝桥杯;public class Main01 { public static void main(String[] args) { int t = 10000; int time = 0; boolean b = true; boolean flag = true; while(flag) { for(int i=0;i<60;i++) { if(b) { t-=10; time++; .
2020-07-22 18:48:54
4072
12
原创 第九届蓝桥杯b组java
第一题：标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。答案：125代码：package 第九届蓝桥杯;public class Main01 { private static int month[] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; public static void main(String[] args) { /* *
2020-06-07 13:02:37
426
原创 第十届蓝桥杯b组java
第十届蓝桥杯b组javaps : 历届蓝桥杯b组的题解用c写过了 ， 尝试用java写一下。。1.组队：作为篮球队教练，你需要从以下名单中选出1 号位至5 号位各一名球员，组成球队的首发阵容。每位球员担任1 号位至5 号位时的评分如下表所示。请你计算首发阵容1号位至5 号位的评分之和最大可能是多少？思路：手算即可，但是本人年纪大了，眼神不好，所以用dfs做的。答案：490package com.Test.Demo;import java.util.Arrays;public
2020-06-03 21:16:43
1420
2
原创 第四届蓝桥杯b组
一、 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是...
2020-04-28 13:40:53
366
原创 第五届蓝桥杯B组
一、啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。思路：暴力。答案：11。#include <stdio.h>double a=2.3,b=1.9,f;int...
2020-04-18 13:46:57
356
原创 第六届蓝桥杯B组
1.奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。答案：52488思路：找一下有多少不含4...
2020-04-14 12:35:17
657
原创 第七届蓝桥杯B组试题解析
第一题：煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。————————————————答案 ：171700 。思路 ：相信大家都学过高数了 ，应该能够...
2020-04-12 22:03:06
389
原创 第八届蓝桥杯 b组试题解析
1.购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金，...
2020-04-08 15:36:00
559
原创 第九届蓝桥杯 b组 解析
标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。解题思路：最简单的做法就是直接点桌面右下角的日期，选回2000年自己一个一个加月份去吧。还有一种做法就是数手指判断月份的天数（记得判断一下是否闰年哦）答案：125————————————————标题：明码汉字的字形存在于字库中，即便在今...
2020-04-06 16:51:49
1264
1
原创 第十届蓝桥杯 b组
试题 A: 组队本题总分：5 分作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？思路：好像手算就能出答案，我用dfs做的。#include <stdio.h> //490int ans,a[20][5]={9...
2020-04-04 20:56:21
2618
原创 第十二届蓝桥杯省赛B组
答案：40257 k = (y2-y1)/(x2-x1); b = (y1*x2-y2*x1)/(x2-x1);import java.util.Set;import java.util.TreeSet;public class Main{ public static void main(String[] args){ int res = 20+21; //斜率不存在和平行于x轴的情况 Set<Node> se.
2021-04-21 22:01:39
1875
原创 洛谷 P1026 [NOIP2001 提高组] 统计单词个数
题目描述给出一个长度不超过 200 的由小写英文字母组成的字母串（该字串以每行 20 个字母的方式输入，且保证每行一定为 20 个）。要求将此字母串分成 k 份，且每份中包含的单词个数加起来总数最大。每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串 this 中可包含 this 和 is，选用 this 之后就不能包含 th。单词在给出的一个不超过 6 个单词的字典中。要求输出最大的个数。输入格式每组的第一行有两个正整数 p,k。 p 表示字串的行数，k 表示分
2021-01-17 12:32:03
529
1
原创 CodeForces - 6B
题目链接import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); char u = sc.next().charAt(0); char[][.
2021-01-16 21:42:40
216
原创 CodeForces - 1138A
原题链接import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n+5]; for(int i=0;i<n;i++) arr[i] = sc.n..
2021-01-16 13:20:55
110
原创 CodeForces-1121B
题目链接题意：n个互不相同的数中，选出k对数，k对数和相同且一个数不能重复选，求k的最大值。思路：a[i]的最大值为1e5,n为1e3，此题可以用桶排获得每种可能的方案数。最后取一个最大值。保证j从i+1开始，则对于和sum,因为每个数唯一，则不会出现重复选择。import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanne.
2021-01-16 12:43:46
126
原创 CodeForces - 4C
题目链接思路：map储存字符串以及字符串出现的次数import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Map<..
2021-01-16 11:57:57
130
原创 CodeForces - 4B Before an Exam
题目链接思路：贪心。我们记录所有的mintine之和sum_min和所有的maxtime之和sum_max。如果sumtime不在sum_min和sum_max之间。那么肯定无解，直接输出NO，如果有解，我们遍历每一天。我们判断在min[i]的基础上增加时间，是否可以选择到max[i]。import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc .
2020-12-22 22:03:40
193
原创 CodeForces - 3A Shortest path of the king
题目链接BFS 注意起点和终点相同的情况import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main{ static String s0,s1; static String[] str = {"LU","U","RU","R","RD","D","LD","L"}; static int[][] next = {{-1,1},{0,1},{1,..
2020-12-22 21:27:48
160
1
原创 第三届传智杯
D 终端题目描述有一天您厌烦了电脑上又丑又没用的终端，打算自己实现一个 Terminal。具体来说，它需要支持如下命令:touch filename：如果名为 filename 的文件不存在，就创建一个这样的文件，如果已经存在同名文件的话则不进行任何操作。rm name：删除名为 name 的文件。如果不存在这样的文件，就不进行任何操作。ls：按创建时间为顺序，显示当前已经存在的未被删除的所有文件。rename xxx yyy：将名为xxx的文件名字改为 yyy 。如果不存在这样的文件，或者已
2020-12-20 18:42:06
887
4
原创 CodeForces 489C
题目链接题意：给出m和s找到位数为m各位上数字和为s的最大数和最小数，不要前导0，如果找不到输出-1.1<=m<=100,0<=s<=300.思路：贪心。当m*9<s时我们找不到最大值，当m>1&&s==0的时候我们找不到最小值，其他情况我们都可以找到最值。为保证值最大，我们尽量把9放在前面。为了保证值最小，我们尽量把9放在后面。首位不小于1。需要特判m == 1&&s == 0的时候。import java.util.Scan.
2020-12-19 12:22:15
222
2
原创 CF515C Drazil and Factorial
Drazil is playing a math game with Varda.Let’s define for positive integer x as a product of factorials of its digits. For example, .First, they choose a decimal number a consisting of n digits that contains at least one digit larger than 1. This number
2020-12-18 10:46:59
116
原创 acwing 算法基础-贪心
耍杂技的牛农民约翰的N头奶牛（编号为1…N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这N头奶牛中的每一头都有着自己的重量Wi以及自己的强壮程度Si。一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）减去它的身体强壮程度的值，现在称该数值为风险值，风险值越大，这只牛撑不住的可能性越高。您的任务是确定奶牛的排序，使得所
2020-12-04 22:47:35
210
原创 wfu7326/base-boot
运行项目1:项目下载（1）：idea内拉去gitee项目：FILE --> New --> Project from Version Control --> Git（2）：仓库内搜索base-boot,进入项目，复制url。在Idea中输入url点击clone克隆项目。2 环境准备下载Node和Maven，配置系统环境变量3 配置maven环境idea打开settings设置maven.maven home directory设置为你自己的maven路径.使用项目中的s
2020-12-02 12:58:24
211
原创 图论基础算法
DijkstraDijkstra朴素版:将图中的点分为两个集合，一个集合为已经找到最短距离的点，另一个集合为还没有找到最短距离的点。初始化一个dis数组，dis[i]表示源点到i点的最短距离。外层循环n次，每次将一个点加入找到最短距离的集合。内层循环每次在未找到最短距离的集合中找到当前集合中距离源点最近的点，并用当前点去尝试更新其他点的最短距离。例题代码:import java.util.Scanner;public class Main{ static int n,m,INF = 0.
2020-11-24 17:40:19
148
原创 第十一届蓝桥杯b组(10月真题)
答案：624代码：public class Main{ public static void main(String[] args){ int res = 0; for(int i=1;i<=2020;i++){ res += count(i); } System.out.println(res); } public static int count(int x){ int .
2020-10-17 17:50:27
3633
15
原创 数据结构_顺序表
实现顺序表的增 删 改 查 插入 修改package com.Test.Demo.数据结构;import java.util.Scanner;/** * @Author Fu XvZhuang * @Date 2020/9/13 11:32 * @Version 1.0 */public class 顺序表 { public static void main(String[] args){ Scanner sc = new Scanner(System.in);
2020-09-18 18:50:19
134
原创 欧拉函数求互质数的个数
互质数的个数（一）思路：欧拉函数。题目链接import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int t = sc.nextInt(); while((t--)>0){ long n = sc.nextLong();
2020-08-26 13:45:04
1254
原创 AcWing 递归与递推
费解的开关你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：0111111101101111000011011再改变它正中间的灯后状态将变成：0111
2020-08-17 16:47:34
248
1
原创 倒水问题
接水问题题目描述聪聪有三个水杯，它们的容积刚好为 n，x 和 y （1≤n,x,y≤100）。今天灵灵来到聪聪家里面做客，于是聪聪就拿着容量为 n 的那个水杯去集市上接了满满一杯西瓜汁回来。聪聪想要把 n 体积的西瓜汁平分成相等的两份。聪聪每次可以选择两个杯子（我们这里假设是杯子a和杯子b），然后将杯子a中的西瓜汁倒入杯子b中。每一轮倒水过程会一直进行，直到满足下述两种情况之一才会结束：杯子a中的西瓜汁全部导入了杯子b中；杯子b满了。聪聪想知道，他最少需要几步，才能将体积为 n 的西瓜汁平
2020-08-15 17:04:42
806
转载 win10下的mysql 安装
下载Mysql1:官网下载首先下载安装包: https://www.mysql.com/cn/downloads/拉到最下面，找到MySQL Community Edition (GPL（注：GPL版本为开源，非商用；commercial为商用版）点击链接进入后， 会有一大堆可下载的选项对应不同的安装方式。windows安装选择 https://dev.mysql.com/downloads/installer/点击之后，进入选择页面可能有的下载比较慢，可以用迅雷下载。下载的是
2020-08-10 19:54:47
806
原创 洛谷题单【动态规划2】线性状态动态规划
导弹拦截题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式1行，若干个整数（个数≤100000）输出格式2行，每
2020-08-02 19:28:32
609
原创 洛谷题单 【动态规划1】动态规划的引入
题单简介动态规划是一种重要的思维方法，通过利用已有的子问题信息高效求出当前问题的最优解。疯狂的采药题目背景此题为纪念 LiYuxiang 而生。题目描述LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一.
2020-08-01 13:16:29
394
原创 洛谷题单 算法2-1 前缀和与差分
前缀和是一种重要的预处理，能大大降低查询的时间复杂度，而差分则是一种和前缀和相对的策略。【CSGRound2】光骓者的荣耀题目背景小 K 又在做白日梦了。他进入到他的幻想中，发现他打下了一片江山。题目描述小 K 打下的江山一共有n个城市，城市ii和城市i+1有一条双向高速公路连接，走这条路要耗费时间ai 。小 K 为了关心人民生活，决定定期进行走访。他每一次会从1号城市到n号城市并在经过的城市进行访问。其中终点必须为城市n。不仅如此，他还有一个传送器，传送半径为k，也就是可以传送到i−k.
2020-07-31 21:22:40
814
原创 洛谷题单 算法1-7 搜索
kkksc03考前临时抱佛脚题目背景kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考 4 科。因此要开始刷习题集，每科都有一个习题集，分别有 s1 ,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等A1 ,A2 ,…,As1 ,B1,B2,…,Bs2，C1,C2 ,…,Cs3 ，D1 ,D2,…,Ds4 ）。kkksc03 有一个能力，他的左右两个大脑可以同时计算 2道不同的题目，但是
2020-07-30 12:28:56
809
原创 洛谷题单 算法1-6 二分查找与二分答案
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 MM 块岩石（不能移走起点和终点的岩石）。输入格式第一行包含三个整数L,N,M，
2020-07-29 21:38:32
1496
原创 洛谷题单 算法1-5 贪心
凌乱的yyy / 线段覆盖题目背景快 noip 了，yyy 很紧张！题目描述现在各大 oj 上有 n 个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 2 个及以上的比赛。输入格式第一行是一个整数 n ，接下来 n行每行是 2 个整数 ai,bi，表示比赛开始、结束的时间。输出格式一个整数最多参加的比赛数目。输入输出样例
2020-07-28 12:36:15
1335
原创 洛谷题单 算法1-4 递推与递归
1 栈题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题：一个操作数序列，1,2,…,n（图示为 1 到 3 的情况），栈 A 的深度大于 n。现在可以进行两种操作，将一个数，从操作数
2020-07-26 10:59:21
957
原创 洛谷题单 算法1-3 暴力枚举
1 First Step (ファーストステップ)题目背景知らないことばかりなにもかもが（どうしたらいいの？）一切的一切 尽是充满了未知数（该如何是好）それでも期待で足が軽いよ（ジャンプだ！）但我仍因满怀期待而步伐轻盈（起跳吧！）温度差なんていつか消しちゃえってね冷若冰霜的态度 有朝一日将会消失得无影无踪元気だよ元気をだしていくよ拿出活力 打起精神向前迈进吧我们Aqours，要第一次举办演唱会啦！虽然学生会长看上去不怎么支持我们的样子，可是有了理事长的支持，我们还是被允许在校内的篮球场
2020-07-24 17:42:20
594
原创 洛谷题单 算法1-1 模拟和高精度
1 乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在1111分制和2121分制下，双方的比赛结果（
2020-07-23 08:44:12
1211
转载 jdk的安装、java环境配置
JDK是Java语言的软件开发工具包，主要用于移动设备、嵌入式设备上的java应用程序。JDK是整个java开发的核心，它包含了JAVA的运行环境，JAVA工具和JAVA基础的类库。JRE（Java Runtime Environment，Java运行环境），运行JAVA程序所必须的环境的集合，包含JVM标准实现及Java核心类库.它包括Java虚拟机（jvm）、Java核心类库和支持文件。它不包含开发工具(JDK)--编译器、调试器和其它工具。如果只需要运行Java程序或Applet，下载并安
2020-07-14 20:24:22
234
有没有好一点的java后端学习路线和教程?
2021-05-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人