<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[A8649947的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/A8649947</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; A8649947]]></copyright><item><title><![CDATA[深度优先搜索（dfs）暴力偏入门向(1)]]></title><link>https://blog.youkuaiyun.com/A8649947/article/details/145757367</link><guid>https://blog.youkuaiyun.com/A8649947/article/details/145757367</guid><author>A8649947</author><pubDate>Thu, 20 Feb 2025 16:50:12 +0800</pubDate><description><![CDATA[dfs,深度优先搜索]]></description><category></category></item><item><title><![CDATA[单调队列优化多重背包问题]]></title><link>https://blog.youkuaiyun.com/A8649947/article/details/145413082</link><guid>https://blog.youkuaiyun.com/A8649947/article/details/145413082</guid><author>A8649947</author><pubDate>Sat, 01 Feb 2025 17:25:17 +0800</pubDate><description><![CDATA[单调队列，多重背包问题]]></description><category></category></item><item><title><![CDATA[关于第八届蓝桥杯A组c++第7题的个人解法]]></title><link>https://blog.youkuaiyun.com/A8649947/article/details/139181994</link><guid>https://blog.youkuaiyun.com/A8649947/article/details/139181994</guid><author>A8649947</author><pubDate>Fri, 24 May 2024 19:40:01 +0800</pubDate><description><![CDATA[打眼一看被唬住了，以为是状压dp,  后来仔细读了发现貌似就是模拟，只需要枚举每个边长，算出最大的满足大于等于k的值即可，but敲代码的时候的发现边长大小是10^5，O(n^2)必然TLE(doge)，于是便自然的发现它是有序的，就想到了二分，OK了，万事俱备，只剩码字(哦，是码码)。小明一共有 N 块巧克力，其中第 i 块是 Hi​×Wi 的方格组成的长方形。例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。输出切出的正方形巧克力最大可能的边长。]]></description><category></category></item><item><title><![CDATA[第15届蓝桥杯c++b组赛后总结]]></title><link>https://blog.youkuaiyun.com/A8649947/article/details/138391870</link><guid>https://blog.youkuaiyun.com/A8649947/article/details/138391870</guid><author>A8649947</author><pubDate>Thu, 02 May 2024 14:34:20 +0800</pubDate><description><![CDATA[结束第十五届蓝桥杯省赛，拿了省一，和估分差不多，所以没有太大的心理波动，考前也比较平稳，没什么太大的感觉，现在总结一下考中的题目。打眼看上去就是二分加前缀和，写上以为稳了，考后水群发现不一定所有人都上，寄了， 3分。贪心加优先队列，不过被一种数据hack了，15分。高精度，不过当时没想那么多，就直接暴力做的。数学，循环套了太多，大概也得了一半分， 7分。判断交叉记录8方向，dfs暴力没有剪枝，7分。C50 2 - C7 2不多说，5分；当时算了挺长时间，最后还是算错了。]]></description><category></category></item><item><title><![CDATA[八数码问题]]></title><link>https://blog.youkuaiyun.com/A8649947/article/details/137026932</link><guid>https://blog.youkuaiyun.com/A8649947/article/details/137026932</guid><author>A8649947</author><pubDate>Mon, 25 Mar 2024 21:58:50 +0800</pubDate><description><![CDATA[在一个 3×3 的网格中，1∼81∼8 这 88 个数字和一个x恰好不重不漏地分布在这 3×33×3 的网格中。在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。现在，给你一个初始网格，请你求出得到正确排列至少需要进行多少次交换。]]></description><category></category></item></channel></rss>