09 2024 档案
摘要:Codeforces Round 974 (Div.3) 题解 A. Robin Helps 模拟 按照题意模拟即可。 void Showball(){ int n,k; cin>>n>>k; int cur=0,ans=0; for(int i=0;i<n;i++){ int x; cin>>x;
阅读全文
摘要:Codeforces Round 972(Div.2)题解 A. Simple Palindrome 贪心 贪心,尽可能元素数量平均,并且相同字母放在一起。 #include<bits/stdc++.h> using namespace std; #define ff first #define s
阅读全文
摘要:Codeforces Round 973 (Div.2) A-E题解 比赛传送门 A. Zhan's Blender 数学 显然答案为 。 #include<bits/stdc++.h> using namespace std;
阅读全文
摘要:莫队简单入门 补最近一场DIV.4 时遇到一道需要求区间众数的题目,完善一下技能树。 简介: 莫队是一种解决离线区间询问问题的方法。能够在 的时间复杂度内求出所有询问的答案。 大致流程: 1.将所有数据分块。有时需要离散化。 2.将所有询问离线,并排序。 3.对于区
阅读全文
摘要:CF 2010 C2. Message Transmission Error (hard version) (*1700) 字符串+哈希 题目链接 题意: 给你一个字符串,让你判断是否是由某个字符串首尾拼接重叠而成的。 思路: 做法很多,最暴力就直接枚举字符串长度,然后哈希即可。 代码: #incl
阅读全文
摘要:CF 1994 D. Funny Game(*1900) 鸽巢原理+并查集 题意: 给你一个长度为 的操作,你可以进行 次操作,操作数从 开始递增。每次操作你可以选择两个数字 和 ,如果 能够整除操作数 \(
阅读全文
摘要:CF 1994 C. Hungry Games (*1600) 思维+二分 题目链接 题意: 给你一个长度为 的关卡,和一个正整数 ,初始分数为 ,通过每个关卡就会获得对应的分数。 但是分数如果超过 ,就会清零。现在让你求出满足最终得分不为零的所有子区间数量
阅读全文
摘要:CF 1996 E. Decode(*1600) 思维+前缀和 题目链接 题意: 给你一个长度为 的二进制字符串,求出所有的子区间的所有满足 的个数等于 的个数的子区间个数之和。 思路: 首先,求一段区间是否满足 的数量是否等于 的个数,是
阅读全文
摘要:CF 1999 G2. Ruler (hard version) (*1900) 交互+三分 题目链接 题意: 现在给你一把暗尺,它缺少了一个数字 ,那么当你测量的物品长度小于 时,测量值就是准确的。 否则,测量值就会大 。 现在,你可以进行查询,每次查询可以给出
阅读全文
摘要:CF 2001 D. Longest Max Min Subsequence(*1900) 思维 题目链接 题意: 给你一个长度为 的序列 ,设 是 的所有可能的非空子序列的集合,且没有重复的元素。你的目标是找出 中最长的序列。如果有多个序
阅读全文
摘要:CF 2002 D1. DFS Checker (Easy Version) (*1900)思维 题目链接 题意: 给你一棵 个节点组成的完全二叉树,并给出一个排列 。接下来进行 次询问。 每次询问给你 和 ,你需要交换 和
阅读全文
摘要:CF 2004 D. Colored Portals (*1600) 二分 题目链接 题意: 有 座城市,编号从 到 。传送门一共有 种颜色,每个城市有两种不同颜色的传送门。若城市 和城市 有相同颜色的传送门。那么就可以花费 \
阅读全文