List of Problems to be Solved

线段树专题

51nod

1593 公园晨跑

1199 Money out of Thin Air

1364 最大字典序排列

1766 树上的最远点对

1494 选举拉票

1781 Pinball

1571 最近等对

DP专题

51nod

字符串的数量 同V2

字符串的数量 V2 DP+矩阵乘法优化

字符串的数量 V3

幸运数 记忆化搜索

刷题BZOJ(Usaco)

1.【bzoj1597】[Usaco2008 Mar]土地购买

img 斜率优化dp

2.【bzoj1607】[Usaco2008 Dec]Patting Heads 轻拍牛头

img 筛法

3.【bzoj1610】[Usaco2008 Feb]Line连线游戏

img 计算几何

4.【bzoj1609】[Usaco2008 Feb]Eating Together麻烦的聚餐

img 普通dp

5.【bzoj1669】[Usaco2007 Jan]Balanced Lineup排队

img RMQ-ST

6.【bzoj1606】[Usaco2008 Dec]Hay For Sale 购买干草

img 背包dp

7.【bzoj1625】 [Usaco2007 Dec]宝石手镯

img 背包dp

8.【bzoj1617】[Usaco2008 Mar]River Crossing渡河问题

img 普通dp

9.【bzoj1612】[Usaco2008 Jan]Cow Contest奶牛的比赛

img Floyd

10.【bzoj1614】[Usaco2007 Jan]Telephone Lines架设电话线

img 二分+SPFA

11.【bzoj1601】[Usaco2008 Oct]灌水

img 最小生成树

12.【bzoj1602】[Usaco2008 Oct]牧场行走

img LCA

13.【bzoj1613】[Usaco2007 Jan]Running贝茜的晨练计划

img 普通dp

14.【bzoj1230】[Usaco2008 Nov]lites 开关灯

img 线段树

15.【bzoj1600】[Usaco2008 Oct]建造栅栏

img 普通dp

16.【bzoj1603】[Usaco2008 Oct]打谷机

img DFS

17.【bzoj1599】[Usaco2008 Oct]笨重的石子

img 枚举

18.【bzoj1692】[Usaco2007 Dec]队列变换

img 后缀数组+贪心

