蓝桥杯
文章平均质量分 63
_TianZhirui
我比昨天更强???
展开
-
蓝桥杯 ALGO-53 算法训练 最小乘积(基本型)
算法训练 最小乘积(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 *转载 2018-01-22 01:30:23 · 189 阅读 · 0 评论 -
通过二分法优化:蓝桥杯省赛:分巧克力
低级算法:直接枚举:#include<bits/stdc++.h>using namespace std;typedef long long LL;LL ans,n,k;LL a[100005],b[100005],c;int main(){ cin>>n>>k; for(int i=0;i<n;i++) { cin>&...原创 2018-03-20 20:14:00 · 282 阅读 · 0 评论 -
鸽巢原理:poj3327,poj2356,蓝桥杯 k倍区间
2356:3327:k倍区间:原创 2018-03-18 21:37:50 · 191 阅读 · 0 评论 -
k倍区间(鸽巢原理?)
给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i 你能求出数列中总共有多少个K倍区间吗? 输入 第一行包含两个整数N和K。(1 以下N行每行包含一个整数Ai。(1 输出 输出一个整数,代表K倍区间的数目。 样例输入 5 2 1 2 3 4 5 样例输出 6额,这是今年蓝转载 2018-03-18 20:37:48 · 184 阅读 · 0 评论 -
k倍区间
2017第八届蓝桥杯 K倍区间标题: k倍区间 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <=原创 2018-02-13 09:58:27 · 287 阅读 · 0 评论 -
求最大子序列和(动态规划或暴力)
给定一个 n \times mn×m 的矩阵 AA,求 AA 中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,AA 的子矩阵指在 AA 中行和列均连续的一部分。输入格式输入的第一行包含两个整数 n,m(1 \leq n,m \leq 50)n,m(1≤n,m≤50),分别表示矩阵 AA 的行数和列数。接下来 nn 行,每行 mm 个整数,表示矩阵 A_{i,j}(-100原创 2018-01-18 11:24:04 · 370 阅读 · 0 评论 -
PREV-34 矩阵翻硬币
历届试题 矩阵翻硬币 时间限制:1.0s 内存限制:256.0MB 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号原创 2018-01-09 19:56:42 · 179 阅读 · 0 评论 -
蓝桥杯 3000米深度优先搜索+全排列
算法提高 3000米排名预测 时间限制:1.0s 内存限制:256.0MB 问题描述 3000米长跑时,围观党们兴高采烈地预测着最后的排名。因为他们来自不同的班,对所有运动员不一定都了解,于是他们分别对自己了解的一些运动员的实力作出了评估,即对部分运动员做了相对排名的预测,并且告诉了可怜留守的班长。因为无聊,于是他们就组团去打Dota去了。比赛原创 2018-01-14 12:22:44 · 348 阅读 · 0 评论 -
蓝桥杯 算法提高3000米排名预测(全排列,dfs,bfs)
算法提高 3000米排名预测问题描述 3000米长跑时,围观党们兴高采烈地预测着最后的排名。因为他们来自不同的班,对所有运动员不一定都了解,于是他们分别对自己了解的一些运动员的实力作出了评估,即对部分运动员做了相对排名的预测,并且告诉了可怜留守的班长。因为无聊,于是他们就组团去打Dota去了。比赛结束后他们向班长询问最后的排名,但班长不记得了,只记得他们中哪些人的预测是正原创 2018-01-13 23:31:07 · 667 阅读 · 0 评论 -
蓝桥杯真题第九届java组
这是第一次参加蓝桥杯,应该也是最后一次。我参加的B组 JAVA,整体感觉还行吧,只是比赛的时候出了点小意外。本来是下午1点中结束的,因为提前了两分钟开始,然后到12点五十几的时候就交不了了,导致一个大题白白丢掉,当时心里有点炸。不过也没什么,蓝桥杯这种比赛,就当是玩一下吧。然后就说说题目吧,水平有限,错了见谅。第一题:标题:第几天2000年的1月1日,是那一年的第1天。翻译 2018-04-10 20:46:58 · 1433 阅读 · 4 评论