cow

POJ 1990

然后对排序好的Cow循环，假设在i位置的cow，那么0到i-1位置的cow的v都比当前v小，则可以利用公式v*(prevCnt*x-prevDist+totalDist-prevDist-(i-prevCnt
leo524891010·2012-03-09 12:00

poj 2018 Best Cow Fences

题目链接：http://poj.org/problem?id=2018这道题参考了周源的论文:   最后一个问题就是如何求过pt点，且与折线相切的直线了。一种直接的方法就是二分，每次查找的复杂度是O(log2N)。但是从图形的性质上很容易得到另一种更简便更迅速的方法：由于折线上过每一个点切线的斜率都是一定的3，而且根据下凸函数斜率的单调性，如果在检查点Pt时找到了折线上的已知一个切点A，那么A以前
Wings_of_Liberty·2012-03-07 09:00

[DP 动态规划]poj 3267：The Cow Lexicon

大致题意：     给出一个长度为l的文本和一个由n个单词组成的字典。求至少从文本中去掉多少个字符才能使得这个文本全部由字典中的单词组成。   大致思路：     DP，转移方程为dp[i]=min(dp[i-1]+1,dp[pos+1]+i-pos-1-tmp);//dp[i]为前i个字符中需要去掉的字符数量。    
暴风雪·2012-03-02 13:00

poj 3176 Cow Bowling

求最大的路径数之和#include#includeusingnamespacestd;#definemaxnum355#definemax(a,b)(a)>=(b)?(a):(b)intmap[maxnum][maxnum];intn;intmain(){ inti,j; while(cin>>n) {  if(n==0)break;  for(i=1;i>map[i][j];  for(i=n;
chaojiaini·2012-02-26 11:00

poj 3673 Cow Multiplication（水题）

求A的各位数与B的各位数的成绩之和直接算#include#includeusingnamespacestd;#definemaxnum15charstra[maxnum],strb[maxnum];inta[maxnum],b[maxnum];intmain(){ inti,sum,la,lb; while(cin>>stra>>strb) {  sum=0;  la=strlen(stra); 
chaojiaini·2012-02-26 11:00

外国人喜欢的菜肴

ram母羊awe羊羔，小羊lamb如果是肉牛和奶牛可以用cattle来表示，而一头没有被阉割过的公牛称为bull；一头年轻的bull在美国也叫bullock；一头成年后、并生过一只小牛犊以上的母牛称为cow
rubyzhudragon·2012-02-25 18:39

[贪心]poj 3623：Best Cow Line, Gold

大致题意：     给你一个字符串，现在要生成一个新的字符串，规则是每次从原字符串的头部或者尾部取一个字符放在新字符串的尾巴上。求字典序最小的新字符串。   大致思路：    正解是后缀数组，这里用贪心水过去了。   #include<iostream> #include<cstring> #i
暴风雪·2012-02-23 19:00

【HDU2717】-Catch that cow

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2717这点需要特别注意的是HDU特别坑爹，POJ上是单组数据，多点测试，HDU是一点测试，多组数据！所以在POJ上把while(cin>>N>>K)去掉也是AC的，简单的BFS#include #include #include #include #include //#defineDBG usingn
c0de4fun·2012-02-16 20:00

POJ3267 The Cow Lexicon, DP

DP.其中dp[i]表示原字符串str前i个字符(不含str[i])需要删去的最少字符数.对于i,枚举每一个word,从i开始由后往前比较./******************************************************************************* #Author:NeoFung #Email:neosfung@gmail.com #Lastmo
neofung·2012-02-14 19:00

【最大流+dinic+二分枚举】北大 poj 3189 Steady Cow Assignment

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://poj
panyanyany·2012-02-13 21:00

【最大流+dinic+二分枚举】北大 poj 3189 Steady Cow Assignment

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://poj.org/problem?id=3189 Name:3189Ste
panyanyany·2012-02-13 21:00

【最大流+dinic+二分枚举】北大 poj 3189 Steady Cow Assignment

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://poj.org
txf2004·2012-02-13 21:00

[U]2.4.3 Cow Tours

总算是做到了一点点的图论题了~意味着后面的难题要来了还是觉得自己太懒，不愿去花时间，不愿意相信自己。这个题呢，有点点意思，本来我的代码超时的，随手改了点小东西，没预料到过的竟然过了~哇哈哈哈~另类的秒掉了。解题思路很简单，但是求解过程中会绕很多圈子，有点头疼。枚举不在一个联通图中的两个点，做边连接它们，在根据题中的定义，求出农场的直径，再通过寻找农场直径中最大值的最小值。这里佷绕！！！Code：/
sevenster·2012-02-10 22:00

[U]Cow Tours

简单的模拟题，如果是要找周期性的话，真不会啊~..../* ID:sevenst4 LANG:C++ PROG:ttwo */ #include usingnamespacestd; charmap[20][20]; voidrotate(int&x,int&y) { inttx,ty; tx=x;ty=y; x=ty; y=-tx; } intmain() { freopen("ttwo.i
sevenster·2012-02-10 16:00

[U]Cow Pedigrees DP

很明显的DP但是要注意的东西很多。不能盲目初始化，另外看的DP课件说的就是DP的特征，最优子结构，最优局部特性。找到DP的关键就在这里。/* ID:nocows LANG:C++ PROG:nocows */ #include #defineMAXN201 #defineMAXK101 #definemod9901 usingnamespacestd; intmain() { freopen("
sevenster·2012-02-09 19:00

POJ 3660 Cow Contest

题意：有N只牛，M场比赛的结果，问有多少只牛的排名可以确定。排名可以确定的牛说明它与任何一只牛比较，都是可以知道胜负的，通过题目给出的比赛或者通过前面的比赛结果推出。用floyd。#include #include #include usingnamespacestd; constintN=105; boolmap[N][N]; voidfloyd(intn); intmain() { intn,
shiqi_614·2012-01-27 22:00

POJ 3268 Silver Cow Party

题意：有n个点，m条有方向的边，中心在x。问从其他点到x，然后再从x到其他点的最小距离的最大值是多少？正向建跑一次最短路，反向建图再跑一次最短路。#include #include #include usingnamespacestd; constintN=1005; boolvis[N]; intmap[N][N],dis1[N],dis2[N]; intmain() { intn,m,x; s
shiqi_614·2012-01-27 21:00

POJ 3176 Cow Bowling

//简单数塔// #include #include #include usingnamespacestd; intmain() { intdp[360][360],i,j,n; while(scanf("%d",&n)!=EOF) { for(i=0;i=0;i--) { for(j=0;j
xxx_bug·2012-01-27 20:00

Poj 3176 Cow Bowling

水题，看清题意后可以直接做。输入一个n层的三角形，第i层有i个数，求从第1层到第n层的所有路线中，权值之和最大的路线。#include intdata[360][360]; intdp[360][360]; intn; intmain() { inti,j,k,maxn; scanf("%d",&n); for(i=0;i=0&&i!=j){ if(dp[i-1][j-1]>dp[i-1][j]
Detective_Xin·2012-01-18 15:00

Poj 3278 Catch That Cow

题目大意：给定两个整数N和K，可以对N进行+1，-1，*2的操作，要求通过尽可能少的操作步骤使得N和K相等。思路：BFS，另外当N>K时，可以直接输出N-K。#include usingnamespacestd; #include #include #include dequedata; intsign[100010]; intn,k; intBFS(){ intsize,x,ctr,flag;
Detective_Xin·2012-01-16 22:00

文件系统特性 - COW事务

     理解COW事务，必须首先理解COW和事务这两个术语。一、事务与COW什么事务？     事务(Transaction)是访问并可能更新数据库中各种数据项的一个程序执行单元(unit)。
iamonlyme·2012-01-15 20:00

第八章线性时间排序之“基数排序RADIX-SORT”（练习8.3-1）

利用基数排序对a[17][4]={" ","COW","DOG","SEA","RUG","ROW","MOB","BOX","TAB","BAR","EAR","TAR","DIG","BIG","TEA
MichealTX·2012-01-10 09:00

背包问题的应用

inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow
Hackbuteer1·2012-01-05 16:00

POJ-1990（维持两个树状数组）

现在更改a中的元素,要求得新的a数组中i到j区间内的和(10){ s+=c[index][i]; i-=lowbit(i); } returns; } structcows { llv; llx; }cow
famousDT·2011-12-12 16:00

使用FD_CLOEXEC实现close-on-exec，关闭子进程无用文件描述符

fork函数的使用本不是这里讨论的话题，但必须提一下的是：子进程以写时复制（COW，Copy-On-Write）方式获得父进程的数据空间、堆和栈副本，这其中也包括文件描述符。
牛晨光·2011-12-09 10:42

使用FD_CLOEXEC实现close-on-exec，关闭子进程无用文件描述符

fork函数的使用本不是这里讨论的话题，但必须提一下的是：子进程以写时复制（COW，Copy-On-Write）方式获得父进程的数据空间、堆和栈副本，这其中也包括文件描述符。
ChrisNiu1984·2011-12-09 10:00

c++学习--memset用法详解

 问题描述:int*cow=newint[n+1];memset(cow,0,(n+1)*4);将N+1个元素置成0,为什么不行memset是对一个字节的int4个字节,因此*4但是只能为0,其他例如1
pfgmylove·2011-12-05 17:00

poj 3660 Cow Contest floyd 传递闭包！！基础

算出比i小的couy，算出比i大的coux，看相加是不是等于n-1，果断一a！！！#include usingnamespacestd; intmap[105][105]; intmain() { intn,m,x,y; while(cin>>n>>m) { memset(map,0,sizeof(map)); while(m--) { scanf("%d%d",&x,&y)
youngyangyang04·2011-11-30 23:00

Linux文件系统多u盘自动挂载实现

编译环境：ubuntu10.04、gcc-3.4.6-2fLinux文件系统实现U盘(单个)自动挂载的配置参考本博客文章《文件系统u盘自动挂载(修改)》http://blog.csdn.net/water_cow
water_cow·2011-11-30 20:00

poj 3256 Cow Picnic 优化深搜

我做题半夜3点多一看这道题果断floyd，后来tle，仔细想想也是啊！！后来用并查集，一顿re，这！！！睡一觉起来看看discuss说深搜，我就果断写一个，tle这！！！后来看了别人的深搜代码，果然有一个很大的优化，于是乎我小改一下map[x][++map[x][0]]=y，A了，画手这个优化不错，一起都是那种大暴力的搜#include usingnamespacestd; intk,n,m,
youngyangyang04·2011-11-29 09:00

poj 3268 Silver Cow Party dijkstra基础题！！！入门

双向dijkstra，一遍正续dijkstra，再将路向倒过来dijkstra，这道题我已开始定义最大值0x7FFFFFFF这顿wa，改成0x7FFFFF就过了，原来0x7FFFFFFF在比较的时候d[u]+map[u][j]一加就冒了，变成负数了！！！#include usingnamespacestd; intmap[1005][1005],vis1[1005][1005]; intd[
youngyangyang04·2011-11-22 17:00

poj Cow Hurdles floyd基础题！！！！

 #include usingnamespacestd; intmap[305][305]; intmin(intx,inty) { returnx>y?y:x; } intmain() { intn,m,t,s,e,h,x,y; while(cin>>n>>m>>t) { for(inti=0;i<305;i++) { for(intj=0;j<305;j++) {
youngyangyang04·2011-11-17 01:00

struct和union的大小问题

namespace std;int main(){    typedef union {long i; int k[5]; char c;} DATE;    struct data { int cat; DATE cow
zwd945·2011-11-08 17:39

Poj2010 - 堆的应用

Poj2010-堆的应用题目大意：对以下数组：structCow{ intscore; intaid;}cows[C];共C个cow，选出N个(N为奇数)，使其aid的和在不大于给定的数F下，使这N个数的
Gotta Write A Code·2011-10-19 11:00

vs 2008 c++ 学习（四）

在资源管理器中插入一个对话框，Ctrl+w新建一个类COw
springluo·2011-10-19 09:00

面向对象的“母牛生小牛”

做了一下：Cow类：publicclassCow{publicintage;publicCow(intage){super();this.age=age;}publicvoidgrowUp(Farmf)
gwj879·2011-10-09 08:00

hdu acm steps 1.3.8

include #include usingnamespacestd; intcow[10010]; intmain() { intN; while(cin>>N){ for(inti=0;i>cow
w00w12l·2011-10-08 19:00

30张真实的动作摄影照片

PacuJawi(Cow’sRace)MuhammadFadli TomatínaJuanjoValverde JumpFromTheShipA.Zahron AeroDanceMikesiSunsetRideChrisHultner
emilo 和谐牌河蟹·2011-09-28 22:00

soj 3960: The Bovine Fire Drill

#include#includeusing namespace std;bool visit[256];int main(){   int n, i, cow[256];   while(scanf("
yidujinhuang·2011-09-19 18:00

POJ3268 Silver Cow Party，SPFA+转置矩阵

看到题目的数据量，就知道要用SPFA了。问题在于是否要对每个顶点求SPFA呢？事实上不是的。如果用farm表示正常的距离矩阵，transform表示farm装置后的矩阵。对farm求x的SPFA可以得出x到各个顶点的最短距离，也就是返回时的最短距离，那各个顶点到到x的最短距离呢？因为transform是farm的转置矩阵，即farm[a][b]=transform[b][a]=len，可以知道在t
neofung·2011-09-14 22:00

置换的基础应用（附POJ 3270 Cow Sorting 解题报告）

    对于n个给定的不同的数，我们可以将任意一个排列看成是一个置换。于是对于POJ3270这道题，我们这样看：首先给你的一个n个任意不同的数形成一个排列，然后我们对这个排列中的数从小到达排序。题目中要求的就是要形成升序的排列。那么我们把输入的那个排列看成是一个置换。    于是对于任意一个置换，都可以使用置换环相乘的形式表现出来。于是为了使的置换环中的数都回到原来的位置，每一个数必须至少被交换一
geniusluzh·2011-09-10 23:00

POJ 3278 Catch That Cow BFS

题意：John的奶牛丢失了，现在有人告诉他奶牛的位置为e,而他自己的位置为s，e与s在同一条直线上。现在John去追赶他的奶牛，他又两种方式可以选择。1.在任意位置x可以走到x-1或者x+1,耗时一分钟2.在任意位置x可以走到x*2,耗时一分钟。求出John追上奶牛所需的最少时间。题解：说明一下。一开始我将数组开到200000，用来计算跳出100000之后又返回的情况。其实这完全没有必要。因为如果
Tsaid·2011-09-08 11:00

poky: COW.py 分析

#ex:ts=4:sw=4:sts=4:et#-*-tab-width:4;c-basic-offset:4;indent-tabs-mode:nil-*-##Thisisacopyonwritedictionaryandsetwhichabusesclassestotryandbeniceandfast.##Copyright(C)2006TimAmsell##Thisprogramisfree
xiaofeng_yan·2011-09-07 17:00

POJ 3176 Cow Bowling DP

题意：和数塔一样，求最大值。题解： #include usingnamespacestd; #defineN355 intdp[N][N],num[N][N]; intmax(inta,intb) { returna>b?a:b; } intmain() { intn,i,j; //freopen("a.txt","r",stdin); scanf("%d",&n); for(i=1;i=1
Tsaid·2011-08-26 21:00

POJ 3267 The Cow Lexicon DP

题意：给定一条原始字符序列，以及一些单词，问至少去掉多少个字母才能使原始序列全部由单词组合而成。题解：dp[i]表示在第i个字母之前最少要删除的字母个数。枚举原始序列的每一个字母，0,1,2,3····。只有删与不删两种状态。假设删掉第i个字母，则dp[i]=dp[i-1]+1；假设不删掉第i个字母，那么令i是某个单词的最后一个字母，因此我们在原始序列中从i开始往前与每个单词进行比较，寻找满足条件
Tsaid·2011-08-25 10:00

POJ 3180 The Cow Prom （求强连通分量结点数>=2的个数）

TheCowPromTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:643Accepted:384DescriptionTheN(2#include#includeusingnamespacestd;#defineMAXN10005//结点的最大数structNode{intto,next;}edge1[MAXN*5],edge2[MAXN*5
ACM博客_kuangbin·2011-08-25 10:00

poj 3254

题意：FarmerJohn放牧cow，有些草地上的草是不能吃的，用0表示，然后规定两头牛不能相邻放牧。问你有多少种放牧方法。
xymscau·2011-08-20 11:00

POJ 3189 Steady Cow Assignment ［二分＋枚举＋最大流］

POJ3189SteadyCowAssignment［二分＋枚举＋最大流］链接：http://poj.org/problem?id=3189一开始理解错题意了，以为是使得每个牛棚中的喜好度差值最小。。。这果断是神题吧，O(20^20*log(20)*O(网络流))的复杂度。坑爹啊。后来发现是全局（全牛棚）的喜好度差值最小。。那么果断枚举上界＋二分区间长度（即答案）＋网络流流之啊。对于每种上下界，牛
From A Start,As An Acmer·2011-08-19 01:00

poj Cow Exhibition 01背包的灵活运用

这道题起初我看是一点思路都没有，后来瞄一眼解题报告才知是另一背包，可还是做不出来，又把结题报告看一遍，才理解，废话不多说了。。。。这道题主要是有了两个变量，但我们可以先锁定一个变量si，因为有负数，所以将si的范围锁定到1到200000，理由01背包计算出每一个si值所对应的最大值dp【i】，也就是fi，还值得注意的是，01背包的时候si有正有负，当si为正的时候我们就从大往小搜，而si为负是从小
youngyangyang04·2011-08-16 19:00

杭电 hdu 2717 Catch That Cow

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.c
panyanyany·2011-08-14 20:00
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他