自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 圆桌骑士Tarjan点双+二分图判奇环

解题路线: 憎恨图 → 构造补图 → Tarjan 求出所有点双连通分量 → 对每个分量二分图染色判断是否含奇环 → 统计不在奇环分量中的节点数。:环上骑士围成一圈,相邻可共存。题目要求人数为奇数 → 环长度为奇数(奇环)。内,就可以参加合法会议,不用剔除;所有不在任何奇环上的骑士,即为需要踢走的人。多组数据,每组第一行 n,m,随后 m 行 a b 代表 a、b 憎恨;n 名骑士,给出 m 对互相憎恨的关系。输出每组需要剔除的骑士总数。直接处理憎恨约束很难,做。结论: 只要骑士出现在。

2026-06-23 20:26:46 188

原创 ptaL1-058 6翻了C++题解

题目重现:“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。

2024-06-19 23:32:53 594

原创 力扣2353. 设计食物评分系统c++题解

/ "sushi" 和 "ramen" 的评分都是 16。// 但是,"ramen" 的字典序比 "sushi" 更小。// "ramen" 是分数最高的日式料理,评分为 14。// "sushi" 是分数最高的日式料理,评分为 16。// "kimchi" 是分数最高的韩式料理,评分为 9。// "sushi" 现在评分变更为 16。// "ramen" 现在评分变更为 16。// 返回 "ramen"// 返回 "sushi"// 返回 "ramen"// 返回 "kimchi"

2024-06-19 23:23:07 942

原创 力扣2671. 频率跟踪器

请你设计并实现一个能够对其中的值进行跟踪的数据结构,并支持对频率相关查询进行应答。

2024-06-18 20:22:09 422 2

原创 洛谷Maximal GCD

请你构造一个长度为 kk 的严格上升正整数序列,使得所有数的和恰好为 nn,并且所有数的最大公约数最大。这道题问题所在于有很多样例,所以有些样例的数字很大,一般的int,不能很好的表示,需要用到long long,如何提高数据的存储效率跟运行速度也是编程关键所在。1d + 2d + 3d + ... + (k - 1)d <= n (如果不是等于而是小于的时候,我们把剩余的数全部堆到序列最后一项即可)所以关键是求出n的所有因子,然后从大到小搜索,找到第一个满足条件的d之后构造答案即可。

2024-06-18 20:13:07 429

原创 洛谷Counting-out Rhyme c++题解

在第 i 轮中,领导会从他顺时针方向下一个孩子开始数 ai 个孩子。最后数到的那个孩子出局,再下一个孩子成为新的领导。举个例子, 现在圈内还剩 [8, 10, 13, 14, 16]5个孩子,领导编号为 13 , ai = 12。第一行包含两个整数 n 和 k (2 ≤ n ≤ 100, 1 ≤ k ≤ n - 1).第二行包含 k 个整数 a1, a2, ..., ak (1 ≤ ai ≤ 109).//定义vector数组。输出 k 个整数,第 i 个整数表示第 i轮出局的孩子。

2024-06-18 19:48:31 431

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除