随笔分类 - Codeforces
摘要：E.Arithmetics Competition 原题链接 题意简述 在算术比赛中，参赛者需要用手中的纸牌算出尽可能高的总和。在 "fst_ezik "队中，瓦迪姆有 \(n\) 张数字为 \(a_i\) 的牌，科斯佳有 \(m\) 张数字为 \(b_i\) 的牌。在每一轮 \(q\) 比赛中，他
阅读全文
摘要：D.Pair of Numbers 原题链接 题意简述 西蒙有一个数组 \(a_1, a_2, ..., a_n\) ，由 n 个正整数组成。今天，西蒙要求你找出一对整数 $l, r (1 \leq l \leq r \leq n) $，使得下列条件成立： 有整数 \(j ( l \leq j \l
阅读全文
摘要：A.False Alarm 原题链接 题意简述 有 \(n\) 个门，门的状态是开或关，你有且仅有一次机会使得关的门打开，每次打开时间长达 \(x(s)\),当过了 \(x(s)\)后由按钮打开的门自动关闭，求是否可能通过所有门？ 解题思路 记录一下最早关闭的门和最晚的门间隔时间，当且仅当间隔时间小
阅读全文
摘要：A. Gellyfish and Tricolor Pansy 原题链接 题意简述 \(A\) 和 \(B\) 玩游戏，\(A\) 有一个守卫 \(C\) ,\(B\) 有一个守卫 \(D\) , \(A\) ,\(B\) ,\(C\) ,\(D\) 的血量 为 \(a\) , \(b\), \(c
阅读全文
摘要：C.Limited Repainting 原题链接 题意简述 给一个初始为长为 \(n\) 的全 \(R\) 字符串 \(S\) ，在给定一个等长目标字符串 \(T\)和一个惩罚数组 \(a\) ，定义惩罚值是 \(S_i \neq T_i\) 下对应的最大 \(a_i\) 现要求最小化惩罚值。 解
阅读全文
摘要：D. Tree Jumps 原题链接 题意简述 给定一颗根为 \(1\) 的树，求合法路径的数量，合法路径定义为下，从根节点出发，如果当前节点是根节点，移动到任意连边。如果不是根节点，移动到当前节点深度+1且与当前节点不相连的边。 解题思路 树上问题考虑树上动态规划，定义 \(dp_i是第i个节点为
阅读全文
摘要：C.Racing 原题链接 题意简述 给定一个飞行序列 \(d\) 和一个障碍序列 \(L\) , \(R\) ,要求在第i个位置中飞行物的高度 \(L[i]\leq h \leq R[i]\),对于d的取值有两种种情况 {1，0}当d为-1时表示当前值是不确定的。 请你确定d数组，使得飞行物能够穿
阅读全文
摘要：D. Flower Boy 题意 给你两个序列a,b,其中保证a的长度 \(n\) 大于b的长度 \(m\) ，要求从a左往右查询匹配b从左往右每一位的元素，当且仅当$ a_i >= b_j $可以正常匹配，现在允许一种操作，选择b数组中的一个数,消耗这个数大小的价值复制到a中任意位置，要求在最多进
阅读全文
摘要：Codeforces Round 900 (Div. 3) DEF D. Reverse Madness? 原题链接 Problem Statement You are given a string \(s\) of length \(n\), containing lowercase Latin
阅读全文
摘要：B. Fortune Telling Haha, try to solve this, SelectorUnlimited! — antontrygubO_o Your friends Alice and Bob practice fortune telling. Fortune telling i
阅读全文
摘要：C.You Soared Afar With Grace 原题链接 Problem Statement 给你一个长度为 n 的排列组合 a 和 b 。您最多可以执行下面的操作 n 次： 选择两个索引 i 和 j ( 1≤i,j≤n , i≠j )，将 ai 与 aj 交换，将 bi 与 bj 交换。
阅读全文
摘要：Codeforces Edu 176 A题链接 题面描述 给你两个整数 n 和 k ； k 是一个不小于 3 的奇数。您的任务是将 n 转化为 0 。 为此，您可以多次执行以下操作：从 1 到 k 中选择一个数字 x 并从 n 中减去它。但是，如果 n 的当前值是偶数（能被 2 整除），那么 x 也
阅读全文
浙公网安备 33010602011771号