<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[花辞树dor的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/DeskOneRice</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; DeskOneRice]]></copyright><item><title><![CDATA[【天梯赛集训】7.21 栈和队列]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/131849621</link><guid>https://blog.csdn.net/DeskOneRice/article/details/131849621</guid><author>DeskOneRice</author><pubDate>Fri, 21 Jul 2023 13:12:47 +0800</pubDate><description><![CDATA[【代码】【天梯赛集训】7.21 栈和队列。]]></description><category></category></item><item><title><![CDATA[【天梯赛集训】7.18习题集]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/131787700</link><guid>https://blog.csdn.net/DeskOneRice/article/details/131787700</guid><author>DeskOneRice</author><pubDate>Tue, 18 Jul 2023 15:08:33 +0800</pubDate><description><![CDATA[AC： 9 / 9用时：1 h 4 min递归专题。]]></description><category></category></item><item><title><![CDATA[【天梯赛集训】7.17习题集]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/131772309</link><guid>https://blog.csdn.net/DeskOneRice/article/details/131772309</guid><author>DeskOneRice</author><pubDate>Mon, 17 Jul 2023 19:37:33 +0800</pubDate><description><![CDATA[用时：2 h 21 min没卡思路，卡了几个测试点。]]></description><category></category></item><item><title><![CDATA[【蓝桥云】最小公倍数（高精度数运算模拟）]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/130021901</link><guid>https://blog.csdn.net/DeskOneRice/article/details/130021901</guid><author>DeskOneRice</author><pubDate>Fri, 07 Apr 2023 22:27:11 +0800</pubDate><description><![CDATA[事实上，它是 1 至 6 的每个数字的倍数。即 1,2,3,4,5,6 都是可以除尽 60。为什么 1 小时有 60 分钟，而不是 100 分钟呢？这是历史上的习惯导致。我们希望寻找到能除尽 1 至 nn 的的每个数字的最小整数。但也并非纯粹的偶然：60 是个优秀的数字，它的因子比较多。最终结果的值可能位数非常多，故采用高精度数模拟运算。输入一个数字 N (N]]></description><category></category></item><item><title><![CDATA[【GPLT 三阶题目集】L3-008 喊山]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/129219863</link><guid>https://blog.csdn.net/DeskOneRice/article/details/129219863</guid><author>DeskOneRice</author><pubDate>Sat, 25 Feb 2023 20:14:50 +0800</pubDate><description><![CDATA[喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/newsshow-8018.html）一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。]]></description><category></category></item><item><title><![CDATA[【GPLT 三阶题目集】L3-003 社交集群]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/129159416</link><guid>https://blog.csdn.net/DeskOneRice/article/details/129159416</guid><author>DeskOneRice</author><pubDate>Wed, 22 Feb 2023 11:39:47 +0800</pubDate><description><![CDATA[当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。]]></description><category></category></item><item><title><![CDATA[【GPLT 三阶题目集】L3-016 二叉搜索树的结构]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/129016236</link><guid>https://blog.csdn.net/DeskOneRice/article/details/129016236</guid><author>DeskOneRice</author><pubDate>Mon, 13 Feb 2023 20:14:09 +0800</pubDate><description><![CDATA[二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整数，将它们顺次插入一棵初始为空的二叉搜索树，然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。]]></description><category></category></item><item><title><![CDATA[【GPLT 三阶题目集】L3-013 非常弹的球]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/129014836</link><guid>https://blog.csdn.net/DeskOneRice/article/details/129014836</guid><author>DeskOneRice</author><pubDate>Mon, 13 Feb 2023 18:45:41 +0800</pubDate><description><![CDATA[刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地上用力弹球，球最远能弹到多远去呢？他不太会，你能帮他解决吗？当然为了刚学习物理的森森，我们对环境做一些简化：假设森森是一个质点，以森森为原点设立坐标轴，则森森位于(0, 0)点。小球质量为w/100 千克（kg），重力加速度为9.8米/秒平方（m/s^2）。]]></description><category></category></item><item><title><![CDATA[【GPLT 三阶题目集】L3-010 是否完全二叉搜索树]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/129013580</link><guid>https://blog.csdn.net/DeskOneRice/article/details/129013580</guid><author>DeskOneRice</author><pubDate>Mon, 13 Feb 2023 17:32:18 +0800</pubDate><description><![CDATA[将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。]]></description><category></category></item><item><title><![CDATA[【GPLT 三阶题目集】L3-002 特殊堆栈]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/128982131</link><guid>https://blog.csdn.net/DeskOneRice/article/details/128982131</guid><author>DeskOneRice</author><pubDate>Sat, 11 Feb 2023 12:00:11 +0800</pubDate><description><![CDATA[堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。]]></description><category></category></item><item><title><![CDATA[【GPLT 二阶题目集】L2-004 这是二叉搜索树吗？]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/128972142</link><guid>https://blog.csdn.net/DeskOneRice/article/details/128972142</guid><author>DeskOneRice</author><pubDate>Fri, 10 Feb 2023 16:02:50 +0800</pubDate><description><![CDATA[一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。]]></description><category></category></item><item><title><![CDATA[【GPLT 二阶题目集】L2-012 关于堆的判断]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/128969274</link><guid>https://blog.csdn.net/DeskOneRice/article/details/128969274</guid><author>DeskOneRice</author><pubDate>Fri, 10 Feb 2023 14:19:56 +0800</pubDate><description><![CDATA[将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。]]></description><category></category></item><item><title><![CDATA[【GPLT 二阶题目集】L2-044 大众情人]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/128968078</link><guid>https://blog.csdn.net/DeskOneRice/article/details/128968078</guid><author>DeskOneRice</author><pubDate>Fri, 10 Feb 2023 12:51:06 +0800</pubDate><description><![CDATA[人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比，并且距离感是单向的。例如小蓝对小红患了单相思，从小蓝的眼中看去，他和小红之间的距离为 1，只差一层窗户纸；但在小红的眼里，她和小蓝之间的距离为 108000，差了十万八千里…… 另外，我们进一步假定，距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为 2，则即使小绿并不直接认识小红，我们也默认小绿早晚会认识小红，并且因为跟小蓝很亲近的关系，小绿会觉得自己跟小红之间的距离为 1+2=3。]]></description><category></category></item><item><title><![CDATA[【GPLT 二阶题目集】L2-030 冰岛人]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/128963279</link><guid>https://blog.csdn.net/DeskOneRice/article/details/128963279</guid><author>DeskOneRice</author><pubDate>Fri, 10 Feb 2023 02:20:53 +0800</pubDate><description><![CDATA[2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免近亲繁衍，本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实现这个 App 的功能。]]></description><category></category></item><item><title><![CDATA[【GPLT 二阶题目集】L2-036 网红点打卡攻略]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/128959651</link><guid>https://blog.csdn.net/DeskOneRice/article/details/128959651</guid><author>DeskOneRice</author><pubDate>Thu, 09 Feb 2023 20:03:55 +0800</pubDate><description><![CDATA[一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。]]></description><category></category></item><item><title><![CDATA[【GPLT 二阶题目集】L2-043 龙龙送外卖]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/128957890</link><guid>https://blog.csdn.net/DeskOneRice/article/details/128957890</guid><author>DeskOneRice</author><pubDate>Thu, 09 Feb 2023 18:12:33 +0800</pubDate><description><![CDATA[龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。每到中午 12 点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累……看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是多少？]]></description><category></category></item><item><title><![CDATA[【GPLT 二阶题目集】L2-013 红色警报]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/128944915</link><guid>https://blog.csdn.net/DeskOneRice/article/details/128944915</guid><author>DeskOneRice</author><pubDate>Wed, 08 Feb 2023 22:53:21 +0800</pubDate><description><![CDATA[大佬的思路很清晰！！！战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。]]></description><category></category></item><item><title><![CDATA[【GPLT 二阶题目集】L2-025 分而治之]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/128924060</link><guid>https://blog.csdn.net/DeskOneRice/article/details/128924060</guid><author>DeskOneRice</author><pubDate>Tue, 07 Feb 2023 18:59:30 +0800</pubDate><description><![CDATA[分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。]]></description><category></category></item><item><title><![CDATA[【CSDN竞赛】周赛第26期 题解]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/128921104</link><guid>https://blog.csdn.net/DeskOneRice/article/details/128921104</guid><author>DeskOneRice</author><pubDate>Tue, 07 Feb 2023 17:08:28 +0800</pubDate><description><![CDATA[本期竞赛的四道题目难度都不高，我这种刚步入C/C++的小白都有幸获得奖品。接下来分享一下本期题目的题解，如有问题，欢迎提出。]]></description><category></category></item><item><title><![CDATA[【GPLT 二阶题目集】L2-023 图着色问题]]></title><link>https://blog.csdn.net/DeskOneRice/article/details/128919912</link><guid>https://blog.csdn.net/DeskOneRice/article/details/128919912</guid><author>DeskOneRice</author><pubDate>Tue, 07 Feb 2023 15:41:59 +0800</pubDate><description><![CDATA[图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。]]></description><category></category></item></channel></rss>