fcwww

2018年6月24日

BZOJ_2097_[Usaco2010 Dec]Exercise 奶牛健美操_二分答案+树形DP

摘要： BZOJ_2097_[Usaco2010 Dec]Exercise 奶牛健美操_二分答案+树形DP Description Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接两个顶点的双向路，使得每对点之间恰好有阅读全文

posted @ 2018-06-24 08:12 fcwww 阅读(210) 评论(0) 推荐(0) 编辑

BZOJ_3049_[Usaco2013 Jan]Island Travels _状压DP+BFS

摘要： BZOJ_3049_[Usaco2013 Jan]Island Travels _状压DP+BFS Description Farmer John has taken the cows to a vacation out on the ocean! The cows are living on N 阅读全文

posted @ 2018-06-24 08:03 fcwww 阅读(235) 评论(0) 推荐(0) 编辑

BZOJ_3063_[Usaco2013]Route Designing_DP

摘要： BZOJ_3063_[Usaco2013]Route Designing_DP Description After escaping from the farm, Bessie has decided to start a travel agency along the Amoozon river. 阅读全文

posted @ 2018-06-24 07:51 fcwww 阅读(289) 评论(0) 推荐(0) 编辑

BZOJ_2017_[Usaco2009 Nov]硬币游戏_博弈论+DP

摘要： BZOJ_2017_[Usaco2009 Nov]硬币游戏_博弈论+DP Description 农夫约翰的奶牛喜欢玩硬币游戏，因此他发明了一种称为“Xoinc”的两人硬币游戏。初始时，一个有N(5 <= N <= 2,000)枚硬币的堆栈放在地上，从堆顶数起的第I枚硬币的币值为C_i (1 <= 阅读全文

posted @ 2018-06-24 07:39 fcwww 阅读(493) 评论(0) 推荐(0) 编辑

2018年6月22日

BZOJ_1916_[Usaco2010 Open]冲浪_分层图+拓扑排序+DP

摘要： BZOJ_1916_[Usaco2010 Open]冲浪_分层图+拓扑排序+DP Description 受到秘鲁的马丘比丘的新式水上乐园的启发，Farmer John决定也为奶牛们建一个水上乐园。当然，它最大的亮点就是新奇巨大的水上冲浪。超级轨道包含 E (1 <= E <=150,000)条小阅读全文

posted @ 2018-06-22 20:56 fcwww 阅读(348) 评论(0) 推荐(0) 编辑

BZOJ_1915_[Usaco2010 Open]奶牛的跳格子游戏_DP+单调队列

摘要： BZOJ_1915_[Usaco2010 Open]奶牛的跳格子游戏_DP+单调队列 Description 奶牛们正在回味童年，玩一个类似跳格子的游戏，在这个游戏里，奶牛们在草地上画了一行N个格子，(3 <=N <= 250,000)，编号为1..N。就像任何一个好游戏一样，这样的跳格子游戏也有奖阅读全文

posted @ 2018-06-22 20:50 fcwww 阅读(328) 评论(0) 推荐(0) 编辑

读入/输出优化模板

摘要：读入/输出优化模板今天调一道题调了好久，最后发现输出优化挂了。。于是在这里写一下读入/输出优化模板。读入优化：输出优化：输出优化在文件末写上阅读全文

posted @ 2018-06-22 09:46 fcwww 阅读(717) 评论(0) 推荐(2) 编辑

2018年6月20日

BZOJ_4327_JSOI2012 玄武密码_AC自动机

摘要： BZOJ_4327_JSOI2012 玄武密码_AC自动机 Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。很多年后，人们终于在进香河地区发现了带有玄阅读全文

posted @ 2018-06-20 16:33 fcwww 阅读(167) 评论(0) 推荐(0) 编辑

BZOJ_1224_[HNOI2002]彩票_爆搜+打表

摘要： BZOJ_1224_[HNOI2002]彩票_爆搜+打表 Description 某地发行一套彩票。彩票上写有1到M这M个自然数。彩民可以在这M个数中任意选取N个不同的数打圈。每个彩民只能买一张彩票，不同的彩民的彩票上的选择不同。每次抽奖将抽出两个自然数X和Y。如果某人拿到的彩票上，所选N个自然数的阅读全文

posted @ 2018-06-20 16:17 fcwww 阅读(323) 评论(0) 推荐(0) 编辑

BZOJ_1441_Min_数学+裴蜀定理

摘要： BZOJ_1441_Min_数学+裴蜀定理 Description 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 Input 第一行给出数字N,代表有N个数下面一行给出N个数 Output S的最小值 Sample Input 阅读全文

posted @ 2018-06-20 16:09 fcwww 阅读(258) 评论(0) 推荐(0) 编辑

一杯茶，一包烟，一个破题调一天

公告