【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

usaco题目分类

1:动态规划: 1. 背包问题: 2.2.2 Subset Sums 2.3.4 Money System 3.1.2 Score Inflation 3.1.6 Stamps 3.4.4 Rauco...
  • topc0o0der
  • topc0o0der
  • 2010年04月29日 19:04
  • 870

poj 部分题目分类总结

poj部分题目分类总结!  做ACM也有一段时间了,在poj上也做了几十道题了,嘿嘿!偶也学学大牛们,总结下这些题目,把其分类记下来,嘿嘿! poj 1000 A+B 水题(拿来测试平台的) poj...
  • lazy_p
  • lazy_p
  • 2010年08月04日 21:38
  • 1233

[sicily]部分题目分类

*************************程序设计题************************* sicily 1293, uva 100, pc 110101, 3n+1数链问题, 难...
  • luohuang0423
  • luohuang0423
  • 2015年09月24日 11:20
  • 785

北大ACM部分题目分类

POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告。《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料:刘汝佳...
  • Great_Blue_sea
  • Great_Blue_sea
  • 2008年09月21日 10:36
  • 1105

HYSBZ 4300 绝世好题

题意: 如题目。。。 思路: 对于将我们选定的数组中每次增加一个数字,这个数字的要求仅仅只是他存在某一位的二进制是1,并且前一个数字的对应位置上二进制也为1即可。 第一组循环找到当前可以取得的...
  • qq_33951440
  • qq_33951440
  • 2016年12月09日 16:29
  • 153

POJ题目分类 很好很有层次感

OJ上的一些水题(可用来练手和增加自信)  (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: ...
  • u012431590
  • u012431590
  • 2016年05月12日 14:53
  • 613

hdu 部分题目分类

1002        简单的大数 1003        DP经典问题,最大连续子段和 1004        简单题 1005        找规律(循环点) 1006        感觉有点BT...
  • huasonl88
  • huasonl88
  • 2010年01月01日 12:04
  • 620

杭电ACM部分题目分类

基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1...
  • xuebintian
  • xuebintian
  • 2017年11月19日 14:18
  • 158

(置顶)POJ题目分类

OJ上的一些水题(可用来练手和增加自信)  (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)  h...
  • liangzhaoyang1
  • liangzhaoyang1
  • 2016年05月03日 13:50
  • 1092

sicily题目分类

sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
  • u010858667
  • u010858667
  • 2013年09月05日 11:52
  • 2165
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【USACO】部分题目分类
举报原因:
原因补充:

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