<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[2302_79770546的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/2302_79770546</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; 2302_79770546]]></copyright><item><title><![CDATA[【USACO】1.2.3Name That Number 命名那个数字]]></title><link>https://blog.youkuaiyun.com/2302_79770546/article/details/134191880</link><guid>https://blog.youkuaiyun.com/2302_79770546/article/details/134191880</guid><author>2302_79770546</author><pubDate>Thu, 02 Nov 2023 21:46:29 +0800</pubDate><description><![CDATA[算法分析：一个个单词输入，如果单词的长度与数字长度相同，那么接着将单词通过转化法则将单词转换为'数字'，存储在字符串tmp中，如果与输入数字相同则输出该单词，并将flag赋值为1代表找到了一个答案。可接受的名字都被放在这样一个叫作 dict.txt 的文件中,它包含一连串的少于 5000 个可接受的牛。名字.(所有的名字都是大写的),收到母牛的编号返回那些能从编号翻译出来并且在字典中的名字.但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而。"Q" 和 "Z")]]></description><category></category></item><item><title><![CDATA[【USACO】1.2.2Transformations方块转换]]></title><link>https://blog.youkuaiyun.com/2302_79770546/article/details/134171121</link><guid>https://blog.youkuaiyun.com/2302_79770546/article/details/134171121</guid><author>2302_79770546</author><pubDate>Wed, 01 Nov 2023 22:08:28 +0800</pubDate><description><![CDATA[单独的一行包括1到7 之间的一个数字（在上文已描述）表明需要将转换前的正方形变为转换后的。一块 N x N（1]]></description><category></category></item><item><title><![CDATA[【USACO题库】1.2.1 Milking Cows挤牛奶]]></title><link>https://blog.youkuaiyun.com/2302_79770546/article/details/134136592</link><guid>https://blog.youkuaiyun.com/2302_79770546/article/details/134136592</guid><author>2302_79770546</author><pubDate>Tue, 31 Oct 2023 11:27:27 +0800</pubDate><description><![CDATA[三个农民每天早上5点起床，前往谷仓去挤三头奶牛。第一个农民在时间300（从凌晨5点开始后经过的的秒数测量）时开始挤奶，并在时间1000结束。第二个农民在时间700开始，在时间1200结束。第三个农民在时间1500开始，在时间2100结束。至少一名农民挤奶的最长连续时间为900秒（从300秒到1200秒）。在所有挤奶的开始和结束之间，没有挤奶的最长时间是300秒（1500减去1200）。2. 没有奶牛挤奶的最长时间间隔（挤奶开始后）1. 至少一头奶牛被挤奶的最长时间间隔。算法思路：用标记法模拟整个过程。]]></description><category></category></item><item><title><![CDATA[【USACO】1.1.4 Broken Necklace 破碎的项链]]></title><link>https://blog.youkuaiyun.com/2302_79770546/article/details/134129890</link><guid>https://blog.youkuaiyun.com/2302_79770546/article/details/134129890</guid><author>2302_79770546</author><pubDate>Mon, 30 Oct 2023 22:41:00 +0800</pubDate><description><![CDATA[假设你要在某个时候折断项链，把它摆直，然后从一端收集相同颜色的珠子，直到你找到一个不同颜色的珠子，对另一端做同样的事情（当然这端收集到的珠子和之前收集的珠子颜色可能不相同）。如图A中，brw分别代表蓝色、红色、白色三种珠子，它可以被表示为：brbrrrbbbrrrrrbrrbbrbbbbrrrrb。对于图A的项链，可以收集最多8颗珠子，在珠子9和珠子10之间断裂，或者在珠子24和珠子25之间断裂。收集珠子时，遇到的白色珠子可能会被认为是红色或蓝色。编写一个程序来确定可以从提供的项链中收集的珠子的最大数量。]]></description><category></category></item></channel></rss>