随笔分类 -  ACM题解及知识点总结

D2. Red-Blue Operations (Hard Version)
摘要：题意 给定一个长度为n的数列和q次询问，初始所有数的颜色都是红色，每次询问给一个k，要求你做恰好k次操作，对于第i次操作，你可以任选数列中的一个数 如果它是红色，则将它的值加上i，并将它变成蓝色 如果它是蓝色，则将它的值减去i，并将它变为红色 阅读全文
posted @ 2023-05-13 15:05 DGJG 阅读(42) 评论(0) 推荐(0) 编辑
D. Prefixes and Suffixes
摘要：题意 给定两个长度为n的字符串，k∈[1,n]，你可以把其中一个字符串长度为k的前缀与另一个字符串长度为k的后缀交换，问能不能通过若干次操作，使两个字符串完全相同 题解 我们将s1中位置i(i∈[1,n])上的字符和s2中位置n−i+1的字符划分为一组，一共有 阅读全文
posted @ 2022-10-06 16:57 DGJG 阅读(45) 评论(0) 推荐(0) 编辑
D2. Zero-One (Hard Version)
摘要：题意 给定n,x,y和两个01串，字符串的长度为n，现在你可以选择一个l和r（1≤l<r≤n），将al变成1−al，将ar变成1−ar，l+1=r，则代价是x，否则代价是y，操作次数不限，求使两个串相同的最小代价，若无解 阅读全文
posted @ 2022-09-20 19:01 DGJG 阅读(130) 评论(0) 推荐(0) 编辑
K-Great Party
摘要：题意 有n堆石子，第i堆有ai个，两个玩家轮流进行操作，每次操作必须移除某一堆中的至少一个石子，然后可以选择是否将这堆的剩余石子合并到另一堆中，操作不了的玩家输掉游戏 给出q组询问，每组询问给出一个区间[l,r]，求[l,r]中有多少子区间满足，把它们对应的石子堆单独取出来 阅读全文
posted @ 2022-08-11 02:26 DGJG 阅读(61) 评论(0) 推荐(0) 编辑
J-Melborp Elcissalc
摘要：题意 有一个长度为n的序列，每个位置可以填0到m−1之间的一个数，求有多少种构造序列的方式，使得构造出来的序列恰有t个连续子段满足和可以被m整除 1≤n,m≤64,0≤t≤n(n+1)2 题解 本题的关键是要想到区间$[l,r 阅读全文
posted @ 2022-08-11 01:13 DGJG 阅读(35) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示