【USACO】部分题目分类

转载 2013年12月03日 11:13:30
usaco  题目分类
原文地址:USACO 部分题目分类作者:whqlsc

1:动态规划:

1.       背包问题:

2.2.2 Subset Sums 2.3.4 Money System 3.1.2 Score Inflation 3.1.6Stamps

3.4.4 Raucous Rockers 4.1.1 Beef McNuggets 5.3.1 MilkMeasuring

2. 最长不XX子序列:

4.3.1 Buy Low Buy Lower

3. 其他

1.5.2 Number Triangles 3.3.2 Shopping Offers 3.3.5 A Game 3.3.4Home on the Range

5.3.4 Big Barn 5.4.2 Canada Tour 3.1.5 Contact

4. Tree-DP

2.3.2 Cow Pedigrees

2. 递推:

2.3.1 Longest Prefix 5.4.3 Character Recognition

3.图结构:

1.最短路径:

2.4.2 Overfencing 2.4.3 Cow Tours 2.4.4 Bessie Come Home 3.2.6Sweet Butter

2. 最小环:

4.1.3 Fence Loops

3.欧拉回路:

3.1.1 Riding the Fence

4.最大流,最小割:

4.2.1 Drainage Ditches  4.2.2 Pollutant Control 5.4.5TeleCowmunication

5. 二分图匹配

4.2.2 Perfect Stall

6.最小点基

5.3.3 NetWork Of Schools

7.拓扑排序

4.4.3 Frame Up

8。图的遍历

4.3.3 Street Race

9.最小生成树

3.1.1 Agri-Net

4. 枚举:

1.3.3 Calf Flac 1.2.4 Palindromic Squares 1.2.5 Dual Palindromes1.4.2 The Clocks 1.4.3 Arithmetic Progressions 2.2.1 PrefaceNumbering 3.3.3 Camelot 3.2.4 Feed Ratios 2.2.3 Runaround Numbers3.2.3 Spinning Wheels

5. 模拟:

1.1.1 Your Ride Is Here 1.1.2 Greedy Gift Givers 1.1.3 Fridaythe Thirteenth 1.1.4 Broken Necklace 1.2.2 Transformations 1.2.3Name That Number 2.2.1 Preface Numbering 2.4.1 The Tamworth Two

6.搜索:

1.DFS:

1.5.4 Checker Challenge 1.4.1 Packing Rectangles 1.4.4 Mother’sMilk  1.5.3 Superprime Rib 2.1.4 Healthy Holsteins  2.1.5Hamming Codes 2.2.3 Zero Sum 4.1.2 Fence Rails (DFS-ID)4.1.4Cryptcowgraphy 4.2.4 Cowcycles 4.3.2 The Primes 4.3.4 Letter Game5.2.3 Wisconsin Squares  5.2.1 Snail Trails  5.4.1 AllLatin Squares 5.4.4 Betsy’s Tour

2.BFS:

2.1.1 The Castle 3.2.5 Magic Squares

7.贪心:

1.2.1 Milking Cows 1.3.1 Mixing Milk 1.3.2 Barn Repair 4.2.3 JobProcessing

8.离散化:

3.1.4 Shaping Regions 5.3.2 Window Area  5.3.2 WindowArea(线段树)

9.计算几何:

3.4.1 Closed Fences  5.1.1 Fencing the Cows

10.解析几何:

3.4.3 Electric Fence 5.2.2 Electric Fences

相关文章推荐

ZOJ 题目分类以及部分题目简单思路

初学者题: 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337...
  • BackTM
  • BackTM
  • 2012-12-03 00:34
  • 3916

USACO英汉对照题目

  • 2014-03-07 20:13
  • 704KB
  • 下载

USACO全部题目

  • 2013-12-02 12:56
  • 617KB
  • 下载

【USACO2008NOV】采购干草——会做的题目做错才可惜_耀晨SYW

题目描述 每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后,人们用万有引力理论解决了非常多的问题。不仅如此,我们也知道了每个物体都有自己的重心。 现在,给你三角形三个顶点的坐标,你能计算出三...

USACO题目clocks解答代码

  • 2012-10-21 17:02
  • 15KB
  • 下载

USACO 题目 clocks

  • 2012-10-21 16:58
  • 15KB
  • 下载

USACO1.3 三道题目

【mixing milk】/* ID: wangqia6 TASK: milk LANG: C++ */ #include #include using namespace st...

usaco题目解答+程序

  • 2008-12-05 21:25
  • 1.94MB
  • 下载

USACO题目全部中文翻译

  • 2014-03-08 16:34
  • 648KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)