USACO
文章平均质量分 59
wen__han
这个作者很懒,什么都没留下…
展开
-
【字符串】Your Ride Is Here
这题真的是很实在的水题啊,解题的关键在于‘ up to 6 characters long.’本来以为串会很长啊或者还要高精度什么的,打开计算器确认过眼神,26^6只有9位数。果断水过。 #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include...原创 2018-11-28 21:16:43 · 299 阅读 · 0 评论 -
Greedy Gift Givers(模拟 + map)
先开始用vector<string>写超麻烦。。。。后来发现应该用map啊 emmmmm 还是水题。。。其实是我只能写出水题 #include<algorithm> #include<cstdio> #include<cstring> #include<iostream> #include<map> #include&l...原创 2018-11-28 22:52:44 · 123 阅读 · 0 评论 -
【模拟】Friday the Thirteenth
这题主要是需要开一个二维数组,巧妙解决闰年的问题。然后判断闰年之后直接去数组里取每个月的天数就好。 然后就是模拟,自增,取余。 先开始忘写fun()的返回值了,所以运行样例的结果总是错。。。很尴尬。 /**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype...原创 2018-11-30 20:53:02 · 127 阅读 · 0 评论 -
【枚举】Broken Necklace
首先一定要先把题意读懂,读题时一定要专注仔细。题目读懂后还是思考,思考好了,条理清晰了,才可以开始码代码。 因为是环所以mencpy(s + n, s, n);然后, 用a表示前一段的连续长度, b表示当前段的连续长度, w表示在当前出现的w的连续数目. 然后还有一个需要注意的就是,如果全是一样的bead,为了防止结果超过n,我们直接min(n, res);就好了。 /**/ #in...原创 2018-11-30 23:43:33 · 154 阅读 · 0 评论 -
【枚举】Prime Cryptarithm
这题的提议超重要啊。一定要仔细读,静下心来读。还有不要受以前做过什么题听说过什么的干扰。学长让我看这题,并且说这个应该就是素数加密的问题。然后我一直在想素数,看题目提示又不太对劲。再看样例,懵到不知道这题到底要干嘛。所以说啊。。。。 然后这题判断超级多,稍不注意就漏掉了它是几位数的判断,然后我就WA 了。 就按照题意模拟+判断就好了。 顺便学了一下HASH, O(1)复杂度 (反正给出的数...原创 2018-12-01 00:43:47 · 135 阅读 · 0 评论 -
Combination Lock
题目描述 农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。 农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘,每个上面有数字1..N (1 <= N <= 100),因为转盘是圆的,所以1和N是相邻的。有两种能开锁的号码组合,一种是农夫约翰设定...原创 2018-12-01 13:27:14 · 425 阅读 · 0 评论 -
【贪心】Mixing Milk
结构体排序 + tanxin 水题 /**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include <algorithm> #include <map> #inc原创 2018-12-01 15:51:42 · 166 阅读 · 0 评论