cow

poj 1985 Cow Marathon

@(KACMer)题意:求树的最长路径分析:两次dfs求树的直径,无它.#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedefpairpii; typedeflonglongll; ty
jibancanyang·2015-11-19 14:00

lightOj 1107 - How Cow

#include #include usingnamespacestd; intmain() { intT,cas=0; cin>>T; while(T--) { doublex1,y1,x2,y2; cin>>x1>>y1>>x2>>y2; intt; cin>>t; printf("Case%d:\n",++cas); for(inti=0;i>_x>>_y; if(_x=x1&&_y=y
MrSiz·2015-11-18 01:00

POJ 3617 Best Cow Line(贪心，字典序比较)

BestCowLineTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 14650Accepted: 4172DescriptionFJisabouttotakehis N (1≤ N ≤2,000)cowstotheannual"FarmeroftheYear"competition.Inthiscontesteveryfarmerarr
zwj1452267376·2015-11-17 16:00

POJ 2184 Cow Exhibition (01背包变形 + 技巧 好题)

CowExhibitionTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:10847Accepted:4286Description"Fatanddocile,biganddumb,theylooksostupid,theyaren'tmuchfun..."-CowswithGunsbyDanaLyonsThecowswanttoproveto
_TCgogogo_·2015-11-16 21:09

hdu 2602 Bone Collector （简单的01背包）

inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow
w144215160044·2015-11-14 13:00

[Usaco2008 Mar]Cow Travelling游荡的奶牛[简单DP]

Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2)
·2015-11-13 22:42

[Usaco2008 Jan]Cow Contest奶牛的比赛[神奇的FLOYD]

Description FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 <= A <= N;
·2015-11-13 22:37

D - 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 crow
·2015-11-13 18:00

POJ 3268 Silver Cow Party (Dijkstra + 优先队列)

题意：由n个牧场，编号1到n。每个牧场有一头牛。现在在牧场x举办party，每头牛都去参加，然后再回到自己的牧场。牧场之间会有一些单向的路。每头牛都会让自己往返的路程最短。问所有牛当中最长的往返路程是多少。 思路：n最多到1000，floyd肯定超时。可以这样做，把图中所有的边先存起来，然后第一次用dijkstra求出以x为源点到每个点的最短距离。该最短距离为每头牛回家时的最短距离。然后建个新的
·2015-11-13 17:25

HDU2838 Cow Sorting 树状数组 区间求和加逆序数的应用

这题目意思非常easy，就是给你一个数组，然后让你又一次排好序，排序有要求的，每次仅仅能交换两个元素的位置，交换须要一个代价 就是两个元素之和，问你把数组重小到大排好最少须要多少代价 可能一開始想不到逆序数，我是专门做专题往那边想才想到的，举个样例吧 数组： 9 1 0 5 4 此时到 0 的时候，我们先手写一下最小代价，然后再依照自己的推測去看看，就是当前扫到0，那么前面比它大的数
·2015-11-13 16:44

POJ 2184 Cow Exhibition 01背包的变形

