<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_44578615的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_44578615</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_44578615]]></copyright><item><title><![CDATA[模拟题 CSP201809-3 元素选择器]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/106564678</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/106564678</guid><author>weixin_44578615</author><pubDate>Fri, 05 Jun 2020 11:36:00 +0800</pubDate><description><![CDATA[CSP201809-3 元素选择器
Description


Idea
题意：根据选择器类型，选择出输入的类树结构性文档中符合要求的所有元素

自定义元素结构体，包括标签label，id，层级level
将输入的结构性文档字符串形成层级文档
基础层级是1，根据输入的"…"的个数增加对应的层级
如果字符串中包含空格，表明该元素有id描述，将输入的label和id分开赋予该元素。若无空格则只需赋予label
最后需要将label都转换成小写字母，满足标签大小写不敏感的要求
三种选择器，标签选择器，id选择器，]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week16-CSP M4]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/106543444</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/106543444</guid><author>weixin_44578615</author><pubDate>Thu, 04 Jun 2020 15:45:35 +0800</pubDate><description><![CDATA[SDU程序设计思维Week16-CSP M4
A - TT数鸭子
Description

Sample
Input:
6 5
123456789 9876543210 233 666 1 114514

Output:
4

Idea
题意：判断一个数的个位、十位、百位……相互之间有多少个不同的数，这个数量小于k表明这个数符合要求

输入每个数，用longlong存储
用vis数组记录0-9是否出现过
每次取一个数的最低位判断并更新vis

Summary
这题不难，比赛中T了5个，卡在了STL和cin。]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week15-作业 字符串]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/106500554</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/106500554</guid><author>weixin_44578615</author><pubDate>Tue, 02 Jun 2020 19:47:29 +0800</pubDate><description><![CDATA[SDU程序设计思维Week15-作业 字符串
A - ZJM 与霍格沃兹（必做）
Description
ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题
题库格式：[魔咒] 对应功能
背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能
ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 "what?" 

首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：
[魔咒]]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week14 矩阵快速幂优化DP]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/106293341</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/106293341</guid><author>weixin_44578615</author><pubDate>Sat, 23 May 2020 11:23:17 +0800</pubDate><description><![CDATA[SDU程序设计思维Week14 矩阵快速幂优化DP
A - Q老师与石头剪刀布
Description
每一个大人曾经都是一个小孩，Q老师 也一样。

为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。

如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！

Q老师非常想赢，他]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week14 模拟题-Cat]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/106290118</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/106290118</guid><author>weixin_44578615</author><pubDate>Fri, 22 May 2020 21:06:19 +0800</pubDate><description><![CDATA[SDU程序设计思维Week14 模拟题-Cat
Description

Sample
Input:
12 12 1
23:00-01:00
3 4 3
07:00-08:00
11:00-11:09
19:00-19:59
Output:
Yes
1
01:07-22:13
No


Idea

fan结构体表示一段时间，包含开始时间start和结束时间end
获取新番的时间表，将字符串转化成整数
如果某个新番的时段横跨两天（开始时间大于结束时间），则将结束时间加上一天代表第二天的这个时间。
将新番时间表]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week13-作业 树型DP/单调队列DP]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/106120442</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/106120442</guid><author>weixin_44578615</author><pubDate>Fri, 15 May 2020 20:14:17 +0800</pubDate><description><![CDATA[SDU程序设计思维Week13 必做题
A - TT 的神秘任务1
Description
这一天，TT 遇到了一个神秘人。

神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。

例如 n = 10，k = 3，答案可以为 [4 2 4]。

TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？

第一行一个整数 T，表示数据组数，不超过 1000。

之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ ]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week12-作业 区间DP/状压DP]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/106051358</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/106051358</guid><author>weixin_44578615</author><pubDate>Mon, 11 May 2020 17:16:48 +0800</pubDate><description><![CDATA[SDU程序设计思维Week12-作业
A - 必做题 - 1
Description
给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？
本题包含多组数据：
每组数据包含两行。
第一行一个数字N(1&lt;=N&lt;=999999) ，保证N为奇数。
第二行为N个用空格隔开的整数。
数据以EOF结束。
对于每一组数据，你需要输出你找到的唯一的数。
Sample
Input:
5
1 3 2 3 3
11
1 1 1 1 1 5 5 5 5 5 5
7
1 1 1 1 ]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维 CSP-M3]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/105963792</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/105963792</guid><author>weixin_44578615</author><pubDate>Thu, 07 May 2020 17:15:27 +0800</pubDate><description><![CDATA[CSP-M3


]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week11-作业]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/105859897</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/105859897</guid><author>weixin_44578615</author><pubDate>Thu, 30 Apr 2020 16:01:04 +0800</pubDate><description><![CDATA[SDU程序设计思维Week11-作业
A - 必做题11-1
Description
蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N万，房价 200万）
输入一行，包含两个正整数 N(10≤...]]></description><category></category></item><item><title><![CDATA[201609-3 炉石传说]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/105827603</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/105827603</guid><author>weixin_44578615</author><pubDate>Wed, 29 Apr 2020 00:03:13 +0800</pubDate><description><![CDATA[201609-3 炉石传说
Description

Sample
Idea
Summary
Codes
#include &lt;iostream&gt;
#include &lt;string&gt;
#include &lt;vector&gt;
using namespace std;
int n;
string action[3] = { "summon","attack","end" ...]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week10-限时模拟 B-团队聚会]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/105745377</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/105745377</guid><author>weixin_44578615</author><pubDate>Sat, 25 Apr 2020 17:44:56 +0800</pubDate><description><![CDATA[SDU程序设计思维Week10-限时模拟
B-团队聚会
Description
TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。
给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。

输入格式
第一行一个数T（T≤100），表示数据组数。
对于每组数据...]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week10-限时模拟 A-签到题]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/105745040</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/105745040</guid><author>weixin_44578615</author><pubDate>Sat, 25 Apr 2020 10:06:15 +0800</pubDate><description><![CDATA[SDU程序设计思维Week10-限时模拟
A-签到题
Description
TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。
现在TT想给每个小正方体涂上颜色。
需要满以下三点条件：

每个小正方体要么涂成红色，要么涂成蓝色。
所有红色的小正方体组成一个长方体。
所有蓝色的小正方体组成一个长方体。

现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。...]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week10-作业 A-签到题]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/105707874</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/105707874</guid><author>weixin_44578615</author><pubDate>Thu, 23 Apr 2020 15:20:44 +0800</pubDate><description><![CDATA[SDU程序设计思维Week10-作业
A-签到题
Description
一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。
输入的唯一一行包括两个整数n和m（1&lt;=n&lt;=m&lt;=5*10^8).
输出将n转换成m的操作次数，如果转换不了输出-1。
Sample
Input 1
120 51840
Output 1
7

...]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week10-作业 B-LIS & LCS]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/105706795</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/105706795</guid><author>weixin_44578615</author><pubDate>Thu, 23 Apr 2020 14:54:14 +0800</pubDate><description><![CDATA[SDU程序设计思维Week10-作业
B-LIS &amp; LCS
Description
给定两个序列A和B。
求序列A的LIS和序列AB的LCS的长度。
注意，LIS为严格递增的，即a1&lt;a2&lt;…&lt;ak(ai&lt;=1,000,000,000)。

输入第一行两个数n，m（1&lt;=n&lt;=5,000,1&lt;=m&lt;=5,000）
第二行n个数，表示序列A
...]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week10-作业 C-拿数问题II]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/105705696</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/105705696</guid><author>weixin_44578615</author><pubDate>Thu, 23 Apr 2020 14:13:41 +0800</pubDate><description><![CDATA[SDU程序设计思维Week10-作业
C-拿数问题II
Description
给 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj = x 的话可以继续拿这个 x）。求最大分数。

第一行包含一个整数 n (1 ≤ n ≤ 105)...]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week9 B-东东学打牌]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/105570063</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/105570063</guid><author>weixin_44578615</author><pubDate>Fri, 17 Apr 2020 00:17:07 +0800</pubDate><description><![CDATA[SDU程序设计思维Week9
B-东东学打牌
Description

Sample
Input:
3
DongDong AAA109
ZJM 678910
Hrz 678910

Output:
Hrz
ZJM
DongDong


Idea
题意：根据n个人的一手牌，判断牌型，然后排序，对8种牌型判断分而治之
1. 初始化
person类记录每个人的姓名、一手牌以及值
record类相当于一个...]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week9 C-长凳问题]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/105569762</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/105569762</guid><author>weixin_44578615</author><pubDate>Thu, 16 Apr 2020 23:31:55 +0800</pubDate><description><![CDATA[SDU程序设计思维Week9
C-长凳问题
Description
SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。
第一行包含一个整数 x (1 &lt;= x &lt;= 100) 表示公园中...]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week9 A-咕咕东的目录管理器]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/105567703</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/105567703</guid><author>weixin_44578615</author><pubDate>Thu, 16 Apr 2020 23:07:35 +0800</pubDate><description><![CDATA[SDU程序设计思维Week9
A-咕咕东的目录管理器
Description

Sample
Input:
1
22
MKDIR dira
CD dirb
CD dira
MKDIR a
MKDIR b
MKDIR c
CD ..
MKDIR dirb
CD dirb
MKDIR x
CD ..
MKDIR dirc
CD dirc
MKDIR y
CD ..
SZ
LS
TREE
RM dira...]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week8-作业 B-猫猫向前冲]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/105462545</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/105462545</guid><author>weixin_44578615</author><pubDate>Sun, 12 Apr 2020 00:08:32 +0800</pubDate><description><![CDATA[程序设计思维Week8-作业
B-猫猫向前冲
Description
有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是看不到最后的颁奖典礼。
不幸中的万幸，TT 的魔法猫将每场比赛的结果都记录了下来，现在他想编程序确定字典序最小的名次序列，请你帮帮他。
输入有若干组，每组中的第一行为二个数N（1&lt;=N&lt;...]]></description><category></category></item><item><title><![CDATA[SDU程序设计思维Week8-作业 A-区间选点II]]></title><link>https://blog.youkuaiyun.com/weixin_44578615/article/details/105461993</link><guid>https://blog.youkuaiyun.com/weixin_44578615/article/details/105461993</guid><author>weixin_44578615</author><pubDate>Sat, 11 Apr 2020 23:40:44 +0800</pubDate><description><![CDATA[程序设计思维Week8-作业
A-区间选点II
Description
给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点。
使用差分约束系统的解法解决这道题
输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 &lt;= n &lt;= 50000， 0 &lt;= a...]]></description><category></category></item></channel></rss>