E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
cow
POJ 3268 Silver
Cow
Party (Dijkstra~)
http://poj.org/problem?id=3268N只母牛(起始地点不同)要去X这个地方,给出有向图,要求求出他们到x后并且返回(不一定原路,有向图)的路程最大的母牛(算的是来回),其中他们走到x和从x返回走的路径均是最短的。思路:从x到每个点的最短路径还算好求。直接Dijkstra即可但是从每个点到x呢?难道要n次Dijkstra?或者floyd?不,那样效率太低了!一个方法是进行矩阵
murmured
·
2013-12-19 16:00
ACM
poj
图
最短路
dijkstra
POJ-3278 Catch That
Cow
(广搜+剪枝)
CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 39887 Accepted: 12412DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N
u012628310
·
2013-12-06 14:00
广搜
SDUT 2721 Cash
Cow
BFS+坑爹输入
以前已经做过一次这样的题,第二次做还是没能一A。。。。一直卡在输入上,学长说把scanf()换成cin,然后果断A掉了。以此为戒吧,以后碰到类似的输入,记得用cin........Orz#include #include #include #include #include #include #include #include #include #include #defineLLlonglon
u012161037
·
2013-12-01 18:00
中国海洋大学第四届朗讯杯高级组 Cash
Cow
TimeLimit:1000MS Memorylimit:65536K题目描述YearsbeforeCandyCrushbecamethewildlypopulargamethatmayleaddeveloperSagatoamulti-billiondollarIPO,therewasanonlinegamenamedCashCow,whichremainspartoftheWebkinz
kkkwjx
·
2013-12-01 12:00
POJ 3176
Cow
Bowling (简单DP)
CowBowlinghttp://poj.org/problem?id=3176TimeLimit: 1000MSMemoryLimit: 65536KDescriptionThecowsdon'tuseactualbowlingballswhentheygobowling.Theyeachtakeanumber(intherange0..99),though,andlineupinastanda
synapse7
·
2013-11-24 21:00
C++
ACM
poj
BZOJ3315 [Usaco2013 Nov]Pogo-
Cow
[Usaco2013Nov]Pogo-CowTimeLimit: 1Sec MemoryLimit: 128MBSubmit: 17 Solved: 13[Submit][Status]DescriptionInanill-conceivedattempttoenhancethemobilityofhisprizecowBessie,FarmerJohnhasattachedapogostic
u012647218
·
2013-11-24 17:00
dp
单调对列
POJ - 3267 The
Cow
Lexicon
题意:求最少将母串删除几个,使得由字典里字符串连接起来,刚开始是想用dp[i]表示母串前i个有字典里的字符串其中一个组成的最小删除个数,但这明显要从字典里面最短的开始表示啊,那之前的就无法考虑了,所以从后面开始考虑,用dp[i]表示从i到母串末由字典里的字符串组成的最少删除个数,那么每次的i最坏的情况就是删了,不然就枚举字典里的字符串,找出最小的删除个数,删除的个数计算也很容易#include #
u011345136
·
2013-11-22 20:00
std::string的Copy-on-Write:不如想象中美好
Copy-on-write(以下简称
COW
)是一种很重要的优化手段。它的核心思想是懒惰处理多个实体的资源请求,在多个实体之间共享某些资源,直到有实体需要对资源进行修改时,才真正为该实体分配私有的资源。
suwei19870312
·
2013-11-19 14:00
poj 3660
Cow
Contest
看了题解才知道,原来floyd不止是用来求最短路的......用floyd,如果i和j有关则a[i][j]=1,否则为-1;能得出一个点的绝对排名的充要条件是这个点和其他每个点都有关(直接或间接)。最后遍历每一个点,如果存在一个点和这个点没有关系,那么这个点就是一个无关点,最后用n-无关点个数就是答案。#include #include #include usingnamespacestd; in
u011281853
·
2013-11-15 10:00
HLG 1012 Catch that
cow
(广搜)
广度优先队列(BFS)----链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1012FarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N (0≤
u012823258
·
2013-11-13 15:00
搜索
typedef
bfs
队列的五种操作
广度优先队列
POJ:3617 Best
Cow
Line
一道简单贪心。我还是考虑不全面。比较原串首位第一个不相同的字母,然后决定删除的方向。注意不是只比较一个字母。如果只比较原串首尾第一个字母,如果两者相同就任意取的话,DCED这种样例是过不了的,即使过了DECD这个样例是过不了的。所以正确的思路是如果两者相同就比较下一对字母。。注意是下一对。另外每80个字符要换行。比较坑爹。。 #include #include #include #include
kkkwjx
·
2013-11-06 07:00
贪心
常用函数总结
array_combine()生成一个数组,用一个数组的值作为键名,另一个数组值作为值$a1=array("a","b","c","d");$a2=array("Cat","Dog","Horse","
Cow
温柔的逍遥
·
2013-10-31 22:16
最大值
number
元素
result
peter
POJ - Best
Cow
Line(贪心)
BestCowLineDescriptionFJisabouttotakehisN(1≤N≤2,000)cowstotheannual"FarmeroftheYear"competition.Inthiscontesteveryfarmerarrangeshiscowsinalineandherdsthempastthejudges.Thecontestorganizersadoptedanewr
sevenmit
·
2013-10-28 19:21
贪心
POJ 3617 Best
Cow
Line
一.题意给你一系列字母,要你取出字典序最小的字符串,每次只能从最上面或者最下面进行取二.解法字典序比较类的问题经常用得上贪心法voidSolve() { intL=0,R=N-1; intnum=0; while(LStr[R-i]) { left=false; break; } } if(left)putchar(Str[L++]); elseputchar(Str[R--]); if(++nu
wcc526
·
2013-10-26 20:00
ACM
FOJ1544
Cow
Hurdles
1 问题分析1.1 原题目链接1.2 解题思路 此题相当于简单有向图的最短路径问题,只是把总消耗改为路径上最高权值。 最短路算法在《数据结构》图的章节有介绍两种经典的算法:Dijkstra,Floyd-Warshall。用Floyd算法代码会更简单,且代码紧凑,并不包含复杂的数据结构,因此算法复杂度隐含的常系数很小,即使对于中等规模的输入来说,仍然相当有效(该句引自文献[1]第
tao_tao_bu_jue
·
2013-10-26 17:00
ACM
dijkstra算法
最短路算法
星形表示法
UVA - 10491 Cows and Cars
include #include #include usingnamespacestd; intmain(){ intcow,car,show,temp; while(scanf("%d%d%d",&
cow
u011345136
·
2013-10-20 10:00
poj 3167
Cow
Bowling【dp】
这是一道最最基础的dp题目,还记得当时看刘汝佳写的《入门经典》时,就是拿的这个做例子,不过牛人当然是一笔带过这么简单的例子。状态转移方程为:dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]),如果要记录路径也简单,另外再用一个数组专门存放原始数组就好原三角形是738810274445265dp三角形是30232120131071210104 5 2 6 5如果要记录路
Scythe666
·
2013-10-12 15:00
poj2454
struct select{ int id; int num;}sel;bool comp(sel a, sel b){ return a.num > k) { sel
cow
zhengnanlee
·
2013-10-10 17:00
ACM题解报告
Cow
Sorting(置换)
http://poj.org/problem?id=3270//FileName:poj3270.cpp //Author:bo_jwolf //CreatedTime:2013年10月09日星期三17:19:00 #include #include #include #include #include #include #include #include #include #include #
liujie619406439
·
2013-10-09 17:00
置换
poj 3167
Cow
Patterns kmp
两个串匹配的话意思就是每一位对应的排序序号相等。即比它大比它小的数目对应相同。那么就可以用kmp来做了,匹配的时候相等的条件改成判断两个位置的数字排序位是否相等。#include #include #include usingnamespacestd; constintmaxn=1e5+9; inta[maxn],b[maxn],cnt[maxn/4][30],next[maxn]; intcnt
yrleep
·
2013-10-03 23:00
Silver
Cow
Party(2013.09.15)(最短路)
G.SilverCowPartyTimeLimit: 2000msCaseTimeLimit: 2000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld Javaclassname: MainSubmit Status PID:3387FontSize: + -Onecowfromeachof N farms(1≤ N ≤1000)conv
SIOFive
·
2013-09-30 23:00
最短路
PKU3613(
Cow
Relays)-K步最短路,矩阵连乘
/* *题目大意: *求出从i到j,刚好经过k条边的最短路; * *矩阵乘法的应用之一(国家队论文): *矩阵乘法不满足交换律,矩阵乘法满足结合律; *给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数modp的值; *把给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j; *令C=A*A,那么C(i,j)=ΣA(i,k)*A(k,j),实际上就等于从点i到点j恰
Jarily
·
2013-09-27 12:00
算法
struct
动态规划
ACM
iostream
Ruby之symbol研究
注意跟某些C++标准库中的
COW
的basic_strin
chunyang2178
·
2013-09-25 17:00
Ruby
Cow
Patterns poj 3167 (hash解法)
围观了叉姐的代码,hash对于解串类题目真的好灵活,又涨姿势了==。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc
gyarenas
·
2013-09-24 20:00
POJ 3176
Cow
Bowling
我勒个擦,这是老天因为我卡了六天过了给的奖励么??数字三角形问题,又是一个经典题,不多说。下面是代码:#include inta[355][355]; intmain() { intn,i,j; scanf("%d",&n); for(i=1;ia[i+1][j+1]) { a[i][j]+=a[i+1][j]; } else { a[i][j]+=a[i+1][j+1]; } } i--; }
lin375691011
·
2013-09-12 20:00
动态规划
poj
刷题
POJ 2289 Jamie's Contact Groups & POJ3189 Steady
Cow
Assignment
这两道题目都是多重二分匹配+枚举的做法,或者可以用网络流,实际上二分匹配也就实质是网络流,通过枚举区间,然后建立相应的图,判断该区间是否符合要求,并进一步缩小范围,直到求出解。不同之处在对是否满足条件的判断,可以求最大流或者最大匹配看匹配数目是否满足题意。POJ2289:多重二分匹配:360ms1#include 2#include 3#include 4#include 5#includ
·
2013-09-10 23:00
group
poj 3266
Cow
School 分数规划
这个题目难度非常大,首先对于老师的一种方案,应用分数规划的一般做法,求出所有的c=t-rate*p,如果没有选择的c值中的最大值比选择了的c值中的最小值大,那么这个解是可以改进的。那么问题就转化成了怎么求最小的c和最大的c。t-rate*p求这种类型的最值,并且rate是单调的,那么就可以考虑利用斜率优化的那种办法来维护决策点。考虑两个决策点,得到ti-tj>rate(pi-pj) 但是这个pip
yrleep
·
2013-09-10 22:00
Silver
Cow
Party(最短路,好题)
SilverCowPartyTimeLimit:2000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ3268DescriptionOnecowfromeachof N farms(1≤ N ≤1000)convenientlynumbered1..N isgoingtoatten
铁树银花
·
2013-09-09 22:00
POJ 3617 Best
Cow
Line
#include #include #include #include #include #include #include usingnamespacestd; chars[4000]; intN; intmain() { while(scanf("%d",&N)!=EOF) { for(inti=0;is[end-i]) { left=false; break; } } if(!left)
dhm166
·
2013-09-07 13:00
poj3278 Catch That
Cow
bfs水题
这道题非常简单,一边看中国好声音一边做一小时AC,没啥要注意的地方,把数组开大一点就不会WA了BFS直接代码:#include usingnamespacestd; intque[1000000]; boolvisit[100010]; intmain(){ intn,k; cin>>n>>k; intfront=0; intrear=0; que[rear++]=n; intcount=0; m
u011613729
·
2013-09-06 23:00
ACM
poj
bfs
POJ 3278 Catch That
Cow
BFS#include #include #include #include #include #include #include usingnamespacestd; intN,K; typedefpairP; queueque; intd[200010]; intbfs() { inttime=0; Pp; p.first=N; p.second=0; que.push(p); d[N]=
dhm166
·
2013-09-06 18:00
POJ 3254 Corn Fields(DP + 状态压缩)
id=3254题目大意:FarmerJohn放牧
cow
,有些草地上的草是不能吃的,用0表示,然后规定两头牛不能相邻放牧。问你有多少种放牧方法。
·
2013-09-04 01:00
Field
TOJ1693(Silver
Cow
Party)
SilverCowParty TimeLimit(Common/Java):2000MS/20000MS MemoryLimit:65536KByteTotalSubmit:58 Accepted:28DescriptionOnecowfromeachof N farms(1≤ N ≤1000)convenientlynumbered1..N isgoingtoattendthebi
wangwenhao00
·
2013-08-31 20:00
poj 3176
Cow
Bowling (DP)
http://poj.org/problem?id=3176水的数字三角形,DP转移方程:dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+num[i][j].(j>1); dp[i][j]=dp[i-1][j]+num[i][j](j==1)在最后一行dp[N][i]中找最大即可。代码:#include #includ
xiaozhuaixifu
·
2013-08-30 14:00
动态规划
C++的内存回收【转】
COW
(copyonwrite,改写时复制) C++中的废料收集作者:死猫提交者:eastvc发布日期:2003-9-2010:01:25原文出处:http://www.cpphelp.net/issue
hemeinvyiqiluoben
·
2013-08-29 15:00
linux进程地址空间(2) 缺页异常详解(3)写时复制
COW
详解
接上一篇现在分析写时复制
COW
,对于写时复制,首先把握一点就是只有写操作时才有可能触发写时复制,所以首先总要判断异常flag是否含有标志FAULT_FLAG_WRITE,然后判断二级页表条目值是否含有L_PTE_WRITE
u010246947
·
2013-08-28 13:00
进程地址空间
缺页异常处理
mallocmmap
写时复制COW
用户进程缺页异常
poj3268 Silver
Cow
Party(SPFA)
题目请戳这里题目大意:n个点,m条边的有向图,给定一个点x,现在要求所有点出发到x再回到各自的点的总路程的最大值。题目分析:有向图,求来回距离和的最大值。我们可以将这段路程分成2部分:先走到x,再从x到各点。从x回到各点好办,就是一个单源最短路的问题。但是要求从各点到x的距离,可以反过来求,因为是有向图,所以建一个反图,这样从所有点到x就又变成了从x到所有点,又变成了一个单源最短路。所以本题只要在
ophunter
·
2013-08-26 19:00
图论
最短路
PHP语言中的垃圾回收机制
Copy-on-write又是简写为
COW
(写入时复制),是计算机编程中的一种优化策略。
cnn237111
·
2013-08-23 15:50
PHP
垃圾回收
PHP语言中的垃圾回收机制
Copy-on-write又是简写为
COW
(写入时复制),是计算机编程中的一种优化策略。
cnn237111
·
2013-08-23 15:50
php
垃圾回收
PHP
hdu 2838
Cow
Sorting (树状数组)
题意:就是求将之前的排列变成一个递增的排列,每交换两个数的代价为两个数的和,求变成递增的排列所需的最小代价为多少。本题相当于冒泡排序,对于冒泡排序,每个点的贡献价值的次数等于前面大于它的数的个数加上后面小于它的个数。分析:其实这个结果和逆序数有关,对某个位置i,如果前面比他大的有x个,那么a[i]至少要加x次 如果后面有y个比a[i]小,那么a[i]至少要加y次,也就是说用两个树状数组来分别维护当
ljd4305
·
2013-08-23 12:00
poj 3268 Silver
Cow
Party 最短路/dijkstra
#include #include #include #include #include #include usingnamespacestd; #definemaxn1011 #defineINF1000000000 intn; inte[maxn][maxn],f[maxn][maxn],s[maxn],d1[maxn],d2[maxn]; voiddij1(intx) { inti,j,k,
a601025382s
·
2013-08-23 10:00
最短路径
hdu 2838
Cow
Sorting
点击打开hdu2838思路:树状数组分析:1题目和求逆序数那题很像,裸题代码:/************************************************ *By:chenguolin* *Date:2013-08-21* *Address:http://blog.csdn.net/chenguolinblog* *******************************
cgl1079743846
·
2013-08-21 18:00
新一代 Linux 文件系统 btrfs 简介
简介Btrfs(通常念成ButterFS),由Oracle于2007年宣布并进行中的
COW
(copy-on-write式)文件系统。
u011660200
·
2013-08-15 14:00
linux
文件系统
btrfs
Balanced Lineup(poj3264,线段树入门)
Submissions: 28613Accepted: 13461Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N
cow
JHC23
·
2013-08-15 09:00
poj 1985
Cow
Marathon
点击打开poj1985思路:两次bfs找到树的直径分析:1题目给定一棵树,找树上两点最远距离2利用两次bfs就可以,第一次bfs从1开始求出到最远的点,然后从这个点再次bfs回来求出ans即可代码: #include #include #include #include #include #include usingnamespacestd; constintMAXN=50010; struc
cgl1079743846
·
2013-08-14 18:00
ACM数学-2
*简单题:(应该理解概念就可以了) pku3270
Cow
So
ilovexiaohao
·
2013-08-08 20:00
POJ 3613
Cow
Relays Floyd最短路
1823DescriptionFortheirphysicalfitnessprogram, N (2≤ N ≤1,000,000)cowshavedecidedtorunarelayraceusingthe T (2≤ T ≤100)
cow
cyendra
·
2013-08-07 13:00
USACO 2.4.3
Cow
Tours
分析:首先要连在一起修路的这两个牧区,之前是不连通的。其次就是这两个牧区修路之后,相隔最远的两个牧区的距离最小。其实,只要枚举任意不连通的两个牧区在计算这种情况下的最远的距离就好了,然后在这些最远的距离中找到距离最小(题目要求半径最小)的一个就是所求了。关键是在两个不连通的牧区修路之后求牧场的半径呢?假设已将one牧区种的D和two牧区中的F相连,想一下,这个牧场的半径是不是等于与D相距最远的点到
supersnow0622
·
2013-08-05 11:00
USACO 2.3.2
Cow
Pedigrees
CowPedigreesSilviuGanceanu--2003FarmerJohnisconsideringpurchasinganewherdofcows.Inthisnewherd,eachmothercowgivesbirthtotwochildren.Therelationshipsamongthecowscaneasilyberepresentedbyoneormorebinarytr
supersnow0622
·
2013-08-04 21:00
poj 2186 Popular cows ( tarjan )
题目是说要找最受欢迎的cows,一个
cow
只有被所有其他的cows认可才算是最受欢迎。所有这道题也就是求,从图中任一点
AClion
·
2013-08-03 21:00
上一页
44
45
46
47
48
49
50
51
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他