2
28
2015
0

USACO Training

以 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
  贪心
Category: 题目 | Tags: usaco | Read Count: 299

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com