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]土地购买

斜率优化dp

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

筛法

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

计算几何

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

普通dp

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

RMQ-ST

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

背包dp

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

背包dp

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

普通dp

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

Floyd

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

二分+SPFA

11.【bzoj1601】[Usaco2008 Oct]灌水

最小生成树

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

LCA

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

普通dp

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

线段树

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

普通dp

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

DFS

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

枚举

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

后缀数组+贪心

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

模拟

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

后缀数组

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

优先队列

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

优先队列

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

SPFA

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

分层图+Dijkstra

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

网络流

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

SPFA+01分数规划

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

完全背包

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

状压dp

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

贪心

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

单调队列优化dp

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

并查集+dijkstra

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

普通dp

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

dfs序+树状数组

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

SPFA

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

贪心

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

普通dp

37.【bzoj1770】[Usaco2009 Nov]lights 燈

高斯消元

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

线段树

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

普通dp

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

并查集+平衡树

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

平衡树+贪心

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

置换

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

拓扑排序

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

dfs+贪心

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

线段树+贪心

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

枚举

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

神奇のdp

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

贪心

49.【bzoj1754】[Usaco2005 qua]Bull Math

高精度

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

Floyd+矩阵乘法

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

模拟

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

区间dp

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

k短路

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

树形dp

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

网络流

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

背包dp

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

Floyd传递闭包

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

2-SAT

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

哈希

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

二分

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

网络流

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

枚举+贪心

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

tarjan

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

普通dp

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

高斯消元+概率dp

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

LCA

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

差分约束

68.【bzoj1755】[Usaco2005 qua]Bank Interest

模拟

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

奇怪のdp

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

dijkstra+拓扑排序

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

普通dp

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

奇怪のFloyd

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

计算几何

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

堆+贪心

75.【bzoj3940】[Usaco2015 Feb]Censoring

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

76.【bzoj1783】[Usaco2010 Jan]Taking Turns

博弈论

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

trie

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

二分+贪心

79.【bzoj1663】[Usaco2006 Open]赶集

普通dp

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

中位数+乱搞

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

二分+并查集

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

模拟

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

未来dp

84.【bzoj1751】[Usaco2005 qua]Lake Counting

dfs

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

普通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