摘要：
CF 1994 C. Hungry Games (*1600) 思维+二分 题目链接 题意： 给你一个长度为 \(n\) 的关卡，和一个正整数 \(x\)，初始分数为 \(0\)，通过每个关卡就会获得对应的分数。 但是分数如果超过 \(x\)，就会清零。现在让你求出满足最终得分不为零的所有子区间数量 阅读全文
posted @ 2024-09-02 23:23
Showball
阅读(39)
评论(0)
推荐(0)
摘要：
CF 1996 E. Decode(*1600) 思维+前缀和 题目链接 题意： 给你一个长度为 \(n\) 的二进制字符串，求出所有的子区间的所有满足 \(0\) 的个数等于 \(1\) 的个数的子区间个数之和。 思路： 首先，求一段区间是否满足 \(0\) 的数量是否等于 \(1\) 的个数，是 阅读全文
posted @ 2024-09-02 14:36
Showball
阅读(64)
评论(0)
推荐(0)
摘要：
CF 1999 G2. Ruler (hard version) (*1900) 交互+三分 题目链接 题意： 现在给你一把暗尺，它缺少了一个数字 \(x\) ，那么当你测量的物品长度小于 \(x\) 时，测量值就是准确的。 否则，测量值就会大 \(1\) 。 现在，你可以进行查询，每次查询可以给出 阅读全文
posted @ 2024-09-02 14:27
Showball
阅读(30)
评论(0)
推荐(0)
摘要：
CF 2001 D. Longest Max Min Subsequence(*1900) 思维 题目链接 题意： 给你一个长度为 \(n\) 的序列 \(a\) ，设 \(S\) 是 \(a\) 的所有可能的非空子序列的集合，且没有重复的元素。你的目标是找出 \(S\) 中最长的序列。如果有多个序 阅读全文
posted @ 2024-09-02 14:12
Showball
阅读(59)
评论(0)
推荐(0)
摘要：
CF 2002 D1. DFS Checker (Easy Version) （*1900）思维 题目链接 题意： 给你一棵 \(n\) 个节点组成的完全二叉树，并给出一个排列 \(p\) 。接下来进行 \(q\) 次询问。 每次询问给你 \(x\) 和 \(y\) ，你需要交换 \(p_x\) 和 阅读全文
posted @ 2024-09-02 13:59
Showball
阅读(56)
评论(0)
推荐(0)
摘要：
CF 2004 D. Colored Portals （*1600） 二分 题目链接 题意： 有 \(n\) 座城市，编号从 \(1\) 到 \(n\) 。传送门一共有 \(4\) 种颜色，每个城市有两种不同颜色的传送门。若城市 \(i\) 和城市 \(j\) 有相同颜色的传送门。那么就可以花费 \ 阅读全文
posted @ 2024-09-02 13:49
Showball
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号