cow

HDU 2717 Catch That Cow

典型的BFS题，这里要注意的就是边界条件，就是2*X不要超过人与牛的距离绝对值之差加上牛的距离，应为超过就没意义了，因为最长时间为人与牛的距离绝对值之差； #include<stdio.h> #include<stdlib.h> #include<string.h> struct T { int place,time; }q
·2015-11-02 18:30

POJ2018 Best Cow Fences——二分答案+贪心（动态规划）求最大子段和——pku2018

可以转换成二分答案求最大连续子段和来做。 每次在a[i]的基础上减去二分出来的答案。 求出长度不小于f的最大连续子段和。如果大于0，则调整下边界，否则调整上边界。 求长度不小于f的最大连续子段和需要一些小技巧，比如说判断以i为终点的连续子段和，就可以看sum[i]-sum[i-f]+dp[i-f]的正负。其中dp[i]表以i为终点的最大连续子段和。具体见代码。 Program cowfn
·2015-11-02 17:37

POJ3267 The Cow Lexicon——动态规划——pku3267

简单的动态规划。状态转移方程： f[i]=Min{f[i-1]+1,Make(i)} 其中Make为自定义函数：表示取了i这个位置上的字符之后前面至少要删掉多少个才能满足条件。 代码如下： Program Lexicon;//By_Thispoet Const maxn=300; Var i,j,k,m,n :Longint; f :Array[0..ma
·2015-11-02 17:33

POJ3189 Steady Cow Assignment ——二分答案+二分图多重匹配——Pku3189

改进过后的匈牙利算法即可轻松秒掉最大流的各种NB算法。不过，这种方法有一个局限，就是右边集合可以匹配多个而左边集合只能匹配一个的时候才可以用，否则只能搞神马SAP等等了。 匈牙利算法的改进： 1、存储右边集合的结果时不要只存一个，而是将所有匹配结果都存下来。 2、在找增广路时，把（res[k]=0）的条件改成(res[k,0]<max[k]) CODE Program Stead
·2015-11-02 17:25

POJ3167 Cow Patterns ——有趣的KMP算法——Pku3167

这道题还是很有意思的。题目大意如下： 给定一个模式串，如果在主串中存在这样一个子串：子串长度与模式串长度相同，且子串中各个数字的大、小、同关系和模式串中的大、小、同关系是一样的，就称该子串满足条件。 比如说模式串：1，4，4，2，3，1 而主串：5,6,2,10,10,7,3,2,9 那么主串第三位开始的2,10,10,7,3,2就是满足条件的 具体的算法很巧妙：我们对于每一个模式串中的数
·2015-11-02 17:22

POJ3461 Oulipo ——KMP算法——Pku3461

推荐个题目：POJ3167 Cow Patterns 题解我会发在本博里。
·2015-11-02 17:21

POJ1989 The Cow Lineup——贪心＋扫描法——Pku1989

开始的时候没有想出算法，上网查题解，居然有人说这题是动态规划……无奈。偶然间看到了上海交大马融牛的解题表格：只有一句话，从前向后扫描。才知道这道题用到的只不过是一个贪心思想。 贪心思想： 把序列划分成尽量多的连续子序列，使得每一个连续子序列都满足如下条件： 1..k每个数字都在这个子序列中出现过一次，并且至少有一个数字只出现过一次。 这样的子序列的个数+1就是答案 贪心思想证明： 要让
·2015-11-02 17:08

The Cow Lexicon--POJ 3267

1、题目类型：DP。 2、解题思路：等待进一步整理。 3、注意事项：等待进一步整理。 4、实现方法: #include < iostream > #include < string > using namespace std; int W,L;
·2015-11-02 16:20

Cow Exhibition--POJ 2184

1、题目类型：01背包问题扩展，DP。 2、解题思路：DP递推式：     for i=1...N       for j=left...right          DP[j]=DP[j+S[i]]+F[i] 其中 i 表示
·2015-11-02 16:19

Cow Bowling--POJ 3176

1、题目类型：动态规划。 2、实现方法: #include < iostream > using namespace std; int Arr[ 351 ][ 351 ]; int Max( int x, int y){
·2015-11-02 16:16

