蓝桥杯
Rain722
这个作者很懒,什么都没留下…
展开
-
蓝桥 大臣的旅费
传送门:http://lx.lanqiao.cn/problem.page?gpid=T32问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城原创 2017-02-15 13:32:31 · 323 阅读 · 0 评论 -
最大子阵(dp)
思路:由最大子段和的dp算法演变过来,hdu的Max Sum即是求最大子段和的。有了这个一维的算法,现在是二维,那么我们就枚举行即高的所有可能,若r,k表示第r行和第k行(r#include#include#include#includeusing namespace std;const int maxn = 505;int a[maxn][maxn], b[maxn], dp原创 2017-02-15 13:37:21 · 309 阅读 · 0 评论 -
蓝桥杯 黄金连分数(java题解)
黄金分割数0.61803… 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!! 言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多方法。 比较简原创 2017-01-29 19:24:23 · 2917 阅读 · 3 评论 -
蓝桥杯 小朋友排队(树状数组+逆序数)
小朋友排队 时间限制:1.0s 内存限制:256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度原创 2017-01-28 22:31:47 · 2334 阅读 · 1 评论 -
蓝桥杯 手链样式(暴力)
手链样式小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。他想用它们串成一圈作为手链,送给女朋友。现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?分析:暴力加点技巧,已经string的运用#includeusing namespace std;typedef long long ll;int rem[3] = {3, 4,原创 2017-04-05 16:29:01 · 1752 阅读 · 0 评论 -
蓝桥杯 垒骰子(矩阵快速幂)
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式原创 2017-04-05 16:26:38 · 797 阅读 · 0 评论 -
蓝桥杯 地宫取宝(DFS+记忆化搜索)
地宫取宝 时间限制:1.0s 内存限制:256.0MB问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就原创 2017-01-28 21:30:22 · 600 阅读 · 0 评论