<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Vampire_117的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Vampire_117</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Vampire_117]]></copyright><item><title><![CDATA[洛谷题库P1103 书本整理]]></title><link>https://blog.youkuaiyun.com/Vampire_117/article/details/147853198</link><guid>https://blog.youkuaiyun.com/Vampire_117/article/details/147853198</guid><author>Vampire_117</author><pubDate>Sat, 10 May 2025 16:28:43 +0800</pubDate><description><![CDATA[根据题目信息，大致意思是让我们从书架上取走k本书，要使取完k本书后所得到的书架不整齐度最小（不整齐度：两两相邻的书宽度差的绝对值的总和），并输出最小不整齐度。既然如此我们用逆向思维想一下，取走k本书等同于保留了n-k本书，那么也就是说再原来所有的书中，要如何从中挑选出n-k本书放在书架上，才能使书架的不整齐度最小。定义一个dp[i][j],表示在前i本书中放入j本书的最小不整齐度，其中放入的j本书当中必须存在第i本书。已知每本书的高度都不一样，请你求出去掉 k 本书后的最小的不整齐度。]]></description><category></category></item><item><title><![CDATA[PTA天梯赛-练习集L2-001 紧急救援]]></title><link>https://blog.youkuaiyun.com/Vampire_117/article/details/147593831</link><guid>https://blog.youkuaiyun.com/Vampire_117/article/details/147593831</guid><author>Vampire_117</author><pubDate>Sat, 10 May 2025 09:58:00 +0800</pubDate><description><![CDATA[作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。]]></description><category></category></item><item><title><![CDATA[迷宫问题c++]]></title><link>https://blog.youkuaiyun.com/Vampire_117/article/details/144628137</link><guid>https://blog.youkuaiyun.com/Vampire_117/article/details/144628137</guid><author>Vampire_117</author><pubDate>Sat, 21 Dec 2024 11:27:02 +0800</pubDate><description><![CDATA[定义一个二维数组：它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。]]></description><category></category></item><item><title><![CDATA[拓扑排序C++]]></title><link>https://blog.youkuaiyun.com/Vampire_117/article/details/144592748</link><guid>https://blog.youkuaiyun.com/Vampire_117/article/details/144592748</guid><author>Vampire_117</author><pubDate>Thu, 19 Dec 2024 21:17:53 +0800</pubDate><description><![CDATA[给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前。]]></description><category></category></item></channel></rss>