Catch That Cow--POJ 3278

1、解题思路：经典广度搜索。 2、注意事项：设置标记数组避免重复访问。 3、实现方法： #include < iostream > #include < queue > using namespace std; struct Node{ int
·2015-11-02 16:01

poj 3270 Cow Sorting

这个题是一道置换问题的题，是黑书上面的无聊的排序问题；根据群论知识我们可以分解为S个不想交的循环的乘积。例如：8 4 5 3 2 7，目标状态为2 3 4 5 7 8， 我们可以分解为两个循环的乘积，（8 2 7 ）， （ 4 3 5 ）。我们知道对两个循环分别进行完成交换，就可以完成任务； 对于任意一个循环i,设他的长度为ki，容易证明至少要循环ki - 1次，即每次让一个元素到达目标位置，
·2015-11-02 15:02

BZOJ 1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏( floyd )

直接floyd.. ---------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> &nb
·2015-11-02 15:31

pku 3270 Cow Sorting 置换群

http://poj.org/problem?id=3270 题意：  给定N头牛的身高，要求你通过每次交换两头牛的位置使其按身高从小到大排序，身高各不相同。假设交换ai,aj两头牛的位置则花费的时间为ai + aj,求用最小的时间花费。 思路： 黑书P248详细解释。 cost += sum + Min((k – 2) * ti, ti + (k + 1) * minn);
·2015-11-02 15:29

pku 3613 Cow Relays 强大的矩阵。。

id=3613 Cow Relays Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3199
·2015-11-02 15:47

POJ-3613 Cow Relays 经过n条边的最短路

　　题目链接：http://poj.org/problem?id=3613 　　很好的一道题目，求在一个无向图上，经过n条边的两点之间的最短路。 　　推荐看 IOI国家集训队2008 俞华程《矩阵乘法在信息学中的应用》 和 Matrix67<十个利用矩阵乘法解决的经典题目>的文章。 　　首先我们在求无向图上求任意两点间有多少条路径的时候是通过矩阵相乘来求的，即A^2矩阵
·2015-11-02 15:46

POJ 3267 The Cow Lexicon 简单DP

题目链接： http://poj.org/problem?id=3267 从后往前遍历，dp[i]表示第i个字符到最后一个字符删除的字符个数。 状态转移方程为： dp[i] = dp[i+1] + 1;                          
·2015-11-02 14:15

Cash Cow【dfs较难题应用】【sdut2721】

Cash Cow Time Limit: 1000ms   Memory limit: 65536K  有疑问？
·2015-11-02 13:39

BZOJ 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐( dfs )

直接从每个奶牛所在的farm dfs , 然后算一下.. ---------------------------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<cstring>
·2015-11-02 12:10

BZOJ 1711: [Usaco2007 Open]Dingin吃饭( 最大流 )

将牛拆成两个点 i 和 i' 并连弧 , S 向每种 food 连边 , 每种 drink 向 T 连边 , 每种 food 向喜欢他的 cow 连边 到 i , 每种 drink 从喜欢它的 cow
·2015-11-02 12:08

BZOJ 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛( dp )

一道水 dp ...然后我一开始用 BFS ...结果 MLE 了...  dp[ i ][ j ][ k ] 由它四个方向上的 k - 1 转移. ----------------------------------------------------------------------------------------------- #include<cstdio&
·2015-11-02 12:04

BZOJ 1646: [Usaco2007 Open]Catch That Cow 抓住那只牛( BFS )

BFS... -------------------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostr
·2015-11-02 12:57

BZOJ 1631: [Usaco2007 Feb]Cow Party( 最短路 )

这道题和蔡大神出的今年STOI初中组的第二题几乎一模一样... 先跑一遍最短路 , 再把所有边反向 , 再跑一遍 , 所有点两次相加的最大值即为answer  ----------------------------------------------------------------------------- #include<cstdio> #includ
·2015-11-02 12:50

BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛( floyd )

对于第 i 头牛 , 假如排名比它高和低的数位 n - 1 , 那么他的 rank 便可以确定 . floyd --------------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #
·2015-11-02 12:48

