//update3.28:省一rank4,莫名进了国赛好神奇。。

记yzm10第一次体验A组(纯粹瞎水)。

早闻山东的JavaA组神仙打架,进国赛都成了奢望(往年只有五个名额),因此抱着做分母的心态来为学弟学妹试水

来到考场发现同组中光认识的大佬就不止五个,提前预感到要gg

今年题目变化比较大,没了代码填空,分值的分布也有所变化。

不过题目确实不难,但做得还是一般,粗心挥之不去呵。。

(蓝桥杯一如既往的暴力,并开始向阅读理解杯过渡)

瞎扯结束,以下个人题解。

题目待更,先写下有印象的

第一题:平方和

1~2019含有2、0、1、9的数的平方和,

简单枚举即可,因为提示可能为负,要用long,答案26亿左右

第二题:数列求值

每项等于前三项的和,求20190324项的后四位。

简单递推,对10000取模即可。答案4659?记不清了

第三题:迷宫

dfs超时,考虑bfs,两次搜索。按照字典序优先选择方向,并记录路径。

当第一次到达终点时,再反向回溯到原点存入方向。步数186。

(路径输反了,哭辽。。

第四题:最大降雨量

贪心构造。

将1~49填入7个数列,找出7个数列的中位数使这7个中位数的中位数尽可能大。

排序后答案取决于4行4列(正中间)的值。

先填入小值,将前3个数列填满,再将4-7数列的前三列填满,此时剩余最小值为34。

第五题:RSA解密

exgcd,大数筛,快速幂

考试没算出来,数论还是菜啊

第六题:完全二叉树的权值

不需要建树。1、2、4、8...线性可以求出每一层的和,注意非满二叉树且可能为负。

第七题:外卖店优先级

饱了么外卖。。做到这饿得不行了,一口脆脆鲨

按照时间排序后模拟,每次直接跳入下一个最近时刻,可以优化。

第八题:修改数组

可能为long,用HashMap标记。

正解并查集。。

//听说还有树状数组+二分的做法

第九题:糖果

30%:时间不够直接上dfs

注意不能用HashSet,当某糖果买入了多个,取出操作时会一并remove。

因此要用HashMap记录个数,每次只取出一个。

100%:数据规模比较小,明显的状压dp

开一维状态记录糖果种类数,值代表当前状态所用的最少糖包个数

第十题:组合数问题

数据规模10^18,第一反应lucas?

暴力2000以内组合数。。只预处理出了2000内的阶乘,求稳拿了20%

考试时怕2000*2000的BigInteger爆内存没敢直接预处理组合数情况

貌似是我想多了,40%的分给扔了

//事后:真的想多了,官网测试内存只有36.5M...wtf

感觉国赛渺茫啊,滚回去考研了。。。

2019年第十届蓝桥杯省赛总结(JavaA组)的更多相关文章

  1. 2019年第十届蓝桥杯国赛总结(JavaA组)

    JavaA组国二,可以报销了~ JA死亡之组可不是盖的,rank12的排名还是拿不到国一啊(只有五个.. 出成绩的一刻波澜不惊,毕竟去年有国一了不慌哈哈哈 不过对我来说这个结果还算意料之外吧,毕竟大三 ...

  2. 2019年第十届蓝桥杯省赛-迷宫(BFS/Excel大法)

    这题用dfs搜不出来,需要使用bfs并记录路径,设置好方向顺序跑就ok 正解类似:POJ-3984 迷宫问题 然而毕竟是暴力杯,我们的原则是代码能省就省(懒癌晚期 于是乎网上便出现了形形色色的题解,笔 ...

  3. 2019年第十届蓝桥杯省赛-糖果(一维状压dp)

    看到20的数据量很容易想到状压dp. 开1<<20大小的数组来记录状态,枚举n个糖包,将其放入不同状态中(类似01背包思想) 时间复杂度O(n*(2^20)). import java.u ...

  4. 2019年第十届蓝桥杯【C++省赛B组】

    试题 A: 组队 本题总分:5 分 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容.每位球员担任 1 号位至 5 号位时的评分如下表所示.请你计算首发阵容 ...

  5. 第十届蓝桥杯省赛JavaB组个人题解

    前言 以下的第十届蓝桥杯Java B组省赛的题目题解只是我个人的题解,提供一些解题思路,仅作参考,如有错误,望大家指出,不甚感激,我会及时更改. 试题 A: 组队 ----- 答案:490 [问题描述 ...

  6. 2019第十届蓝桥杯省赛及国赛个人总结(java-B组)

    省赛: 今年省赛的题目比18年简单的多,基本都是暴力枚举.BFS之类.还记得去年在山师考蓝桥杯,我这种辣鸡连题目都没看懂.本以为蓝桥会变得越来越难,没想到今年就被打脸了.今年省赛后面三个编程大题一个没 ...

  7. 2019年第十届蓝桥杯c++A组java/c++组题解

    #include<iostream> #include<vector> using namespace std; vector <int > vec; long l ...

  8. 2019年第十届蓝桥杯【C++省赛B组】D、E、G、H、I题解

    这场有几道题目思路,在之前比赛中遇到过 D. 数的分解 #枚举 题意 将\(2019\)分解成\(3\)个各不相同的正整数之和,并且每个正整数都不包含数字\(2\)和\(4\),一共有多少种分解方法? ...

  9. 2019年第十届蓝桥杯C/C++程序设计本科B组省赛 E迷宫

    试题 E: 迷宫 本题总分: 分 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 的为障碍,标记为 的为可 以通行的地方. 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它 ...

随机推荐

  1. Network Saboteur (深搜递归思想的特殊使用)

    个人心得:对于深搜的使用还是不到位,对于递归的含义还是不太清楚!本来想着用深搜构成一个排列,然后从一到n分割成俩个数组,然后后面发现根本实现不了,思路太混乱.后来借鉴了网上的思想,发现用数组来标志,当 ...

  2. 「LOJ#10051」「一本通 2.3 例 3」Nikitosh 和异或(Trie

    题目描述 原题来自:CODECHEF September Challenge 2015 REBXOR 1​​≤r​1​​<l​2​​≤r​2​​≤N,x⨁yx\bigoplus yx⨁y 表示 ...

  3. java 实现拖动文件到窗口功能

    package tuo; import java.awt.BorderLayout; import java.awt.Color; import java.awt.datatransfer.DataF ...

  4. RabbitMQ在windows环境下的安装

    最近一直想入手一台电脑,作为linux服务器,由于经济状况也没有入手,现在就先介绍windows环境下安装rabbitMQ. RabbitMQ是什么 ? RabbitMQ是一个在AMQP基础上完整的, ...

  5. ExtJs中获得当前选中行号(Grid中多选或者是单选)及Grid的反选(取消选中行)

    多选,如何获得每行的行号: function getlineNum(){    var sm=titleGird.getSelectionModel(); // 获得grid的SelectionMod ...

  6. think python chapter2

    1.An assignment statement creates a new variable and gives it a value: Variable names can be as long ...

  7. Erlang pool management -- RabbitMQ worker_pool 2

    上一篇已经分析了rpool 的三个module , 以及简单的物理关系. 这次主要分析用户进程和 worker_pool 进程还有worker_pool_worker 进程之间的调用关系. 在开始之前 ...

  8. Linux测试程序 - 多线程

    #include <sched.h> #include <pthread.h> main(){ pthread_t id0, id1, id2; ret=pthread_cre ...

  9. java代码从键盘输入执行次数,数,然后排序

    总结:实现从键盘控制执行次数,困惑我很久,直到昨日在提问时,网友说通过循环是肯定可以的所以顿悟了 package com.c2; import java.util.Arrays; import jav ...

  10. Fork/Join框架介绍

    转http://www.infoq.com/cn/articles/fork-join-introduction/ 1. 什么是Fork/Join框架 Fork/Join框架是Java7提供了的一个用 ...