试题E: RSA 解密 这里涉及到很多数论的知识:质因子分解,扩展欧几里得算法,快速幂算法,利用快速乘算法求解快速幂(mod太大导致不能直接乘,而是需要使用加法来替代乘法) 另外还需要注意扩展欧几里得算法求解出来的乘法逆可能是负数,所以需要使用公式进行转换. #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #inc…

前言 以下的第十届蓝桥杯Java B组省赛的题目题解只是我个人的题解,提供一些解题思路,仅作参考,如有错误,望大家指出,不甚感激,我会及时更改. 试题 A: 组队 ----- 答案:490 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容. 每位球员担任 1 号位至 5 号位时的评分如下表所示.请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少? [答案提交] 这是一道结果填空的题,你只需要算出结果后提交即可. 本题的结果为一…

//update3.28:省一rank4,莫名进了国赛好神奇.. 记yzm10第一次体验A组(纯粹瞎水). 早闻山东的JavaA组神仙打架,进国赛都成了奢望(往年只有五个名额),因此抱着做分母的心态来为学弟学妹试水 来到考场发现同组中光认识的大佬就不止五个,提前预感到要gg 今年题目变化比较大,没了代码填空,分值的分布也有所变化. 不过题目确实不难,但做得还是一般,粗心挥之不去呵.. (蓝桥杯一如既往的暴力,并开始向阅读理解杯过渡) 瞎扯结束,以下个人题解. 题目待更,先写下有印象的 第一题:平…

省赛: 今年省赛的题目比18年简单的多,基本都是暴力枚举.BFS之类.还记得去年在山师考蓝桥杯,我这种辣鸡连题目都没看懂.本以为蓝桥会变得越来越难,没想到今年就被打脸了.今年省赛后面三个编程大题一个没来得及做,只提交了7道题,勉强水了个省一的倒数进了国赛. 国赛: 看到题有些懵,往年国赛都是六道题,今年难道为了纪念蓝桥十周年所以出了十道题???(不过发的T恤好评.话说在牛客上打了那么多场,从来抽奖都没被抽中过..)另外,今年国赛和省赛都没有代码填空(唯一一个能试答案的机会也没有了QAQ). 首经…

JavaA组国二,可以报销了~ JA死亡之组可不是盖的,rank12的排名还是拿不到国一啊(只有五个.. 出成绩的一刻波澜不惊,毕竟去年有国一了不慌哈哈哈 不过对我来说这个结果还算意料之外吧,毕竟大三考研狗 这次再也不敢说蓝桥杯水了,十周年十道题分分钟教你做人... 不仅题量大时间紧,题目难度也在向ACM看齐(ACM还让带板子呢.. 先说题目吧,具体记不太清了,有错误欢迎指正 第一题三升序列,除去往左上区域走的方向分别搜三层即可,答案18万左右? 第二题切方格,4*4方格切一刀的元素集合种类,计…

1.结果填空 (满分15分)2.结果填空 (满分35分)3.代码填空 (满分31分)4.程序设计(满分41分)5.程序设计(满分75分)6.程序设计(满分103分) 1.标题:胡同门牌号 小明家住在一条胡同里.胡同里的门牌号都是连续的正整数,由于历史原因,最小的号码并不是从1开始排的.有一天小明突然发现了有趣的事情:如果除去小明家不算,胡同里的其它门牌号加起来,刚好是100!并且,小明家的门牌号刚好等于胡同里其它住户的个数! 请你根据这些信息,推算小明家的门牌号是多少? 请提交该整数,不要填写任…

这题用dfs搜不出来,需要使用bfs并记录路径,设置好方向顺序跑就ok 正解类似:POJ-3984 迷宫问题 然而毕竟是暴力杯,我们的原则是代码能省就省(懒癌晚期 于是乎网上便出现了形形色色的题解,笔者综合了各路大神神乎其技的思想,总结出了一种完善的Excel解法. (这里需要感谢知乎某匿名用户和考试时右边的老哥的经验..) 效果图:(迷宫的设计还是蛮耿直的,陷阱不多) Excel在蓝桥中的普及已经不是第一次了,这里要求会使用替换功能即可. 好了话不多说,第一步需要将01迷宫复制粘贴进txt里,…

看到20的数据量很容易想到状压dp. 开1<<20大小的数组来记录状态,枚举n个糖包,将其放入不同状态中(类似01背包思想) 时间复杂度O(n*(2^20)). import java.util.Arrays; import java.util.Scanner; public class Main { static Scanner sc = new Scanner(System.in); static int[][] a = new int[105][25]; static int[] sta…

1.结果填空 (满分3分)2.结果填空 (满分5分)3.结果填空 (满分9分)4.代码填空 (满分11分)5.代码填空 (满分13分)6.结果填空 (满分15分)7.结果填空 (满分19分)8.程序设计(满分21分)9.程序设计(满分23分)10.程序设计(满分31分) 1.煤球数目 有一堆煤球,堆成三角棱锥形.具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球? 请填表示煤球总数目的数字.注意:你…

1.结果填空 (满分3分)2.结果填空 (满分5分)3.结果填空 (满分9分)4.代码填空 (满分11分)5.代码填空 (满分13分)6.结果填空 (满分17分)7.结果填空 (满分21分)8.程序设计(满分15分)9.程序设计(满分25分)10.程序设计(满分31分) 1.熊怪吃核桃 森林里有一只熊怪,很爱吃核桃.不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份.如果不能等分,熊怪就会扔掉一个核桃再分.第二天再继续这个过程,直到最后剩一个核桃了,直接丢掉. 有一天,熊怪发现了…