USACO
文章平均质量分 75
hjlovecl
这个作者很懒,什么都没留下…
展开
-
USACO: Superprime Rib
题目链接:http://www.nocow.cn/index.php/Translate:USACO/sprime分析:很直观的深搜第一章最后两题都和以质数为背景, 用变长vector存储已知质数的方法,判断 10^9+7 的耗时大约0.01s。 10^8-7的时间约0.05s。 可以方便以后估算。/*PROG: sprimeLANG: C++11 */#include #i原创 2014-11-27 14:29:03 · 366 阅读 · 0 评论 -
USACO: Transformation
分析:暴力解原创 2014-11-22 23:45:51 · 397 阅读 · 0 评论 -
USACO: Barn Repair
贪心: 首先计算没有模板限制时原创 2014-11-24 13:56:27 · 278 阅读 · 0 评论 -
USACO: Arithmetic Progression
分析:搜索题, 感觉暴力搜索复杂度太高 最坏情况M的四次,一看参数 M原创 2014-11-26 13:18:27 · 440 阅读 · 0 评论 -
USACO: Prime Palindromes
中文题目链接:http://www.nocow.cn/index.php/Translate:USACO/pprime同样是搜索题,可以理解为深搜也可以理解为暴力搜索。搜索的范围是10^8,显然100000000不是质数, 所以考虑回文数的一半的范围是1-9999, 所有的1-9999999之间的数都可以由此构造而来。对于1-9999之间的任意一个数,都有机会构造成两个回文数(奇数位数原创 2014-11-27 14:20:30 · 594 阅读 · 0 评论 -
USACO: Mother's Milk
中文题目:http://www.nocow.cn/index.php/Translate:USACO/milk3搜索题, 可以用dfs做,每一步都有6种选择,a->b, b->a, a->c...............因为牛奶总数不变,三维的状态(a,b,c) 可以降至二维的(a,b)。 用数组记录已经访问过的状态,如果访问过了,就返回。原创 2014-11-26 21:43:30 · 447 阅读 · 0 评论 -
USACO: Mixing Milk
思路比较简单直接结构体排序原创 2014-11-24 14:22:31 · 301 阅读 · 0 评论