<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Guodongr的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Guodongr</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Guodongr]]></copyright><item><title><![CDATA[[GESP202312 四级] 小杨的字典]]></title><link>https://blog.youkuaiyun.com/Guodongr/article/details/148371201</link><guid>https://blog.youkuaiyun.com/Guodongr/article/details/148371201</guid><author>Guodongr</author><pubDate>Sun, 01 Jun 2025 22:11:46 +0800</pubDate><description><![CDATA[摘要：题目要求编写一个翻译程序，将A语言文章中的单词根据字典翻译成B语言。字典包含N个A到B的单词对应关系，文章由单词和标点符号组成。程序需要将出现的A语言单词替换为对应的B语言翻译，未收录的单词替换为&quot;UNK&quot;。输入包括字典条目、待翻译文章，输出翻译结果。例如输入字典&quot;abc a&quot;和&quot;d def&quot;，文章&quot;abc.d.abcd&quot;翻译为&quot;a.def.UNK&quot;。程序需正确处理标点分隔和未知单词。]]></description><category></category></item><item><title><![CDATA[[GESP202312 四级] 田忌赛马]]></title><link>https://blog.youkuaiyun.com/Guodongr/article/details/148371033</link><guid>https://blog.youkuaiyun.com/Guodongr/article/details/148371033</guid><author>Guodongr</author><pubDate>Sun, 01 Jun 2025 22:03:52 +0800</pubDate><description><![CDATA[这是一个田忌赛马问题的变种，要求安排自己的马匹顺序来最大化获胜轮数。已知双方各有N匹速度不同的马，田忌按固定顺序出马。解法是采用贪心策略：将双方马匹排序，用自己最弱的马去匹配田忌最弱的马（若能赢则计数），否则用最弱的马消耗田忌最强的马。算法通过双指针实现，时间复杂度O(N log N)。样例输入1中最佳策略可赢2轮，输入2中可全胜5轮。]]></description><category></category></item><item><title><![CDATA[USACO 2024 December Contest 青铜级 题解]]></title><link>https://blog.youkuaiyun.com/Guodongr/article/details/145299710</link><guid>https://blog.youkuaiyun.com/Guodongr/article/details/145299710</guid><author>Guodongr</author><pubDate>Wed, 22 Jan 2025 11:44:29 +0800</pubDate><description><![CDATA[USACO 2024 December Contest 青铜级]]></description><category></category></item><item><title><![CDATA[抓住那头牛]]></title><link>https://blog.youkuaiyun.com/Guodongr/article/details/144947643</link><guid>https://blog.youkuaiyun.com/Guodongr/article/details/144947643</guid><author>Guodongr</author><pubDate>Sun, 05 Jan 2025 16:42:21 +0800</pubDate><description><![CDATA[农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？1、从X移动到X-1或X+1，每次移动花费一分钟。一个整数，农夫抓到牛所要花费的最小分钟数。2、从X移动到2*X，每次移动花费一分钟。]]></description><category></category></item><item><title><![CDATA[洛谷P5707上学迟到]]></title><link>https://blog.youkuaiyun.com/Guodongr/article/details/144637006</link><guid>https://blog.youkuaiyun.com/Guodongr/article/details/144637006</guid><author>Guodongr</author><pubDate>Sat, 21 Dec 2024 22:17:16 +0800</pubDate><description><![CDATA[【代码】洛谷P5707上学迟到。]]></description><category></category></item><item><title><![CDATA[洛谷P1002过河卒]]></title><link>https://blog.youkuaiyun.com/Guodongr/article/details/144636886</link><guid>https://blog.youkuaiyun.com/Guodongr/article/details/144636886</guid><author>Guodongr</author><pubDate>Sat, 21 Dec 2024 22:08:28 +0800</pubDate><description><![CDATA[【代码】洛谷P1002过河卒。]]></description><category></category></item><item><title><![CDATA[下载码怎么使用]]></title><link>https://blog.youkuaiyun.com/Guodongr/article/details/144583731</link><guid>https://blog.youkuaiyun.com/Guodongr/article/details/144583731</guid><author>Guodongr</author><pubDate>Thu, 19 Dec 2024 13:20:33 +0800</pubDate><description><![CDATA[8、评论被管理员或博主删除，相应减去发评论者和博主基于该评论各自获得的分数（博主应减积分不会动态实时去掉，是每周固定时间清理一次）；9、另外会开设相应的抄袭举报功能，一旦举报证实某篇原创文章抄袭，将扣除博主该篇文章相应的得分。5、博文阅读次数每超过100次：可获得1分，阅读加分最高加到100分，即文章点击上万次截止；4、每发表一次评论：可获得1分（自己给自己评论、博主回复评论不获得积分）；只能下载不需要积分的资源，如果需要积分的资源，下载码是没有用的。6、文章被投票：顶1票加1分，踩1票减1分；]]></description><category></category></item></channel></rss>