![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
文章平均质量分 84
月半流苏
2021级树德宁夏信息竞赛女生代表
展开
-
洛谷 P4440 [COCI2017-2018#3] Programiranje
Little Leticija正在准备编程考试。虽然她已经解决了很多任务,但还有一个任务尚未解决,所以她正在向你寻求帮助。您将获得单词S和Q查询。在每个查询中,给出正整数A,B,C和D.假设单词X由单词S中位置A和B之间的字母组成,而单词S中位置C和D之间的字母组成单词Y.如果可以以某种方式重新排列单词Y中的字母并获得单词X,则必须回答。原创 2022-10-31 20:57:48 · 277 阅读 · 0 评论 -
洛谷 P7915 [CSP-S 2021] 回文
给定正整数n和整数序列a[1], a[2],..., a[2n],在这2n个数中,1,2,...,n分别各出现恰好2次。现在进行2n次操作,目标是创建一个长度同样为2n的序列b[1],b[2],...,b[2n],初始时b为空序列,每次可以进行以下两种操作之一:1. 将序列a的开头元素加到b的末尾,并从a中移除。2. 将序列a的末尾元素加到b的末尾,并从a中移除。我们的目的是让b成为一个回文数列,即令其满足对所有1≤i ≤n,有b[i]=b[2n+1-i]。请你判断该目的是否能达成,如果可以,请输出字典序最原创 2022-10-25 16:07:24 · 297 阅读 · 0 评论 -
洛谷 P7913 [CSP-S 2021] 廊桥分配
当一架飞机抵达机场时,可以停靠在航站楼旁的廊桥,也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥,因为这样省去了坐摆渡车前往航站楼的周折。然而,因为廊桥的数量有限,所以这样的愿望不总是能实现。机场分为国内区和国际区,国内航班飞机只能停靠在国内区,国际航班飞机只能停靠在国际区。一部分廊桥属于国内区,其余的廊桥属于国际区。L 市新建了一座机场,一共有n个廊桥。该机场决定,廊桥的使用遵循“先到先得”的原则,即每架飞机抵达后,如果相应的区(国内/国际)还有空闲的廊桥,就停靠在廊桥,否则停靠在远机位(假设远原创 2022-10-25 08:48:53 · 468 阅读 · 0 评论 -
洛谷 P8311 [COCI2021-2022#4] Autići
有n个好朋友,每人有一辆遥控汽车和一个车库。第i个人有若干个长度为d[i]的玩具道路部件,可以为汽车建造道路。两个朋友a和b可以建造一条长度为d[a]+d[b]道路以连接他们的车库。我们认为,如果从任意一个车库出发能够到达任意的其他车库,我们称这种情况为“连通交通”。请求出,构成一个“连通交通”所需要的最小总道路长度是多少?原创 2022-10-18 15:12:31 · 285 阅读 · 0 评论 -
洛谷 T281542 位位运算
你只记得你在梦里面,你想到了这样一个问题。给定 N 个非负整数,每次你可以选择两个数 a, b,将其中一个数变为 a and b 另一个变成 a or b,你可以进行多次操作,任何时候都可以停止,请最大化所有数的平方和。原创 2022-10-09 17:55:58 · 245 阅读 · 0 评论 -
洛谷 P1982 [NOIP2013 普及组] 小朋友的数字
有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征值的最大值。请计算所有小朋友分数的最大值,输出时保持最大值的符号,将其绝对值对 p 取模后输出。原创 2022-10-09 15:39:34 · 243 阅读 · 0 评论 -
n维偏序 n
今天1363要挑战在 n 座排成一排的房屋上跑酷。第 i 座房子的高度是 h[i]。初始时1363站在第一座房子的屋顶。他有两个跑酷技能。假设他现在站在第 i 座房屋的屋顶上:若 |h[i]-h[i+1]|≤d1,他可以到达第 i+1 座房屋的屋顶上。若 h[i]>h[i+1]原创 2022-10-08 16:18:10 · 146 阅读 · 0 评论 -
炼气 rebreth
这本书可以看作一个长度为 n 的字符串 S,这个字符串由小写字母组成。师傅说,这本书有千万种变化,如果对于一个区间 [l,r](1≤l≤r≤n),如果字符串 A=s[l]s[l+1]…s[r-1]s[r] 满足,有不超过1种字符出现了奇数次,则这个区间是一个“法门”。Cafeiin想知道这本书总共有多少个“法门”原创 2022-10-07 20:55:43 · 150 阅读 · 3 评论 -
炼心 reheart
算法之路中有 n 名同学 第 i 个同学有 a[i],表示该名同学的程序设计能力,b[i] 表示该名同学的学历(1表示幼儿园,2-7表示小学,8-13表示中学,大于13表示更高学历),它的名字是 s[i] 为字符串。天榜学历不超过13,地榜学历不小于14,满足学历要求的同学会分别在两个榜单中排名。你需要分别输出,天榜地榜当中,程序设计能力最强的同学中,学历最小的名字,存在多个则输出字典序最小的那一个,如果榜上无人,输出-1原创 2022-10-07 19:12:02 · 185 阅读 · 2 评论 -
洛谷 P1010 [NOIP1998 普及组] 幂次方
任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0 。同时约定方次用括号来表示,即a^b可表示为a(b)。由此可知,137可表示为 2(7)+2(3)+2(0)进一步:7=2^2+2+2^0(2^1用2表示),并且3=2+2^0。所以最后137可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如 1315=2^10+2^8 +2^5 +2+1,所以1315最后可表示为2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。原创 2022-09-19 21:01:28 · 314 阅读 · 0 评论