- 博客(37)
- 收藏
- 关注
RSS订阅原创 树状数组（简单介绍+例题分析）
树状数组就是一个类似于树形结构的数组，树状数组基本用途是用来维护前缀和。树状数组通常·用来解决一些单点修改，单点查询，区间修改，区间查询的问题。
2024-08-23 11:49:50
690
原创 河南萌新联赛2024第（六）场：郑州大学(补题ABCDFGIL)
66E61d他拥有一个可以为他增加a%的暴击率，发生暴击时会使他本次普通攻击伤害变为原来的b倍现在存在另一个武器，可以为他增加a%的暴击率，发生暴击时会使他本次普通攻击伤害变为原来的b倍，询问是否能替换获得更高输出能力这个题卡了我好久，都不准备写了，后来带个数考虑到了占比问题给出两个字符串s，t，确保给出的字符串,我们可以进行一次操作：在任意位置插入任意小写字母，求出有多少种操作方案这是一个类似于01背包的问题，不过多了一个限制条件幸福度，幸福度必须为16的倍数。
2024-08-22 22:12:53
932
原创 并查集（路径压缩、按秩合并、按大小合并）
并查集是一种树形的数据结构，可以用它处理一些不交集合并、查询以及连通块等问题。find：查询两个元素是否为同一集合merge：将两个集合合并为一个集合。
2024-08-20 11:51:06
843
原创 背包九讲（模板题+思路分析+代码）
这道题与01背包的区别在于：完全背包里的物品可以无限次使用这个题与01背包的区别在于每件物品有固定的数量混合背包，顾名思义，将多种类型混合在一起。每次输入的s来区别它的类型，-1为01背包，0为完全背包，>0则为多重背包。与01背包类似，不过问题转化为二维了。在01背包中限制条件只有体积，而在这个题中又加了重量这一限制条件。这道题是n组物品，每组物品有若干个，在同一组只能选择一个，体积不超过背包容量，求最大价值。
2024-08-14 11:01:25
765
原创 河南萌新联赛2024第（四）场：河南理工大学补题（B，C，I）
有n个岗位，m位志愿者，每个岗位至少有a[i]个志愿者，你需要将志愿者分配到岗位上，可以有志愿者空闲，每个志愿者无差别，青给出可能的分配情况总数，结果可能会很大，所以需要对998244353取模。1.因为我们在把剩下的人分成几部分时，每部分至少有一个人，所以，我们可以先将每个岗位上分配a[i]-1个人，同时m-=a[i]-1;从x到y搜索，y到x搜索，x经过的节点标记为1，用a记录数目，y经过的节点标记为2，用b记录数目，a*b即为结果。，每次进行上述操作，如果当前结果更大一些则更新ma，最终输出即可。
2024-08-08 20:23:01
802
原创 Codeforces Round 964 (Div. 4)
，则将此时的队首加到记录结果的字符串r上，并且将队首弹出，如果都不符合，则将s当前字符加到记录结果的字符串r上。给出两个数字l,r,求出此区间所有的数均变为0需要的操作的数，操作方法：任选两个数字x,y，变换为 3x和y/3向下舍入到最接近的整数（例如：x=3,y=7->x=12,y=2）6.最后检查队列是否为空，如果为空，则证明转换成功，输出YES和结果r(记得将r翻转)，不为空则输出NO.3.依次将a[l]到a[r]的值加到sum上，输出结果即可。:当游戏其中一回合平局，另一回合获胜，此轮也为获胜。
2024-08-07 20:02:28
878
原创 河南萌新联赛2024第（三）场：河南大学
（该题数据范围需要用高精，如果用C++/C语言会很麻烦，Python中可以引用decimal库，这样可以简化运算。我不会python，也是写这道题才接触，注释可能写的有点问题，代码是能过的，代码记得选python3）给出圆周率前100位，有n组数据：每组有两个整数a，b分别表示该图案的周长的平方和面积的4倍。为所得矩阵对应位置的值，所得矩阵大小为（m-n+1)*(m-n+1)，然后输出即可。t组询问，每组询问一个整数n，输出n个圆（半径可以不同）的那一个“圆”所对应的一组，输出该组的a，b。
2024-08-01 20:12:30
1290
原创 拓扑排序（介绍+例题 可达性统计）
我是在做有向图的题中，接触到拓扑排序的。拓扑排序，是对一个有向无环图进行排序，可以将所有顶点排列成一条线，（如果a指向b，则a排在b的前面），****需要注意，这个排序只针对无环图。
2024-07-28 19:40:15
467
2
原创 河南萌新联赛2024第（二）场：南阳理工学院(部分题解）
输入备忘录的本数，每本包含成员名字，以及信息数，接下来是每条信息，信息是长度不超过10的非空字符串，你需要将同一成员的汇集在一起，如果信息a的后缀与完整信息b相同，则删除信息b，最后把名字按字典序排列，然后输出名字，信息数，信息即可。当前数位小于等于b的数位时，相加即为当前数位的结果，当前数位大于b的数位时，依次去除前一位数字，直到只剩最后以为数字计算后结束。t组输入，每组输入两个整数a，b，其中b的每位数字都相等，a，b非常大，0<=a,b<=10。这道题，我用的暴力，数据范围比较小，就列举出来了。
2024-07-25 14:59:16
646
2
原创 bitset与set的介绍与使用（c++）
在用bitset时，需要加一个头文件然后进行定义与初始化//001010这是定义了一个六位的bitset，然后初始化为10，如果在转化为二进制时，位数少于定义的位数，则输出的结果会在前面补0set是一个不含重复元素且按升序排列的容器与bitset类似，set也需要一个头文件set<int>a;//整型//浮点型set<char>c;//字符型//代表10个set容器set自动升序排列，我们可以像sort排序一样，写一个函数对set排序。
2024-07-21 19:34:39
494
原创 河南萌新联赛2024第（一）场：河南农业大学(部分题解）
地面上有n个国家，去每个国家都需要消耗a[i]点生命力使其恢复太平，以便畅游，但你具有k次释放神力的机会，在旅行中你有m点生命力，用完则不可继续畅游国家，选择一个数i，使得a[i]=a[i]+x，x为[1,⌊n/i⌋] 范围内任意正整数（ ⌊⌋ 表示向下取整 ）选择一个数i，使得a[i]=a[i]*x，x为[1,⌊n/i⌋] 范围内任意正整数（ ⌊⌋ 表示向下取整 ）a[n]变为a[n],a[1],a[2]…当n大于3时，若n为偶数，则将n=n/2，如果n为奇数，则将操作数加一，n=（n-1）/2。
2024-07-18 09:35:16
818
原创 Codeforces Round 958 (Div. 2)[部分题解ABC]
给一个包含一个整数n的集合和一个正整数k，在操作中，你可以任意选择集合中的数u，将其删除，并插入不超过k个整数，且·k个整数的和等于u，找到使集合中所有的数都变为1的最小操作数。
2024-07-16 11:20:47
570
原创 # 第十八届东北ccpc程序设计竞赛（A）
对一个数进行k次操作，操作有两种类型:1.将数开根号后向下取整；2.将该数取平方。求出这个数字能改成多少个不同的数（包括一开始的原数）.
2024-06-01 20:16:23
227
原创 2024年江苏省大学生程序设计竞赛
有n个整数，从左到右编号1到n，他们有0和1两种颜色，每个整数有且只有一种颜色，将它们按照编号从1到n的顺序依次放入S1，每当一个新整数x放入S1，必须选择与其不同颜色的数y发生反应，并将x+y放入S2，不存在这样的y。则不放入S1。处理完所有元素，求出s2中最小元素的最大值。
2024-06-01 18:25:58
419
原创 区间最值问题
的区间元素的最值，当只有一个数时为dp[i][0],则代表这个数组只有一个元素，其最值则为本身，当有多个元素时，我们可以把区间分为左右两部分，dp[i][j-1]与dp[i+2。的区间，k=(int)(log(r-l+1)/log(2));ans=max（F[l,k],F[r-2^(k+1),k].然后最大值F[i,j]=max(F[i,j-1],F[i+2^(j-1)],j-1).如果区间为[l,r],我们可以把它分成两个长度为2。dp[i][j]表示从第i个元素开始，长度为2。
2024-05-30 18:05:56
165
原创 2024年西安交通大学程序设计校赛（D题 E题 题解）
支配条件为一个二元组（x，y），若x支配y，那么影的力量+1，若y支配x，那么影的力量-1，若两者互不支配，那么影的力量不 变。初始的影的力量是0。给出几组成对的整数，请你去构造支配关系，让最终的结果非负。
2024-05-29 20:29:06
186
1
原创 2022icpc国际大学生程序设计竞赛亚洲区域赛南京站（G）
开始攻击为1，有一只野兽，然后有n个事件类型，事件类型有三种，1为获得一只攻击力为1的野兽，-1为两只野兽合并，野兽数量减一，攻击力不变， 0则可以任意进行一次选择。
2024-05-28 19:14:09
209
1
原创 2023广东省大学生程序设计大赛（部分题解A C D I K）
多实例问题，如果一个格子（x，y）有棋子，以一个方向为例，在它相邻的格子（x，y+1）也有棋子，并且在格子（x，y+2）为空格，我们可以将在（x，y）位置的棋子进行跳动，将棋子移动到（x，y+2），同时移除（x，y+1）的棋子，这是一个方向的描述，在其他三个方向也都类似，经过任意次操作，求得棋盘上最少剩余多少棋子。多实例问题，在第i间商店可以用a[i]的价格进行b[i]次交易，（交易可以为买，也可以为卖，买一次或卖一次均为一次交易），计算出能赚到的总利润。多实例问题，n行m列的网格，这些网格中，0—n。
2024-05-28 09:11:35
845
原创 2023年ICPC亚洲区域赛（杭州）
我们可以将a[2]+a[3],a[4]+a[5]…先找到两个相连的节点a，b，再找两个除a,b外的任意结点c,d.如果a,c有边，则判断a，d是否有边，有边为菊，无边为链，如果a,c无边则判断b，c与b,d,如果两者都有边，则为菊，否则为链.一个长度为n的整数序列a,此序列呈V图：对于1
2024-05-21 17:34:54
409
原创 快速幂（用法+例题）
当求一个数的幂时，我们可以直接求，但是当遇到2的1000000000次方呢，当指数过大，会出现指数爆炸的情况，因此我们应该想办法去优化。
2024-05-10 17:18:02
1007
原创 2023年中国大学生程序设计竞赛女生专场(部分题解)
你原本有一个 1 到 n 的排列，但是不慎地，你遗忘了它，但是你记得以 第i个位置 结尾的最长上升子序列的长度数组 {an} ，现在希望你能够构造一个符合条件的排列 p ，如果不存在符合上述条件的排列 p ，则输出 - 1。这里定义以 第i位置 结尾的最长上升子序列的长度，为符合以下条件的整数数组 中 k 的最大值。本题输入输出量比较大，请选手注意。
2024-05-05 18:01:53
1047
2
原创 训练部分题解
小 P在合肥玩了一天，晚上回到酒店后决定开一把钢铁雄心4。钢铁雄心是一款二战模拟器，玩家可以操纵部队进攻敌国。玩了没多久，小 P很快便包围了敌军的部队。具体来说，当前这一片战场可以看成是一块 n×m的网格，每个格子上有一个数字，第 i 行第 j列的数字为 ai,j。如果 ai,j>0，则代表这块格子上有数量为 ai,j 的敌军部队，如果 ai,j=0，则代表这块格子上是我军部队。在这片战场之外也全是我军部队。显然，这些敌军部队深陷我军的包围之中，我们需要快速消灭包围圈中的敌人。
2024-05-04 20:28:26
978
1
原创 升达CCPC省赛训练赛第一场（部分题解）
麻将包含三种花色（b∈{s,p,w} )的1-9张牌，以及七种单词牌（“dong”，“nan”，“xi”，“bei”，“zhong”，“fa”，“bai”），一副麻将中每种牌有4张相同的牌。多个实例，每个实例占一行，一行给出两个单词，第二个单词为第一个单词的正确形式，如果单词的首字母和最后一个字母是正确的，只需交换其他字母，人类就可以自动纠正单词的拼写。给出一个数字n，表示字符串中字母的个数，在这一串小写字母中，找出xtCpc出现的次数，用过的字母不可重复使用（注意：这是一个多实例问题）
2024-04-28 13:55:28
281
1
原创 归并排序（洛谷【排序】）
归并排序是将数组一分为二，再将两份分别一分为二，直到每一份都只含一个元素时，即可开始合并，合并时应用双指针来按照大小移动指针。
2024-04-26 23:26:25
787
1
原创 pta L1-104 九宫格
用一个数组b来检测是否每行,每列,每个小九宫格都是1-9每个出现一次,每检测一次，如果不合格就把标记变量m=1，接下来无需判断，就可得出不合格，如果合格，则将数组b归零（memset(b,0,sizeof(b)），继续判断，直到判断所有后依然合格即m=0，便可输出1.游戏规则是：将一个 9×9 的正方形区域划分为 9 个 3×3 的正方形宫位，要求 1 到 9 这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。对每个给定的九宫格，判断其中的数字是否满足游戏规则的要求。
2024-04-21 17:43:15
517
1
原创 浙江理工大学 2024 年程序设计竞赛 C 痴呆邦 · 附庸
来源：牛客网随着痴呆邦的繁荣，越来越需要一种先进的制度引领痴呆邦未来的发展。城邦主们提议我们需要组建这样的联邦制度：- 联邦需要具有唯一的最高联邦首领。- 每个城邦主具有至多两个附庸，当然它们也可以没有附庸。这个议案一经提出引来痴呆众和城邦主们的一致支持，这样城邦主们只需专注管理属于自己的两个附庸。实现痴呆邦繁荣的同时又实现 work life balance 是痴呆众一致的追求。但是现在麻烦的事情复现了，已知存在 nn个城邦，这样的联邦制度存在多少种完全不同的附庸结构呢？
2024-04-14 16:20:04
376
1
原创 luogu P9741 「KDOI-06-J」翻转与反转
小 W 有一个长度为 n 的 01 序列 a1,a2,…,an，他将对这个序列按顺序进行 n 次操作。在第 i 次操作中（1≤i≤n），小 W 将按顺序执行以下小 W 想要知道，在全部n 次操作结束后，序列 a 中每个元素的值。
2024-04-14 16:15:49
243
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人