数据结构
heyAmos
这个作者很懒,什么都没留下…
展开
-
C++ bigint 大整数类实现(重载输入输出, 乘法加法)
目前支持正混用乘法,和同符号加法,减法懒得写了;用vec封装大数组,类里面不包含指针,所以不用重写析构函数和复制构造函数。用法:赋值:直接用字符串,或者c自带的类型给bigint赋值#include <bits/stdc++.h>using namespace std;class bigint{ vector<int> digits; const int WIDTH = 8; const int W = pow(10, WID.原创 2020-08-03 00:15:52 · 2126 阅读 · 0 评论 -
2018蓝桥杯第九届C++语言A组省赛大题题解--
为了准备下次比赛(2019A组C++),这里只写了大题的题解。(一部分原因也是因为要考研,时间不太够)对于下次比赛很有信心,因为看了下大题基本会做。想起去年看这些题还要思考很久就感慨万分啊,当时以为自己智商不过,哪知道系统的学过算法后能提升这么多思维。所以有的看算法题崩溃的道友们不要担心,慢慢学总是学得会的,多学习算法还是挺有好处的。加油吧!下面的代码注意:为了简化代码和减少代码错误,我把...原创 2019-02-28 15:09:03 · 1661 阅读 · 0 评论 -
Codeforces Round #526 (Div. 2) ------ D. The Fair Nut and the Best Path
D. The Fair Nut and the Best Pathtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Fair Nut is going to travel to the Tree Cou...原创 2018-12-17 13:40:33 · 332 阅读 · 0 评论 -
蓝桥杯-小朋友排队 ---树状数组---O(nlogm)算法--AC耗时50ms
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。 ...原创 2018-12-10 22:12:39 · 336 阅读 · 0 评论 -
约数倍数选卡片 (蓝桥杯历年真题例题C++描述)递归博弈+优化 在官网已AC
原题链接:http://lx.lanqiao.cn/problem.page?gpid=T40问题描述 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一...原创 2018-12-16 20:04:35 · 889 阅读 · 0 评论 -
[蓝桥杯][2013年第四届真题]大臣的旅费 (C++描述) 动态规划AC思路及代码
题目描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了...原创 2018-12-06 17:17:55 · 626 阅读 · 0 评论 -
2018年第九届蓝桥杯JAVA B组 题解——更新中
成绩出来了,还是可以去北京玩了,本来以为无缘的。。。加油吧决赛第一题标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。解:125,31+29+31+30+4=125(有输入法可以打v然后输入式子直接计算,或者直接sysout计算;第二题...原创 2018-04-13 17:42:55 · 17175 阅读 · 23 评论 -
蓝桥杯第九届javaB组--第十题--堆的计数问题--动态规划
当时感觉很难的题,现在来做还是很简单我们知道包含 N 个元素的堆可以看成是一棵包含 N 个节点的完全二叉树。 每个节点有一个权值。对于小根堆来说,父节点的权值一定小于其子节点的权值。假设 N 个节点的权值分别是 1~N,你能求出一共有多少种不同的小根堆吗?例如对于 N=4 有如下 3 种:1/ \2 3/41/ \3 2/41/ \2 4/3由于...原创 2018-12-07 17:36:04 · 4208 阅读 · 3 评论 -
2018 第十届 蓝桥杯 校内选拔赛 解题报告
一共八题,这些题都很水1.https://blog.csdn.net/yinxiaobao97/article/details/846647512.https://blog.csdn.net/yinxiaobao97/article/details/846663923.miss4.https://blog.csdn.net/yinxiaobao97/article/details/...原创 2018-12-01 17:08:33 · 5775 阅读 · 4 评论 -
蓝桥杯题目---非法二进制数
描述如果一个二进制数包含连续的两个1,我们就称这个二进制数是非法的。小Hi想知道在所有 n 位二进制数(一共有2n个)中,非法二进制数有多少个。例如对于 n = 3,有 011, 110, 111 三个非法二进制数。由于结果可能很大,你只需要输出模109+7的余数。输入一个整数 n (1 ≤ n ≤ 100)。输出n 位非法二进制数的数目模10^9+7的余数。样例输...原创 2018-12-01 17:00:12 · 2091 阅读 · 0 评论 -
蓝桥杯题目----机器人移动
描述假设一个机器人在笛卡尔坐标系上。它从(X1, Y1)移动到了(X2, Y2),然后向右转90度,继续前进。 请你计算这个机器人继续前进过程中最先经过的整点是哪一个?输入四个整数X1, Y1, X2, Y2。-1000000 ≤ X1, Y1, X2, Y2 ≤ 1000000 保证(X1, Y1)和(X2, Y2)是不同的点。输出两个整数X和Y代表最先经过的整点坐标...原创 2018-12-01 15:27:52 · 2110 阅读 · 0 评论 -
蓝桥杯题目---算式最大值
描述给定:1)N个正整数A1, A2, ... AN; 2)P个加号+和Q个减号-; (P+Q=N-1) 3)K对括号() 请你使用全部整数、加减号和括号,组成一个合法的算式(A1~AN在算式中的顺序随意),使得算式的结果最大。 注意加减号只能作为二元运算符出现在算式中,不能作为正负号。 括号可以出现在算式最左和最右,例如(((1+2)))是合法的。例如...原创 2018-12-01 14:22:06 · 2198 阅读 · 3 评论 -
蓝桥杯题目-----提取用户名
描述在现在的各种互联网应用中,在一段文字中使用'@'字符来提起一名用户是流行的做法。 例如:"@littleho submitted his code 30 times before he got passed the system test." 其中littleho就是一个用户名。我们规定在一段文字中,'@'字符之后一段连续的、非空的大小写英文字母组成的字符串被视为提起的用...原创 2018-11-30 23:03:56 · 1437 阅读 · 2 评论 -
c++ 基于C99红黑树的hashset/hashmap实现。
蓝桥杯还在用c99,那么就不能用foreach循环 也不能用unorder_set/map 也不能用 万能头文件,总所周知,c99的set实现底层使用的红黑树,所以如果数据量较大,这会限制程序的速度。还好,hash_set其实还是比较好些。具体见代码:这里是hash_map的代码 ,类型可以自己改,原理是用f1函数将数据编码映射在区间[0,_TONG]之间。hash_set同理。实现比这个...原创 2018-11-30 22:20:19 · 518 阅读 · 0 评论 -
蓝桥杯题目--地宫取宝--动态规划
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送...原创 2018-12-04 21:18:45 · 618 阅读 · 0 评论