<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[w135353079的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/w135353079</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; w135353079]]></copyright><item><title><![CDATA[蓝桥杯 交换次数【第九届】【决赛】【C组】]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/124698726</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/124698726</guid><author>w135353079</author><pubDate>Tue, 10 May 2022 22:03:36 +0800</pubDate><description><![CDATA[存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

　　IT产业人才需求节节攀升。业内巨头百度、阿里巴巴、腾讯（简称BAT）在某海滩进行招聘活动。
　　招聘部门一字排开。由于是自由抢占席位，三大公司的席位随机交错在一起，形如：
　　ABABTATT，这使得应聘者十分别扭。
　　于是，管理部门要求招聘方进行必要的交换位置，使得每个集团的席位都挨在一起。即最后形如：
　　BBAAATTT 这样的形状，当然，也可能是：
　　AAABBTTT 等。
　]]></description><category></category></item><item><title><![CDATA[蓝桥杯 调手表【第九届】【决赛】【B组】]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/124695047</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/124695047</guid><author>w135353079</author><pubDate>Tue, 10 May 2022 19:05:13 +0800</pubDate><description><![CDATA[比较简单的题，看到网上题解基本都是bfs解法，发个贪心解法记录一下。


#include &lt;iostream&gt;
#include &lt;cstring&gt;
#include &lt;algorithm&gt;
#include &lt;queue&gt;
using namespace std;
typedef long long LL;
typedef pair&lt;int,int&gt;pii;
const int mod = 1e9 + 7 , INF = 0x3f...]]></description><category></category></item><item><title><![CDATA[蓝桥杯2022年第十三届JAVA省赛真题-数组切分]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/124443724</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/124443724</guid><author>w135353079</author><pubDate>Wed, 27 Apr 2022 09:47:20 +0800</pubDate><description><![CDATA[动态规划：

   f[i]: 1~i中 已经划分好的所有方案的集合


#include &lt;iostream&gt;
#include &lt;cstring&gt;
#include &lt;algorithm&gt;
#include &lt;queue&gt;
using namespace std;
typedef long long LL;
typedef pair&lt;int,int&gt;pii;
const int mod = 1e9 + 7 , INF = 0x...]]></description><category></category></item><item><title><![CDATA[蓝桥杯2022年第十三届JAVA B组省赛真题-最大子矩阵]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/124434903</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/124434903</guid><author>w135353079</author><pubDate>Tue, 26 Apr 2022 19:13:38 +0800</pubDate><description><![CDATA[这题应该有更简单的方法做，本人太懒，直接暴力线段树+优先队列了，刚好卡时间过


#include &lt;iostream&gt;
#include &lt;cstring&gt;
#include &lt;algorithm&gt;
#include &lt;queue&gt;
#include &lt;stack&gt;
using namespace std;
typedef long long LL;
typedef pair&lt;int,int&gt;pii;
const i...]]></description><category></category></item><item><title><![CDATA[蓝桥杯2022年第十三届省赛真题-最优清零方案]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/124411259</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/124411259</guid><author>w135353079</author><pubDate>Mon, 25 Apr 2022 18:21:31 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;cstring&gt;
#include &lt;algorithm&gt;
#include &lt;queue&gt;
using namespace std;
typedef long long LL;
typedef pair&lt;int,int&gt;pii;
const int mod = 1e9 + 7 , INF = 0x3f3f3f3f , N = 1e6 + 10;

struct Node
...]]></description><category></category></item><item><title><![CDATA[蓝桥杯2022年第十三届省赛A组真题-青蛙过河]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/124328707</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/124328707</guid><author>w135353079</author><pubDate>Thu, 21 Apr 2022 18:37:48 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;cstring&gt;
#include &lt;algorithm&gt;
#include &lt;stack&gt;
using namespace std;
typedef long long LL;
typedef pair&lt;int,int&gt;pii;
const int mod = 1e9 + 7 , INF = 0x3f3f3f3f , N = 1e5 + 10;

int n,m...]]></description><category></category></item><item><title><![CDATA[蓝桥杯2022年第十三届C++ C组省赛真题-技能升级]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/124222690</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/124222690</guid><author>w135353079</author><pubDate>Sat, 16 Apr 2022 23:18:15 +0800</pubDate><description><![CDATA[记录一下傻逼的自己，debug五个小时结果是最后输出没开LL。。。

这题太多坑点了， 可能是做法的问题。

1: 二分x，找到最后一次技能升级最多能提升多少，也有贪心的感觉，

如果最后一次技能升级大于等于m次， 那么就在右区间找（肯定最后一次技能提升的最多，则答案最优）。

2： 有个大坑， 如果一个技能的最后一项刚好等于x的话， 不一定要把他加到答案中，应该先放到数组里，等其他最后一项大于x的用完了，如果还有剩余才应该用x。对应看代码：


#include &lt;iost...]]></description><category></category></item><item><title><![CDATA[蓝桥杯2022年第十三届省赛 C组 - 重新排序]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/124205964</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/124205964</guid><author>w135353079</author><pubDate>Fri, 15 Apr 2022 23:08:27 +0800</pubDate><description><![CDATA[贪心+差分 +前缀和。a的最大值应该分配给区间重叠部分最多的。然后根据区间分成若干部分。一次for就可以了。


#include &lt;iostream&gt;
#include &lt;cstring&gt;
#include &lt;algorithm&gt;
#include &lt;queue&gt;
using namespace std;
typedef long long LL;
typedef pair&lt;int,int&gt;pii;
const int mod...]]></description><category></category></item><item><title><![CDATA[十三届蓝桥杯大赛软件类省赛A组：选数异或]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/124202037</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/124202037</guid><author>w135353079</author><pubDate>Fri, 15 Apr 2022 19:21:18 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;cstring&gt;
#include &lt;algorithm&gt;
#include &lt;vector&gt;
using namespace std;
typedef long long LL;
typedef pair&lt;int,int&gt;pii;
const int mod = 1e9 + 7 , INF = 0x3f3f3f3f , N = 1e5 + 10;
 
 
// a[i]...]]></description><category></category></item><item><title><![CDATA[蓝桥杯 Log大虾【第五届】【决赛】【B组】]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/123765183</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/123765183</guid><author>w135353079</author><pubDate>Sat, 26 Mar 2022 22:18:23 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;cstring&gt;
#include &lt;algorithm&gt;
#include &lt;cmath&gt;
using namespace std;
typedef long long LL;
typedef pair&lt;int,int&gt;pii;
const int mod = 1e9 + 7 , INF = 0x3f3f3f3f , N = 1e5 + 10;

struct edge
{
...]]></description><category></category></item><item><title><![CDATA[沧海的孤塔-chimera]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/123670448</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/123670448</guid><author>w135353079</author><pubDate>Tue, 22 Mar 2022 20:25:19 +0800</pubDate><description><![CDATA[SaikrVj | 沧海的孤塔-chimera

Description



为了获得连神都为之陶醉的美味「沧海淡雪糖」，美食殿堂的成员决定前往「沧海的孤塔」进行探险。现在他们到达了塔的最顶层，遇上了这座遗迹的守护魔物「奇美拉」。

只有击败奇美拉，才可以获得「沧海淡雪糖」。现在美食殿堂的一行人准备对奇美拉发动攻击。

由于美食殿堂成员的突然闯入惊动了天神，塔顶的天气变得非常恶劣，时不时会落下天雷，所以他们只有nn个时间单位进行攻击。在nn个时刻内，美食殿堂的成员一共可以对「奇美拉」发动mm次...]]></description><category></category></item><item><title><![CDATA[2020年首届算法竞赛网络挑战赛（第二季度赛）——正式赛---点名]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/123434094</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/123434094</guid><author>w135353079</author><pubDate>Fri, 11 Mar 2022 21:08:34 +0800</pubDate><description><![CDATA[SaikrVj | 点名



平衡树模板题


#include &lt;iostream&gt;
#include &lt;cstring&gt;
#include &lt;algorithm&gt;
#include &lt;vector&gt;
using namespace std;
typedef long long LL;
typedef pair&lt;int,int&gt;pii;
const int mod = 1e9 + 7 , INF = 0x3f3f3f3f , N = 1e5 +]]></description><category></category></item><item><title><![CDATA[蓝桥杯 算法提高 天天向上]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/123314510</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/123314510</guid><author>w135353079</author><pubDate>Sun, 06 Mar 2022 18:19:18 +0800</pubDate><description><![CDATA[蓝桥杯算法提高]]></description><category></category></item><item><title><![CDATA[赛氪-《二进制》]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/123256609</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/123256609</guid><author>w135353079</author><pubDate>Thu, 03 Mar 2022 16:02:48 +0800</pubDate><description><![CDATA[赛氪团队赛——二进制]]></description><category></category></item><item><title><![CDATA[这是一道大水题]]></title><link>https://blog.youkuaiyun.com/w135353079/article/details/123254430</link><guid>https://blog.youkuaiyun.com/w135353079/article/details/123254430</guid><author>w135353079</author><pubDate>Thu, 03 Mar 2022 15:01:11 +0800</pubDate><description><![CDATA[赛氪热身题]]></description><category></category></item></channel></rss>