<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_43798331的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_43798331</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_43798331]]></copyright><item><title><![CDATA[可视化Exp3]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/109210717</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/109210717</guid><author>weixin_43798331</author><pubDate>Wed, 21 Oct 2020 23:11:53 +0800</pubDate><description><![CDATA[Exp3: Exploratory Data Analysis
In this assignment, you will identify a dataset of interest and perform an exploratory analysis to better understand the shape &amp; structure of the data, investigate initial questions, and develop preliminary insights &amp]]></description><category></category></item><item><title><![CDATA[程序设计思维与实践 CSP-M4 补题 (3/4/数据班)]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/106601024</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/106601024</guid><author>weixin_43798331</author><pubDate>Sun, 07 Jun 2020 22:05:29 +0800</pubDate><description><![CDATA[TT数鸭子
题意
时间限制空间限制
1S 256MB
题目描述
这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。
TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不
一样，或羽毛不同，或性格不同。TT在脑子里开了一个map&lt;鸭子，整数&gt; tong，把鸭子变成了
一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。
输入描述
输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。
接下来一行有n个数,a]]></description><category></category></item><item><title><![CDATA[月模拟题  201809-3  元素选择器]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/106560028</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/106560028</guid><author>weixin_43798331</author><pubDate>Thu, 04 Jun 2020 23:06:17 +0800</pubDate><description><![CDATA[思路
分存储、检查两步
存储：
用了树形结构来存储，我们可以发现如果点数相同的话他们的父亲是相同的，父亲的点数一定小于后代的，我们能用栈在输入过程中记录当前要输入元素的父亲
在Node中记录标记tag，属性id，以及这个前面的点数cnt，getline一行后，先统计点数，如果点数小于等于栈顶，则pop，知道为空或者大于，这个就是当前元素的父亲，完成连接后，将这个元素入栈。
检查
可以将三种选择器统一成一种方式，标签和id相当于1层的后代选择器，对于后代选择器，我们将输入指令中所有的选项拆分开来，由最...]]></description><category></category></item><item><title><![CDATA[月模拟题3  201609-3 炉石传说]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/106559749</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/106559749</guid><author>weixin_43798331</author><pubDate>Thu, 04 Jun 2020 22:42:07 +0800</pubDate><description><![CDATA[炉石传说
题意
《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：
* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。
　　* 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。
　　* 玩]]></description><category></category></item><item><title><![CDATA[程序设计思维与实践 Week14 限时大模拟 (3/4/数据班)   猫咪睡觉]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/106559425</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/106559425</guid><author>weixin_43798331</author><pubDate>Thu, 04 Jun 2020 22:21:39 +0800</pubDate><description><![CDATA[A - 猫睡觉问题
题意
众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮
喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]
可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！
现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！
众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动]]></description><category></category></item><item><title><![CDATA[M3模测]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/106558556</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/106558556</guid><author>weixin_43798331</author><pubDate>Thu, 04 Jun 2020 21:53:21 +0800</pubDate><description><![CDATA[T1 瑞神的序列
题意
瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦
恼，但是咕咕东拿瑞神一点办法都没有。
5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为
，也就是一共有个数，瑞神给自己出了一个问题：数列有几段？
段的定义是连续的相同的最长整数序列
输入描述
输入第一行一个整数n，表示数的个数
接下来一行n个空格隔开的整数，表示不同的数字
输出描述
输出一行，这个序列有多少段
样例输入
12
2 3 3 6 6 6 1 1 4 ]]></description><category></category></item><item><title><![CDATA[程序设计思维与实践 Week10 作业 (3/4/数据班)]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/106087594</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/106087594</guid><author>weixin_43798331</author><pubDate>Wed, 13 May 2020 00:11:54 +0800</pubDate><description><![CDATA[A - 签到题
题意
东东在玩游戏“Game23”。
在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。
Input
输入的唯一一行包括两个整数n和m（1&lt;=n&lt;=m&lt;=5*10^8).
Output
输出从n转换到m的操作次数，否则输出-1.
思路
每次乘2或3后递归调用solve函数，遇到相等的则将kk赋值为操作次数，最后判断kk是否为-1来输出结果。
总结
简单的递归即可
]]></description><category></category></item><item><title><![CDATA[程序设计思维与实践 Week10 限时大模拟 (3/4/数据班)]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/105979172</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/105979172</guid><author>weixin_43798331</author><pubDate>Thu, 07 May 2020 22:23:19 +0800</pubDate><description><![CDATA[A - 签到题
题意
东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符
东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。
即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空
思路
遇到ST就删除，然后改一下当前下标就行
总结
简单的模拟题
代码
#include&lt;iostream&gt;
#includ...]]></description><category></category></item><item><title><![CDATA[程序设计思维与实践 Week9 作业 (3/4/数据班)]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/105978332</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/105978332</guid><author>weixin_43798331</author><pubDate>Thu, 07 May 2020 18:45:18 +0800</pubDate><description><![CDATA[A - 咕咕东的目录管理器
题意
咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！
初始时，咕咕东的硬...]]></description><category></category></item><item><title><![CDATA[程序设计思维与实践 CSP-M2 补题 (3/4/数据班)]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/105563391</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/105563391</guid><author>weixin_43798331</author><pubDate>Thu, 16 Apr 2020 18:25:39 +0800</pubDate><description><![CDATA[A - HRZ 的序列
题意
相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列，他对
这个序列产生了浓厚的兴趣，他好奇是否存在一个数，使得一些数加上，一些数减去，一些数不
变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或
减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！
输入格式
输入第一...]]></description><category></category></item><item><title><![CDATA[程序设计思维与实践 Week8 作业 (3/4/数据班)]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/105560751</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/105560751</guid><author>weixin_43798331</author><pubDate>Thu, 16 Apr 2020 17:17:37 +0800</pubDate><description><![CDATA[A - 区间选点 II
题意
给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点
使用差分约束系统的解法解决这道题
使用差分约束系统的解法解决这道题
使用差分约束系统的解法解决这道题
使用差分约束系统的解法解决这道题
使用差分约束系统的解法解决这道题
Input
输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格...]]></description><category></category></item><item><title><![CDATA[程序设计思维与实践 Week7 作业 (3/4/数据班)]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/105558072</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/105558072</guid><author>weixin_43798331</author><pubDate>Thu, 16 Apr 2020 15:34:39 +0800</pubDate><description><![CDATA[A - TT 的魔法猫
题意
众所周知，TT 有一只魔法猫。
这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？
魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具...]]></description><category></category></item><item><title><![CDATA[月模拟题2：201604-3	路径解析]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/105280655</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/105280655</guid><author>weixin_43798331</author><pubDate>Thu, 02 Apr 2020 22:30:50 +0800</pubDate><description><![CDATA[题意
问题描述
　　在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。
　　为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS ...]]></description><category></category></item><item><title><![CDATA[程序设计思维与实践 Week6 限时大模拟 (3/4/数据班) A - 掌握魔法の东东 II]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/105276616</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/105276616</guid><author>weixin_43798331</author><pubDate>Thu, 02 Apr 2020 19:33:17 +0800</pubDate><description><![CDATA[题意
从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！
东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。
扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。
“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 ...]]></description><category></category></item><item><title><![CDATA[月模拟题 1：201512-3 画图]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/105275503</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/105275503</guid><author>weixin_43798331</author><pubDate>Thu, 02 Apr 2020 18:05:23 +0800</pubDate><description><![CDATA[题意
用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。
　　….………_…
　　././.||….|……/.…
　　|.|…_.|.|).|.|).|.|.|.|
　　|.|.).|…/|….&lt;|.||.|
　　._|/||…||._\___/.
　　本题要求编程实现一个用 ASCII 字...]]></description><category></category></item><item><title><![CDATA[程序设计思维与实践 Week6 作业 (3/4/数据班)]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/105274160</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/105274160</guid><author>weixin_43798331</author><pubDate>Thu, 02 Apr 2020 17:40:41 +0800</pubDate><description><![CDATA[A - 氪金带东
题意
实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。

思路
这道题用到了树的直径，将每个电脑看成一个点，由一个点开始bfs，其最长路的另一个端点一定...]]></description><category></category></item><item><title><![CDATA[程序设计思维与实践 Week5 作业 (3/4/数据班)]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/105271415</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/105271415</guid><author>weixin_43798331</author><pubDate>Thu, 02 Apr 2020 16:56:25 +0800</pubDate><description><![CDATA[A - 最大矩形
题意
给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。

Input
输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 &lt;= n &lt;= 100000. 然后接下来n个整数h1, …, hn, 满足 0 &lt;= h...]]></description><category></category></item><item><title><![CDATA[程序设计思维与实践 CSP-M1 补题 (3/4/数据班) C - 可怕的宇宙射线]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/104980145</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/104980145</guid><author>weixin_43798331</author><pubDate>Thu, 19 Mar 2020 23:59:05 +0800</pubDate><description><![CDATA[思路
这道题可以用8个方向的bfs来解决，首先为八个方向编号0-7，八个方向的变化量用dx[]、dy[]来存储，途中经过的点用set来存储（自动去重），记录这个点是否来过用一个&lt;pair&lt;int,int&gt;, bool&gt;类型的map来表示。，假设射线从（0，0）开始，初始方向为向上。
对于每一条射线，将它为分裂前经过的点都加入set中，在分裂的时候由于45度方向，所以会产生(...]]></description><category></category></item><item><title><![CDATA[程序设计思维与实践 CSP-M1 补题 (3/4/数据班) B - 咕咕东想吃饭]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/104980096</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/104980096</guid><author>weixin_43798331</author><pubDate>Thu, 19 Mar 2020 23:38:24 +0800</pubDate><description><![CDATA[题意
咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里有券。咕...]]></description><category></category></item><item><title><![CDATA[程序设计思维与实践 CSP-M1 补题 (3/4/数据班) A - 咕咕东的奇遇]]></title><link>https://blog.youkuaiyun.com/weixin_43798331/article/details/104979894</link><guid>https://blog.youkuaiyun.com/weixin_43798331/article/details/104979894</guid><author>weixin_43798331</author><pubDate>Thu, 19 Mar 2020 23:31:35 +0800</pubDate><description><![CDATA[题意
咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。
思路
这题是一道简单的贪心算法题，圆环总共长26，每次寻找我们都记录下当前位置，在寻找下一个字符时我...]]></description><category></category></item></channel></rss>