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