乐胖代购免代理版

操作格子（线段树）（单点修改，区间求最值，区间求和）

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一

操作格子

线段树

权值

数据

区间求和

原创 2022-08-12 09:14:36 56 阅读

安慰奶牛 (Kruskal) (最小生成树)

问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N

安慰奶牛

Kruskal

最小生成树

i++

初始化

原创 2022-08-11 16:12:15 80 阅读

历届试题国王的烦恼（并查集）

问题描述　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥

历届试题

国王的烦恼

并查集

数据

i++

原创 2022-08-11 16:11:25 59 阅读

2013 带分数

带分数100 可以表示为带分数的形式：100 = 3 + 69258 / 714还可以表示为：100 = 82 + 3546

带分数

2013

蓝桥杯

#include

源文件

原创 2022-08-11 15:31:08 54 阅读

2013 前缀判断

.前缀判断5.char* prefix(char* haystack_start, char* needle_start){ char* haystack = haystack_start; char* needle = needle_start; while(*haystack && *needle){

2013

前缀判断

蓝桥杯

#include

#define

原创 2022-08-11 15:30:14 44 阅读

2015 饮料换购

饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0输出：一个整数，表示实际得到的饮料数例如：用户输入：100程

饮料换购

蓝桥杯

2015

#include

源文件

原创 2022-08-11 15:29:58 32 阅读

2015 三羊献瑞

三羊献瑞观察下面的加法算式：祥瑞生辉 + 三羊献瑞------------------- 三羊生瑞气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。//答案： 9567

2015

三羊献

蓝桥杯

#include

ios

原创 2022-08-11 15:29:52 50 阅读

2015 牌型种数

牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。答案：3598180题解：暴力吧。。。。或

2015

牌型种数

蓝桥杯

#include

ios

原创 2022-08-11 15:29:48 37 阅读

最小方差生成树（Kruskal）

问题描述给定带权无向图，求出一颗方差最小的生成树。输入格式输入多组测试数据。第一行为N,M，依次是点数和边数。

最小方差生成树

Kruskal

i++

方差

数据

原创 2022-08-11 15:06:21 21 阅读

2014 神奇算式

神奇算式由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如： 21

2014

神奇算式

蓝桥杯

#include

ios

原创 2022-08-11 14:57:29 51 阅读

2014 蚂蚁感冒

蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘

2014

蚂蚁感冒

蓝桥杯

#include

i++

原创 2022-08-11 14:56:27 58 阅读

2014 小朋友排队（树状数组+逆序数)

小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位高

2014

小朋友排队

蓝桥杯

数据

逆序对

原创 2022-08-11 14:55:37 41 阅读

2014 啤酒和饮料

啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他

2014

啤酒和饮料

蓝桥杯

#include

ios

原创 2022-08-11 14:55:27 63 阅读

2014 李白打酒

李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，

2014

李白打酒

蓝桥杯

#include

ios

原创 2022-08-11 14:55:21 97 阅读

2014 切面条

切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得

2014

切面条

蓝桥杯

找规律

原创 2022-08-11 14:55:13 45 阅读

2013 错误票据

标题：错误票据某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有

错误票据

2013

蓝桥杯

#include

数据

原创 2022-08-11 14:54:51 60 阅读

2013 第39级台阶

第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在程，或其

蓝桥杯

2013

第39级台阶

c代码

递归

原创 2022-08-11 14:54:48 44 阅读

2013 黄金连分数

黄金连分数黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把分割数的尽可能精确的值呢？有

黄金连分数

蓝桥杯

2013

#include

斐波那契数列

原创 2022-08-11 14:54:41 65 阅读

2013 翻硬币

翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o

蓝桥杯

翻硬币

2013

#include

初始状态

原创 2022-08-11 14:54:26 62 阅读

2013 硬币方案

硬币方案有50枚硬币，可能包括4种类型：1元，5角，1角，5分。已知总价值为20元。求各种硬币的

硬币方案

2013

蓝桥杯

i++

#include

原创 2022-08-11 14:54:19 48 阅读

2013 连号区间数

连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少

连号区间数

2013

蓝桥杯

#include

全排列

原创 2022-08-11 14:53:00 31 阅读

2013 马虎的算式

马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老、

2013

马虎的算式

蓝桥杯

#include

ios

原创 2022-08-11 14:52:26 52 阅读

2013 高斯日记

高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明、43，因此可

2013

高斯日记

蓝桥杯

#include

#define

原创 2022-08-11 14:52:17 78 阅读

石子合并问题（区间dp）

石子合并问题是最经典的DP问题。首先它有如下3种题型：(1)有N堆石子，现要将石子有序的合并子

石子合并问题

区间dp

i++

#include

矩阵连乘

原创 2022-08-11 14:36:49 132 阅读

Problem S4: Interesting Numbers 加强版（数论）

Problem Description　　We call a number interesting, if and only if:　　1. Its digits consists our befor

Problem-S4

数论

LQB

组合数学

git

原创 2022-08-11 14:36:15 52 阅读

算法提高矩阵乘法（区间dp）

问题描述　　有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。

矩阵乘法

区间dp

i++

数据

原创 2022-08-11 14:31:09 87 阅读

算法提高递推求值 (矩阵快速幂)

问题描述　　已知递推公式：　　F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5,　　F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3.　　初始=5。　　输入n，输出F(

递推求值

矩阵快速幂

i++

输出格式

原创 2022-08-11 14:30:57 70 阅读

算法提高道路和航路 (SPFA的SLF优化)

问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号

算法提高

道路和航路

SPFA的SLF优化

数据

#include

原创 2022-08-11 14:30:39 50 阅读

历届试题矩阵翻硬币(数学题，大数开根)

问题描述　　小明先把硬币摆成了一个 n 行 m 列的矩阵。　　随后，小明对每一个硬币分别进行一次 Q 操作。　　对反面朝上的

历届试题-矩阵翻硬币

数学

LQB

数据

i++

原创 2022-08-11 14:30:18 90 阅读

历届试题城市建设（两次Kruskal）

问题描述　　栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到可以通过河道连接。　　栋

历届试题.

城市建设

两次Kruskal

最小生成树

i++

原创 2022-08-11 14:29:54 32 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62f49e890a843的博客

操作格子（线段树）（单点修改，区间求最值，区间求和）

安慰奶牛 (Kruskal) (最小生成树)

历届试题国王的烦恼（并查集）

2013 带分数

2013 前缀判断

2015 饮料换购

2015 三羊献瑞

2015 牌型种数

最小方差生成树（Kruskal）

2014 神奇算式

2014 蚂蚁感冒

2014 小朋友排队（树状数组+逆序数)

2014 啤酒和饮料

2014 李白打酒

2014 切面条

2013 错误票据

2013 第39级台阶

2013 黄金连分数

2013 翻硬币

2013 硬币方案

2013 连号区间数

2013 马虎的算式

2013 高斯日记

石子合并问题（区间dp）

Problem S4: Interesting Numbers 加强版（数论）

算法提高矩阵乘法（区间dp）

算法提高递推求值 (矩阵快速幂)

算法提高道路和航路 (SPFA的SLF优化)

历届试题矩阵翻硬币(数学题，大数开根)

历届试题城市建设（两次Kruskal）

欢迎