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 3176
Cow
Bowling
解题思路:dp(水) 代码 #include < iostream > using namespace std; int main(){ int i,j,n, ans,tri[ 351 ][ 350
·
2015-11-10 21:22
poj
POJ 3267 The
Cow
Lexicon
解题思路:DP opt[i]表示到i为止最少需要除去多少字符 opt[i] = min{opt[i - 1 ] + 1 ,opt[j] + i - j - len[k]}; ( if msg[i] == word[k][len[k
·
2015-11-10 21:18
icon
POJ 3278 Catch That
Cow
解题思路:BFS 代码 #include < iostream > #include < cmath > using namespace std; #define MAXN 100001 in
·
2015-11-10 21:14
catch
qemu
cow
镜像分析
最近研究了以下qemu最简单的read on direct 镜像格式
cow
,在稀疏文件的模式下,这种方式还是比较简单,而且有优势的。
·
2015-11-09 12:49
qemu
raw,
cow
,qcow,qcow2镜像的比较
最近在研究虚拟机的镜像格式,就写个笔记记录一下这些东东。 在linux下,虚拟机的选择方式有很多,比如vmware for linux,virtual box,还有qemu,在以前,使用qemu的人不多,主要是使用起来有些麻烦,但现在随着Openstack的兴起,qemu也得到了很大的发展,现在在Fedora下使用qemu+kvm性能还是很好的,如果再加上spice,就更不错了。但今天还是主要讲
·
2015-11-09 12:49
raw
POJ3278 Catch That
Cow
(BFS)
DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.FarmerJohnh
JoneZP
·
2015-11-09 09:00
POJ3278 Catch That
Cow
解题报告
时间:2011-7-23 地址: http://www.cnblogs.com/ACShiryu/archive/2011/07/23/2114978.html Catch That
Cow
·
2015-11-08 16:46
catch
USACO 2.3.2
Cow
Pedigrees 解题报告
分类:DP 作者:ACShiryu 时间:2011-7-17
Cow
Pedigrees Silviu Ganceanu -- 2003 Farmer John is considering
·
2015-11-08 16:37
USACO
[POJ 2184]--
Cow
Exhibition(0-1背包变形)
id=2184
Cow
Exhibition Time Limit: 1000MS Memory Limit: 65536K Total
·
2015-11-08 16:59
poj
poj 3268 Silver
Cow
Party (最短路算法的变换使用 【有向图的最短路应用】 )
Silver
Cow
Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13611
·
2015-11-08 16:23
part
POJ 3167
Cow
Patterns(模式串浮动匹配)
题目链接:http://poj.org/problem?id=3167 题意:模式串可以浮动的模式匹配问题给出模式串的相对大小,需要找出模式串匹配次数和位置。 思路:统计比当前数小,和于当前数相等的,然后进行kmp。 比如说模式串:1,4,4,2,3,1 而主串:5,6,2,10,10,7,3,2,9,那么2,10,10,7,3,2就是匹配的 code: 1 #include <
·
2015-11-08 16:36
Pattern
POJ 3660
Cow
Contest (闭包传递)
Cow
Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions:
·
2015-11-08 16:51
test
POJ 3268 Silver
Cow
Party (Dijkstra)
Silver
Cow
Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions
·
2015-11-08 16:43
dijkstra
POJ 3617 Best
Cow
Line (贪心)
Best
Cow
Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions:
·
2015-11-08 16:39
poj
POJ 3660
Cow
Contest【传递闭包】
解题思路:给出n头牛,和这n头牛之间的m场比赛结果,问最后能知道多少头牛的排名。 首先考虑排名怎么想,如果知道一头牛打败了a头牛,以及b头牛打赢了这头牛,那么当且仅当a+b+1=n时可以知道排名,即为此时该牛排第b+1名。 即推出当一个点的出度和入度的和等于n-1的时候,该点的排名是可以确定的, 即用传递闭包来求两点的连通性,如果d[i][j]==1,那么表示i,j两点相连通,度数都分别加1
·
2015-11-08 15:29
test
poj2018
则有 f[i] = sum[i] - sum[i - m];num[i] = m; 或者 f[i] = f[i - 1] +
cow
[i];num[i] = num[i - 1] + 1; 意思是要么直接取
·
2015-11-08 14:35
poj
usaco6.1-
Cow
XOR:trie树
Cow
XOR Adrian Vladu -- 2005 Farmer John is stuck with another problem while feeding his cows.
·
2015-11-08 14:06
USACO
Poj 3278 Catch That
Cow
id=3278 2.Content: Catch That
Cow
Time Limit: 2000MS Memory Limit: 65536K
·
2015-11-08 13:41
catch
Hdu 2717 Catch That
Cow
BFS. CODE: #include <stdio.h> #include <stdlib.h> #include < string.h> #include <queue> using namespace std; const int&
·
2015-11-08 11:37
catch
poj 3278 Catch That
Cow
简单深搜。 CODE: #include <iostream> #include < string.h> using namespace std; const int large= 200030; typedef class { &nbs
·
2015-11-08 11:36
catch
重做catch the
cow
1.思路果然清晰了,十分钟搞定 #include <stdio.h> #include <queue> #include <iostream> #include <cstring> using namespace std; int n, k; queue <int> q; int step[100010]; int bf
·
2015-11-08 10:49
catch
nyoj 211——
Cow
Contest——————【floyd传递闭包】
Cow
Contest 时间限制: 1000 ms | 内存限制:65535 KB 难度: 4 描述
·
2015-11-08 10:36
floyd
HDU 2717 Catch That
Cow
该题用广搜比较好,这里要处理好就是X*2的时候,我们知道如果一步一步地走也就最多终点与起点相减的绝对值,那么我们就不能超过终点加上他们的绝对值; #include<iostream>#include<cstdio>#include<cstring>using namespace std;class Node{public: int time,numb
·
2015-11-08 10:54
catch
Copy-on-write
Copy-on-write Copy-on-write (sometimes referred to as "
COW
·
2015-11-08 09:28
write
USACO /
Cow
Pedigrees(DP)
农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质: 描述 每一个节点的度是0或2。度是这个节点的孩子的数目。 树的高度等于K(1 < K < 100)。高度是从根到最远的那个叶子所需要经过的结点数; 叶子是指没有孩子的节点。
·
2015-11-07 15:38
USACO
POJ Bookshelf 2(DFS)
5109 Accepted: 2350 Description Farmer John recently bought another bookshelf for the
cow
·
2015-11-07 15:09
poj
POJ2184——背包DP——
Cow
Exhibition
Description "Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that the
·
2015-11-07 14:28
poj
POJ3176——DP——
Cow
Bowling
Description The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this:
·
2015-11-07 14:57
poj
POJ3267——DP——The
Cow
Lexicon
Description Few know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters 'a'..'z'. Their cowmunication system, based
·
2015-11-07 14:54
icon
#440 - A Class Can Implement More than One Interface
For example, a
Cow
class might implement both the IMoo and the IMakeMilk interfaces.
·
2015-11-07 14:42
interface
#437 - Access Interface Members through an Interface Variable
interface, you can interact with the members of the interface through any instance of that class. 1
Cow
·
2015-11-07 14:40
interface
POJ 2230 Watchcow 【欧拉路】
Accepted: 2743 Special Judge Description Bessie's been appointed the new watch-
cow
·
2015-11-07 14:00
poj
poj 2187 Beauty Contest
Total Submissions: 26087 Accepted: 8044 Description Bessie, Farmer John's prize
cow
·
2015-11-07 13:19
test
POJ 3181 Dollar Dayz (完全背包)
Total Submissions: 2275 Accepted: 934 Description Farmer John goes to Dollar Days at The
Cow
·
2015-11-07 11:55
poj
HDU 4296 Buildings POJ 3045
Cow
Acrobats(贪心)
题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=4296 http://poj.org/problem?id=3045 题意:有n个砖块,每个砖块有两个属性wi和si,将所有的砖块依次叠放起来,每个砖块得到一个值ti=sigama(W)-si, 其中W为在第i块砖上面的砖的总w值之和。要求求一种叠放次序,使得max(ti)最小? 思路:假设
·
2015-11-07 11:46
Build
POJ 3167
Cow
Pattern ★(KMP好题)
题意 给你一个数字序列S,再给一个数字序列pattern,S和pattern中的数字都是1到s(s<=25)。每个序列里的数字都有个排名,也就是第几小,现在我们要用pattern来匹配S。在本题中匹配是指每个数字的 排名都一样,即同是第k小,最后输出匹配的所有位置。 思路 KMP好题,对KMP的理解又透彻了一点点~ 我们考虑两个字符串A,B 在此题中,A[1],A[2],…,A[k]与B[
·
2015-11-07 10:42
Pattern
POJ 3167
Cow
Pattern ★(KMP好题)
题意 给你一个数字序列S,再给一个数字序列pattern,S和pattern中的数字都是1到s(s<=25)。每个序列里的数字都有个排名,也就是第几小,现在我们要用pattern来匹配S。在本题中匹配是指每个数字的 排名都一样,即同是第k小,最后输出匹配的所有位置。 思路 KMP好题,对KMP的理解又透彻了一点点~ 我们考虑两个字符串A,B 在此题中,A[1],A[2],…,A[k]与B[
·
2015-11-07 10:39
Pattern
POJ3181——DP(找钱3)——Dollar Dayz
Description Farmer John goes to Dollar Days at The
Cow
Store and discovers an unlimited number of tools
·
2015-11-07 10:42
poj
POJ3275——BFS——Catch That
Cow
Description Farmer John has been informed of the location of a fugitive
cow
and wants to catch her
·
2015-11-07 10:13
catch
Bookshelf 2
Farmer John recently bought another bookshelf for the
cow
library, but the shelf is getting filled up
·
2015-11-07 10:47
OO
SOJ 2142
Cow
Exhibition
题意:有N头牛(0=0,F>=0的值中找到一个最大的S+F.着实是01背包及其巧妙的转化.这里需要注意一个问题是容量为负值时需要从前往后更新.代码:#include usingnamespacestd; constintmaxn=100+5;; constintmaxv=100000+5; constintinf=0x3f3f3f3f; intS[maxn],F[maxn]; intN; in
lxc779760807
·
2015-11-06 14:00
SOJ 2142
Cow
Exhibition
题意:有N头牛(0=0,F>=0的值中找到一个最大的S+F.着实是01背包及其巧妙的转化.这里需要注意一个问题是容量为负值时需要从前往后更新.代码:#include usingnamespacestd; constintmaxn=100+5;; constintmaxv=100000+5; constintinf=0x3f3f3f3f; intS[maxn],F[maxn]; intN; in
lxc779760807
·
2015-11-06 14:00
POJ 3270
Cow
Sorting(置换)
Cow
Sorting Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4753
·
2015-11-06 07:42
sort
POJ3270
Cow
Sorting ——置换群
我的第一道置换群论题目。 开始的时候不知道这就是置换群,于是对着自己数据各种思考,居然想出来了标准算法的关键部分。 当时的想法是这样的: 从后向前扫描,如果这个数字没有在该在的位置上,那么就用最小的数与它交换,如果最小的数已经在了正确位置上,那么就考虑用次小数与它交换的情况。 但这样的话,如果最小数和次小数都已经到了正确位置上呢? 后来查找题解,才发现可以这样来做: 从前向后扫描,哪个
·
2015-11-05 08:59
sort
HDU 2602 Bone Collector(背包)
This man like to collect varies of bones , such as dog’s ,
cow
’s , also he went to the grave … The bone
·
2015-11-03 22:58
Collector
POJ 3278 Catch That
Cow
(BFS基础)
题目大意: 给你两个数字,n和k,对于n有三种变化规则。 1.n->n-1; 2.n->n+1; 3.n->2*n; 使得n==k,问如何需要最少的操作次数。 解题思路: 凡是有关最少操作次数的问题,就归结为bfs来求解,这道题是一个三入口式的bfs。。。 在搜索的过程中,一定要注意是否有需要剪纸的必要,不然蛮力上的话,必然会导致RE。
·
2015-11-03 21:37
catch
catch that
cow
(bfs 搜索的实际应用,和图的邻接表的bfs遍历基本上一样)
Catch That
Cow
Time Limit: 2000MS Memory Limit: 65536K Total Submissions:&
·
2015-11-03 20:51
catch
bzoj1623【Usaco2008 Open】
Cow
Cars 奶牛飞车
1623:[Usaco2008Open]CowCars奶牛飞车TimeLimit: 5Sec MemoryLimit: 64MBSubmit: 363 Solved: 249[Submit][Status][Discuss]Description 编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰.高速公路有M(1≤M≤N)条车道.奶牛i有一个自己的车速上限Si(l≤Si≤1,
AaronGZK
·
2015-11-02 23:00
bzoj
bzoj1616【Usaco2008 Mar】
Cow
Travelling 游荡的奶牛
1616:[Usaco2008Mar]CowTravelling游荡的奶牛TimeLimit: 5Sec MemoryLimit: 64MBSubmit: 968 Solved: 524[Submit][Status][Discuss]Description奶牛们在被划分成N行M列(2 #include #include #include #include #defineMAXN105 #de
AaronGZK
·
2015-11-02 19:00
bzoj
POJ 2184
Cow
Exhibition(01背包)
Cow
Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6899
·
2015-11-02 19:05
poj
上一页
32
33
34
35
36
37
38
39
下一页
按字母分类:
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
其他