BZOJ 1649: [Usaco2006 Dec]Cow Roller Coaster( dp )

 有点类似背包 , 就是那样子搞... ------------------------------------------------------------------------------------ #include<cstdio> #include<cstring> #include<algorithm> #includ
·2015-11-02 12:46

BZOJ 1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富( dp )

dp , dp[ i ][ j ] = max( dp[ k ][ j - 1 ] ) + G[ i ][ j ] ( i - 1 <= k <= i + 1 , dp[ k ][ j - 1 ] > 0 ) 一开始没注意到要 dp[ k ][ j - 1 ] > 0 才能取 , 然后就WA 了2次...  ------------------------
·2015-11-02 12:45

POJ 3287 (基础BFS) Catch That Cow

这是做的第一道BFS，很基础很简单的题目 广度优先搜索算法如下：（用QUEUE）(1) 把初始节点S0放入Open表中；(2) 如果Open表为空，则问题无解，失败退出；(3) 把Open表的第一个节点取出放入Closed表，并记该节点为n；(4) 考察节点n是否为目标节点。若是，则得到问题的解，成功退出；(5) 若节点n不可扩展，则转第(2)步；(6) 扩展节点n，将其不在Closed表
·2015-11-02 11:11

poj 3270 Cow Sorting

思路：仔细读题，看到FARMER是两两交换牛的顺序进行排序的话，应该就往置换上靠拢，而这个题果然是置换的应用（有的解题报告上说是置换群，其实这只是单个置换，不用让它构成群）。我们来将这些无序的牛抽象成一个置换，一次移动就是对一对元素置换。举个例子:   　　　　　　　　　　　　　　　　　　　　　   　　　　　　　　　　　　　　　　　　　　　　   那么我
·2015-11-02 11:10

【USACO】Milking Cows

The first farmer begins milking his cow at time 300 (measured in seconds after 5 am) and ends at time
·2015-11-02 10:13

