- 博客(25)
- 收藏
- 关注
RSS订阅原创 P3369 【模板】普通平衡树
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数)第一行为n，表示操作的个数,下面n行每行有两个数opt和x，opt表示操作的序号(1<=opt<=6)对于操作3,4,5,6每行输出一个数，表示对应答案10。
2024-11-01 20:07:17
359
原创 【模板】KMP
你还需要求出对于其每个前缀。首先输出若干行，每行一个整数， 中出现了，其出现位置为。第一行为一个字符串，即为。第二行为一个字符串，即为。 中所有出现的位置。
2024-11-01 19:17:34
227
原创 P2252 [SHOI2002] 取石子游戏|【模板】威佐夫博弈
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法：一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。第一行为一个数字 1,0 或 -1，如果最后你是胜利者则为 1；若结果无法确定则为 $-1$。第一行共两个数 a, b，表示石子的初始情况。
2024-11-01 19:10:00
281
原创 Stack(栈)
定义：例子：stack常用函数（以下的st皆为栈名称）(1) top() :作用：返回栈顶元素。如果栈为空，返回 NULL。 作用：向栈顶加入一个元素。 作用：弹出栈顶元素。 作用：返回栈中元素的个数。 作用：如果 st 为空，返回 true。否则，返回 false。
2024-11-01 19:00:10
590
原创 Queue(队列)
定义例子：queue常用函数（以下的q皆为队列名称） (1) front() :作用：返回 q 的第一个元素。如果队列为空，返回 NULL。作用：返回 q 的最后一个元素。如果队列为空，返回 NULL。作用：将 data 插入队列的最后。作用：弹出队头元素。 作用：如果 q 为空，返回 true。否则，返回 false。 作用：返回队列的元素个数。
2024-11-01 13:20:15
974
原创 Set(集合)
set，翻译为集合。说直白点，就是一个桶，加了很多自定义函数。set 的内部是一个红黑树，支持的数据类型有整型，浮点型，字符型，字符串等。
2024-08-23 20:46:49
842
原创 [BZOJ4034]树上操作
有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。第一行包含两个整数 N M。表示点数和操作数。接下来一行 N 个整数，表示树中节点的初始权值。接下来 N-1 行每行三个正整数 fr to ， 表示该树中存在一条边 (fr to)。再接下来 M 行，每行分别表示一次操作。
2024-07-09 12:42:38
383
原创 忠诚[线段树]
他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？输入中第一行有两个数m,n表示有m(m<=100000)笔账,n表示有n个问题，n<=100000。接下来每行为3个数字，第一个p为数字1或数字2，第二个数为x，第三个数为y。
2024-07-02 14:51:05
158
原创 分书问题(DFS)
已知有n本书（从1～n编号）和n个人（从1～n编号），每个人都有一个自己喜爱的书的列表，现在请你编写一个程序，设计一种分书方案，使得每个人都能获得一本书，且这本书一定要在他的喜爱列表中。输入数据共若干行，第一行为一个正整数n（n <= 20），从第2行到第n+1行，每行有n个0或1组成，第k行表示编号为k-1的人对这n本书的喜好列表，0表示不喜欢，1表示喜欢。输出数据仅一个整数，表示符合条件的分配方案的总数。
2024-07-02 14:42:50
284
原创 Adjygf
i <= 90;i++ )bb = 1;if(bb)j++ )k++ )sc++;da = "";kk <= 30;kk++ )p[k] = ' ';break;
2024-01-22 14:45:39
444
1
原创 mc兑换码
Nice! I just got a Minecraft gift code for FREE! :D https://freeminecraftgiftcode.net
2023-07-28 19:18:42
142
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人