<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_40339331的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_40339331</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_40339331]]></copyright><item><title><![CDATA[数据结构—二叉树的非递归建立（先序和层次）和非递归遍历（四种）]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/80326918</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/80326918</guid><author>qq_40339331</author><pubDate>Tue, 15 May 2018 18:54:03 +0800</pubDate><description><![CDATA[  二叉树的递归建立和遍历十分简单好写，为了加深对二叉树的理解这篇文章用c++实现了二叉树的建立，遍历，以及寻找根节点和别的节点之间的路径等功能，为了实现这些功能还写了必要的栈和队列的实现。1. 二叉树节点：typedef struct Btnode { // 二叉树单个节点    char data; //可以重复    struct Btnode *rchild; //右孩子(子树)    s...]]></description><category></category></item><item><title><![CDATA[蓝桥杯—历届试题  对局匹配]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/80031795</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/80031795</guid><author>qq_40339331</author><pubDate>Sat, 21 Apr 2018 17:44:53 +0800</pubDate><description><![CDATA[问题描述　　小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。　　小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。　　现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。　　小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局...]]></description><category></category></item><item><title><![CDATA[蓝桥杯—算法提高  排队打水问题]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/80025063</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/80025063</guid><author>qq_40339331</author><pubDate>Fri, 20 Apr 2018 22:51:35 +0800</pubDate><description><![CDATA[问题描述　　有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入格式　　第一行n，r (n&amp;lt;=500,r&amp;lt;=75)　　第二行为n个人打水所用的时间Ti (Ti&amp;lt;=100)；输出格式　　最少的花费时间样例输入3 21 2 3样例输出7数据规模和约定　　其中80%的数据保证n&amp;lt;=1...]]></description><category></category></item><item><title><![CDATA[蓝桥杯—算法提高—盾神与积木游戏]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/80024881</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/80024881</guid><author>qq_40339331</author><pubDate>Fri, 20 Apr 2018 22:25:58 +0800</pubDate><description><![CDATA[问题描述　　最近的m天盾神都去幼儿园陪小朋友们玩去了~　　每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都奉献出来；但是，如果他还没有完成自己的作品，他是不会把积木让出去的哟~　　盾神看到这么和谐...]]></description><category></category></item><item><title><![CDATA[蓝桥杯—历届试题—分考场]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/80011243</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/80011243</guid><author>qq_40339331</author><pubDate>Thu, 19 Apr 2018 21:35:37 +0800</pubDate><description><![CDATA[问题描述　　n个人参加某项特殊考试。　　为了公平，要求任何两个认识的人不能分在同一个考场。　　求是少需要分几个考场才能满足条件。输入格式　　第一行，一个整数n(1&amp;lt;n&amp;lt;100)，表示参加考试的人数。　　第二行，一个整数m，表示接下来有m行数据　　以下m行每行的格式为：两个整数a，b，用空格分开 (1&amp;lt;=a,b&amp;lt;=n) 表示第a个人与第b个人认识。输出格式　　一行一个整数，表...]]></description><category></category></item><item><title><![CDATA[蓝桥杯—历届试题—合根植物]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/80011163</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/80011163</guid><author>qq_40339331</author><pubDate>Thu, 19 Apr 2018 21:27:33 +0800</pubDate><description><![CDATA[问题描述　　w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。　　如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式　　第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1&amp;lt;m,n&amp;lt;1000...]]></description><category></category></item><item><title><![CDATA[蓝桥杯—方块填数]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/79977772</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/79977772</guid><author>qq_40339331</author><pubDate>Tue, 17 Apr 2018 17:23:14 +0800</pubDate><description><![CDATA[“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。    如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。    开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。    全部填好后，必须满足如下约束：    1. 所填字母只允许是A,B,C...]]></description><category></category></item><item><title><![CDATA[蓝桥杯—DNA比对]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/79974678</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/79974678</guid><author>qq_40339331</author><pubDate>Tue, 17 Apr 2018 14:46:28 +0800</pubDate><description><![CDATA[    脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。    DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。    为了简化问题，我们假设，DNA在...]]></description><category></category></item><item><title><![CDATA[蓝桥杯—拼音字母]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/79974242</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/79974242</guid><author>qq_40339331</author><pubDate>Tue, 17 Apr 2018 14:21:19 +0800</pubDate><description><![CDATA[标题：拼音字母 在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。    GB2312汉字编码方式中，一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征，对常用汉字求拼音首字母。    GB2312编码方案对每个汉字采用两个字节表...]]></description><category></category></item><item><title><![CDATA[顺序三元组]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/79858842</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/79858842</guid><author>qq_40339331</author><pubDate>Sun, 08 Apr 2018 22:02:22 +0800</pubDate><description><![CDATA[#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;const int maxn = 1e5 + 50;int n, a[maxn], one, three;int ans;int main(){    while(cin &amp;gt;&amp;gt; n)    {       ans = 0, one = 0, three = 0;        for(in...]]></description><category></category></item><item><title><![CDATA[map]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/79858424</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/79858424</guid><author>qq_40339331</author><pubDate>Sun, 08 Apr 2018 21:37:25 +0800</pubDate><description><![CDATA[map中 iterator it指针it-&amp;gt;first会得到key，it-&amp;gt;second会得到value。]]></description><category></category></item><item><title><![CDATA[CodeForces - 612B--HDD is Outdated Technology]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/79782083</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/79782083</guid><author>qq_40339331</author><pubDate>Sun, 01 Apr 2018 21:39:57 +0800</pubDate><description><![CDATA[ HDD is Outdated Technologytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHDD hard drives group data by sectors. All files are split to fragments ...]]></description><category></category></item><item><title><![CDATA[蓝桥杯——封印之门]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/79744550</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/79744550</guid><author>qq_40339331</author><pubDate>Thu, 29 Mar 2018 16:14:57 +0800</pubDate><description><![CDATA[ H. 封印之门蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 k 种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算...]]></description><category></category></item><item><title><![CDATA[2018—蓝桥杯B组模拟赛—数列求值]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/79743482</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/79743482</guid><author>qq_40339331</author><pubDate>Thu, 29 Mar 2018 15:33:44 +0800</pubDate><description><![CDATA[样例输入1150.50 25.5010.15样例输出127.85样例输入22-756.89 52.52172.22 67.17样例输出2-761.49思路：通过递推公式吧前三项写出来就能明显的发现规律A1 = (A0+A2)/2-C1A2 = (A1+A3)/2-C2 ------&amp;gt;3A2 = A0 - 2(C1+2C2)+2A3A3 = (A2+A4)/2-C3-------&amp;gt;4A3...]]></description><category></category></item><item><title><![CDATA[2018蓝桥杯—B组模拟题—U型数字]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/79743202</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/79743202</guid><author>qq_40339331</author><pubDate>Thu, 29 Mar 2018 15:19:35 +0800</pubDate><description><![CDATA[结果填空：U型数字最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 212 就是一个U型数字，但是 333, 98, 567, 31313，就是不是U型数字。现在蒜头君问你，[1,100000] 有多少U型数字？思路：因为1位和2位数字肯定不是U型数字，所以枚举100-100000的所有数字，因为u型数字从后往前或从前往后都是先递减再递增，从后往前...]]></description><category></category></item><item><title><![CDATA[蓝桥杯—算法提高—士兵排队问题]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/79718656</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/79718656</guid><author>qq_40339331</author><pubDate>Tue, 27 Mar 2018 20:26:10 +0800</pubDate><description><![CDATA[试题　　有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1&amp;gt;P2)，如”Ａ&amp;gt;Ｂ”表示Ａ比Ｂ高。　　请编一程序，根据所得到的比较结果求出一种符合条件的排队方案。　　（注：比较结果中没有涉及的士兵不参加排队）输入...]]></description><category></category></item><item><title><![CDATA[蓝桥杯——还款计算]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/79689669</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/79689669</guid><author>qq_40339331</author><pubDate>Sun, 25 Mar 2018 19:34:14 +0800</pubDate><description><![CDATA[标题： 还款计算银行贷款的等额本息还款方法是： 每月还固定的金额，在约定的期数内正好还完（最后一个月可能会有微小的零头出入）。比如说小明在银行贷款1万元。贷款年化利率为5%，贷款期限为24个月。 则银行会在每个月进行结算： 结算方法是：计算本金在本月产生的利息： 本金 x (年利率/12) 则本月本金结余为：本金 + 利息 - 每月固定还款额 计算结果会四舍五入到“分”。经计算，此种情况下，固定还...]]></description><category></category></item><item><title><![CDATA[蓝桥杯——排列序数]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/79689666</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/79689666</guid><author>qq_40339331</author><pubDate>Sun, 25 Mar 2018 19:33:31 +0800</pubDate><description><![CDATA[标题： 排列序数X星系的某次考古活动发现了史前智能痕迹。 这是一些用来计数的符号，经过分析它的计数规律如下： （为了表示方便，我们把这些奇怪的符号用a~q代替）abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abcdefghijklmnpqo 表示3 abcdefghijklmnqop 表示4 abcdefghij...]]></description><category></category></item><item><title><![CDATA[蓝桥杯—风险度量]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/79682456</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/79682456</guid><author>qq_40339331</author><pubDate>Sat, 24 Mar 2018 22:31:29 +0800</pubDate><description><![CDATA[标题：风险度量X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。 两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z，使得： 当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：已知网络结构，求两站点之间的通信风...]]></description><category></category></item><item><title><![CDATA[蓝桥杯—滑动解锁]]></title><link>https://blog.youkuaiyun.com/qq_40339331/article/details/79682052</link><guid>https://blog.youkuaiyun.com/qq_40339331/article/details/79682052</guid><author>qq_40339331</author><pubDate>Sat, 24 Mar 2018 22:25:20 +0800</pubDate><description><![CDATA[题目：滑动解锁滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。所谓两个点“相邻”：当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，许多手机都约定：这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下、从左到右依次编号1-9。即...]]></description><category></category></item></channel></rss>