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

点击右上角即可分享
微信分享提示