随笔分类 - 刷题记录OJ
摘要：一棵树有n个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和。 启发式搜索
阅读全文
摘要：给定一个以1为根的n个节点的树，每个点上有一个字母(a z)，每个点的深度定义为该节点到1号节点路径上的点数.每次询问 a,ba,ba,b 查询以a为根的子树内深度为b的节点上的字母重新排列之后是否能构成回文串. 刚刚学会的dsu on tree
阅读全文
摘要：题目描述 给你两个正整数 a,b，求 a×b。 输入格式 第一行一个正整数，表示 a； 第二行一个正整数，表示 b。 输出格式 输出一行一个整数表示答案。
阅读全文
摘要：题目描述 有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？ 注意：子串取出的位置不同也认为是不同的方案。 输入
阅读全文
摘要：题目描述 根据宪法，Byteland 民主共和国的公众和平委员会应该在国会中通过立法程序来创立。 不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。 此委员会必须满足下列条件： 每个党派都在委员会中恰有 11 个代表。 如果 22 个代表彼此厌恶，则他们不能都属于委员会。 每个党在议会中有
阅读全文
摘要：题目背景 这是一道 FFT 模板题 题目描述 给定一个 n 次多项式 F(x)，和一个 m 次多项式 G(x)。 请求出 F(x) 和 G(x) 的卷积。 输入格式 第一行 2 个正整数 n,m。 接下来一行 n+1 个数字，从低到高表示 F(x) 的系数。 接下来一行 m+1 个数字，从低到高表示
阅读全文
摘要：题目描述 在一场战争中，战场由n个岛屿和n 1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源
阅读全文
摘要：题目背景 小卡由于公务需要出差，将新家中的狗狗们托付给朋友嘉嘉，但是嘉嘉是一个很懒的人，他才没那么多时间帮小卡喂狗狗。 题目描述 小卡家有N只狗，由于品种、年龄不同，每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比（漂亮值越低越漂亮），吃饭时，狗狗们会按顺序站成一排等着主人给食物。 可是嘉嘉真
阅读全文
摘要：题目描述 给出如下定义： 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例如，下面左图中选取第22、44行和第22、44、55列交叉位置的元素得到一个2 \times 32×3的子矩阵如右图所示。 9 3 3 3 9 9 4 8 7
阅读全文
摘要：题目背景 B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标，使得公路的“空旷指数”最小。
阅读全文
摘要："转载来自" 题目描述 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“ ”和“ include include using namespace std; const int N=1e3+10,mod=2015; int n,k,dp[N][N]; signed main(){ c
阅读全文
摘要：题目描述 在一条数轴上有N个点，分别是1—N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li，Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 输入格式 输入一行为N和M。下面M行每行两个数Li、Ri。 输出格式 输出M行，为每次操作后剩余黑色点的个数。 并查集，合
阅读全文
摘要：题目描述 对于一个数列{7, 1, 2, 3}进行排序，我们可以把7 从头移动到尾。但是这个操作的成本是7，并不是最佳的。最佳的排序方式是将连续的1、2、3 移动到7 的前面。这样的话，总的操作成本就是1+2+3=6，比之前的成本7 要小。 你的任务是，对于一个给定的数列，输出对这个数列进行排序的最
阅读全文
摘要：题目描述 可怜有一个长度为 n 的正整数序列 A，但是她觉得 A 中的数字太小了，这让她很不开心。 于是她选择了 m 个区间 [li, ri] 和两个正整数 a, k。她打算从这 m 个区间里选出恰好 k 个区间，并对每个区间执行一次区间加 a 的操作。（每个区间最多只能选择一次。） 对区间 [l,
阅读全文
摘要：题目描述 可怜有一个长度为 n 的正整数序列 Ai，其中相同的正整数代表着相同的颜色。 现在可怜觉得这个序列太长了，于是她决定选择一些颜色把这些颜色的所有位置都删去。 删除颜色 i 可以定义为把所有满足 Aj = i 的位置 j 都从序列中删去。 然而有些时候删去之后，整个序列变成了好几段，可怜不喜
阅读全文
摘要：题目描述 Jimmy最近迷上了一款叫做方块消除的游戏。游戏规则如下：n个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化题目，将连起来的同一颜色方块的数目用一个数表示。 例如，9 122233331表示为 4 1 2 3 1 1 3 4 1
阅读全文
摘要：题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛马，田忌总会输
阅读全文
摘要：题目描述 Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若Matrix67计划一共写x篇论文，则完成该课题的论文总共需要花费Ai x^Bi个单位时间（系数
阅读全文
摘要：题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是
阅读全文
摘要：题目描述 给出一个n×nn \times nn×n的矩阵，矩阵中，有些格子被染成白色，有些格子被染成黑色，现要求矩阵中白色矩形的数量 输入格式 第一行，一个整数nnn，表示矩形的大小。 接下来nnn行，每行nnn个字符，这些字符为“WWW”或“BBB”。其中“WWW”表示白格，“BBB”表示黑格。
阅读全文
浙公网安备 33010602011771号