网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Masha
2023-04-16
Codeforces Round 764 (Div. 3) -- E. Masha-forgetful
**题目大意:取去模板串中的子串可以组成一个给定的目标串,每个子串可以用无数次,输出组成的所需的串的信息题目中的取得子串必须“>=2”很好的提示了我们,想到一个式子2*x+3*y可以等于任何数,所以从之前的串都取长度为2,为3。在进行匹配。**structnode{ intl,
2022-11-05
Codeforces Round #826 (Div. 3) D. Masha and a Beautiful Tree(树+dfs)
D.MashaandaBeautifulTree题目大意:给定一颗满二叉树的叶子节点,让我们更换子树位置,从而让叶子节点排序为升序求最小操作数,如果不能移动成那样的话,直接输出-1.in
2022-10-25
放球游戏(a^b博弈)
Problem3放球游戏(ball.cpp/c/pas)【题目描述】 Stas和Masha发明了一个游戏。游戏道具是a个两两不同的箱子和b个两两不同的皮球,Stas和Masha轮流操作,且每次操作新
2022-08-14
CF856D Masha and Cactus(树上 DP+抵消贡献技巧)
CF856DMashaandCactus我们先捞出一个根节点,那么一次旋变就是对路径上点的覆盖。设\(dp_{i,0}\)表示\(i\)没有选择时子树内最大收益,\(dp_{i,1}\)表示\(i\)选择