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 3613
Cow
Relays
POJ次元传送门题意：求对于一张稀疏图上X->Y的经过K条边的最短路长度分析：矩阵乘法，不说啥了我的做法：写个函授里边默写个Floyd，然后递归跑就好不多收，125MS代码双手奉上还有，Markdown不造抽什么风，粘个代码都BUG…….所以，ByYOUSIKI就写在这里了，来日再改罢顺便纪念一下和VisualCode的初识，虽然她并不能编译调试，但轻量漂亮还是蛮讨人爱的还有她的小伙伴Atom，丰
YOUSIKI
·
2016-04-04 20:00
poj
poj 2184
Cow
Exhibition
问题描述"Fatanddocile,biganddumb,theylooksostupid,theyaren'tmuchfun..."-CowswithGunsbyDanaLyonsThecowswanttoprovetothepublicthattheyarebothsmartandfun.Inordertodothis,Bessiehasorganizedanexhibitionthatwil
qq_31237061
·
2016-04-04 12:00
Catch That
Cow
(bfs)
B-CatchThatCowTimeLimit:2000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3278DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediatel
nuc_Sheryl
·
2016-04-02 16:00
HD 2602 Bone Collector （0-1背包）
inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,
cow
eagle_or_snail
·
2016-04-02 15:00
数据结构
算法
dp
基础题
POJ 3268 Silver
Cow
Party 正反单源最短路
题目求哪个到点X的距离和X到这个点的距离之和最小。1.点X到个点距离最小：即普通最短路，起点为X，终点为其余个点。2.各点到X的距离最小：X为终点，其余个点为起点。如果图是无向图，情况2和情况1是一样的，在无向图中终点起点交换有什么关系呢。但是本题是有向图，其实也很简单，只需要把各边的方向调换一下，把X当起点，用情况1的方法求，得出的答案就是最后的答案。（可以在纸上画一下，正确性显而易见）最后枚举
AngOn823
·
2016-04-02 13:00
hdu 2717 Catch That
Cow
bfs搜索 解题报告
CatchThatCowTimeLimit:5000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11107 AcceptedSubmission(s):3447ProblemDescriptionFarmerJohnhasbeeninformedofthelocationofa
qq_21899803
·
2016-04-01 19:00
搜索
ACM
bfs
[BZOJ3048][Usaco2013 Jan]
Cow
Lineup（单调队列）
题目描述传送门题解首先离散化。类似于单调队列的思想，一个头指针一个尾指针，向后移动的时候维护区间的种类数和它们的个数，保证区间种数-k=1。边做边维护最大值。代码#include #include #include #include #include usingnamespacestd; constintmax_n=1e5+5; intn,k,head,tail,kinds,Max; inta
Clove_unique
·
2016-03-31 23:00
poj 3613
Cow
Relays
题目大意：InputLine1:Fourspace-separatedintegers:N,T,S,andELines2..T+1:Linei+1describestrailiwiththreespace-separatedintegers:lengthi,I1i,andI2iOutputLine1:Asingleintegerthatistheshortestdistancefrominters
neighthorn
·
2016-03-30 19:00
poj
POJ 3617 Best
Cow
Line
BestCowLineTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 16430 Accepted: 4627DescriptionFJisabouttotakehis N (1≤ N ≤2,000)cowstotheannual"FarmeroftheYear"competition.Inthiscontesteveryfarmera
a2459956664
·
2016-03-30 16:00
【poj 3176】
Cow
Bowling 递推dp
CowBowlingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:16562Accepted:11036DescriptionThecowsdon’tuseactualbowlingballswhentheygobowling.Theyeachtakeanumber(intherange0..99),though,andlineupinast
ALPS233
·
2016-03-30 14:00
dp
poj
【poj 3267】The
Cow
Lexicon 题意&题解&代码（C++）
题目链接：http://poj.org/problem?id=3267题意：给出一个长度为L的文本串，在给出w个字典串，问最少在文本串中删除几个字符之后可以使得文本串可以用字典串表示出来。样例解释：610（w=6，L=10）browndcodw（文本串）cowmilkwhiteblackbrownfarmer将文本串中两个d删除后字符串变为browncow，此时可以用第1和第5个字符串表示文本串，
deritt
·
2016-03-30 10:57
oi之路
poj
【poj 3267】The
Cow
Lexicon 题意&题解&代码（C++）
题目链接：http://poj.org/problem?id=3267题意：给出一个长度为L的文本串，在给出w个字典串，问最少在文本串中删除几个字符之后可以使得文本串可以用字典串表示出来。样例解释：610（w=6，L=10）browndcodw（文本串）cowmilkwhiteblackbrownfarmer将文本串中两个d删除后字符串变为browncow，此时可以用第1和第5个字符串表示文本串，
deritt
·
2016-03-30 10:57
oi之路
poj
osg读取文件的原理（插件工作机制）
我们可以直接使用osgDB::readNodeFile("
cow
.osg")来读取不同格式的模型，osgDB库允许用户程序加载、使用和写入3D数据库，它采用插件管理的架构，可以支持大量常见的2D图形和3D
wang15061955806
·
2016-03-30 10:00
【POJ3267】-The
Cow
Lexicon dp
TheCowLexiconTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:9187Accepted:4362DescriptionFewknowthatthecowshavetheirowndictionarywithW(1≤W≤600)words,eachcontainingnomore25ofthecharacters‘a’..’z’.Th
ALPS233
·
2016-03-30 10:00
dp
poj
poj-3267 The
Cow
Lexicon【dp】
题意就是给出一个主串，和一本字典，问最少在主串删除多少字母，可以使其匹配到字典的单词序列。最开始的dp方程:dp[j][i]表示字符串从0到j这个区间内是否用第i个单词组成dp[j][i]=min(dp[j-1][i-1]+1,dp[p][i-1]+j-p-len[i]);p表示第i个单词揉进字符串0....j最近的位置，len[i]表示单词长度循环是外层i,里层j送了几发wa后发现还是这个方程，
a915800048
·
2016-03-30 09:00
dp
bzoj 3048: [Usaco2013 Jan]
Cow
Lineup
3048:[Usaco2013Jan]CowLineupTimeLimit: 2Sec MemoryLimit: 128MBSubmit: 123 Solved: 90[Submit][Status][Discuss]Description FarmerJohn'sNcows(1 #include #include #include #defineN1000003 usingnamespace
clover_hxy
·
2016-03-30 08:00
bzoj 3048: [Usaco2013 Jan]
Cow
Lineup
3048:[Usaco2013Jan]CowLineupTimeLimit:2SecMemoryLimit:128MBSubmit:123Solved:90[Submit][Status][Discuss]DescriptionFarmerJohn'sNcows(1#include#include#include#defineN1000003usingnamespacestd;intn,m,a[N
clover_hxy
·
2016-03-30 08:00
单调队列
【BZOJ3048】
Cow
lineup，贪心+队列维护（或二分答案）
传送门（权限题）题面：3048:[Usaco2013Jan]CowLineupTimeLimit:2SecMemoryLimit:128MBSubmit:121Solved:89[Submit][Status][Discuss]DescriptionFarmerJohn’sNcows(1 #include usingnamespacestd; intl,r,ans,n,k,tot; mapmp;
xym_CSDN
·
2016-03-30 07:00
[POJ 3278]Catch That
Cow
[BFS]
题目链接：[POJ3278]CatchThatCow[BFS]题意分析：农夫每次可以向左或者向右走，或者跳跃到当前位置的两倍位置上。问：最少几次操作可以到达奶牛的K位置解题思路：从起点BFS即可。注意边界条件和访问标记量。个人感受：虽然简单，还是ME+WA。ME是因为忘记标记访问量，WA是因为边界上的2*X #include #include #include #include #include
CatGlory
·
2016-03-30 01:00
搜索
bfs
BZOJ_P3048 [Usaco2013 Jan]
Cow
Lineup(二分答案+树状数组/单调队列)
BZOJ传送门TimeLimit:2SecMemoryLimit:128MBSubmit:113Solved:82[Submit][Status][Discuss]DescriptionFarmerJohn’sNcows(1 #include #include #include #include #include usingnamespacestd; #defineN100005 inlinein
qq_18455665
·
2016-03-29 18:00
【TED.15】Latif Nasser: You have no idea where camels really come from
15.LatifNasser:Youhavenoideawherecamelsreallycomefrom内容在加拿大的冰原地区发现了很多看细小的骨头的碎片这些骨头拼接起来发现比普通的
cow
和sheep
读书行路风雨兼程
·
2016-03-29 13:48
POJ 3268 Silver
Cow
Party （双图往返dijkstra）
SilverCowPartyTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:17024 Accepted:7769DescriptionOnecowfromeachofNfarms(1≤N≤1000)convenientlynumbered1..Nisgoingtoattendthebigcowpartytobeheldatfarm#X(1≤
helloiamclh
·
2016-03-28 22:00
poj 3660
Cow
Contest floyd
这道题目需要知道每两个点之间的关系，以此来判断这两个点是否有上下等级的关系，很明显，可以用到floyd算法，运用传递背包的性质，就可以算出来，每两个点的关系，只要一个点与其他点的关系都存在，那么这个点的等级就可以确定了。代码：#include #include #include #include #include #include #include #include #include #defin
sinat_22659021
·
2016-03-27 15:00
【USACO题库】2.4.3
Cow
Tours牛的旅行
题目描述农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。这样，农民John就有多个牧区了。 John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场，牧区用“*”表示，路径用直
John_pascal
·
2016-03-26 11:00
练习一1016
FJ is surveying his herd to find the most average
cow
.
baidu_34275752
·
2016-03-24 21:00
poj-3176-
Cow
Bowling
这是一道很水的动态规划题，就跟小紫上面那个数字三角形差不多吧...第一次自己把动态规划写出来，虽然题目很水。还能优化，但是比较懒，懒得优化了，我相信会动态规划的人这道题应该都会做。#include #include #include #include usingnamespacestd; inta[355][355],dp[355][355]; intmain() { intn; while(
Ypopstar
·
2016-03-23 21:00
动态规划
Don
【Usaco2014 Feb】
Cow
Decathlon
题意FJ有N(1 #include #include #include usingnamespacestd; constintmaxn=20+2; intn,b,s[maxn][maxn],l[maxn],r[maxn]; intf[1'9'||c='0')); } structnode{ intk,p,a; }t[maxn]; boolcmp1(nodea,nodeb){returna.k=t[
qq_32739495
·
2016-03-23 20:00
dp
状压dp
Usaco2014
POJ 3660
Cow
Contest (Floyd)
题目链接：http://poj.org/problem?id=3660题意是给你n头牛，给你m条关系，每条关系是a牛比b牛厉害，问可以确定多少头牛的排名。 要是a比b厉害，a到b上就建一条有向边......这样建好之后，如果比a牛厉害的牛都能达到a牛，而a牛能到达比a牛差的牛的话，牛的头数又恰好是n-1头，那么a牛的排名则是确定的。所以用Flody比较方便，要是i到k能到达，k到j能到达，那么i到
Recoder
·
2016-03-23 15:00
1640: [Usaco2007 Nov]Best
Cow
Line 队列变换|后缀数组|贪心
做完1692发现还有弱化版本1640打板子刷水题大法好，骗访问量大法好#include #include #include #include #include #include #include #include #include #include #defineinf0x7FFFFFFF #definelllonglong #defineN10005 usingnamespacestd; cha
ws_yzy
·
2016-03-23 07:00
后缀数组
【poj 3278】Catch That
Cow
题意&题解&代码（C++）
题目链接：http://poj.org/problem?id=3278题意：给定两个整数n和k通过n+1或n-1或n*2这3种操作，使得n==k输出最少的操作次数题解：bfs搜索，注意搜索途中的判断，小心会多做一些无用操作，小心re。。代码：#include#include#include#include#includeusingnamespacestd;intn,k,dis[200005];qu
deritt
·
2016-03-22 22:35
oi之路
poj
【poj 3278】Catch That
Cow
题意&题解&代码（C++）
题目链接：http://poj.org/problem?id=3278题意：给定两个整数n和k通过n+1或n-1或n*2这3种操作，使得n==k输出最少的操作次数题解：bfs搜索，注意搜索途中的判断，小心会多做一些无用操作，小心re。。代码：#include#include#include#include#includeusingnamespacestd;intn,k,dis[200005];qu
deritt
·
2016-03-22 22:35
oi之路
poj
HDOJ-2717-Catch That
Cow
【BFS】
2717-CatchThatCowTimeLimit:5000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) ProblemDescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsata
loy_184548
·
2016-03-21 19:00
bfs
hdoj
2717
poj 3613
Cow
Relays
这是什么鬼？？？？？？floyd+矩阵乘法？？？？？不是很懂你们奶牛，真会玩。问题是求无向图上两点间经过k条边的最短路。定义floyd矩阵乘法（我瞎扯的）为A[i][j]=min(B[i][k]+C[k][j])然后发现这个满足结合律哎。如果B为经过x条边的答案，C为经过y条边的答案，那么A为经过x+y条边的答案好神奇于是就可以直接套矩阵快速幂了。真是6的不行#include #include #
nlj1999
·
2016-03-21 10:00
1016 average
cow
1016ProblemQ FJissurveyinghisherdtofindthemostaveragecow.Hewantstoknowhowmuchmilkthis'median'cowgives:halfofthecowsgiveasmuchormorethanthemedian;halfgiveasmuchorless. 题目概述：计算给定一组数的中值 思路：要找到所给数据的
diyutianxie
·
2016-03-20 21:00
POJ3278 Catch That
Cow
CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 68975 Accepted: 21699DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N
lk951208
·
2016-03-19 17:00
bfs
贪心算法-Best
cow
line-字典序问题
代码：#include #include #include #include usingnamespacestd; charinput[2005]; intmain() { intn; inti,j; while(scanf("%d",&n)!=EOF) { intlbit=0,rbit=n-1;//左边的位：lbit右边的位：rbit getchar(); for(i=0;iinput[rbi
qq_34202958
·
2016-03-19 14:00
【NOIP2013模拟】Heaven
Cow
与God Bull
Description给定一个整数n，求一个整数m，满足m#include#include#include#include#definefo(i,a,b)for(i=a;i=b;i--)typedefintarr[25005];usingnamespacestd;inti,j,k,l,t,n,m,tt,zhi[100007],tot;intans1[101][25005];arrans,b,c;b
Facico
·
2016-03-19 13:20
数论
离线大法
【NOIP2013模拟】Heaven
Cow
与God Bull
Description给定一个整数n，求一个整数m，满足m #include #include #include #include #definefo(i,a,b)for(i=a;i=b;i--) typedefintarr[25005]; usingnamespacestd; inti,j,k,l,t,n,m,tt,zhi[100007],tot; intans1[101][25005]; ar
doyouseeman
·
2016-03-19 13:00
欧拉函数
noip
Heaven-Cow
God-Bull
NOIP2013模拟
CopyOnWrite容器
Copy-On-Write简称
COW
，是一种用于程序设计中的优化策略。
zbuger
·
2016-03-18 23:00
01背包问题－POJ 2184
Cow
Exhibition
POJ2184题目大意如下：背景就不介绍了，就是给出N组数，每组数有两个标准，都是整数。现在要求给出一个方案，求出从这N组数中摘取一部分，使得这一部分的两个标准的和最大，而且还要满足两个标准分别的和不能小于零。隐约觉得这是一个背包问题，开始比较难看出问题，最开始我的解决方案是：区间最优的叠加。也就是说定义dp[i][j]表示区间[i,j)内的最优方案，而且保证dp[i][j]的s和f都是正数。后来
kornberg_fresnel
·
2016-03-18 17:00
dp
ACM
poj
ICPC
背包问题
Linux内核架构： 关于写时复制(
COW
)机制
当进程A使用系统调用fock创建一个子进程B时，由于子进程B实际上是父进程A的一个拷贝，因此会拥有与父进程相同的物理页面。也即为了达到节约内存和加快创建速度的目标，fork()函数会让子进程B以只读方式共享父进程A的物理页面。同时将父进程A对这些物理页面的访问权限也设成只读!!!。这样一来，当父进程A或子进程B任何一方对这些以共享的物理页面执行写操作时，都会产生页面出错异常(page_faulti
hongzg1982
·
2016-03-18 15:00
poj 3278 Catch That
Cow
CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 68738 Accepted: 21645DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N
LeeHolmes
·
2016-03-16 23:00
搜索
poj
HDOJ-2838
Cow
Sorting
一道逆序数的题。要用两个树状数组来维护，一个记录牛的数目，另一个记录牛的脾气值.一定要注意数据溢出.#include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; #definemaxn100005 intc[maxn],n; LLnum[maxn]; voidUpdat
qq_26122039
·
2016-03-16 17:00
POJ3189 Steady
Cow
Assignment（最大流）
题目大概说，有n头牛和b块草地，每头牛心中分别对每块草地都有排名，草地在牛中排名越高牛安排在那的幸福度就越小（。。。），每块草地都能容纳一定数量的牛。现在要给这n头牛分配草地，牛中的幸福度最大与幸福度最小的差值越小越好，问最小能多小。显然又是枚举结果跑最大流看是否合法。不过，枚举幸福度的差值是做不了的，应该要枚举的是幸福度的最大值和幸福度的最小值。然后建图没啥好说的。。最后的结果要加1，因为题目说
WABoss
·
2016-03-15 23:00
poj3278 Catch That
Cow
BFS
CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 68679 Accepted: 21628DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N
EventQueue
·
2016-03-15 21:00
算法
搜索
ACM
poj
bfs
POJ 3278 / hdu 2717 Catch That
Cow
(广搜）
POJ3278HDU2717广搜题，用一个数组标记就可以过，不标记的话会超内存。另外，poj的数据要比hdu强一些，比如0100，这种数据。不特判的话会RE。不过如果不特判，在poj上用C++提交也可以过，不太清楚为什么，难道C++对于负数的数组访问会优化？期待大神解答。。#include #include #include #include #include usingnamespacestd;
Strokess
·
2016-03-15 20:00
PHP "数组变量"之"写时复制的要点" 只有数组才有的概念。
2.值传递时，PHP采用了一个
COW
（写时复制，copyonwrite）的优化措施！
执迷不悟。
·
2016-03-10 22:00
POJ 3617 Best
Cow
Line
简单贪心。注意输出格式，每到80个字符就换一行。#include #include #include #include #include usingnamespacestd; constintmaxn=2000+10; inta[maxn],ans[maxn]; intn; voidread() { for(inti=1;ia[last-j]) { ans[i]=
Fighting_Heart
·
2016-03-10 19:00
POJ-3278-Catch That
Cow
P-CatchThatCowTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3278DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestar
qq_32680617
·
2016-03-10 13:00
搜索
bfs
poj 3176
Cow
Bowling
DescriptionThecowsdon'tuseactualbowlingballswhentheygobowling.Theyeachtakeanumber(intherange0..99),though,andlineupinastandardbowling-pin-liketrianglelikethis:7 38 810 2744 45265Thentheoth
qq_31237061
·
2016-03-10 08:00
上一页
25
26
27
28
29
30
31
32
下一页
按字母分类：
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
其他