摘要: H. Impartial Strings Problem - H - Codeforces 抽象场不传题解😓。 计算理论题,有限自动机,学到想起来见过回来看看。 思路就是求所述要求是否是正则语言,正则语言在直觉上即只需存储有限信息就可以判断是否符合语言定义。 我们设两个字符串分别为S,T,那么我们 阅读全文
posted @ 2024-03-29 16:43 wrong,anser 阅读(25) 评论(0) 推荐(0)
摘要: Ucup2 -19题解: ​ 这场的题还是挺有意思的,之前回家后因为过年的准备+美赛摆了挺久没训练,现在开始复健,顺便复活一下死去已久的博客。 ​ 水题就不赘述了,这次主要说说几道比较难的但思路很有趣的题目,顺序就按难度排吧。 G. LCA Counting Problem - G - Codefo 阅读全文
posted @ 2024-02-09 22:50 wrong,anser 阅读(189) 评论(0) 推荐(0)
摘要: ## E. Misha and Paintings https://codeforces.com/problemset/problem/1720/E 题意:给到一个n*n矩阵,问至少需要几次操作才能使得矩阵中有exactly k个点。 每次操作定义为选定一个方阵,将其所有元素变为x,x自定义。 n= 阅读全文
posted @ 2023-06-29 12:48 wrong,anser 阅读(110) 评论(0) 推荐(0)
摘要: ## D. Pairs of Segments 题意:给定n个区间,问是否能将每两个区间分为1组,要求组内区间有交,组间不相交,问最少需要删除多少个区间才能做到这一点? n<=2000,l li,ri<=1e9 题解:这题很容易让人误导成图论,但抽象成图后丢失了区间的性质使得问题不好做了。在发觉图不 阅读全文
posted @ 2023-06-22 21:16 wrong,anser 阅读(13) 评论(0) 推荐(0)
摘要: ## E. Fill the Matrix [Problem - E - Codeforces](https://codeforces.com/contest/1841/problem/E) 题意:给定一个n*n的阵列,每一列从上到下连续ai个为黑,其余为白,白格子中才能放数,现在有k个数,beau 阅读全文
posted @ 2023-06-22 20:58 wrong,anser 阅读(29) 评论(0) 推荐(0)
摘要: ## E. Fill the Matrix [Problem - E - Codeforces](https://codeforces.com/contest/1841/problem/E) 题意:给定一个长为a的数组,你需要找到一个子序列使得其b1-b2+b3-b3+ 的值最大,同时有q个询问,每 阅读全文
posted @ 2023-06-22 20:16 wrong,anser 阅读(29) 评论(0) 推荐(0)
摘要: ## B. AquaMoon and Chess [Problem - 1545B - Codeforces](https://codeforces.com/problemset/problem/1545/B) 题意:给定一个1*n的方格,有些方格有棋子,每个棋子可以这样移动: 1,当i,i+1有棋 阅读全文
posted @ 2023-06-22 20:02 wrong,anser 阅读(14) 评论(0) 推荐(0)
摘要: # D. GCD of an Array https://codeforces.com/problemset/problem/1493/D 题意:给定一个序列,有q次询问,每次将其中一个数×上ki,问每次操作后全体gcd为多少。 n,q using namespace std; typedef lo 阅读全文
posted @ 2023-06-07 12:08 wrong,anser 阅读(30) 评论(0) 推荐(1)
摘要: ## D. Kill Anton 2200 逆序对性质 https://codeforces.com/problemset/problem/1526/D 题意:给定一个至多含有4种字符的字符串,定义一次操作为交换两个相邻的字符,给出一个s的排列使得其需要经过最多次操作才能还原为s。 nr,要将其切成 阅读全文
posted @ 2023-06-05 22:17 wrong,anser 阅读(17) 评论(0) 推荐(0)
摘要: ## D. Tree Queries https://codeforces.com/problemset/problem/1695/D2 题意:给定一棵树,有一个隐藏节点x,你可以查询一些节点,可以得到询问点到x的距离,问最少询问次数使得对于任意隐藏点都可以找到。 D1 n=3的根,总有点在子树外, 阅读全文
posted @ 2023-05-26 22:17 wrong,anser 阅读(17) 评论(0) 推荐(0)