xc01

题解

/ 注册

全部文章 / 题解（共48篇）

题解60 POJ1988 Cube Stacking

题目翻译:有n个箱子，初始时每个箱子单独为一堆；接下来有p行输入，M x y 或者 C x y 对于M x y：表示将x箱子所在的一堆箱子搬到y所在的那一堆箱子上；对于C x y表示求箱子x下面有多少个箱子；输出：在箱子x所在的那堆中，求出在x之下的cube的个数。大致思路:与题解59一样,又...

C++ 并查集

2025-09-05

0 10

题解59 DongDong认亲戚

思路:并查集模版题不妨把每个亲友团认为是一个集合,那么并查集中的并即合并两个集合(有共同亲戚的要在同一个亲友团),查即找两个人有没有在一个集合(亲友团) AC代码: #include<iostream> #include<unordered_map>//也可以将所有的uno...

C++ 并查集

2025-09-03

0 9

题解58 [ICPC2020 Nanjing R] Let's Play Curling

题目(翻译来自洛谷) 红队和蓝队在冰面上向目标区域滑动冰壶，距离目标区域中心最近的队伍获胜。两支队伍在一条直线上竞争。比赛结束后，有 (n+m) 个冰壶在直线上, n 个是红队的，剩下 m 个是蓝队的。红队的第 i 个冰壶被放在 a_i ，蓝队的第 i 个冰壶被放在 b_i 。设 c 是中...

C++ 二分查找贪心

2025-08-31

0 13

题解57 UVALive7146 Defeat the Enemy

题目翻译: 很久很久以前，地球上生活着一个强大的部落。他们经常发动战争，征服其他部落。有一天，另一个部落成为了他们的目标。这个强大的部落决定要消灭他们！！！这个被盯上的部落拥有 m 个村庄，每个村庄都有一支军队，这支军队具备攻击力 EAttacki 和防御力 EDefensei。我们的部落有 n...

C++ 贪心

2025-08-28

0 13

题解56 UVA11020 Efficient Solutions

题目: “我们的婚礼仪式是庄严、清醒的反思时刻;还有遗憾、分歧、争论和相互指责。一旦你知道事情不会变得更糟，你就可以放松并享受婚姻。J.Michael Straczynski，“流星的解构”。半人马座的公主银河系最可辨认的年度单身女郎。她有充满希望的新郎在皇宫的前面，花 5 分钟尝试并给她留下深刻印...

C++ 几何

2025-08-28

0 13

题解55 Hdu4864 Task(贪心+运用multiset的排序特性)

问题描述今天，公司有 m 个任务要完成。第 i 个任务需要 xi 分钟才能完成。同时，该任务的难度级别为 yi。级别低于此任务级别 yi 的机器无法完成此任务。如果公司完成此任务，他们将获得（500xi+2yi）美元。该公司有 n 台机器。每台机器都有一个最长工作时间和一个级别。如果任务的时...

C++ 贪心有序集合

2025-08-27

0 13

题解54 HDU4022 Bombing(map+multiset)

问题翻译: 这是一场残酷的战争，杀死了数百万人，摧毁了一系列城市。为了阻止它，让我们轰炸对手的基地。在巷战的情况下，这似乎不是一项艰苦的工作，但是，你会遇到一个更困难的例子：讲述军队的功绩。在轰炸行动中，指挥官将派出一群轰炸机，其武器具有巨大的破坏力，可以摧毁一排内的所有目标。由于我们间谍的出色工...

C++ map multiset

2025-08-26

0 23

题解53 CF1132D Stressful Training(二分+贪心+优先队列)

题目翻译: Berland SU 今天为其学生举办了另一场培训比赛。n个学生来了，每个人都带来了他的笔记本电脑。然而，事实证明，每个人都忘记带充电器了！让学生编号从1 自n .笔记本电脑的我 -第个学生负责一个我在比赛开始时，它使用b我每分钟的电费（即，如果笔记本电脑有c 在某分钟开始时充电...

C++ 堆(优先队列)

2025-08-26

0 17

题解51-52 利用优先队列辅助实现贪心中的后悔策略 🐶

写了几道题,发现优先队列的题和贪心关系还挺密切下面两道题都是在贪心,用优先队列来辅助判断是不是有更好的选择,然后后悔原来的元素,选择更好的元素题解51:https://ac.nowcoder.com/acm/problem/50439 tokitsukaze and Soldier 因为待会能后...

C++ 堆(优先队列)

2025-08-25

0 14

题解50 [JSOI2010]缓存交换(综合运用不同容器)

前言:这道题目的前面的几个题解写的真的不错,我感觉这道题挺难理解的,需要沉下心思来思考大的前提:缓存中每个数字的大小范围是1e9级别,不可能用容器直接存下.所以用于标记和比较的容器里存的是第i个数的下标调度策略:只出现一次的数据,优先级最低,应该最先把这种数据从缓存中移除.其他的数据,出现的越晚...

C++ 贪心堆(优先队列)

2025-08-25

0 13