POJ 3176 Cow Bowling

 1 /**/ /**************************************  2Problem: POJ 3176 Cow 
·2015-11-02 10:20

Bone Collector

This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The bone
·2015-11-02 09:28

强连通分量 POJ 2375 Cow Ski Area

Description Farmer John's cousin, Farmer Ron, who lives in the mountains of Colorado, has recently taught his cows to ski. Unfortunately, his cows are somewhat timid and are afraid to ski among crowd
·2015-11-02 09:54

bzoj1612 【Usaco2008 Jan】Cow Contest 奶牛的比赛

1612:[Usaco2008Jan]CowContest奶牛的比赛TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 848  Solved: 561[Submit][Status][Discuss]DescriptionFJ的N(1 #include #include #include #include #defineF(i,j,n)for(inti=j;i=n
AaronGZK·2015-11-01 22:00

HDU 2717 Catch That Cow（BFS，每次有3种走路方式，问最少的步数到达目的地）

题目地址：点击打开链接题意：农民要在一条线捉一头牛，假设他的坐标为x，则他有3种走路方式（1）x-1 （2）x+1（3）2*x;问最少的步数捉到牛思路：刚上来直接模拟也没判断，结果果断超内存，减了不少还是超，看了别人的题解，我是出来的时候判断结果T了，别人是进去的时候判断结果A了，有时间仔细研究一下，还有一个神减枝是应经走过的路标记一下，下一次走过的时候时间肯定比第一次走过的时间长，所以可以直接减
qq_25605637·2015-11-01 18:00

POJ 3613 Cow Relays

Cow Relays Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on  PKU.
·2015-11-01 15:43

BZOJ 3315: [Usaco2013 Nov]Pogo-Cow( dp )

 我真想吐槽USACO的数据弱..= = O(n^3)都能A....上面一个是O(n²), 一个是O(n^3) O(n^3)做法, 先排序, dp(i, j) = max{ dp(j, p) } + w( i ) ( t <= p <= j ) 表示跳到第 i 个点, 上一个点是在 j 的最大得分, 其中t是满足条件的最小p.  我们在计算dp(i
·2015-11-01 14:15

BZOJ 1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛( floyd + 二分答案 + 最大流 )

每个 farm 拆成一个 cow 点和一个 shelter 点, 然后对于每个 farm x : S -> cow( x ) = cow( x ) 数量 , shelter( x ) ->
·2015-11-01 14:49

BZOJ 3403: [Usaco2009 Open]Cow Line 直线上的牛( deque )

直接用STL的的deque就好了...  ---------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<cstring> #include<iostream
·2015-11-01 14:31

USACO Section 4.2 The Perfect Stall（二分图匹配）

加个源点s和汇点t；s和每只cow、每个stall和t 连一条容量为1有向边，每只cow和stall（that the cow is willing to produce milk in ）也连一条容量为
·2015-11-01 14:24

pku 3660 Cow Contest floy灵活使用

http://poj.org/problem?id=3660 才开始看到题目给我的第一印象就是拓扑排序，自己yy了一下不对。考虑到如果第i个奶牛的位置确定的话就必须知道他与其他n-1个奶牛的对应关系，所以A->B->C这样A也一定能够打败C所以要有A->C连一条线。用floyd将需要连接的边链接，然后统计每个点的度数只要>=n - 1即可，最后统计个数。 这道题目和hd
·2015-11-01 14:57

pku 3278 Catch That Cow BFS

http://poj.org/problem?id=3278 就是农场主在X轴上找牛，给定牛的坐标，扭不动，农场主可以 +1 -1 *2 的方式前进，求最少的步数使其找到牛。 分三种情况走，直到遇到牛即可，同时为了避免不断的重复于某一点，记录到达该点的最短距离。 View Code #include <iostream> #include <cstring>
·2015-11-01 14:39

PKU 3267 The Cow Lexicon DP

http://poj.org/problem?id=3267 从后往前推，只要发现匹配的就进行匹配。 dp[i] = min(dp[i) ,dp[t] + t - i - len[j]) dp[i]表示在i位置至少要删掉多少个字母， t记录了完成单词匹配后的下一个位置，t - i - len[j]表示在i起始位置完成单词匹配这个中间最少要删去的单词数 View Code #in
·2015-11-01 14:14

poj 3270 Cow Sorting

思路：仔细读题，看到FARMER是两两交换牛的顺序进行排序的话，应该就往置换上靠拢，而这个题果然是置换的应用（有的解题报告上说是置换群，其实这只是单个置换，不用让它构成群）。我们来将这些无序的牛抽象成一个置换，一次移动就是对一对元素置换。举个例子:   　　　　　　　　　　　　　　　　　　　　　   　　　　　　　　　　　　　　　　　　　　　　   那么我
·2015-11-01 13:03

POJ 2184 Cow Exhibition 奶牛展（01背包，严重变形）

  题意：有只奶牛要证明奶牛不笨，所以要带一些奶牛伙伴去证明自己。牛有智商和幽默感，两者可为负的（难在这），要求所有牛的智商和之 / 幽默感之和都不为负。求两者之和的最大值。 思路：每只牛可以带或不带上，是01背包问题。但是问题是没有明显的背包容量限制，却有了不为负的一些限制，相同的是要求最大和。必须找个背包容量出来。 1）背包容量：可以使用幽默感之和或智商之和作为背包容量。两者是
·2015-11-01 13:16

nyoj Cow Contest (传递闭包)

1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #include<queue> 7 #include<algorithm> 8 #i
·2015-11-01 13:35

pku3176--Cow Bowling

一道简单dp题 代码如下： #include<stdio.h> #define max(a,b) (a>b?a:b) int a[352][352]; int best[352]; int main() {  int n,i,j;  scanf("%d",&n);  for(i=1;i<=n;i++)  
·2015-11-01 13:59

POJ 2375 Cow Ski Area

Cow Ski Area Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on  PKU.
·2015-11-01 11:14

POJ 3660 Cow Contest

Cow Contest Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on  PKU.
·2015-11-01 11:56

POJ 3278 Catch That Cow

Catch That Cow Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on  PKU
·2015-11-01 11:36

网络流题目集锦

1459 Power NetworkPOJ 2112 Optimal Milking (二分)POJ 2455 Secret Milking Machine (二分)POJ 3189 Steady Cow
·2015-11-01 10:48
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他