xc01

题解

/ 注册

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

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

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

C++ 二分查找贪心

2025-08-31

0 26

题解57 UVALive7146 Defeat the Enemy

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

C++ 贪心

2025-08-28

0 20

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

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

C++ 贪心有序集合

2025-08-27

0 21

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

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

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

2025-08-25

0 23

题解23 [NOI2014]起床困难综合症

思路：因为一个二进制数做位运算，每个位的位运算独立，所以并不要枚举每个数，枚举每个二进制位分别是0或1，看运算完后的结果。 AC代码： #include<iostream> #include<string> #include<cstring> using name...

C++ C 贪心

2025-08-10

0 26

题解22 兔子的区间密码

前言：我个人觉得这种与位运算的题，还是要自己去草稿纸上多写几种二进制数（8位即可）找找规律，多找说不定就找到了。思路：举个栗子，00101001到00101110，前面相等的不可以动，不然就不在这个范围了，然后让不同的那一位为1的后面全为0（那一位为1中最小的，绝对在范围内），让那一位为0的后面全...

C++ C 贪心

2025-08-10

0 29

题解21 毒瘤XOR

前言：题别看错了，最初我看成是要求异或完后结果的最大值，然后写了代码，最后发现答案怎么都是0+31个1。一看题，原来是求所有异或结果的最大值，那么只要让所有数每一位的1尽可能多就行了，那么就是求所有事每一个二进制位1的个数，1多x那一位就是0，0多x那一位就是1一样多就无所谓了（因为二进制转化成十...

C++ C 贪心

2025-08-10

0 31

题解20 Bits(CF276A)

总体思路：从左边界开始，想要二进制中0尽可能多，把低位的0变成1，能变成的1更多（贪心策略） AC代码&思路： #include<iostream> using namespace std; int main() { ios::sync_with_stdio(0);cin...

C++ C 贪心

2025-08-09

0 31

题解19 巨石滚滚

思路&AC代码： #include<iostream> #include<algorithm> using namespace std; long long m;//一开始我还以为m<=100000不会溢出，却忘了万一全是正收入组且每个都收入100000呢？结果...

C++ C 贪心

2025-08-09

0 29

题解15-18（贪心）

前言：这是四道同类型的贪心简单题，都是在求最值。思路都是（类比冒泡排序）取两个相邻的元素，且这两个元素交换顺序对其他的元素不产生任何影响，那么只要比较这两个元素谁排前面更符合题目的要求（例如假设A在前更优，看能推出什么条件，需要一些数学思维，数学中的max()，甚至用到数学归纳法与反证法），再推广到...

C++ C 贪心

2025-08-09

0 36