Midnightkwai

ACM之路

KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章 / ACM之路（共320篇）

蓝桥杯 - [基础练习VIP]龟兔赛跑预测(模拟)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T65 时间限制：1.0s 内存限制：512.0MB 问题描述话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着...

2019-05-21

0 470

蓝桥杯 - [基础练习VIP]芯片测试

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T64 时间限制：1.0s 内存限制：512.0MB 问题描述有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还...

2019-05-21

1 534

蓝桥杯 - [算法提高VIP]最小乘积(贪心)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T134 时间限制：1.0s 内存限制：512.0MB 问题描述给两组数，各n个。请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。例如两组数分别为...

2019-05-18

0 591

蓝桥杯 - [算法提高VIP]分苹果(差分数组)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T345 时间限制：1.0s 内存限制：256.0MB 问题描述小朋友排成一排，老师给他们分苹果。小朋友从左到右标号1..N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每...

2019-05-18

0 467

蓝桥杯 - [历届试题]连号区间数(暴力)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T30 时间限制：1.0s 内存限制：256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R]...

2019-05-18

0 735

蓝桥杯 - [历届试题]翻硬币(贪心)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T29 时间限制：1.0s 内存限制：256.0MB 问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形...

2019-05-18

0 492

蓝桥杯 - [2013年第四届真题]打印十字图(规律)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T25 时间限制：1.0s 内存限制：256.0MB 问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： ..$$$$$$$$$$$$$.. ..$...........$.. $$...

2019-05-18

0 515

蓝桥杯 - [历届试题]国王的烦恼(并查集)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T114 时间限制：1.0s 内存限制：256.0MB 问题描述　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲...

2019-05-18

0 493

蓝桥杯 - [2013年第四届真题]买不到的数目(数论|动态规划)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T31 时间限制：1.0s 内存限制：256.0MB 问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖...

2019-05-18

0 606

蓝桥杯 - [基础练习VIP]矩阵乘法(矩阵快速幂)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T58 时间限制：1.0s 内存限制：512.0MB 问题描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如： A = 1 2 3 4 A的2次幂： 7 10 ...

2019-05-18

0 553