19.【bzoj1666】[Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏

img 模拟

20.【bzoj1717】[Usaco2006 Dec]Milk Patterns 产奶的模式

img 后缀数组

21.【bzoj1724】[Usaco2006 Nov]Fence Repair 切割木板

img 优先队列

22.【bzoj1572】[Usaco2009 Open]工作安排Job

img 优先队列

23.【bzoj1726】[Usaco2006 Nov]Roadblocks第二短路

img SPFA

24.【bzoj1579】[Usaco2009 Feb]Revamping Trails 道路升级

img 分层图+Dijkstra

25.【bzoj1711】[Usaco2007 Open]Dining吃饭

img 网络流

26.【bzoj1690】 [Usaco2007 Dec]奶牛的旅行

img SPFA+01分数规划

27.【bzoj1708】[Usaco2007 Oct]Money奶牛的硬币

img 完全背包

28.【bzoj1725】[Usaco2006 Nov]Corn Fields牧场的安排

img 状压dp

29.【bzoj1827】[Usaco2010 Mar]gather 奶牛大集会

img 贪心

30.【bzoj2442】[Usaco2011 Open]修剪草坪

img 单调队列优化dp

31.【bzoj1576】[Usaco2009 Jan]安全路经Travel

img 并查集+dijkstra

32.【bzoj1592】[Usaco2008 Feb]Making the Grade 路面修整

img 普通dp

33.【bzoj1782】[Usaco2010 Feb]slowdown 慢慢游

img dfs序+树状数组

34.【bzoj1715】[Usaco2006 Dec]Wormholes 虫洞

img SPFA

35.【bzoj1596】[Usaco2008 Jan]电话网络

img 贪心

36.【bzoj1571】[Usaco2009 Open]滑雪课Ski

img 普通dp

37.【bzoj1770】[Usaco2009 Nov]lights 燈

img 高斯消元

38.【bzoj1593】[Usaco2008 Feb]Hotel 旅馆

img 线段树

39.【bzoj1668】[Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富

img 普通dp

40.【bzoj1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居

img 并查集+平衡树

41.【bzoj1691】[Usaco2007 Dec]挑剔的美食家

img 平衡树+贪心

42.【bzoj1697】[Usaco2007 Feb]Cow Sorting牛排序

img 置换

43.【bzoj1589】[Usaco2008 Dec]Trick or Treat on the Farm 采集糖果

img 拓扑排序

44.【bzoj1574】[Usaco2009 Jan]地震损坏Damage

img dfs+贪心

45.【bzoj1828】[Usaco2010 Mar]balloc 农场分配

img 线段树+贪心

46.【bzoj1709】[Usaco2007 Oct]Super Paintball超级弹珠

img 枚举

47.【bzoj1584】[Usaco2009 Mar]Cleaning Up 打扫卫生

img 神奇のdp

48.【bzoj1707】[Usaco2007 Nov]tanning分配防晒霜

img 贪心

49.【bzoj1754】[Usaco2005 qua]Bull Math

img 高精度

50.【bzoj1706】[usaco2007 Nov]relays 奶牛接力跑

img Floyd+矩阵乘法

51.【bzoj1753】[Usaco2005 qua]Who's in the Middle

img 模拟

52.【bzoj1710】[Usaco2007 Open]Cheappal 廉价回文

img 区间dp

53.【bzoj1598】[Usaco2008 Mar]牛跑步

img k短路

54.【bzoj2060】[Usaco2010 Nov]Visiting Cows 拜访奶牛

img 树形dp

55.【bzoj1741】[Usaco2005 nov]Asteroids 穿越小行星群

img 网络流

56.【bzoj1578】[Usaco2009 Feb]Stock Market 股票市场

img 背包dp

57.【bzoj1703】[Usaco2007 Mar]Ranking the Cows 奶牛排名

img Floyd传递闭包

58.【bzoj2199】[Usaco2011 Jan]奶牛议会

img 2-SAT

59.【bzoj1702】[Usaco2007 Mar]Gold Balanced Lineup 平衡的队列

img 哈希

60.【bzoj1734】[Usaco2005 feb]Aggressive cows 愤怒的牛

img 二分

61.【bzoj1585】[Usaco2009 Mar]Earthquake Damage 2 地震伤害

img 网络流

62.【bzoj1704】[Usaco2007 Mar]Face The Right Way 自动转身机

img 枚举+贪心

63.【bzoj1718】[Usaco2006 Jan] Redundant Paths 分离的路径

img tarjan

64.【bzoj1700】[Usaco2007 Jan]Problem Solving 解题

img 普通dp

65.【bzoj1778】[Usaco2010 Hol]Dotp 驱逐猪猡

img 高斯消元+概率dp

66.【bzoj1776】[Usaco2010 Hol]cowpol 奶牛政坛

img LCA

67.【bzoj1731】[Usaco2005 dec]Layout 排队布局

img 差分约束

68.【bzoj1755】[Usaco2005 qua]Bank Interest

img 模拟

69.【bzoj1705】[Usaco2007 Nov]Telephone Wire 架设电话线

img 奇怪のdp

70.【bzoj2200】[Usaco2011 Jan]道路和航线

img dijkstra+拓扑排序

71.【bzoj1575】[Usaco2009 Jan]气象牛Baric

img 普通dp

72.【bzoj1774】[Usaco2009 Dec]Toll 过路费

img 奇怪のFloyd

73.【bzoj1914】[Usaco2010 OPen]Triangle Counting 数三角形

img 计算几何

74.【bzoj1577】[Usaco2009 Feb]庙会捷运Fair Shuttle

img 堆+贪心

75.【bzoj3940】[Usaco2015 Feb]Censoring

不会AC自动机…… 留坑待填QAQ

76.【bzoj1783】[Usaco2010 Jan]Taking Turns

img 博弈论

77.【bzoj1590】[Usaco2008 Dec]Secret Message 秘密信息

img trie

78.【bzoj2097】[Usaco2010 Dec]Exercise 奶牛健美操

img 二分+贪心

79.【bzoj1663】[Usaco2006 Open]赶集

img 普通dp

80.【bzoj1696】[Usaco2007 Feb]Building A New Barn新牛舍

img 中位数+乱搞

81.【bzoj1594】[Usaco2008 Jan]猜数游戏

img 二分+并查集

82.【bzoj1583】[Usaco2009 Mar]Moon Mooing 哞哞叫

img 模拟

83.【bzoj1742】[Usaco2005 nov]Grazing on the Run 边跑边吃草

img 未来dp

84.【bzoj1751】[Usaco2005 qua]Lake Counting

img dfs

85.【bzoj1775】[Usaco2009 Dec]Vidgame 电视游戏问题

img普通dp

BZOJ(板刷)

1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 完结:2017.12.14
1011 1012 1013 1014 1015 1016 1017 1018 1019 1020
1021 1022 1023 1024 1025 1026 1027 1028 1029 1030
1031 1032 1033 1034 1035 1036 1037 1038 1039 1040
1041 1042 1043 1044 1045 1046 1047 1048 1049 1050
1051 1052 1053 1054 1055 1056 1057 1058 1059 1060
1061 1062 1063 1064 1065 1066 1067 1068 1069 1070
1071 1072 1073 1074 1075 1076 1077 1078 1079 1080
1081 1082 1083 1084 1085 1086 1087 1088 1089 1090
1091 1092 1093 1094 1095 1096

转载于:https://www.cnblogs.com/patricksu/p/7987826.html

你可能感兴趣的:(List of Problems to be Solved)