c++
文章平均质量分 62
刘锦城ljc
000
展开
-
常用数据结构简讲
在这里我会列举几个常用的STL数据结构与文档。原创 2023-08-18 21:04:48 · 81 阅读 · 1 评论 -
油滴扩展 c++
# 洛谷[P1378](https://www.luogu.com.cn/problem/P1378) `油滴扩展`题解## 题目描述在一个长方形框子里,最多有 $N$ 个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这 $N$ 个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互融合)注:圆的面积公式 $V = \pi r^2$,其中 $r$ 为原创 2022-10-19 11:44:48 · 267 阅读 · 0 评论 -
Max Flow P
FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道,隔间编号从1到N。所有隔间都被管道连通了。FJ有K(1≤K≤100,000)条运输牛奶的路线,第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力,你需要计算压力最大的隔间的压力是多少...原创 2022-08-08 11:43:39 · 121 阅读 · 0 评论 -
c++算法速查
01背包问题完全背包问题二叉树遍历线段树1线段树2并查集树状数组原创 2022-08-04 07:41:40 · 272 阅读 · 0 评论 -
【模板】并查集 c++
题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入格式第一行包含两个整数 N,MN,M ,表示共有 NN 个元素和 MM 个操作。接下来 MM 行,每行包含三个整数 Z_i,X_i,Y_iZ i ,X i ,Y i 。当 Z_i=1Z i =1 时,将 X_iX i 与 Y_iY i 所在的集合合并。当 Z_i=2Z i =2 时,输出 X_iX i 与 Y_iY i 是否在同一集合内,是的输出原创 2022-07-30 10:57:50 · 57 阅读 · 0 评论 -
【模板】线段树 1c++
【模板】线段树 1题目描述如题,已知一个数列,你需要进行下面两种操作:将某区间每一个数加上 kk。求出某区间每一个数的和。输入格式第一行包含两个整数 n, mn,m,分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含 33 或 44 个整数,表示一个操作,具体如下:1 x y k:将区间 [x, y][x,y] 内每个数加上 kk。2 x y:输出区间 [x, y][x,y] 内..原创 2022-07-24 15:29:48 · 79 阅读 · 0 评论 -
【模板】树状数组 c++
题目描述如题,已知一个数列,你需要进行下面两种操作:-将某一个数加上x-求出某区间每一个数的和输入格式第一行包含两个正整数n,m,分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来m行每行包含3个整数,表示一个操作,体如下:-1xk含义:将第x个数加上k-2xy含义:输出区间[x,y]内每个数的和输出格式输出包含若干行整数,即为所有操作2的结果。样例#1样例输入#1551542311322514214样例输出#11416提示【数据范围】对于3原创 2022-07-23 14:54:00 · 73 阅读 · 0 评论 -
I Hate It c++
题目背景很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。输入格式第一行,有两个正整数 nn 和 mm(0......原创 2022-07-14 09:28:10 · 166 阅读 · 0 评论 -
忠诚 c++
忠诚题目描述老管家是一个聪明能干的人。他为财主工作了整整 10 年,财主为了让自已账目更加清楚。要求管家每天记 k 次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按 1,2,3… 编号,然后不定时的问管家问题,问题是这样的:在 a 到 b 号账中最少的一笔是多少?为了让管家没时间作假他总是一次问多个问题。在询问过程中账本的内容可能会被修改输入输入中第一行有两个数 m;n 表示有 m(m≤10000原创 2022-07-14 08:32:53 · 534 阅读 · 0 评论 -
宠物店 c++
宠物店里有N只宠物猫和N个笼子,一个笼子宽2 * X米,宠物店宽为MM米。店长要求,所有猫咪排成一横排(我们假设猫咪站好后不会乱跑),猫咪之间不能重叠,猫咪所站位置也不能超出宠物店范围,猫咪的具体位置信息会给出。一只猫咪一定会有一个笼子,笼子的门在笼子正中间,猫咪到笼子门之间的距离,就是猫咪回笼子要行走的路程,(本题中将猫咪行走过程理想化为一条直线),我们将现在由你安排笼子的位置,使得行走路程最长的小猫咪,走得尽可能的少。输出这只行走路程最长的小喵咪的最短距离,如果宠物店装不下这么多笼子,输出-1。原创 2022-06-11 07:58:57 · 220 阅读 · 0 评论 -
折型最大 c++
折型最大 - oiclass折型在日常生活中随处可见,比如闪电符号“ ” ,显示器的四个角等等;折型大致可以分为四种类型(“┌”,“┐”,“└”,“┘”)。笨笨只对“┘”这种折型特别感兴趣(萝卜青菜,各有所爱),笨笨想在一个二维矩阵中求“┘”这种数字加和最大的折型,具体规定如下描述:对于一个 N 行*M 列的矩阵,一个折型区域必须满足:1、它的形状为“┘”(不能是“└”,“┌”,或“┐”);2、它的宽度为 1;3、它的横向长度和纵向长度都必须大于 1 且连续,不能等于 1(即不能退化为一条线原创 2022-04-09 21:29:36 · 576 阅读 · 0 评论 -
平方数 c++
平方数 - oiclass题目描述珍珍在学习乘法时,发现4=22,9=33,…, 而2不可能分解为二个相同整数的乘积,但可以分解为11+11。她想知道对任意的整数n,把它分解为几个整数与自身相乘之和,有多少种方案呢?输入输入只有一行,该行只有一个正整数n。输出输出只有一行,该行只有一个正整数,表示总方案数。样例#1输入4输出2#2输入13输出6提示【样例说明】4有2种分解方案,它们是:4=1*1+1*1+1*1+1*1=2*213有6种分解方案,它们是:1原创 2022-02-18 18:49:26 · 1372 阅读 · 0 评论 -
棋子 c++
棋子 - oiclass题目描述FJ的棋盘地被划分成R行C列,共R×C个格子。一开始时,如果某个格子有棋子,那么用‘x’表示,如果没有棋子则用‘.’表示。现在FJ有Q个操作,每个操作的格式是给出两个整数:a 和 b,表示询问到目前为止,距离第a行第b列格子最近的棋子在哪里?输出该棋子所在格子与第a行第b列格子的距离。当你输出该距离之后,FJ在第a行第b列的格子增加一个棋子。 现在给出两个格子的距离计算公式:记第a行第b列的格子是(a,b),第c行第d列的格子是(c,d),那么格子(a,b)与格子(c,原创 2022-02-13 18:09:52 · 477 阅读 · 0 评论 -
最大的算式 c++
最大的算式 - oiclass原创 2022-02-13 08:49:50 · 293 阅读 · 0 评论 -
分享奖品 c++
分享奖品 - oiclass原创 2022-02-12 17:43:55 · 941 阅读 · 0 评论