usaco
Hanks_o
一名。
展开
-
bzoj3048: [Usaco2013 Jan]Cow Lineup(单调队列)
题目传送门 啥话都不想说快排的判断写错了!!解法: 题目要求连续的一段最长(大概是这样) 其实就是要求原序列中最长的一段。使得里面的数不超过K+1种。 比如: K=2 也就是要删除两种数。 现在有个区间为555552 有一个区间为555521。 很显然上面那个更优。 但是我们要求在原序列里最长。 所以肯定会有一段为 555552?或者?555552 使得不超过三种数。然后就用原创 2017-10-18 08:38:05 · 361 阅读 · 0 评论 -
bzoj1711: [Usaco2007 Open]Dining吃饭(网络流)
题目传送门 真是吃屎了漏了一个细节。解法: 想了一会儿怎么表示一头牛又吃了饮料又喝了食物呢。 很简单。牛放在中间不就完了。 左边食物右边饮料,流量都为1。 食物连向牛,牛连向饮料,这样就能表示啦。 哈哈又切一题。开心的码代码。 错了! 想了半天发现一头牛可能吃了两份东西。。那样的话流量就会为2了。。 流量为2肯定有两个食物各给了流量。 那么我们就需要限制每头牛只吃一个食物,所以每原创 2017-10-18 09:18:30 · 366 阅读 · 0 评论 -
bzoj 3477: [Usaco2014 Mar]Sabotage luogu 【P2115】 [USACO14MAR]破坏Sabotage(二分)
题目传送门 好题啊卡精度真的不厚道。 卡了一个小时。。解法: 首先二分答案!!答案是平均值哦。 然后每个数都减去平均值,这是平均值的经典解法。 然后求最大子段和,因为我们要对剩下的数构成最大影响。 那么选的数就要尽量大。 所以我们求出最大子段和,然后看一下剩下数的和是否<=0。 因为: 如果==0的话,那么说明这个答案是可行的。 如果<0的话,说明正确答案比这个答案还要小,所以先原创 2017-10-13 15:46:30 · 468 阅读 · 0 评论