Midnightkwai

分类

ACM之路(320) 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)

/ 注册

全部文章（共730篇）

蓝桥杯 - [基础练习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

蓝桥杯 - [基础练习VIP]矩形面积交(线段交)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T59 时间限制：1.0s 内存限制：512.0MB 问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输...

2019-05-18

0 612

蓝桥杯 - [基础练习VIP]完美的代价(贪心)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T60 时间限制：1.0s 内存限制：512.0MB 问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交...

2019-05-18

0 445

蓝桥杯 - [2013年第四届真题]危险系数(割点)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T35 时间限制: 1Sec 内存限制: 128MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可...

割点

2019-05-16

0 632

蓝桥杯 - [基础练习VIP]2n皇后问题(搜索)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T68 时间限制: 1Sec 内存限制: 128MB 题目描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线...

八皇后问题

2019-05-16

0 1132

蓝桥杯 - [历届试题]小朋友排队(逆序对树状数组|归并排序)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T123 时间限制: 1Sec 内存限制: 256MB 问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开...

2019-05-16

0 555

蓝桥杯 - [基础练习VIP]回形取数(模拟)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T66 时间限制: 1Sec 内存限制: 128MB 题目描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入输入第一行是两个不超过20...

2019-05-16

0 445

洛谷 - P4783[模板]矩阵求逆(高斯+逆元)

题目链接:https://www.luogu.org/problemnew/show/P4783时空限制 1000ms / 128MB 题目描述求一个N×N的矩阵的逆矩阵。答案对10^9+7取模。输入格式第一行有一个整数N，代表矩阵的大小; 从第2行到第N+1行，每行N个整数，其中第i...

2019-05-12

0 710

洛谷 - P1939[模板]矩阵加速(数列)(矩阵快速幂)

题目链接:https://www.luogu.org/problemnew/show/P1939时空限制 1000ms / 128MB 题目描述 a[1]=a[2]=a[3]=1; a[x]=a[x-3]+a[x-1](x>3). 求a数列的第n项对1000000007（10^9+7）取余...

2019-05-12

0 753

洛谷 - P3390[模板]矩阵快速幂

题目链接:https://www.luogu.org/problemnew/show/P3390时空限制 1000ms / 128MB 题目背景矩阵快速幂题目描述给定n*n的矩阵A，求A^k. 输入格式第一行,n,k; 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i...

2019-05-12

0 497