- 博客(6)
- 收藏
- 关注
RSS订阅原创 2021-07-31
如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上 kk。求出某区间每一个数的和。输入格式第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含 33 或 44 个整数，表示一个操作，具体如下：1 x y k：将区间 [x, y] 内每个数加上 k。2 x y：输出区间 [x, y]内每个数的和。输出格式输出包含若干行整数，即为所有操作 2
2021-07-31 16:08:23
302
原创 01 背包问题
1.1 题目有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci，得到的价值是 Wi。求解将哪些物品装入背包可使价值总和最大。1.2 基本思路这是最基础的背包问题，只需要考虑选取哪几个物品放入背包，总体积不超过V的前提下价值最大。特点是：每种物品仅有一件，可以选择放或不放。 若我们把取该物品记为1，不取该物品记为0，那么使用某种放入方式酱对应一个2进制串，因此这类问题也称为01背包问题。...
2021-07-24 10:36:02
86
原创 Tarjan
文章目录前言一、Tarjan求强连通分量二、具体代码2.读入数据总结前言图论——强连通分量（Tarjan算法)tarjan可以做什么？根据 Robert Tarjan 的名字命名的算法Tarjan算法可以在线性时间内求出无向图的割点与桥，再进一步的求出双联通分量，也在数据结构上做出了贡献。Tarjan算法的用途：求桥和割点求点和边的双连通分量求强连通*.一、Tarjan求强连通分量“有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的
2021-07-18 10:46:43
101
原创 最小生成树（Prim算法和Kruskal算法）
最小生成树（Prim算法和Kruskal算法）一、Prim算法算法思路：首先就是从图中的一个起点a开始，把a加入U集合，然后，寻找从与a有关联的边中，权重最小的那条边并且该边的终点b在顶点集合：（V-U）中，我们也把b加入到集合U中，并且输出边（a，b）的信息，这样我们的集合U就有：{a,b}，然后，我们寻找与a关联和b关联的边中，权重最小的那条边并且该边的终点在集合：（V-U）中，我们把c加入到集合U中，并且输出对应的那条边的信息，这样我们的集合U就有：{a,b,c}这三个元素了，一次类推，直到所有
2021-07-09 16:22:55
1476
4
原创 黑龙江农垦科技职业学院喜迎寒假多校联赛2——题解
J题比赛开始了清楚姐姐喊了一句:签到了签到了 选手们纷纷开始签到,现在给出n个数字代表选手们签到所用秒数 请给出第几个选手最先签到。同秒数先输入的算快。（不会吧 不会吧 不会有人用牛客不知道清楚姐姐吧）输入描述:第一行输入一个整数n1<=n<=10000第二行输入n个整数s0<=s<=1000输出描述:一个数示例1输入55 3 2 4 1输出5#include <iostream>#include <stdlib.h>#in
2021-01-24 11:35:37
706
原创 约瑟夫环问题
学习目标：约瑟夫环问题圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。Input多组数据，每组数据输入：好人和坏人的人数n（<=32767）、步长m（<=32767）；Output对于每一组数据，输出2n个大写字母，‘G’表示好人，‘B’
2021-01-17 12:42:19
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人