• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

RomanLin

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

07 2024 档案

codeforces 1978 D. Elections
摘要:题目链接 https://codeforces.com/problemset/problem/1978/D 题意 对于每个测试用例,共有 \(n\) 个人,每个人的号码分别是 \(1,2,...,n\),每个人的粉丝数量是 \(a_i\),他们的粉丝都会为他们投票。有c人举棋不定,他们会将票投给号码 阅读全文

posted @ 2024-07-30 00:21 RomanLin 阅读(50) 评论(0) 推荐(0)

【相邻不同型贪心】LeetCode767 重构字符串
摘要:题解 通常直接思考最佳策略是十分困难的,我们不妨思考每一种情况需要如何处理: 整个字符串只有一种字符 若字符串长度为 \(1\),那么字符串本身即为答案; 若字符串长度大于等于 \(2\),那么不存在可行方案 整个字符串只有两种字符 \(c_1,c_2\),数量分别为 \(n_1,n_2\) 若字符 阅读全文

posted @ 2024-07-26 23:19 RomanLin 阅读(62) 评论(0) 推荐(0)

【并查集】LeetCode 721.账户合并
摘要:题解 对于\(vector<vector<string>> accounts\),我们定义\(accounts[i]\)为一个列表项。对于\(accounts\)中的一条列表项,第一个元素代表用户名称,其余元素均代表该用户所拥有的邮箱地址。如下图所示,是一个具有三条列表项的\(accounts\): 阅读全文

posted @ 2024-07-16 00:20 RomanLin 阅读(51) 评论(0) 推荐(0)

【矩阵压缩】codeforces 1980 E. Permutation of Rows and Columns
摘要:题目链接 https://codeforces.com/problemset/problem/1980/E 题意 共输入\(T\)组测试用例,每组测试用例第一行输入两个整数\(n, m\),分别代表输入的数据的行数和列数,其中\(1 \leq T \leq 10^4,n * m \leq 2 * 1 阅读全文

posted @ 2024-07-14 23:49 RomanLin 阅读(104) 评论(0) 推荐(0)

【等价转换】codeforces1849 D. Array Painting
摘要:题目链接 https://codeforces.com/problemset/problem/1849/D 题意 输入 \(n(1 \leq n \leq 2e5)\) 和长为 \(n\) 的数组 \(a(0 \leq a[i] \leq 2)\)。 最初,数组的每个元素都是蓝色的。 有两种类型的操 阅读全文

posted @ 2024-07-07 22:51 RomanLin 阅读(49) 评论(0) 推荐(0)

 
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3