当前搜索:

bzoj 2019: [Usaco2009 Nov]找工作 最长路

→题目链接← 显然就是找一个最长路 两个城市有路径就建一个权值为d的边 如果有航线就建一个权值为d-z的边 边的权值表示经过这个边可以获得多少钱 最后从起点开始跑最长路就好,答案对于每个点取max 有正环就是无解,跟判负环一样 代码: #include #include #includ...
阅读(105) 评论(0)

bzoj 1733: [Usaco2005 feb]Secret Milking Machine 神秘的挤奶机 二分+最大流

→题目链接← 二分答案,每次把边长小于mid的边放到图中,正反的边容量都为1,跑最大流 然后用最大流和T判断一下,如果大于T返回true,否则false 代码: #include #include #include #include #include #define ll long lon...
阅读(91) 评论(0)

bzoj 1731: [Usaco2005 dec]Layout 排队布局 差分约束

→题目链接← 裸的差分约束 对于两个有好感的牛,addedge(i,j,len); 对于两个反感的牛,addedge(j,i,-len); 最后还要addedge(i,i-1,0); 之后跑最短路就行 代码: #include #include #include #include #inclu...
阅读(97) 评论(0)

bzoj 1720: [Usaco2006 Jan]Corral the Cows 奶牛围栏 二分

→题目链接← 先按奶牛的横坐标排序,然后二分答案 判断圈住多少奶牛暴力搞就好,N 代码: #include #include #include #include #include #include #define inf 999999999 using namespace std; st...
阅读(83) 评论(0)

bzoj 1687: [Usaco2005 Open]Navigating the City 城市交通 bfs

→题目链接← bfs时,对于每个点,显然最多只能访问一次,并且只要访问到了就一定是最短路径 记录一下到达每个点的步数,最后从终点每次找周围步数比它小1的点,就可以找到我们需要的那个路径 已经知道路径了,反着搞回去就可以了,每次判断一下行走方向是否改变就好 懒得反着记录答案,所以用了个双向队列,真是...
阅读(76) 评论(0)

bzoj 1673: [Usaco2005 Dec]Scales 天平

→题目链接← 神奇的背包dfs 代码: #include #include #include #include #include #include #define inf 999999999 #define ll long long using namespace std...
阅读(79) 评论(0)

bzoj 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 暴力

→题目链接← 最长上升子序列 暴力搞就能过,并且才140ms 数据太水了。。。 代码: #include #include #include #include #include #include #define inf 999999999 #define ll long long usin...
阅读(110) 评论(0)

bzoj 1649: [Usaco2006 Dec]Cow Roller Coaster 背包dp

→题目链接← dp[i][j]表示铁轨长度为i,花费为j时有趣指数最大值 代码: #include #include #include #include #include #include #define inf 999999999 #define ll long long using n...
阅读(117) 评论(0)

bzoj 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头

→题目链接← 纯暴力搞显然是过不了的 我们记录下每个数的数量,然后算出这个数对其他的数的贡献 最后输出时要减一,因为它算贡献时是算了自己的 代码: #include #include #include #include #define inf 999999999 #define...
阅读(86) 评论(0)

bzoj 1632: [Usaco2007 Feb]Lilypad Pond SPFA

→题目链接← spfa的原理就是不断地找,如果找到更优的更新那个点目前的状态使它变得更优 所以这个题一看就是spfa 就是判断是否有更优时,需要分三个级别,每次更新的东西不一样 比如碰到了添加荷叶一样时,就需要判断是否为最短路,如果路径长度还是一样,就要使路径数量+1 注意: 1、记录...
阅读(81) 评论(0)

bzoj 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机

→题目链接← 一个水题.... 找到从起点到终点的路径,然后算出所有的转速,最后加起来 因为一个齿轮不可能被两个齿轮驱动,所以从起点到终点一定只有一条路径 所以从起点开始,进行深搜就好,整个图像是一个树一样 存一下每个点的父亲节点,最后从终点向上一直找就是那条路经 注意: 1、转速进...
阅读(124) 评论(0)

bzoj 1614: [Usaco2007 Jan]Telephone Lines架设电话线 二分+最短路

→题目链接← 二分ans,小于等于ans的边的距离看作0,大于ans的看作1 每次跑一下最短路,dis[n]代表有多少边是需要免费的 所以如果dis[n] 别忘了输出-1 代码: #include #include #include #include using namesp...
阅读(106) 评论(0)

bzoj 4096: [Usaco2013 dec]Milk Scheduling 贪心

→题目链接← 从后往前扫deadline,每次找到一个符合条件并且贡献最大的,就算进答案 代码: #include #include #include #include #include #include using namespace std; struct node{ in...
阅读(153) 评论(0)

bzoj 3016: [Usaco2012 Nov]Clumsy Cows 栈

→题目链接← 说是栈,其实就用一个变量记录下就好,我用的sum 碰到(就++,碰到)就-- 当sum为负时一定是不合法的,这时候一定要改一下,所以ans++ 然后令sum等于1,因为把一个不合法的)改成了( 最后如果sum大于0,就说明还要改sum/2次 所以最后ans=ans...
阅读(132) 评论(0)

bzoj 2292: 【POJ Challenge 】永远挑战 SPFA

→题目链接← 我居然没有一发A掉这个水题,真是差劲 犯了一个极其愚蠢的错误 重写了一遍就A了 然而我旁边某t姓同学告诉我说这道题djkstra 然而我并不能分清djkstra和spfa的区别orz A掉了就好 一个裸的最短路,貌似用什么方法都能过。 代码: #in...
阅读(115) 评论(0)

bzoj 2530: [Poi2011]Party

→题目链接← bzoj玄妙的评测机 究竟是什么道理...交一发TLE后怎么也找不到原因...然后删掉了一个不起眼的东西后A了,我感觉不太对啊...就又交了一边最开始的代码 ????? 总之A掉了就好 虽然这个题解有很多人写了,但是我还是要来蹭访问量 既然你来了那咱们俩就是有缘 我还是说一说做...
阅读(92) 评论(0)

bzoj 4292: [PA2015]Równanie 暴力枚举

→题目链接← 最开始以为要什么高端无比的东西搞一搞... 然后觉得一点都不水,不想做了 再然后发现可以暴力枚举f(n),然后判断k*f(n)是否在[a,b]区间内,然后再判断k*f(n)的平方和是否等于f(n) 如果都符合,ans++ 然后就很棒棒了 代码: #include...
阅读(114) 评论(0)

bzoj 1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏 floyd

→题目链接← 我简直太弱了 floyd都不会写了 orz神奇的算法 代码: #include #include #define inf 9999999 using namespace std; int n,m,T; int Min[330][330]; int main(...
阅读(96) 评论(0)

bzoj 1741: [Usaco2005 nov]Asteroids 穿越小行星群 网络流

→题目链接← 二分图好像是比网络流好写... 然而我并不会 所以直接把网络流模板搞过来了 行连向列,流量为inf 然后所有的行和源点连,流量为1 所有的列和汇点连,流量为1 然后跑网络流/二分图就行 不管空间大小的代码: #include #include #in...
阅读(85) 评论(0)

bzoj 1497: [NOI2006]最大获利 最小割 最大权闭和子图

→题目链接← 又是一道烂大街的模板题 蹭访问量... 居然因为一个字母而调了一下午... 从原点到每个用户群连边,流量为收益 每个用户群和两边的基站连边,边权为inf 每个基站再和汇点连边,流量为建这个基站的代价 ans=所有收益之和-最大流 非常弱的代码: #i...
阅读(99) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 5万+
    积分: 1826
    排名: 2万+
    最新评论