以 USACO Training 为题目计划 毕竟有听说 Training 经典题和思路新颖的题 因而也是 Noip 前的不二选择
想去官网做的 因为不允许挑选和跳题 [比如说1的话有很多题其实可以跳过的]
所以选择随机提交的方法 搜索到题目提交 或是由 Nocow 拍
附：题解网络上有很多的吧 随机搜一搜就可以了
有代码的题是我觉得比较好的写过代码的题
以前做过的题就不附代码了
有部分繁琐的代码题未写
进度 USACO 1.2.5/USACO 6.1.2
Solutions And Codes
[Last Update 2015 4 19]
USACO 1.1.1 Your Ride Is Here 你的飞碟在这儿
模拟
USACO 1.1.2 Greedy Gift Givers 贪婪的送礼者
模拟
USACO 1.1.3 Friday the Thirteenth 黑色星期五
模拟
USACO 1.1.4 Broken Necklace 坏掉的项链
枚举 O(n^2)
维护 Lb Lr Rb Rr 四个数组递推 O(n)
黑科技：输出字符串长度
USACO 1.2.1 Milking Cows 挤牛奶
Bool 标记 枚举
离散化 + 维护当前区间
USACO 1.2.2 Transformations 方块转换
不会
其实是枚举状态 + 翻转比较复杂
USACO 1.2.3 Name That Number
数字->字母 若枚举所有可能一一到字典里寻找 枚举 O(3^L*4617) 采用 Hash + Set 可以降到 O(3^L*Log2(4617)) 可以接受
字母->数字 逆向思维 若将字典里的单词转化为数字格式一一与当前的进行比较 可以做到 O(4617*L)
USACO 1.2.4 Palindromic Squares 回文平方数
枚举
USACO 1.2.5 Dual Palindromes 双重回文数
枚举
USACO 1.3.1 Mixing Milk 混合牛奶
贪心
USACO 1.3.2 Barn Repair 修理牛棚
排序 贪心
USACO 1.3.3 calfflac
枚举
从中间向左右拓展
USACO 1.3.4 Prime Cryptarithm 牛式
搜索 判断
USACO 1.4.1 Packing Rectangles铺放矩形块(IOI95)
模拟
USACO 1.4.2 The Clocks 时钟 (IOI'94 - Day 2)
搜索
USACO 1.4.3 Arithmetic Progressions 等差数列
枚举 预处理所有的双平方数 可以 标记判断
USACO 1.4.4 Mother's Milk 母亲的牛奶
搜索
USACO 1.5.1 Number Triangles 数字金字塔
动态规划
USACO 1.5.2 Prime Palindromes 回文质数
生成所有回文数 判断是否为质数
USACO 1.5.3 Superprime Rib 特殊的质数肋骨
搜索
USACO 1.5.4 Checker Challenge 跳棋的挑战
n皇后/数独 位运算优化 可以参考 靶形数独
USACO 2.1.1 The Castle城堡(IOI94)
题意题 将数字分解为二进制 Dfs 出所有连通块 枚举相邻的区域使面积最大
USACO 2.1.1 The Castle城堡(IOI94)
枚举 排序
USACO 2.1.3 Sorting a Three-Valued Sequence 三值的排序IOI96
贪心
评论 (0)