很巧妙的01背包升级。看完题目以后很明显有背包的感觉，然后就往背包上靠。把s看成是空间，f看成是价值，转换成了01背包经典模型(没有想到，，，)。可，s是负值，这就涉及到一个问题，如果按照普通的01背包，(01背包的倒序原因请参看这个http://hi.baidu.com/findxiaoxun/item/9abf560127a155c091571868) for(int i=0;i<n
·2015-11-13 16:06

PHP内核探索之变量（1）Zval

PHP内核探索之变量的第一篇，主要介绍zval的基本知识，包括如下几个方面的内容： Zval的基本结构 查看zval的方法：debug_zval_dump和xdebug Zval的原理，COW
·2015-11-13 16:05

Catch That Cow

经过+1，-1，*2的操作，使第一个数等于第二个数 求最少步骤都是用的广搜 #include<stdio.h> #include<queue> #include<string.h> using namespace std; const int MAXN=100010; int step[MAXN],vis[MAXN]; queue<i
·2015-11-13 15:40

TOJ1693（Silver Cow Party）

Silver Cow Party    Time Limit(Common/Java):2000MS/20000MS     Memory Limit:65536KByte
·2015-11-13 15:20

POJ3268Silver Cow Party~Dij算法+矩阵倒置

Silver Cow Party Time Limit: 2000MS   Memory Limit: 65536K Total Submissions
·2015-11-13 14:45

poj2186 Popular Cows

nbsp; Memory Limit: 65536K Total Submissions: 20718   Accepted: 8438 Description Every cow's
·2015-11-13 13:41

USACO Section 2.4: The Tamworth Two

这题我是用蒙的方法来弄出最后的不能碰到的条件的（用1000试了下account跳出条件），结果竟然还过了，不过网上有精准的求出这个碰不到的条件，farm的状态为10*10*4 = 400，cow的状态也一样
·2015-11-13 13:28

POJ--3268--Silver Cow Party【SPFA+邻接表】

题意：一些牛要去某一点參加聚会，然后再回到自己家，路是单向的，问花费时间最多的那头牛最少须要花费多长时间。 思路：从聚会地点返回，相当于是从某一点到其它各个点的最短路径。从牛的家中走到聚会地点，能够把路径反过来变成从聚会地点到各个点的最短路径，两个最短路径值加起来就是每头牛所花费的最小时间，找出最大的就可以。 我用了两个邻接表存路径，事实上这道题用邻接矩阵存更好做，矩阵横纵坐标翻转就把路
·2015-11-13 12:10

USACO Section 4.2: The Perfect Stall

首先有一个原始点，N个cow个点， M个barn点和一个终点，原始点到cow点和barn点到终点的流都为1，而cow对应的barn就是cow点到对应barn点的流，为1.这样题目就转换成了原始点到终点的最大流问题
·2015-11-13 12:18

POJ 3189 Steady Cow Assignment【网络流】

题意：每个奶牛对所有的牛棚有个排名（根据喜欢程度排的），每个牛棚能够入住的牛的数量有个上限，重新给牛分配牛棚，使牛棚在牛心中的排名差（所有牛中最大排名和最小排名之差）最小。 牛棚个数最多为20，那么直接枚举最差排名和最好排名，对于每种情况判断是否合法，取最小值。 构图： 源点与每头牛之间连接一条边，边权为1，每头牛与枚举范围内的牛棚之间连接一条边，边权为1（表示每头牛可以入住的牛棚），
·2015-11-13 12:56

poj 3270 Cow Sorting

http://poj.org/problem?id=3270 给n头牛 让你把他们升序排序 每次交换两个牛 交换花费是两个牛值之和 求最小花费 黑书上有 P248     求循环 每个循环进行判断  一个循环的花费有两种情况可能为最优 1 用循环内最小的花费牛 和其他牛 进行交换 2 或是用全局最小花费牛 先和本环内最小花费牛交换 然后
·2015-11-13 12:17

HDOJ/HDU 2717 Catch That Cow 一维广度优先搜索 so easy..............

看题：http://acm.hdu.edu.cn/showproblem.php?pid=2717 思路：相当于每次有三个方向，加1，减1，乘2，要注意边界条件，减1不能小于0，乘2不能超过最大值。 然后还要注意N>=K的时候，只能减1才能到达。   #include <iostream> #include <string> #include &
·2015-11-13 11:38

【BZOJ】3404: [Usaco2009 Open]Cow Digit Game又见数字游戏（博弈论）

http://www.lydsy.com/JudgeOnline/problem.php?id=3404 写挫好几次。。。。 裸的博弈论即可。。 #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream&g
·2015-11-13 11:08

【BZOJ】3403: [Usaco2009 Open]Cow Line 直线上的牛（模拟）

http://www.lydsy.com/JudgeOnline/problem.php?id=3404 裸的双端队列。。 #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include
·2015-11-13 11:07

【BZOJ】1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会（tarjan）

http://www.lydsy.com/JudgeOnline/problem.php?id=1654 请不要被这句话误导。。“ 如果两只成功跳圆舞的奶牛有绳索相连，那她们可以同属一个组合．” 这句话没啥用。。 #include <cstdio> #include <cstring> #include <cmath> #include
·2015-11-13 11:01

【BZOJ】1697: [Usaco2007 Feb]Cow Sorting牛排序（置换群）

http://www.lydsy.com/JudgeOnline/problem.php?id=1697 置换群T_T_T_T_T_T_T 很久以前在黑书和白书都看过，，，但是看不懂。。。 然后找了本书，，pdf：《组合数学算法与分析1》。。。还算好，，看懂了。。 看来数学是硬伤。。 我需要一本《组合数学》！ 。。。   好了。本题题解： 目标状态为排序后的，那么我们就
·2015-11-13 11:50

【BZOJ】1635: [Usaco2007 Jan]Tallest Cow 最高的牛（差分序列）

http://www.lydsy.com/JudgeOnline/problem.php?id=1635 差分序列是个好东西啊。。。。很多地方都用了啊，，， 线性的进行区间操作orz 有题可知 h[a+1]~a[b-1]都是比h[a]和h[b]小，那么最佳方案就是将次区间的所有高度-1，那么我们就将整个区间-1 也就是sum[a+1]--, sum[b]++ 而条件h[a]>=h
·2015-11-13 11:48

【BZOJ】1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐（dfs）

http://www.lydsy.com/JudgeOnline/problem.php?id=1648 水题。。 dfs记录能到达的就行了。。 #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream&g
·2015-11-13 11:43

【BZOJ】1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏（floyd）

http://www.lydsy.com/JudgeOnline/problem.php?id=1641 这种水题无意义。。。 #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #inclu
·2015-11-13 11:43

【BZOJ】1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富（dp）

http://www.lydsy.com/JudgeOnline/problem.php?id=1668 裸dp。。 f[i][j]表示i行j列最大能拿到 f[i][j]=max(f[i+1][j-1], f[i-1][j-1], f[i][j-1])+a[i][j] 当f[i+1][j-1], f[i-1][j-1], f[i][j-1]均不为0时 #include <cstdi
·2015-11-13 11:42

【BZOJ】1631: [Usaco2007 Feb]Cow Party（dijkstra）

http://www.lydsy.com/JudgeOnline/problem.php?id=1631 看到m<=100000果断用dij（可是好像dij比spfa还慢了在这里？）//upd：那是因为你写的根本不是dij，，233 #include <cstdio> #include <cstring> #include <cmath> #i
·2015-11-13 11:36

【BZOJ】1646: [Usaco2007 Open]Catch That Cow 抓住那只牛（bfs）

http://www.lydsy.com/JudgeOnline/problem.php?id=1646 这一题开始想到的是dfs啊，，但是本机测样例都已经re了。。。 那么考虑bfs。。。很巧妙? 首先我们得确定一个上下界。 当到达距离<0时显然不可能再走了（准确来说绝对不会比当前优），所以这里可以剪枝。 当到达距离>max(n, k)+1时也不能再走了（准确说不会比之前的
·2015-11-13 11:36

【BZOJ】1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏（刷水严重）

http://www.lydsy.com/JudgeOnline/problem.php?id=1666 这种我就不说了。。 #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #includ
·2015-11-13 11:32

【BZOJ】1612: [Usaco2008 Jan]Cow Contest奶牛的比赛（floyd/dfs）

http://www.lydsy.com/JudgeOnline/problem.php?id=1612 赢+输==n-1 则一定确定 dfs和floyd都行（dfs我不确定，因为我没提交，权限还没开啊囧。。。可能要过两天了。。） dfs： #include <cstdio> #include <cstring> #include <cmath>
·2015-11-13 11:29

ZJUT OJ 1007

Unfortunately, cow
·2015-11-13 11:35

Cow Program

http://codeforces.com/contest/284/problem/D dp+记忆化搜索 代码： #include<iostream> #include<cmath> #include<cstdio> #include<string> #include<cstring> #include<vecto
·2015-11-13 11:28

poj 3660 Cow Contest

http://poj.org/problem?id=3660 此题不是最短路 但可以用到 floyd A牛可以打败B牛 B牛可以打败C牛 那么A牛一定可以打败C牛 讲这个关系进行传递 每一头牛打败别的牛(i头)和被别的牛打败(j头)的和(i+j)必须是n-1 才能确定其排名 #include<iostream> #include<cstring> #includ
·2015-11-13 11:42

【BZOJ】3301: [USACO2011 Feb] Cow Line（康托展开）

http://www.lydsy.com/JudgeOnline/problem.php?id=3301 其实这一题很早就a过了，但是那时候看题解写完也是似懂非懂的。。。。 听zyf神犇说是康托展开，然后拖到今天才来看看。。。 sad。。 从不知道那里来的文档里边抄的： 康托展开就是一种特殊的哈希函数，它的使用范围是对于n个数的排列进行状态的压缩和存储。X=a[n]*(n-1)!+
·2015-11-13 11:54

【BZOJ】3315: [Usaco2013 Nov]Pogo-Cow（dp）

http://www.lydsy.com/JudgeOnline/problem.php?id=3315 果然自己太弱。 想不出dp方程啊。。 其实，以后记住。。。与上一个状态或下一个状态有关，，可以开一维或多维。。 （这题暴力n^3都能a。。。。。。。。。。。。。。。。。 f(i, j)表示i个由j转移过来的最大价值 则 f(i, j)=max{f(j, k)}+p[i] 
·2015-11-13 11:40

【BZOJ】3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队（dp）

http://www.lydsy.com/JudgeOnline/problem.php?id=3400 既然是倍数我们转换成mod。。 设状态f[i][j]表示前i头牛modj的方案 那么答案显然是f[n][0] 其实这样就和背包差不多了，对于每个数 但是转移比较难理解？（自己好好想吧。。） f[i][a%p]=1 （初始化自身状态 f[i][j]=f[i-1][j] (继承前边的
·2015-11-13 11:36

【BZOJ】1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居（set+并查集+特殊的技巧）

http://www.lydsy.com/JudgeOnline/problem.php?id=1604 这题太神了。。。 简直就是 神思想+神做法+神stl。。 被stl整的我想cry。。。首先，，erase的时候如果没有这个元素。。。。。。那么。。。。。（TAT）否则你就要先find（重载<）然后要注意multiset，因为你重载的<运算只判<的话会将值相同（假如这是个
·2015-11-13 11:34

【BZOJ】1649: [Usaco2006 Dec]Cow Roller Coaster（dp）

http://www.lydsy.com/JudgeOnline/problem.php?id=1649 又是题解。。。 设f[i][j]表示费用i长度j得到的最大乐趣 f[i][end[a]]=max{f[i-cost[a][begin[a]]+w[a]} 当f[i-cost[a][begin[a]]可行时 初始化f=-1 f[0][0]=0 #include <cstdio
·2015-11-13 11:28

【BZOJ】1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典（dp）

http://www.lydsy.com/JudgeOnline/problem.php?id=1633 一开始也想到了状态f[i]表示i以后的字符串最少删的数 然后想到的转移是 f[i]=min{f[i+1]+1, f[i+len[a]]} 但是没想到。。。。后边其实不是完全匹配到整个单词，，而是可以删的。。 那么就转换一下，。 f[i]=min{f[i+1]+1, f[i+len[
·2015-11-13 11:27

【BZOJ】1638: [Usaco2007 Mar]Cow Traffic 奶牛交通（dfs+dp）

http://www.lydsy.com/JudgeOnline/problem.php?id=1638 一条边(u, v)经过的数量=度0到u的数量×v到n的数量 两次记忆化dfs算出他们即可 #include <cstdio> #include <cstring> #include <cmath> #include <stri
·2015-11-13 11:26

【BZOJ】1629: [Usaco2007 Demo]Cow Acrobats（贪心+排序）

http://www.lydsy.com/JudgeOnline/problem.php?id=1629 这题我想了很久都没想出来啊。。。 其实任意两头相邻的牛交换顺序对其它牛是没有影响的。。 那么我们考虑哪个在前。。（假设现在是待交换的是 a和b，a<b） 当重b-力a < 重a-力b时，就不需交换，否则交换。。 这个贪心自己想想就懂了的。。 #include <
·2015-11-13 11:22

【BZOJ】1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛（dp/-bfs）

http://www.lydsy.com/JudgeOnline/problem.php?id=1616 我觉得bfs是可过的，但是交bfs上去是wa？ 然后没办法看dp，原来这bfs能和dp联系在一起。。 很简单 f[i][x][y]表示i秒到(x, y)的方案数，那么累计四周的方案数即可 #include <cstdio> #include <cstring&g
·2015-11-13 11:18

POJ 2112 Optimal Milking【网络流+二分+最短路】

构图： 将每一个milking machine与源点连接，边权为最大值m，每个cow与汇点连接，边权为1，然后根据二分的距离x，将g[i][j] < x的milking machine节点i与cow
·2015-11-13 10:22

poj 3623 Best Cow Line, Gold

题目不算难，但是不认真想的话很容易wa，我就是wa了多次才意识到自己想法存在的缺陷。 相同的时候往后找知道出现不相同时，只能判断出当前字符的优先顺序。 这个题目如果朴素的按照这种方法做的话复杂度其实是n*n的，可是数据较弱，可以过，我用的就是朴素的办法。 但是多加思索的话可以发现我们可以用后缀数组保存原串和反串，使复杂度降低到nlongn。   #include <ios
·2015-11-13 10:43

POJ 2184 Cow Exhibition 01背包

题意就是给出n对数 每对xi, yi 的值范围是-1000到1000 然后让你从中取若干对 使得sum(x[k]+y[k]) 最大并且非负   且 sum(x[k]) >= 0 sum(y[k]) >= 0  其中 k为所有你取到的标号 然后刚开始没什么思路 后来想想。 这就是背包吧。 将x看成花费，y看成价值 然后dp[i]表示在花费了i情况时
·2015-11-13 10:33

[Usaco2008 Dec]Patting Heads

instructed the N (1 <= N <= 100,000) cows conveniently numbered 1..N to sit in a circle (so that cow
·2015-11-13 10:50
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他