蓝桥杯
coldfresh
那我们开始吧
展开
-
危险系数(又名:风险度量)(并查集)
问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两原创 2017-04-07 00:32:43 · 1324 阅读 · 0 评论 -
关于17/18年蓝桥省赛决赛的一些印象
今日得闲,可以回忆回忆了。不知道从何说起,这是我第二次参加蓝桥了,第一次是去年第8界的时候,那个时候学算法学了3个月了,因为我是从2017年1月14号开始学习,为什么这么精确,因为那天是放寒假的时候,刚坐飞机回到家,我发了一条微博,说这是我正式开始的时候。记得寒假是按照HDU的acm课件学习的,这个真是个好东西,所以其实那个我学了好多东西,但是其实都是杂而 不精。那个时候实在太弱了。对什么...原创 2018-06-12 00:14:09 · 761 阅读 · 0 评论 -
历届试题 小朋友排队(蓝桥)
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。 请问...原创 2018-03-30 21:50:32 · 263 阅读 · 0 评论 -
最小乘积(基本型) 贪心
问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行...原创 2018-03-25 16:19:34 · 1181 阅读 · 0 评论 -
最大的算式 蓝桥
问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=45 ...原创 2018-03-25 16:07:22 · 454 阅读 · 0 评论 -
有点复杂的数列
题目描述 acndy喜欢做数学题,学了数论以后更是一发不可收拾,他发现一个数列:给出n,a,b,c的值,他想算出fn模p后的值。输入 第一行一个数T,为测试数据组数, 每组数据一行,一行五个正整数,按顺序为n,a,b,c,p, 1<=T<=10,1<=n<=1e18,1<=a,b,c<=1e9,p是质数且p<=1e9+7。 输出 对...原创 2018-02-21 00:35:51 · 604 阅读 · 0 评论 -
合并石子(区间dp)
动态规划原创 2017-03-29 11:06:11 · 519 阅读 · 0 评论 -
网络寻路(深搜)
问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 -> 2 都是非法原创 2017-04-05 14:53:12 · 569 阅读 · 0 评论 -
操作格子(线段树)
线段树原创 2017-04-04 13:29:29 · 290 阅读 · 0 评论 -
拿糖果(动态规划)
问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式 最多可以拿多少糖 样例输入 15 样例输出 6 数据规模和约定原创 2017-03-29 14:46:25 · 1474 阅读 · 0 评论 -
矩阵乘法(动态规划)
动态规划原创 2017-03-28 20:54:30 · 1710 阅读 · 0 评论 -
青蛙跳杯子(bfs+状态压缩)
题目描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。*WWWBBB其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。X星的青蛙很有些癖好,它们只做3个动作之一: 1. 跳到相邻的空杯子里。 2. 隔着1只其它的青蛙(随...原创 2019-02-27 15:04:27 · 281 阅读 · 0 评论