==========蓝桥==========
海伦•
求知若渴,大智若愚
展开
-
Python常用STL
4月9日就要参加蓝桥杯了,我现在才下载软件、来捡一捡知识点、重在这个学习过程。不管结果了。 下面来看一看Python常用的STL,如果我没记错的话就是蓝桥杯爱考的。字符串主要包括对字符串的大小变换和增、删除、查、替换、反转和统计、以及格式化输入输出s = 'abcdefghijk'print(s)##截取字符串print(s[0:2])print(s[:2])print(s[-2:])print(s[:-1])print(s[::-1])#翻转字符串print(2*s)#.原创 2022-04-04 18:38:08 · 3370 阅读 · 1 评论 -
历届试题 横向打印二叉树 (排序二叉树)
历届试题 横向打印二叉树 时间限制:1.0s 内存限制:256.0MB问题描述二叉树可以用于排序。其原理很简单:对于一个排序二叉树添加新节点时,先与根节点比较,若小则交给左子树继续处理,否则交给右子树。当遇到空子树时,则把该节点放入那个位置。比如,10 8 5 7 12 4 的输入顺序,应该建成二叉树如下图所示,其中.表示空白。...|-121...原创 2019-05-09 22:03:00 · 470 阅读 · 2 评论 -
第四届蓝桥杯真题决赛java本科组
1 猜灯谜题目/*目描述A 村的元宵节灯会上有一迷题:请猜谜 * 请猜谜 = 请边赏灯边猜小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。请严格按照格式,通过浏览器提交答案。注意:只提交一个3位的整数,不要写其...原创 2019-05-14 15:51:06 · 240 阅读 · 0 评论 -
第三届蓝桥杯真题决赛java本科组
1 数量周期/*【结果填空】(满分9分) 复杂现象背后的推动力,可能是极其简单的原理。科学的目标之一就是发现纷繁复杂的自然现象背后的简单法则。爱因斯坦的相对论是这方面的典范例证。 很早的时候,生物学家观察某区域某种昆虫的数量(称为虫口数)之逐年变化规律,就十分迷惑:有的时候是逐渐增多达到一个平衡值。有的时候在两个数字间周期跳动。有的时候则进入一片混乱,类似随机数字一...原创 2019-05-14 09:46:52 · 234 阅读 · 0 评论 -
历届试题 翻硬币
历届试题 翻硬币 时间限制:1.0s 内存限制:256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态...原创 2019-05-09 11:01:57 · 153 阅读 · 0 评论 -
历届试题 剪格子 (DFS)
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就...原创 2019-05-08 21:28:58 · 207 阅读 · 0 评论 -
蓝桥杯历届试题oj
历届试题蓝桥杯历届试题自我编辑解析 试题编号 试题名称 关键字 更新时间 试题状态 参考答案 PREV-55 小计算器 2017-12-18 已打开 PREV-54 合根植物 2017-12-18 已打开 PREV-53 分考场 2017-...原创 2019-05-08 20:10:30 · 2576 阅读 · 3 评论 -
历届试题 核桃的数量 (最小公倍数)
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式...原创 2019-05-08 20:01:05 · 131 阅读 · 0 评论 -
国内有哪些好的刷题网站?
参考网站:http://www.sohu.com/a/142777690_465221?p=qq来自:知乎本人现在正在学习数据结构与算法,想通过刷题练习一下分析问题,解决问题的能力。请问国内有哪些好的刷题网站?CoderAfterWork靠写代码挣钱去浪...刷题也就这么点地方1、Leetcode鼎鼎大名的Leetcode,据不完全统计在上面被刷过的题可以围绕地球三圈。...转载 2019-04-21 10:42:02 · 1609 阅读 · 0 评论 -
十进制转任一进制,任一进制转十进制
十进制转任一进制Integer.toString(i,radix);一进制转十进制Integer.valueOf("i",radix).toString();原创 2019-04-15 21:21:19 · 303 阅读 · 0 评论 -
算法常用模板
从最常考的全排列开始吧~全排列模板1,最常用的写法public class 全排列_模板1 { public static void main(String[] args) { dfs(0); System.out.println(ans);//9的全排有362880种 } static int[] a = new int[] {1,2,3,4,5,6,7,8,9}; static...转载 2019-05-14 21:29:07 · 501 阅读 · 0 评论 -
第六届蓝桥杯真题决赛java本科组
结果填空 (满分15分) 结果填空 (满分31分) 代码填空 (满分37分) 程序设计(满分41分) 程序设计(满分75分) 程序设计(满分101分) 1 分机号题目X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位。比如:751,520,321 都满足要求,而,766,918,201 就不符合要求。现在请你计算...原创 2019-05-20 16:53:12 · 181 阅读 · 0 评论 -
第十届蓝桥杯真题决赛java本科B组总结
所学的算法数据结构:列表,链表,栈,队列 图论 树 哈希表,哈希映射算法:位运算 查找与排序 多维数组和矩阵 字符串 递归,DFS,剪枝,回溯 数学问题 贪心策略与动态规划学习资料2019蓝桥杯官网备战学习资料 计蒜客省赛训练营 蓝桥杯真题训练系统蓝桥杯训练系统 Poj hihoCoder LeetCode VJudge ACWing题解参考...原创 2019-05-28 16:12:26 · 927 阅读 · 5 评论 -
第八届蓝桥杯真题决赛java本科组
1 平方十位数由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。这其中也有很多恰好是平方数(是某个数的平方)。比如:1026753849,就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少?注意:你需要提交的是一个10位数字,不要填写任何多余内容。代码/***@author 杨雨婷*@date 2019年5月23日*/package o...原创 2019-05-23 17:02:04 · 234 阅读 · 0 评论 -
第五届蓝桥杯真题决赛java本科组
1 国王的遗产题目题目描述X国是个小国。国王K有6个儿子。在临终前,K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子。其中,大儿子分1/4,二儿子1/5,三儿子1/6,....直到小儿子分1/9。牛是活的,不能把一头牛切开分。最后还剩下11头牛,分给管家。请计算国王这批遗产中一共有多少头牛。这是一个整数,请通过...原创 2019-05-16 21:11:16 · 900 阅读 · 0 评论 -
历届试题 公式求值
历届试题 公式求值 时间限制:1.0s 内存限制:256.0MB锦囊1 组合公式。问题描述 输入n, m, k,输出下面公式的值。 其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。输入格式 输入的第一行包含一个整数n;第二行包含一个整数m,第三行包含一个整数k。输出格式 计算上面...转载 2019-05-12 11:33:22 · 595 阅读 · 0 评论 -
历届试题 九宫重排
历届试题 九宫重排 时间限制:1.0s 内存限制:256.0MB锦囊1搜索。问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然...转载 2019-05-12 11:27:44 · 211 阅读 · 0 评论 -
历届试题 车轮轴迹
/*历届试题 车轮轴迹锦囊1 计算几何。问题描述 栋栋每天骑自行车回家需要经过一条狭长的林荫道。道路由于年久失修,变得非常不平整。虽然栋栋每次都很颠簸,但他仍把骑车经过林荫道当成一种乐趣。 由于颠簸,栋栋骑车回家的路径是一条上下起伏的曲线,栋栋想知道,他回家的这条曲线的长度究竟是多长呢?更准确的,栋栋想知道从林荫道的起点到林荫道的终点,他的车前轮的轴(圆心)经过的路径的长度。...转载 2019-05-12 11:24:15 · 846 阅读 · 0 评论 -
历届试题 约数倍数选卡片
历届试题 约数倍数选卡片 时间限制:1.0s 内存限制:256.0MB锦囊1 博弈论。问题描述 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 ...原创 2019-05-11 20:00:17 · 198 阅读 · 0 评论 -
迷宫————动态规划
目录1 百度之星1 百度之星 LabyrinthProblemDescription度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有...原创 2019-05-21 09:41:25 · 1394 阅读 · 0 评论 -
历届试题 格子刷油漆 (动态规划)
历届试题 格子刷油漆 时间限制:1.0s 内存限制:256.0MB问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺...原创 2019-05-11 10:21:10 · 243 阅读 · 0 评论 -
第七届蓝桥杯真题决赛java本科组
结果填空 (满分17分) 结果填空 (满分31分) 代码填空 (满分33分) 程序设计(满分43分) 程序设计(满分75分) 程序设计(满分101分)1 愤怒小鸟X星球愤怒的小鸟喜欢撞火车!一根平直的铁轨上两火车间相距 1000 米两火车 (不妨称A和B) 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发,时速50米/秒,撞向B车,然后返回去撞A车,再返回去撞B车...原创 2019-05-20 21:44:27 · 232 阅读 · 0 评论 -
2019第十届蓝桥杯真题省赛java本科B组总结
在没有参加蓝桥杯时,蓝桥杯还是比较神秘的,让人觉得拿奖好像遥不可及,特别它的练习系统,历届试题的训练有时就是那种写了但几乎都没对,或者对百分比较少,难度有的确实有点高。练习的过程要学很多东西,也可以说学到很多东西。只要遇到问题不退缩,而是去想办法解决他。 所以在备考的阶段总是给人一种入坑的感觉,有做不完的提醒,学不完的算法。还记得当时学姐们的推荐多练题。其实练题的确是一种...原创 2019-03-28 20:59:43 · 426 阅读 · 1 评论 -
2015第六届蓝桥杯真题预赛选择填空
/*标题: 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。 ...原创 2019-03-22 21:52:35 · 194 阅读 · 0 评论 -
历届试题 幸运数
/*问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的...原创 2019-03-19 09:10:07 · 134 阅读 · 0 评论 -
历届试题 带分数 (搜索)
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数...原创 2019-03-04 19:13:45 · 360 阅读 · 0 评论 -
java常见STL
Table of Contents 算法竞赛中的JAVA使用笔记输入与输出基本输入输入挂输出控制台输入输出重定向到文件大整数与高精度大整数BigInteger高精度BigDecimal字符串与进制转换字符串基本操作进制转换排序默认排序实现Comparator接口自定义比较器对自定义类的排序用lambda自定义比较器(仅 JAVA8 以上支持)C++STL中部分数据结构在JAVA中对应的用法s...转载 2019-03-06 19:26:12 · 3665 阅读 · 0 评论 -
算法训练 素因子去重 (循环,分支)
算法训练 素因子去重 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示n输出格式 输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释:n=100...原创 2019-02-27 09:09:32 · 405 阅读 · 3 评论 -
历届试题 打印十字图 (文字图形)
历届试题 打印十字图 时间限制:1.0s 内存限制:256.0MB问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$....原创 2019-03-02 19:48:08 · 162 阅读 · 0 评论 -
入门训练必备知识点
个人赛Java软件开发 — 省赛保研就业留学证书研究生组 大学A组 大学B组所有院校研究生只能报研究生组,985、211本科生只能报大学A组,其它院校本科生可自行选择报大学A组或大学B组,高职高专院校可报大学C组或自行选择报任意组别。¥300元已报名 查看进度备注:一名学生只能报名软件类或电子类的一个科目 竞赛规则及说明(个人赛软件类...转载 2019-02-26 17:39:41 · 392 阅读 · 0 评论 -
B组模拟一__蒜厂年会
//java代码,80分import java.util.Scanner;//80分,运行结果错误public class Main { public static void main(String[] args) { Scanner sca=new Scanner(System.in); int n; int a[]; n=sca.nextInt(); ...原创 2019-03-05 17:14:16 · 158 阅读 · 0 评论 -
B组模拟一__轻重搭配
//java代码,得分60,运行错误import java.util.Arrays;import java.util.Scanner;//60分 运行错误public class Main { public static void main(String[] args) { Scanner sca=new Scanner(System.in); int n; i...原创 2019-03-04 21:46:45 · 121 阅读 · 0 评论 -
算法训练 K好数 (动态规划)
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入...原创 2019-02-28 21:35:07 · 127 阅读 · 0 评论 -
算法训练 最大最小公倍数 (贪心)
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 10^6。//未正确,60分impo...原创 2019-02-28 10:28:01 · 452 阅读 · 0 评论 -
算法训练必备基本知识点
错误,超时解决方案1.首先要看好数据的取值范围,当n的范围较大时应该使用long类型的整型。2.当数据取值范围定好好后,对于较大数据仍然会出现错误,或者是运行超时。 那么重点就来啦:我们要仔细分析题目要求,对算法进行规划,化简,考虑到仍然超出数据long类型取值范围的情况。3.没有立即反馈的情况下,自己再用几组数据进行验算,以确保能拿到部分分数。在竞赛中,...原创 2019-03-13 21:40:02 · 343 阅读 · 0 评论 -
阿里的新游戏
import java.util.Scanner;public class Main2 { // public static int dir[][] = {{0,1},{0,-1},{-1,0},{1,0},{1,1},{1,-1},{-1,1},{-1,-1}}; public static boolean mp[][]=new boolean[8]...原创 2019-03-10 11:54:12 · 335 阅读 · 0 评论 -
B组模拟一_找质数
//java题解,超时版import java.util.Scanner;//30分 超时public class Main { public static void main(String[] args) { Scanner sca=new Scanner(System.in); int t[]; int...原创 2019-03-04 20:36:49 · 167 阅读 · 0 评论 -
封印之门(最短路径)
我的代码:深度优先搜索,且每次改变时都要搜索一遍,所以导致超时import java.util.Scanner;public class 封印之门 { public static int k,len,sum,flag; public static boolean c[][] = new boolean[26][26]; public static boolean v...原创 2019-03-17 17:48:02 · 468 阅读 · 0 评论 -
2018年第九届蓝桥杯B组JAVA选择填空题
1.标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。答案:125标题:方格计数如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗?注意:需...原创 2019-03-21 10:18:48 · 197 阅读 · 0 评论 -
数独(抽象dfs)
import java.util.Scanner;public class 结果填空__数独 { public static char mp[][] = new char[10][10]; public static int visx[][] = new int[10][10]; public static int visy[][] = new int[10][10]; ...原创 2019-03-17 16:05:11 · 122 阅读 · 0 评论