<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_47780707的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_47780707</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_47780707]]></copyright><item><title><![CDATA[.Net framework winform代码复制控件]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/127254690</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/127254690</guid><author>qq_47780707</author><pubDate>Mon, 10 Oct 2022 23:22:26 +0800</pubDate><description><![CDATA[winform深度复制控件。]]></description><category></category></item><item><title><![CDATA[KY107最短路径]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/124963749</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/124963749</guid><author>qq_47780707</author><pubDate>Wed, 25 May 2022 12:32:47 +0800</pubDate><description><![CDATA[一、题目描述
描述
N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离
输入描述：
第一行两个正整数N（2&lt;=N&lt;=100）M(M&lt;=500),表示有N个城市，M条道路 接下来M行两个整数，表示相连的两个城市的编号
输出描述：
N-1行，表示0号城市到其他城市的最短路，如果无法到达，输出-1，数值太大的以MOD 100000 的结果输出。
示例1
输入：
4 4
1 2
2 3
1 3
0 1

输出：
8
9
11

二、思]]></description><category></category></item><item><title><![CDATA[KY116 欧拉回路]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/124894965</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/124894965</guid><author>qq_47780707</author><pubDate>Sat, 21 May 2022 10:18:28 +0800</pubDate><description><![CDATA[一、题目描述
描述
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
输入描述：
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 &lt; N &lt; 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。
输出描述：
每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。
示例1
输入：
3 3
1 2
1 ]]></description><category></category></item><item><title><![CDATA[找出直系亲属-cpp]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/124884970</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/124884970</guid><author>qq_47780707</author><pubDate>Fri, 20 May 2022 16:03:16 +0800</pubDate><description><![CDATA[一、题目描述
如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。

输入描述：
输入包含多组测试用例,每组用例首先包含2个整数n（0&lt;=n&lt;=26）和m（0&lt;m&lt;50）, 分别表]]></description><category></category></item><item><title><![CDATA[KY4代理服务器]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/124873369</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/124873369</guid><author>qq_47780707</author><pubDate>Thu, 19 May 2022 22:40:19 +0800</pubDate><description><![CDATA[一、题目
描述
使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然客户端信息很有可能就会被泄露）。在这样的条件下，找到一种使用代理服务器的方案，使得代理服务器切换的次数尽可能得少。
输入描述：
每个测试数据包括 n + m + 2 行。     第 1 行只包含一个整数 ]]></description><category></category></item><item><title><![CDATA[hadoop 的webGUI中只显示一个datanode且名字是localhost]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/124331911</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/124331911</guid><author>qq_47780707</author><pubDate>Thu, 21 Apr 2022 21:15:32 +0800</pubDate><description><![CDATA[找了很多资料都是说/etc/hosts文件中写错了，但自己并没有配错。
然后才搜索到一位大佬的总结
发现每个主机的hostname默认为localhost，应该在每个机子都用hostname 命令改为hadoop中机子的命名：如：hostname Slave1

...]]></description><category></category></item><item><title><![CDATA[蓝桥杯-左son右兄弟（python-dfs）]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/124029418</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/124029418</guid><author>qq_47780707</author><pubDate>Thu, 07 Apr 2022 23:21:29 +0800</pubDate><description><![CDATA[一、题目
题目 2606: 蓝桥杯2021年第十二届省赛真题-左孩子右兄弟
时间限制: 1Sec 内存限制: 128MB 提交: 866 解决: 287
题目描述
对于一棵多叉树，我们可以通过 “左孩子右兄弟” 表示法，将其转化成一棵
二叉树。
如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。
给定一棵包含 N 个结点的多叉树，结点从 1 至 N 编号，其中 1 号结点是根，每个结点的父结点的编号比自己的编号小。请你计算]]></description><category></category></item><item><title><![CDATA[单词分析（python）]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/124001030</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/124001030</guid><author>qq_47780707</author><pubDate>Wed, 06 Apr 2022 21:43:16 +0800</pubDate><description><![CDATA[一、题目
题目 2583: 蓝桥杯2020年第十一届省赛真题-单词分析
时间限制: 1Sec 内存限制: 128MB 提交: 940 解决: 435
题目描述
小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。
现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。
输入
输入一行包含一个单词，单词只由小写英文字母组]]></description><category></category></item><item><title><![CDATA[蓝桥杯-等差数列（python，动态规划）]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/123980334</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/123980334</guid><author>qq_47780707</author><pubDate>Tue, 05 Apr 2022 23:46:04 +0800</pubDate><description><![CDATA[一、题目
蓝桥杯2019年第十届省赛真题-等差数列
时间限制: 1Sec 内存限制: 128MB 提交: 7338 解决: 1666
题目描述
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。
现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有 几项?
输入
输入的第一行包含一个整数 N。 第二行包含N个整数A1,A2,···,AN。(注意A1 ∼AN并不一定是按等差数
列中的顺序给出)
(对于所有评测用例，2≤ N ≤100000，]]></description><category></category></item><item><title><![CDATA[蓝桥杯-糖果（python，dfs，状态压缩和动态规划）]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/123977979</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/123977979</guid><author>qq_47780707</author><pubDate>Tue, 05 Apr 2022 21:41:42 +0800</pubDate><description><![CDATA[一、题目
题目 2302: 蓝桥杯2019年第十届省赛真题-糖果
时间限制: 1Sec 内存限制: 128MB 提交: 1502 解决: 432
题目描述
糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种 口味编号 1 ∼ M。
小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而 是 K 颗一包整包出售。
幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知 道每包内的糖果口味。
给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖 果。
输]]></description><category></category></item><item><title><![CDATA[蓝桥杯-修改数组（python）]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/123963201</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/123963201</guid><author>qq_47780707</author><pubDate>Tue, 05 Apr 2022 09:38:39 +0800</pubDate><description><![CDATA[一、题目
题目 2301: 蓝桥杯2019年第十届省赛真题-修改数组
时间限制: 1Sec 内存限制: 128MB 提交: 5051 解决: 1223
题目描述
给定一个长度为 N 的数组 A = [A1, A2, · · · AN ]，数组中有可能有重复出现 的整数。
现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,··· ,AN。
当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过，则 小明会给 Ai 加上 1 ;如果新的 Ai 仍在之前出]]></description><category></category></item><item><title><![CDATA[蓝桥杯-作物杂交（python-dfs）]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/123939319</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/123939319</guid><author>qq_47780707</author><pubDate>Sun, 03 Apr 2022 16:14:09 +0800</pubDate><description><![CDATA[一、题目
题目 2590: 蓝桥杯2020年第十一届省赛真题-作物杂交
时间限制: 1Sec 内存限制: 128MB 提交: 149 解决: 39
题目描述
作物杂交是作物栽培中重要的一步。已知有N种作物(编号1至N)，第i种作物从播种到成熟的时间为Ti。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。
如作物A种植时间为5天，作物B种植时间为7天，则AB杂交花费的时间为7天。作物杂交会产生固定的作物，新产生的作物仍然属于N种作物中的一种。
初始时，拥有其中 M种作物的种子(数量无限，可以支持多次]]></description><category></category></item><item><title><![CDATA[蓝桥杯-分考场（python dfs）]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/123929375</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/123929375</guid><author>qq_47780707</author><pubDate>Sat, 02 Apr 2022 21:31:01 +0800</pubDate><description><![CDATA[一、题目
题目 1874: 蓝桥杯2017年第八届真题-分考场
时间限制: 1Sec 内存限制: 128MB 提交: 1262 解决: 320
题目描述
n个人参加某项特殊考试。
为了公平，要求任何两个认识的人不能分在同一个考场。
求是少需要分几个考场才能满足条件。
输入
第一行，一个整数n(1&lt;n&lt;100)，表示参加考试的人数。
第二行，一个整数m，表示接下来有m行数据
以下m行每行的格式为：两个整数a，b，用空格分开 (1&lt;=a,b&lt;=n) 表示第a个人与第b个人认识。
输出
一]]></description><category></category></item><item><title><![CDATA[蓝桥杯-青蛙跳杯子（bfs， python）]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/123882161</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/123882161</guid><author>qq_47780707</author><pubDate>Thu, 31 Mar 2022 20:19:22 +0800</pubDate><description><![CDATA[题目 1878: 蓝桥杯2017年第八届真题-青蛙跳杯子
时间限制: 1Sec 内存限制: 128MB 提交: 602 解决: 265
题目描述
X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。
X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。
如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。
*WWWBBB
其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。
X星的青蛙很有些癖好，它们只做3个动作之一：

跳到相邻的空杯子里。
隔着1只其它的青蛙（随便什么]]></description><category></category></item><item><title><![CDATA[蓝桥杯-发现环（python-简单Tarjan算法）]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/123804620</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/123804620</guid><author>qq_47780707</author><pubDate>Mon, 28 Mar 2022 20:27:46 +0800</pubDate><description><![CDATA[一、题目
题目 1841: 蓝桥杯2017年第八届真题-发现环
时间限制: 1Sec 内存限制: 128MB 提交: 1686 解决: 545
题目描述
小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。
不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。
为了恢复正常传输。小明需要]]></description><category></category></item><item><title><![CDATA[蓝桥杯-填字母游戏（python）]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/123784898</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/123784898</guid><author>qq_47780707</author><pubDate>Mon, 28 Mar 2022 00:08:48 +0800</pubDate><description><![CDATA[一、题目
蓝桥杯2017年第八届真题-填字母游戏
时间限制: 1Sec 内存限制: 128MB 提交: 461 解决: 74
题目描述
小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说：
“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。
K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。
并且：

轮到某人填的时候，只能在某个空格中填入L或O
谁先让字母组成了“LOL”的字样，谁获胜。
如果所有格子都填满了，仍无法组成LOL，则平局。

小明试验了几次都输了，他很]]></description><category></category></item><item><title><![CDATA[蓝桥杯-兰顿蚂蚁（python）]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/123779392</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/123779392</guid><author>qq_47780707</author><pubDate>Sun, 27 Mar 2022 19:27:39 +0800</pubDate><description><![CDATA[题目 1429: 蓝桥杯2014年第五届真题-兰顿蚂蚁
时间限制: 1Sec 内存限制: 128MB 提交: 6100 解决: 2797
题目描述
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。
蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；
若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。
规则虽然简单，蚂蚁的行为却十分复杂。刚]]></description><category></category></item><item><title><![CDATA[蓝桥杯-能量项链（python）]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/123771820</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/123771820</guid><author>qq_47780707</author><pubDate>Sun, 27 Mar 2022 13:32:33 +0800</pubDate><description><![CDATA[题目 1255: 蓝桥杯算法提高-能量项链
时间限制: 1Sec 内存限制: 128MB 提交: 6223 解决: 2063
题目描述
在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标 记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗 能量珠的头标记为]]></description><category></category></item><item><title><![CDATA[开灯游戏（python）]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/123746394</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/123746394</guid><author>qq_47780707</author><pubDate>Fri, 25 Mar 2022 21:53:04 +0800</pubDate><description><![CDATA[题目描述
有9盏灯与9个开关，编号都是1~9。
每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。
具体如下：
第一个开关控制第二，第四盏灯；
第二个开关控制第一，第三，第五盏灯；
第三个开关控制第二，第六盏灯；
第四个开关控制第一，第五，第七盏灯；
第五个开关控制第二，第四，第六，第八盏灯；
第六个开关控制第三，第五，第九盏灯；
第七个开关控制第四，第八盏灯；
第八个开关控制第五，第七，第九盏灯；
第九个开关控制第六，第八盏灯。
开始时所有灯都是熄灭的，开关是关闭着的。]]></description><category></category></item><item><title><![CDATA[旅行家的预算（python）]]></title><link>https://blog.youkuaiyun.com/qq_47780707/article/details/123707771</link><guid>https://blog.youkuaiyun.com/qq_47780707/article/details/123707771</guid><author>qq_47780707</author><pubDate>Thu, 24 Mar 2022 12:23:41 +0800</pubDate><description><![CDATA[一、题目
题目描述
一个旅行家想驾驶汽车以最少的费用从一个城市  到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P  和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法到达目的  地，则输出“No  Solution”。
输入
第一行为4个实数D1、C、D2、P与一个非负整数N；
接下来N行，每行两个实数Di、Pi。
输出
如果]]></description><category></category></item></channel></rss>