摘要： C. Hacker, pack your bags! 题目链接👈 题目描述🥰 题目思路😀 我们首先需要处理的是如何找出持续时间和为x的两个代金券的问题 而解决这个问题最好的数据结构就是哈希表，我们可以用哈希表存入持续时间是k的所有代金券，当我们需要知道持续时间为x-k的代金券是否存在的话，那就 阅读全文

摘要： C. Seats 题目链接👈 题目描述🥰 题目思路😀 这个题目乍一看是二分图，实际上是一个基环森林 我们可以注意的： 有2n个点，2n条边，所以如果存在环的话，就只可能存在一个环。 因为一个点的出度只有1（不算自环的那个边），所以整个图相当于1/0个环+1/多个链 所以根据上面的观察，我们只需 阅读全文

摘要： Codeforces Round 1017 (Div. 4) E. Boneca Ambalabu 题目链接👈 题目描述🥰 题目思路😀 一个简单的思路就是拆位，最后答案就是每一位的按位异或的贡献之和。 我们可以先预处理一下每一位上的0和1的个数，然后枚举每一个元素ai，对于ai的每一数位进行枚 阅读全文

摘要： C++的命令行编译 为了防止在打比赛时提供的vscode无法使用c++插件的缘故，所以特别学了一下如何命令行编译（😇） 编译程序 首先我们需要编译程序 g++的编译选项一般有下面几种 指定 C++ 标准版本 C++11: -std=c++11 C++14: -std=c++14 C++17: -s 阅读全文

摘要： I. Left Shifting 题目链接👈 题目描述🥰 题目思路😀 简单模拟即可 AC代码🧠 void solve() { string s; cin>>s; int n=s.size(); if(s[0]==s[n-1]){ cout<<0<<endl; return; } for(in 阅读全文

摘要： D. Serval and Kaitenzushi Buffet 题目链接👈 题目描述🥰 题目思路😀 这个题目的贪心思路真的是很妙了🤯想了很久也没有想到这个贪心的思路😭 我们可以计算到每一个寿司的最晚拿取时间，然后对于时间进行枚举，如果时间 i 是前 i 个寿司里面某个寿司的最晚拿取时间， 阅读全文

摘要： B. Array Craft 题目链接👈 题目描述🥰 题目思路😀 我们可以发现两个条件 1.最大前缀后面的值之和不能大于0， 2. 最大后缀前面的值之和不能大于0 而最大前缀和最大后缀中间的值可以不需要管，我们可以把它们全赋值为1，然后再向两边扩展，同时需要满足前面的两个条件。 AC代码🧠 阅读全文

摘要： F. Igor and Mountain 题目链接👈 题目描述🥰 题目思路😀 这道题最关键的是对于题目意思的理解，理解了题意问题就解决了一半🤠 首先这个题目的意思就是从最低点开始攀爬，每一层都有把手，我们需要借助每层的把手攀爬到顶部，但是我们有几条限制条件，1.我们不能爬着爬着又爬到下一层， 阅读全文

摘要： C. Min Max Sort 题目链接👈 题目描述🥰 题目思路😀 一个很明显也是不是那么明显的二分思维题。 这个题目我们明显可以逆向思考一下，最后我们是需要排好序的排列，如果数组已经排序，那么答案为0。否则，存在一个最后的操作，使排列变成1 2 3....n的形式。这意味着元素1和n被选为最 阅读全文

摘要： C. Breach of Faith 题目链接👈 题目描述🥰 题目思路😀 一个很玄妙的构造题，赛时也是一直wa2，不知道怎么去构造😇，越guess越错 题目的思路来自一个大佬🙇‍♀️ 首先我们需要考虑到我们构造出来的数是不重复的，所以我们可以把数组排序，用最后的n-1个数减去前面的n-1个 阅读全文