自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ityanger的技术栈

大道至简,知易行难

原创 牛客网 - [中南林业科技大学第十一届程序设计大赛]兑换零钱(背包问题)

题目链接:https://ac.nowcoder.com/acm/contest/910/B 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 现有N元钱,兑换成小额的零钱,有多少种换法?币...

2019-05-30 20:25:13 2212 0

原创 蓝桥杯 - [历届试题]网络寻路(枚举)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T36 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一...

2019-05-22 00:18:23 2209 0

原创 蓝桥杯 - [2013年第四届真题]横向打印二叉树(排序二叉树)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T34 时间限制:1.0s 内存限制:256.0MB 问题描述 二叉树可以用于排序。其原理很简单:对于一个排序二叉树添加新节点时,先与根节点比较,若小则交给左子树继续处理,否则交给右子树。 当遇到空子树时...

2019-05-21 23:54:47 2234 0

原创 蓝桥杯 - [2013年第四届真题]幸运数(模拟)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T33 时间限制:1.0s 内存限制:256.0MB 问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一...

2019-05-21 23:48:12 2016 0

原创 蓝桥杯 - [2013年第四届真题]带分数(全排列)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T26 时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 ...

2019-05-21 23:43:08 2154 0

原创 蓝桥杯 - [2013年第四届真题]大臣的旅费(DFS)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T32 时间限制:1.0s 内存限制:256.0MB 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制...

2019-05-21 23:37:55 2115 0

原创 蓝桥杯 - [历届试题]城市建设(最小生成树)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T117 时间限制:1.0s 内存限制:256.0MB 问题描述   栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。   C...

2019-05-21 23:14:33 2823 1

原创 蓝桥杯 - [2013年第四届真题]剪格子(DFS)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T27 时间限制:1.0s 内存限制:256.0MB 问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| **...

2019-05-21 22:58:51 12069 6

原创 蓝桥杯 - [2014年第五届真题]分糖果(模拟)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T124 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,...

2019-05-21 22:51:28 2177 0

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

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

2019-05-21 22:44:29 2314 0

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

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

2019-05-21 22:40:06 2178 0

原创 蓝桥杯 - [基础练习VIP]数的读法(模拟)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T61 时间限制:1.0s 内存限制:512.0MB 问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至...

2019-05-21 22:30:13 2159 0

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

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

2019-05-18 19:08:48 2214 0

原创 蓝桥杯 - [算法提高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 18:59:52 2180 0

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

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

2019-05-18 18:51:46 2218 0

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

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

2019-05-18 18:47:19 2157 0

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

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

2019-05-18 18:39:15 2276 0

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

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

2019-05-18 18:28:15 2215 0

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

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

2019-05-18 18:11:10 2507 1

原创 蓝桥杯 - [基础练习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 15 22 输入...

2019-05-18 18:00:04 2112 0

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

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

2019-05-18 17:49:03 2202 0

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

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

2019-05-18 17:26:16 2285 0

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

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

2019-05-16 23:22:59 2190 0

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

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

2019-05-16 22:55:31 2107 0

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

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

2019-05-16 22:38:34 2227 0

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

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

2019-05-16 22:16:47 1960 0

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

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

2019-05-12 23:46:49 2189 0

原创 洛谷 - 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 23:17:25 2254 0

原创 洛谷 - 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 22:45:55 2067 0

原创 乘法逆元小结

概述 乘法逆元,一般用于求的值(p通常为质数),是解决模意义下分数数值的必要手段。当求解公式:(a/b)%p 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法:设c是b的逆元,则有b*c≡1(mod p);则(a/b)%p = (a/b)*1%p = (a/b)*b*c%p = a*c...

2019-05-12 22:37:31 7188 0

原创 快速幂和矩阵快速幂详解+模板

1.快速幂 一般的,我们都知道求只需要连续乘3次2就能得到,那么等于多少呢?其实这个一很简单,不就是13个2相乘吗,连续乘13次2就行了。那么,呢? 是不是要连续乘100次、1000次,我们将这类问题归结为求。那么当b很大的时候,是很浪费时间的,往往会造成超时,那有没有更快的计算方法呢?当然了,...

2019-05-12 21:22:14 7528 0

原创 牛客网 - [2019西北大学集训队选拔赛]温暖的签到题(线段树)

题目链接:https://ac.nowcoder.com/acm/contest/892/D 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld 题目描述 给你一个长度为n的序列,初始为1,2,3.....

2019-05-12 21:12:41 2555 1

原创 永久解决VSCode终端中文乱码问题

在Windows下使用VSCode编译运行,都出现中文乱码的问题,今天我就遇见了这种情况,上网搜了半天也没有找到正确的解决方法,现将我把我的方法晒一下. 中文的windows下的cmd默认使用GBK的编码, 每次需要的时候只要在VSCode终端输入命令:chcp 65001, 切换代码页到使用U...

2019-05-05 01:02:12 32586 40

原创 高斯消元法详解

1.概述 高斯消元法(Gaussian elimination)是求解线性方阵组的一种算法,它也可用来求矩阵的秩,以及求可逆方阵的逆矩阵。它通过逐步消除未知数来将原始线性系统转化为另一个更简单的等价的系统。它的实质是通过初等行变化(Elementary row operations),将线性方程...

2019-05-05 00:23:23 27585 4

原创 NYOJ - 第七届河南省程序设计大赛

Problem A物资调度 题目链接:http://nyoj.top/problem/1249 题意:求方案总数,有n个数,每个数的个数已知,求能拼凑出m的方案数。 思路:类似与01背包,每一种状态都是由上一种状态继承来的,dp数组存贮能够组合当前数的总个数,则状态转移方程为:dp[j]+=d...

2019-05-03 00:51:29 1903 0

原创 NYOJ - [第七届河南省程序设计大赛]Rectangles(LIS)

题目链接:http://nyoj.top/problem/1255 内存限制:64MB时间限制:1000ms 题目描述 Given N (4 <= N <= 100)rectangles and the lengths of their sides ( integers in th...

2019-05-03 00:39:44 2188 0

原创 NYOJ - [第七届河南省程序设计大赛]Code the Tree(模拟)

题目链接:http://nyoj.top/problem/1254 内存限制:64MB时间限制:1000ms 题目描述: A tree (i.e. a connected graph without cycles) with vertices numbered by the integers ...

2019-05-03 00:32:23 2175 0

原创 NYOJ - [第七届河南省程序设计大赛]Turing equation(模拟)

题目链接:http://nyoj.top/problem/1253 内存限制:64MB时间限制:1000ms 题目描述 The fight goes on, whether to store numbers starting with their most significant digit ...

2019-05-03 00:21:55 2192 0

原创 NYOJ - [第七届河南省程序设计大赛]世界之威(图的遍历)

题目链接:http://nyoj.top/problem/1252 内存限制:64MB时间限制:2000ms 题目描述 某帝国拥有着N种被称作“世界之威”的新型武器。现在为了国家的经济发展,它需要很多资金,为此,此帝国总统OBM准备把一些武器卖给其它国家。 此帝国总统OBM知道,这N种武器之...

2019-05-03 00:14:42 2120 0

原创 NYOJ - [第七届河南省程序设计大赛]山区修路(DP)

题目链接:http://nyoj.top/problem/1251 内存限制:64MB时间限制:1000ms 题目描述 某山区的孩子们上学必须经过一条凹凸不平的土路,每当下雨天,孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有限,为了降低成本,对修好后的路...

2019-05-03 00:07:23 2030 0

提示
确定要删除当前文章?
取消 删除