练习
文章平均质量分 66
自我练习题解
addmission
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-压缩变换(可持久化线段树)
蓝桥杯-压缩变换(可持久化线段树)题目获取一段区间内无重复数字的种类思路经典在线可持久化线段树,或者离线树状数组代码#include <iostream>#include <cstring>#include <algorithm>#include <map>using namespace std;const int N = 1e5+5;struct node{ int l,r,sum;}tr[N<<5];in原创 2022-02-17 20:21:22 · 475 阅读 · 0 评论 -
蓝桥杯-冰雹数(DP)
蓝桥杯-冰雹数(DP)说明备赛区数据错误,练习系统可过代码#include <iostream>using namespace std;typedef long long ll;const ll N = 1e6;ll n;ll f[N+5];ll solve(ll x){ if(x <= N && f[x]) return f[x]; ll t = x; if(t&1) t = t * 3原创 2022-02-17 20:18:45 · 339 阅读 · 0 评论 -
选择困难症[NC13594]折半搜索+二分
选择困难症[NC13594]折半搜索+二分题目描述小L有严重的选择困难症。早上起床后,需要花很长时间决定今天穿什么出门。假设一共有k类物品需要搭配选择,每类物品的个数为Ai,每个物品有一个喜欢值Vj,代表小L对这件物品的喜欢程度。小L想知道,有多少种方案,使得选出来的总喜欢值>M需要注意,每类物品,至多选择1件,可以不选。输入描述:多组输入每组数据第一行输入k M(k<=6,1<=M<=1e8),表示有多少类物品接下来k行,每行以Ai(1<=Ai<=原创 2022-01-29 12:12:09 · 121 阅读 · 0 评论 -
蓝桥杯-蓝跳跳(矩阵快速幂 70%数据)
蓝桥杯-蓝跳跳(矩阵快速幂 70%数据)题目描述小蓝制作了一个机器人,取名为蓝跳跳,因为这个机器人走路的时候基本靠跳跃。蓝跳跳可以跳着走,也可以掉头。蓝跳跳每步跳的距离都必须是整数,每步可以跳不超过 k 的长度。由于蓝跳跳的平衡性设计得不太好,如果连续两次都是跳跃,而且两次跳跃的距离都至少是 p,则蓝跳跳会摔倒,这是小蓝不愿意看到的。小蓝接到一个特别的任务,要在一个长为 L 舞台上展示蓝跳跳。小蓝要控制蓝跳跳从舞台的左边走到右边,然后掉头,然后从右边走到左边,然后掉头,然后再从左边走到右边,然后掉头原创 2022-01-27 20:55:29 · 913 阅读 · 0 评论 -
蓝桥杯-异或变换
蓝桥杯-异或变换题目描述小蓝有一个01串s=s1s2s3...sns = s_1s_2s_3...s_ns=s1s2s3...sn。以后每个时刻,小蓝要对这个01串进行一次变换。每次变换的规则相同。对于01串s=s1s2s3...sns = s_1s_2s_3...s_ns=s1s2s3...sn,变换后的01串s′=s1′s2′s3′...sn′s' = s'_1s'_2s'_3...s'_ns′=s1′s2′s3′...sn′为:s1′=s1;si′=si−1⊕sis'原创 2022-01-25 12:07:35 · 1140 阅读 · 0 评论 -
蓝桥杯-翻转括号序列(线段树)
蓝桥杯-翻转括号序列(线段树)题目描述给定一个长度为n的括号序列,要求支持两种操作:将[Li,Ri][L_i,R_i][Li,Ri]区间内(序列中的第LiL_iLi个字符到第RiR_iRi个字符)的括号全部翻转(左括号变成右括号,右括号变成左括号)。求出以L为左端点时,最长的合法括号序列对应的R(即找出最大的R使[Li,R]是一个合法括号序列)。输入描述输入的第一行包含两个整数n, m,分别表示括号序列长度和操作次数。第二行包含给定的括号序列,括号序列中只包含左括号和右括号。接下原创 2022-01-25 11:22:39 · 1427 阅读 · 0 评论 -
[NOI2008] 志愿者招募 (费用流)
[NOI2008] 志愿者招募 (费用流)题目描述申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要 nnn 天才能完成,其中第 iii 天至少需要 aia_iai 个人。布布通过了解得知,一共有 mmm 类志愿者可以招募。其中第 iii 类可以从第 sis_isi 天工作到第 tit_iti 天,招募费用是每人 cic_ici 元。新官上任三把火,为了出色地完成自己的工作,布布希望原创 2022-01-23 14:01:07 · 453 阅读 · 0 评论 -
CF311E Biologist(最小割)
题目有n个01变量,目标在于确定它们的值,改变第i个变量的代价是viv_ivi。有m个限制条件,条件是一个变量集合内的所有元素都为0|1,当满足条件会获得WiW_iWi的收益,否则根据输入有可能会付出gig_igi的代价。最终的目的是求得最大的收益。思路很明显的转化为最小割来计算与满收益相比的最小损失。我们的割即为损失,那么我们对于现在为0的点与S连接,为1的点与T连接,权值为viv_ivi,代表如果进行转化需要付出的代价,现在暂时还并不明显意味着什么。再看限制条件,我们把每个条件当成原创 2022-01-21 13:49:55 · 293 阅读 · 0 评论 -
蓝桥杯-游园安排(LIS)
蓝桥杯-游园安排(LIS)问题描述L 星球游乐园非常有趣,吸引着各个星球的游客前来游玩。小蓝是 L 星球游乐园的管理员,为了更好的管理游乐园,游乐园要求所有的游客提前预约,小蓝能看到系统上所有预约游客的名字。每个游客的名字由一个大写英文字母开始,后面跟 0 00 个或多个小写英文字母,游客可能重名。小蓝特别喜欢递增的事物。今天,他决定在所有预约的游客中,选择一部分游客在上午游玩,其他的游客都在下午游玩,在上午游玩的游客要求按照预约的顺序排列后,名字是单调递增的,即排在前面的名字严格小于排在后面的原创 2022-01-20 13:18:51 · 458 阅读 · 0 评论 -
蓝桥杯-装饰珠
题目 (蓝桥杯-装饰珠)题目描述在怪物猎人这一款游戏中,玩家可以通过给装备镶嵌不同的装饰珠来获取 相应的技能,以提升自己的战斗能力。已知猎人身上一共有 6 件装备,每件装备可能有若干个装饰孔,每个装饰孔有各自的等级,可以镶嵌一颗小于等于自身等级的装饰珠 (也可以选择不镶嵌)。装饰珠有 M 种,编号 1 至 M,分别对应 M 种技能,第 i 种装饰珠的等级为 LiL_iLi,只能镶嵌在等级大于等于 LiL_iLi 的装饰孔中。对第 i 种技能来说,当装备相应技能的装饰珠数量达到KiK_iKi个原创 2022-01-19 18:18:46 · 531 阅读 · 0 评论 -
AcWing 1223. 最大比例
AcWing 1223. 最大比例题目X星球的某个大奖赛设了 M 级奖励。每个级别的奖金是一个正整数。并且,相邻的两个级别间的比例是个固定值。也就是说:所有级别的奖金数构成了一个等比数列。比如:16,24,36,54,其等比值为:3/2。现在,我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式第一行为数字 N ,表示接下的一行包含 N 个正整数。第二行 N 个正整数 Xi,用空格分开,每个整数表示调查到的某人的奖金数额。输出格式一个形如 A/B 的分数,要求原创 2022-01-15 15:30:50 · 299 阅读 · 0 评论