<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_44876049的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_44876049</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_44876049]]></copyright><item><title><![CDATA[SDU-考试模测 T3]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/106727750</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/106727750</guid><author>weixin_44876049</author><pubDate>Sat, 13 Jun 2020 09:24:25 +0800</pubDate><description><![CDATA[题目

青蛙去找瓜瓜，青蛙在1号位置，瓜瓜在n号位置。

青蛙一次可以走 k 步，走1 ~ k 步耗费的体力不同。

问青蛙找到瓜瓜耗费的最小体力是多少？

输入

第一行输入n、k、op，op = 1时，需要计算耗费最小体力的路径一共有多少条；

第二行输入k个数，分别是走 1 ~ k 步耗费的体力 a[ i ]。

输出

如果op = 0，输出1个数，为最小体力；如果op = 1，输出最小体力后，输出路径数。

数据范围

n最大到了1e9，好像



思路

如果想偷点分，不会op = 1的情况，.]]></description><category></category></item><item><title><![CDATA[csp-m4（TT数鸭子、ZJM抵御宇宙射线、宇宙狗的危机）]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/106572057</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/106572057</guid><author>weixin_44876049</author><pubDate>Fri, 05 Jun 2020 16:41:45 +0800</pubDate><description><![CDATA[A-TT数鸭子

题目





样例输入


6 5
123456789 9876543210 233 6661 114514


样例输出


4




题目

这道题最大的难点，在于读懂题目！！

数位中不同的数字是？比如12345，将每位数字看做独立的，有1个1、1个2、1个3、1个4、1个5，因此有5个不同的数字；

233中，有1个2、2个3，有3个不同的数字；666中，有3个6，只有1个不同的数字。

然后把整个一串数字当成字符串处理就好了，对每个数位的数进行统计。



代码


#i..]]></description><category></category></item><item><title><![CDATA[csp 201809-3元素选择器 C++]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/106522371</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/106522371</guid><author>weixin_44876049</author><pubDate>Wed, 03 Jun 2020 13:50:54 +0800</pubDate><description><![CDATA[思路

其实题目很简单，就是很麻烦...

要构建一个树形结构，使用结构体对每个节点进行存储。只有直系的父辈才算祖先（伯父不算祖先），在后代选择器中。

node：


struct node {
	vector&lt;int&gt; anc;//祖先
	string lable;
	string id;
	int level;//第多少层孩子...
	bool operator&lt;(const node&amp;p)const {
		return level &lt; p.level...]]></description><category></category></item><item><title><![CDATA[week15（字符串集合：Hash、字典树、KMP）]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/106463711</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/106463711</guid><author>weixin_44876049</author><pubDate>Mon, 01 Jun 2020 00:02:59 +0800</pubDate><description><![CDATA[A - ZJM 与霍格沃兹

题目



样例输入


[expelliarmus] the disarming charm
[rictusempra] send a jet of silver light to hit the enemy
[tarantallegra] control the movement of one's legs
[serpensortia] shoot a snake out of the end of one's wand
[lumos] light the wand
[ob]]></description><category></category></item><item><title><![CDATA[week14 模拟 A - 猫睡觉问题]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/106290397</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/106290397</guid><author>weixin_44876049</author><pubDate>Fri, 22 May 2020 20:43:22 +0800</pubDate><description><![CDATA[题目

题目描述


众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮
喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]
可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！
现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！
众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过]]></description><category></category></item><item><title><![CDATA[week14（T1、T2 + 矩阵快速幂专题）]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/106264260</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/106264260</guid><author>weixin_44876049</author><pubDate>Thu, 21 May 2020 23:20:53 +0800</pubDate><description><![CDATA[A - Q老师与石头剪刀布

题目



样例输入


2
3
1 1 1
RPS
3
3 0 0
RPS

样例输出


YES
PSR
NO



思路

如果只判断Q老师是否可以赢的话是非常简单的，首先将Q老师赢的时候（比如Q老师出布，对手出石头）的两方对应出拳的数目统计出来，Q老师每个情况最多获胜数（a/b/c - 对方输拳类型的数目）相加，即为Q老师可以获胜的最多盘数。

但问题在于，还需要考虑Q老师如何出拳才能赢。

那么我们会有这样的思路，Q老师使用a/b/c最大的赢拳，因为有些a/b/c不.]]></description><category></category></item><item><title><![CDATA[D - TT 的苹果树]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/106167727</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/106167727</guid><author>weixin_44876049</author><pubDate>Sat, 16 May 2020 23:57:45 +0800</pubDate><description><![CDATA[题目



样例输入


7
1
1
1
1
1
1
1
1 3
7 4
2 3
4 5
6 4
3 5
0 0

样例输出


5



思路

就是那个“没有上司的舞会”的问题。

首先通过 is_son 布尔类型的数组选择出来这棵树的根，申请 vector&lt;int&gt; 类型的数组，存储每个节点的孩子。

从根开始进行递归，状态转移：如果孩子的状态转移没有进行完，就先对孩子进行状态转移。

f [ i ][ 0 / 1 ] 表示以 i 为节点的子树所能得到的最大的欢乐值，

f [ i ...]]></description><category></category></item><item><title><![CDATA[week13 必做题（A - TT 的神秘任务1 + B - TT 的神秘任务2 + C - TT 的奖励）]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/106118820</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/106118820</guid><author>weixin_44876049</author><pubDate>Thu, 14 May 2020 23:44:28 +0800</pubDate><description><![CDATA[A - TT 的神秘任务1

题目



样例输入


8
10 3
100 4
8 7
97 2
8 8
3 10
5 3
1000000000 9

样例输出


YES
4 2 4
YES
55 5 5 35
NO
NO
YES
1 1 1 1 1 1 1 1
NO
YES
3 1 1
YES
111111110 111111110 111111110 111111110 111111110 111111110 111111110 111111110 111111120



思路

暴力地进行分类.]]></description><category></category></item><item><title><![CDATA[week12 必做题A/B]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/106065778</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/106065778</guid><author>weixin_44876049</author><pubDate>Mon, 11 May 2020 23:58:53 +0800</pubDate><description><![CDATA[A

题目



样例输入


5
1 3 2 3 3
11
1 1 1 1 1 5 5 5 5 5 5
7
1 1 1 1 1 1 1

样例输出


3
5
1



思路

暴力就完了...

声明结构体，统计每个数出现的次数，然后遍历结构体数组，一旦某个数的出现次数大于临界值，跳出循环并输出。



代码


#include&lt;iostream&gt;
#include&lt;cstring&gt;
#include&lt;algorithm&gt;
using namespace std..]]></description><category></category></item><item><title><![CDATA[week12 动态规划集合（C- 扫楼 + D-括号 + E-DDL的恐惧）]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/106064590</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/106064590</guid><author>weixin_44876049</author><pubDate>Mon, 11 May 2020 23:44:15 +0800</pubDate><description><![CDATA[C-扫楼

题目



样例输入


1 3 1 2 3
2 6 -1 4 -2 3 -2 3

样例输出


6
8



思路

f[ i ][ j ] 表示在选取第 j 个数字的同时，将前 j 个数字分为 i 种。

状态转移时时分成两种情况：①与前面的数字合并分组，因此第 j - 1 个数字必定选取，f[ i ][ j ] = f[ i ][ j - 1 ] + a[ j ];

②单独成一个分组，即之前是 i - 1 个分组 f[ i ][ j ] = max{ f[ i − 1 ][ k ] .]]></description><category></category></item><item><title><![CDATA[week12 csp-m3 T1-瑞神的序列]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/105975550</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/105975550</guid><author>weixin_44876049</author><pubDate>Thu, 07 May 2020 16:37:30 +0800</pubDate><description><![CDATA[题目



样例输入


12
2 3 3 6 6 6 1 1 4 5 1 4

样例输出


8



思路

遍历序列，记录当前段的数字，一旦数字发生改变，段数加1（段数从1开始）。



代码


#include&lt;iostream&gt;
using namespace std;

int main()
{
	int n;
	cin &gt;&gt; n;
	int now;
	...]]></description><category></category></item><item><title><![CDATA[week12 csp-m3 T2-消消乐大师——Q老师]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/105974959</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/105974959</guid><author>weixin_44876049</author><pubDate>Thu, 07 May 2020 16:28:46 +0800</pubDate><description><![CDATA[题目





样例输入1


4 5
2 2 3 1 2
3 4 5 1 4
2 3 2 1 3
2 2 2 4 4

样例输出1


2 2 3 0 2
3 4 5 0 4
2 3 2 0 3
0 0 0 4 4

样例输入2


4 5
2 2 3 1 2
3 1 1 1 1
2 3 2 1 3
2 2 3 3 3

样例输出2


2 2 3 0 2
3 0 0 0 0
2 3 2 0 3...]]></description><category></category></item><item><title><![CDATA[week12 csp-m3 T4-咕咕东学英语]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/105969566</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/105969566</guid><author>weixin_44876049</author><pubDate>Thu, 07 May 2020 12:17:59 +0800</pubDate><description><![CDATA[题目



样例输入


5
AABBB

样例输出


6





思路

刚拿到这个题目的感觉就是懵，非常懵...题目很简单，但是怎么做呢...

我们来分析一下，什么样的字串是满足条件的呢？

在一个字串中：

①如果字母两边至少其中一个字母与之相同，即出现连续的两个及以上相同的字母，如AA，那么在这种序列中的字母都满足条件。

②如果字母两边的均与它本身不同，如对于字母A，BAB使其满...]]></description><category></category></item><item><title><![CDATA[week11 必做题（A-买房、B-排队、C-解密、D-吃寿司）]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/105876452</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/105876452</guid><author>weixin_44876049</author><pubDate>Fri, 01 May 2020 13:06:43 +0800</pubDate><description><![CDATA[A-蒜头君要买房

题目



样例输入


50 10

样例输出


8



思路

算就完了，写一个20的循环，每一次算出蒜头君的存款和买房的钱，进行比较。

至于怎么算，那是数学问题...

把买房的钱类型设成了double，怕万一因为精确度不够导致答案错误...（试了一下，改成int确实wa了）



代码


#include&lt;iostream&gt;
using name...]]></description><category></category></item><item><title><![CDATA[csp 201609-3 炉石传说（C++）]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/105876170</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/105876170</guid><author>weixin_44876049</author><pubDate>Fri, 01 May 2020 12:13:26 +0800</pubDate><description><![CDATA[题目



问题描述


    《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。
游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：

　　* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。
      角色...]]></description><category></category></item><item><title><![CDATA[week11 F-东东开车辣]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/105875803</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/105875803</guid><author>weixin_44876049</author><pubDate>Fri, 01 May 2020 11:45:02 +0800</pubDate><description><![CDATA[题目



样例输入


5 3 1 3 4
10 4 9 8 4 2
20 4 10 5 7 4
90 8 10 23 1 2 3 4 5 7
45 8 4 10 44 43 12 9 8 2


样例输出


1 4 sum:5
8 2 sum:10
10 5 4 sum:19
10 23 1 2 3 4 5 7 sum:55
4 10 12 9 8 2 sum:45



思路

一个0/...]]></description><category></category></item><item><title><![CDATA[week11 E-东东与ATM]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/105875357</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/105875357</guid><author>weixin_44876049</author><pubDate>Fri, 01 May 2020 11:28:48 +0800</pubDate><description><![CDATA[题目



样例输入


735 3  4 125  6 5  3 350
633 4  500 30  6 100  1 5  0 1
735 0
0 3  10 100  10 50  10 10

样例输出


735
630
0
0


hint


   第一个数据集指定一笔交易，其中请求的现金金额为 735。 机器包含3种面额的纸币：4张钞票 125、6张钞票 5和3张钞票 350。 ...]]></description><category></category></item><item><title><![CDATA[SDU week10限时模拟 B-团队聚会]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/105872203</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/105872203</guid><author>weixin_44876049</author><pubDate>Fri, 01 May 2020 00:21:32 +0800</pubDate><description><![CDATA[题目



样例输入


2
3
3
2020 06 28 15 00 00 2020 06 28 18 00 00 TT study
2020 06 29 10 00 00 2020 06 29 15 00 00 TT solving problems
2020 11 15 15 00 00 2020 11 17 23 00 00 TT play with his magic cat
4
202...]]></description><category></category></item><item><title><![CDATA[SDU week10限时模拟 A - 签到题]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/105871774</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/105871774</guid><author>weixin_44876049</author><pubDate>Thu, 30 Apr 2020 23:31:46 +0800</pubDate><description><![CDATA[题目



样例


Simple Input 1
3 3 3
Simple Output 1
9
Simple Input 2
2 2 4
Simple Output 2
0
Simple Input 3
5 3 5
Simple Output 3
15



思路

如果a、b、c有一个数为偶数，红蓝数量就能对半分；

如果a、b、c中没有偶数，那对于宽和高一定的长方体来说，绝对值最小时，长...]]></description><category></category></item><item><title><![CDATA[week10 C - 拿数问题 II]]></title><link>https://blog.youkuaiyun.com/weixin_44876049/article/details/105750818</link><guid>https://blog.youkuaiyun.com/weixin_44876049/article/details/105750818</guid><author>weixin_44876049</author><pubDate>Sat, 25 Apr 2020 18:41:06 +0800</pubDate><description><![CDATA[题目



样例输入1


2 
1 2 

样例输出1


2 

样例输入2


3 
1 2 3 

样例输出2


4 

样例输入3


9 
1 2 1 3 2 2 2 2 3 

样例输出3


10 



思路

预处理：

首先统计每一个x与其数量，声明结构体point，记录 x 与 sum。

按照 x 的大小对结构体数字进行排序。

状态：a[ i ] 表示在到第 i 个...]]></description><category></category></item></channel></rss>