随笔分类 -  算法竞赛

上一页 1 2
ACM/ICPC/CCPC
CF 1955 E. Long Inversions (*1700) 贪心 差分
摘要：CF 1955 E. Long Inversions (*1700) 贪心 差分 题目链接 题意： 给你一个长度为 n 的二进制字符串，你可以选择一个整数 k ，然后可以选择连续的 k 个字符进行反转。如果能够操作任意次将字符串变成全 1 字符串。那么这个 k 阅读全文
posted @ 2024-06-25 15:58 Showball 阅读(16) 评论(0) 推荐(0) 编辑
CF 1956 C. Nene's Magical Matrix (*1600) 构造
摘要：CF 1956 C. Nene's Magical Matrix (*1600) 构造 题目链接 题意： 给你一个 n×n 的矩阵，你现在有两个操作，可以将一行或者一列全部赋值为一个大小为 n 的排列。构造使得矩阵和最大的方案。 思路： 观察样例，手玩一下，发现他们一定构 阅读全文
posted @ 2024-06-25 14:29 Showball 阅读(28) 评论(0) 推荐(0) 编辑
CF 1968 E. Cells Arrangement (*1600) 构造
摘要：CF 1968 E. Cells Arrangement (*1600) 构造 题目链接 题意： 给你一个 n×n 的网格，请你在其中选择 n 个单元格，使得两两单元格之间曼哈顿距离种类数最大。 思路： 一开始想到 (1,1) 和 (n,n) 是必须要放的 阅读全文
posted @ 2024-06-24 14:33 Showball 阅读(9) 评论(0) 推荐(0) 编辑
CF 1968 F. Equal XOR Segments (*1800) 思维
摘要：CF 1968 F. Equal XOR Segments (*1800) 思维 题目链接 题意： 给你一个长度为 n 的数组，如何可以把数组分成 k(k>1) 组，并且使得每组的异或和相等，那么这个数组就是完美的。现在给你 q 组询问，每次给你 l,r 。请你判断 阅读全文
posted @ 2024-06-24 14:14 Showball 阅读(8) 评论(0) 推荐(0) 编辑
CF 1968 G1.Division + LCP (easy version) (*1900) 二分+哈希
摘要：CF 1968 G1.Division + LCP (easy version) (*1900) 二分+哈希 题目链接 题意： 给你一个字符串 s , 请你把字符串分割成 k 份。使得这些字符串的最长公共前缀的长度最大。 思路： 最长公共前缀的长度具有单调性，因此可以进行二分。考虑如 阅读全文
posted @ 2024-06-23 02:32 Showball 阅读(11) 评论(0) 推荐(0) 编辑
CF 1971 F. Circle Perimeter (*1600) 思维 数学
摘要：CF 1971 F. Circle Perimeter (*1600) 思维 数学 题目链接 题意： 找出平面直角坐标系中所有到原点距离 d , 满足 r≤d<r+1 的所有整数坐标点。 思路： 注意到所有的都是对称出现的，因此我们只需要找出第一象限的点然后乘 4 即 阅读全文
posted @ 2024-06-23 01:31 Showball 阅读(25) 评论(0) 推荐(0) 编辑
CF 1971 G. XOUR (*1700) 思维
摘要：CF 1971 G. XOUR (*1700) 思维 题目链接 题意： 给你一个长度为 n 的数组 a , 如果两个数按位异或的结果小于4，那么你可以将它们交换。输出能够操作得出的字典序最小的数组。 思路： 我们注意到异或的结果小于4，也就是说只有最后两位不同的就可以进行交换，那么我 阅读全文
posted @ 2024-06-22 02:49 Showball 阅读(13) 评论(0) 推荐(0) 编辑
CF 1977 C. Nikita and LCM (*1900) 数论
摘要：CF 1977 C. Nikita and LCM (*1900) 数论 题目链接 题意： 给你一个长度为 n(n≤2000) 的数组 a , 如果 a 的子序列满足子序列的 LCM 不包含在 a 中，那么这个子序列是特殊子序列。求特殊子序列的最长长度？ 阅读全文
posted @ 2024-06-22 01:52 Showball 阅读(28) 评论(0) 推荐(0) 编辑
CF 1978 D. Elections (*1600) 思维
摘要：CF 1978 D. Elections (*1600) 思维 题目链接 题意： n 个人进行选举，第 i 个人有 ai 个粉丝投票给他，另外有 c 个人没想好投给谁。他们会投给编号最小的人。投票最多的人将赢得选举(相同票数，编号选的人获胜)。现在你可以将一些候选人 阅读全文
posted @ 2024-06-21 03:13 Showball 阅读(14) 评论(0) 推荐(0) 编辑
CF 1975 D Paint the Tree(*1700) 贪心
摘要：CF 1975 D Paint the Tree(*1700) 贪心 题目链接 题意： 有一棵有 n 个节点的树。初始时所有节点都是白色的。现在顶点 a 和 b 上有两个棋子 pa 和 pb 。现在可以每次进行以下操作： 将 pa 移动到相邻节点 阅读全文
posted @ 2024-06-20 00:44 Showball 阅读(17) 评论(0) 推荐(0) 编辑
CF 1980 F1 Field Division (easy version) (*1900)
摘要：CF 1980 F1 Field Division (easy version) (*1900) 题目链接 题意： 有一个大小为 n×m （2≤n,m≤109）的矩形。其中有 k 个喷泉，你现在可以从左侧或者上侧任意一个不是喷泉的单元格出发，每次只 阅读全文
posted @ 2024-06-17 18:37 Showball 阅读(23) 评论(0) 推荐(0) 编辑
CF 1981 C Turtle and an Incomplete Sequence(*1800) 构造
摘要：CF 1981 C Turtle and an Incomplete Sequence(*1800) 构造 题目链接 题意： 给定一个长度为 n 的序列 a ，要求把 a 中所有的 −1 替换为任意正整数，且满足对于所有的 1≤i≤n, 那么 阅读全文
posted @ 2024-06-16 00:01 Showball 阅读(39) 评论(0) 推荐(0) 编辑
CF 1980E Permutation of Rows and Columns(*1600) 思维
摘要：CF 1980E Permutation of Rows and Columns(*1600) 思维 题目链接 题意： 给你两个大小为 n∗m 的矩阵，其中元素的是 n∗m 的排列，你可以任意交换两行或者任意交换两列。 求是否通过操作使得矩阵 a 变成矩阵 b 。 思 阅读全文
posted @ 2024-06-15 22:22 Showball 阅读(33) 评论(0) 推荐(0) 编辑
Codeforces Round 945 (Div. 2)
摘要：Codeforces Round 945 (Div. 2) A. Chess For Three 签到 题意： 三个人两两下棋，胜者得 2 分，败者得 0 分，平局双方各得 1 分。 现在给你三个人的得分(已经升序排序)。 求最多平局个数，如果得分不合法输出 −1。 阅读全文
posted @ 2024-05-21 00:33 Showball 阅读(139) 评论(0) 推荐(1) 编辑
牛客小白月赛92 题解
摘要：牛客小白月赛92 题解 A. 获得木头 签到 (x×4)/2×4=x×8 #include<bits/stdc++.h> using namespace std; #define ff first #define ss second #define p 阅读全文
posted @ 2024-05-04 23:35 Showball 阅读(51) 评论(0) 推荐(0) 编辑
Codeforces Round 940 (Div. 2) and CodeCraft-23 题解
摘要：Codeforces Round 940 (Div. 2) and CodeCraft-23 题解 题目链接 A. Stickogon 贪心 #include<bits/stdc++.h> using namespace std; #define ff first #define ss second 阅读全文
posted @ 2024-04-25 10:37 Showball 阅读(95) 评论(0) 推荐(0) 编辑
牛客小白月赛91 题解
摘要：A. Bingbong的化学世界 签到 题意： 给你苯环的结构，判断类型。 思路： 按照区别特判即可。 代码： #include<bits/stdc++.h> using namespace std; #define ff first #define ss second #define pb pus 阅读全文
posted @ 2024-04-22 16:02 Showball 阅读(265) 评论(4) 推荐(1) 编辑
2024牛客寒假算法基础集训营1 补题
摘要：2024牛客寒假算法基础集训营1 补题 A.DFS搜索 模拟 题意： 给你一个字符串 S ，求出 S 中是否存在子序列“DFS“和"dfs"。 思路： 直接模拟即可 参考代码： #include<bits/stdc++.h> using namespace std; #define 阅读全文
posted @ 2024-02-08 17:03 Showball 阅读(52) 评论(0) 推荐(0) 编辑
Showball 算法模板
摘要：Showball 算法整理及模板（2023） jiangly板子 火车头 #include<bits/stdc++.h> using namespace std; #define ff first #define ss second #define pb push_back #define all( 阅读全文
posted @ 2024-01-25 00:28 Showball 阅读(330) 评论(1) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示