cow

置换的基础应用（附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

杭电 hdu 2717 Catch That Cow

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=2
panyanyany·2011-08-14 20:00

杭电 hdu 2717 Catch That Cow

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn/show
txf2004·2011-08-14 20:00

RHEL6 snapshot 快照原理及实验

snapshot有多种实现方法，这里只谈谈“写时复制COW”，不是奶牛哦，是“Copy-On-Write”当一个snapshot创建的时候，仅拷贝原始卷里的源数据，这不是物理上的数据拷贝，因此snapshot
renlifeng1·2011-08-12 18:15

dp专辑 L - Cow Roller Coaster

题意：要求建长度为L的过山车，预算为B，求最大的快乐指数，思路：dp[i][j]表示在i点花费j美金的最大快乐值，状态方程为：if(dp[a[i].x+a[i].w][j+a[i].c] #include #include #include #include #include #include #include usingnamespacestd; constintN=10005; struc
lmyclever·2011-08-12 17:00

RHEL6 snapshot 快照原理及实验

snapshot有多种实现方法，这里只谈谈“写时复制COW”，不是奶牛哦，是“Copy-On-Write”当一个snapshot创建的时候，仅拷贝原始卷里的源数据，这不是物理上的数据拷贝，因此snapshot
345258361·2011-08-05 18:14

HDU 2838 Cow Sorting

HDU2838CowSorting用三个树状数组维护一下：比a[i]小的数有多少、前i个数之和是多少、比a[i]小的数之和是多少。以下是我的代码：/* * Author:  lee1r * Created Time:  2011/8/2 9:33:01 * File Name: hdu2838.cpp */#include#include#include#include#include#inclu
心如止水·2011-08-02 10:00

POJ3176-Cow Bowling

 转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1300453935大致题意：输入一个n层的三角形，第i层有i个数，求从第1层到第n层的所有路线中，权值之和最大的路线。规定：第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。 解题方法：用二维数组way[][]靠左存储三角形内的数据，那么连线规则变更为way[i][j]
lyy289065406·2011-07-31 12:00

POJ3267-The Cow Lexicon

 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1299653270  解题思路动态规划 题意就是给出一个主串，和一本字典，问最少在主串删除多少字母，可以使其匹配到字典的单词序列。PS:是匹配单词序列，而不是一个单词 不多说，看程序主要是知道状态方程的含义dp[i]表示从message中第i个字符开始，到第L个字符（结尾处）这段区间所删除的
lyy289065406·2011-07-31 11:00

POJ 3268 Silver Cow Party

POJ3268SilverCowParty正向图反向图各求一次单源最短路。以下是我的代码：#include#include#include#include#includeusing namespace std;const int kMaxn(1007);const int kMaxm(100007);const long long kInf(0x7f7f7f7f7f7f7f7fll);struct
心如止水·2011-07-31 09:00

POJ3278-Catch That Cow

转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1303558739 大致题意：给定两个整数n和k通过n+1或n-1或n*2这3种操作，使得n==k输出最少的操作次数 解题思路：说实话，要不是人家把这题归类到BFS，我怎么也想不到用广搜的==自卑ing。。。 水题水题，三入口的BFS 注意的地方有二：1、 由于用于广搜的队列数组和标记数组 相
lyy289065406·2011-07-31 09:00

POJ--3613[Cow Relays] floyd 倍增法

 题意：给你一张无向图，求从S到E恰好经过N条边(可重复走)的最短路。 分析：(1):根据Floyd算法的特殊性，它是通过插入点的方法来找到最短路的，特别适合此题，假如我们插入N-1个点，求到的则是经过N条边的最短路。假设我们每一次floyd只插入一个点的话，那么单步FloydN次的话，则可以插入N个点。(2):而N次floyd可以用倍增思想加速，就是自底向上的二分。类似求矩阵A^N。(3):这里
allenjy123·2011-07-23 21:00

poj 2184 Cow Exhibition

CowExhibitionTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:5834Accepted:1945Description"Fatanddocile,biganddumb,theylooksostupid,theyaren'tmuchfun..."-CowswithGunsbyDanaLyonsThecowswanttoprovetot
·2011-07-21 12:00

C++的std::string的“读时也拷贝”技术！

我的错，你之前听说写过时才拷贝，嗯，不错的确有这门技术，英文是CopyOnWrite，简写就是COW,非常’牛’！那么我们就来看看这个’牛’技术的效果吧。我们先编写一段程序12345
lionzl·2011-07-16 17:00

POJ3278 Catch That Cow 广度优先搜索版

这题有很多实现的算法，我这里使用了广度优先搜索，以起点N为第0层，搜索到的K位于那一层，那最短距离就是那一层。当然了，也可以用动态规划来做，有空补上。以下是广度优先搜索的代码~/******************************************************************************* *Author:NeoFung *Email:neosfung
neofung·2011-07-15 16:00

POJ 2186 popular cow 有向图的强联通问题 Tarjan算法

参考：http://hi.baidu.com/1093782566/blog/item/e5a0e9229913bd048b82a175.htmlhttp://www.cppblog.com/IronOxide/archive/2010/08/16/123622.html?opt=admin题目简述：n头奶牛，给出若干个欢迎关系ab，表示a欢迎b，欢迎关系是单向的，但是是可以传递的。另外每个奶牛都
wsniyufang·2011-07-14 01:00

poj 3622 Gourmet Grazers

本题用贪心，先对cow的新鲜度进行降序，再对grass的新鲜度进行降序，方便待会在grass中查找符合grass[j].first>=cow[i].first的grass注意pair的排序是firs比second
leolin_·2011-07-12 00:00

The nearest taller cow

  ThenearesttallercowTimeLimit:3000MS MemoryLimit:65536KDescriptionFarmerZhao'sNcows(1≤N≤1,000,000)arelinedupinarow.Soeachcowcanseethenearestcowwhichistallerthanit.Youtaskissimple,giventheheight(0#inc
love_Ubuntu·2011-07-10 13:00

POJ 1985 Cow Marathon & HDU 2196 Computer 【简单树形dp - 树的直径】

POJ1985CowMarathon&HDU2196Computer【简单树形dp-树的直径】我蒟蒻啊，对于树形dp的理解还很浅显，先把初步的几道题理解记录一下。dp要找最优子结构，它的状态转移就要有一个序。树上的dp同样，无非是按照树的生长方向或逆方向进行dp。对于所谓根-叶，叶-根，这两个概念还没有特别明确的认识。单就这两道题而言，无非是某节点到其所有后继节点的状态转移。poj1985是求树的
From A Start,As An Acmer·2011-07-09 11:00

UVA 10678 The Grazing Cow

水题啊水题。。 一头牛被栓在两个柱子之间，牛可以在绳子上来回移动，问它能吃到草的最大面积。 高中学椭圆的定义，椭圆是平面上到两定点的距离之和为常值的点之轨迹，也可定义为到定点距离与到定直线间距离之比为常值的点之轨迹。 所以可知，它的轨迹一定是个椭圆，然后计算出长半轴和短半轴长度求面积（PI*a*b）即可。  #include#include#include#include#include#incl
zxy_snow·2011-06-25 13:00

poj 3268 Silver Cow Party

/*Name:poj3268SilverCowPartyAuthor:UnimenSunDate:24/05/201123:08Description:变形的最短路径*//*解题报告：变形的最短路径分析：以样例输入为例：1、先求出各点到2点的最短路径放到数组dis2中2、再求出2点到各点的最短路径放到数组dis1中3、求出max(dis1+dis2)，即为所求关键是第1步怎样求各点到2点的最短路径
Unimen·2011-06-18 18:00

pku3167 Cow Patterns KMP好题

pku3167CowPatternsKMP好题题意：K长度的模式串，N长度的主串，求多少个位置能够匹配。这里模式串以及主串里的值均为rank，即15567和26678认为是匹配的。解法：对于这种rank类，判断是否相等就是判断在此数之前大于这个数字的数字个数、等于这个数字的数字个数以及小于这个数字的数字个数是否均相等。接下来的过程就类似KMP的匹配了。另外，KMPnxt数组本质是最长后缀=最长前缀
yzhw@ujs code my life~·2011-06-05 09:00

js 类型

如：“The cow jumped over the moon.” 　 数值类型：Javascript 支持整
张玉龙·2011-05-20 11:00

js 类型

如：“The cow jumped over the moon.” 　 数值类型：Javascript 支持整
张玉龙·2011-05-20 11:00

Linux学习总结—缺页中断和交换技术

Linux缺页中断处理1．请求调页中断：进程线性地址空间里的页面不必常驻内存，例如进程的分配请求被理解满足，空间仅仅保留vm_area_struct的空间，页面可能被交换到后援存储器，或者写一个只读页面(COW
FutureInHands·2011-05-18 11:00

Linux学习总结—缺页中断和交换技术

Linux缺页中断处理1．请求调页中断：进程线性地址空间里的页面不必常驻内存，例如进程的分配请求被理解满足，空间仅仅保留vm_area_struct的空间，页面可能被交换到后援存储器，或者写一个只读页面(COW
FutureInHands·2011-05-18 11:00

Linux学习总结—缺页中断和交换技术

Linux缺页中断处理1．请求调页中断：进程线性地址空间里的页面不必常驻内存，例如进程的分配请求被理解满足，空间仅仅保留vm_area_struct的空间，页面可能被交换到后援存储器，或者写一个只读页面(COW
FutureInHands·2011-05-18 11:00

hibernatedao层的接口写法

需求：现在要设计3个DAO分对Wind,Horse,Cow进行增、删、改以及一些其他操作。
java564372421·2011-05-18 09:30

hibernatedao层的接口写法

需求： 现在要设计 3 个 DAO 分对 Wind, Horse, Cow 进行增、删、改以及一些其他操作。
zhu_jing·2011-05-18 09:00

poj 3189 Steady Cow Assignment——二分+最大流dinic

SteadyCowAssignmentTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3062Accepted:1060DescriptionFarmerJohn'sN(1  #include   #include #include #define Min(a, b) (a)  (b) ? a : busing  namespace std; 
Fast and Furious·2011-04-23 11:00

母牛生母牛 用面向对象的思想实现这个算法

代码实现 ================== package com.cow.entity; /** * 母牛类 * @author Tanliwei */ public
tanliwei·2011-04-02 11:00

母牛生母牛 用面向对象的思想实现这个算法

代码实现==================packagecom.cow.entity;/***母牛类*@authorTanliwei*/publicclassCow{privateintage;privatebooleanfirtility
tanliwei·2011-04-02 11:00

poj 3189 Steady Cow Assignment

poj3189SteadyCowAssignment//题意 貌似是求满意度的范围最小.//顺便贴个以前找到的, 效率还算可以的最大流模板#include #include #include using namespace std;const int MAXV = 1210;const int MAXE = 1000010;const int inf = 1  0 && dis[ u ] == d
misschuer·2011-03-24 11:00

pku2133 Cow Imposters BFS

pku2133CowImpostersBFS题意：FJ给每个牛一个号码牌，牛不喜欢这个号码牌，就私自建立了1个机器用2个号码牌来生成一个新号码牌（两个输入口可以放一个号码牌并且不消耗号码牌），问最少使用的步数达到新号码（或者达到最优号码，N多关键字排序规则，一看就知道搜索）。解法&代码BFS，直接看代码吧。。 1 Source Code 2  3 Problem: 2133        User
yzhw@ujs code my life~·2011-03-13 02:00

pku 2132 Cow Math BFS

pku2132CowMathBFS题意：N个点，M个边，每个边有个标号，定义一条路径和为所有这条路径上边的GCD，求从1到2所有路径的LCM解法：BFS，状态修正下，用{未节点，子路径的GCD}，这样总状态50000，GCD的解法用欧几里得，LCM=a*b/gcd(a,b)，注意高精度，我偷懒用了java。。。代码： 1 import java.util.*; 2 import java.math
yzhw@ujs code my life~·2011-03-13 02:00

usaco Nov gold 2010 vacation

Being the most social cow in the herd, she wishes to visit her N(1 #includeusingnamespacestd
magicnumber·2011-03-09 11:00

JavaScript数据类型 zz

如：“The cow jumped over the moon.” 数值数据类型：JavaScript 支持整数和浮点
liliugen·2011-02-24 13:00

3270 Cow Sorting //利用置换排序

CowSortingTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:3610 Accepted:1196DescriptionFarmerJohn'sN(1≤N≤10,000)cowsarelineduptobemilkedintheevening.Eachcowhasaunique"grumpiness"levelintherange1..
hqd_acm·2011-02-13 13:00

PKU 3267 The Cow Lexicon 字符串DP

    FewknowthatthecowshavetheirowndictionarywithW(1≤W≤600)words,eachcontainingnomore25ofthecharacters'a'..'z'.Theircowmunicationsystem,basedonmooing,isnotveryaccurate;sometimestheyhearwordsthatdonotma
_飞寒の魂器.h·2011-02-12 20:00

poj 3169 Layout

include#include#include#include#include#include#defineMAX1010usingnamespacestd;typedefstructCOW{intto,len;COW
zxy_snow·2011-02-06 17:00

pku 1946 Cow Cycling 非常好的DP

pku1946CowCycling非常好的DP题意：n头奶牛跑步，一个领跑，另外的跟跑。总距离是k，如果某一单位时间速度为v，则领队奶牛消耗v^2能量，其他奶牛消耗v能量。每头奶牛初始的能量相同。问奶牛们到达终点的最短时间。解法:其他不说了，重要的是第i个牛在哪几个时刻领队并不重要，重要的是领了多少个时间单位的队，下面状态就不难划分了吧？代码： 1 # include  2 # include  
yzhw@ujs code my life~·2011-02-05 01:00
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他