cows

POJ 2182 Lost Cows

题意: 有n个数，从1到n,打乱顺序,现输入n-1个数，第i个数表示序列中第1到i-1的数比第i个数小的个数. 要求输出该序列。从后往前每次求“第k小”，如样例，第五个数前面有0个比它小的，它一定是1，将1在 线段树中删除，再看第四个数，前面有1个比它小的，它就是2、3、4、5中第2小的，以此类推。线段树求 第k小一般思路：数组中存放区间元素个数，自顶向下，左边个数小于k就走右边，
·2015-11-13 01:16

BZOJ 1739: [Usaco2005 mar]Space Elevator 太空电梯

太空电梯 Time Limit: 5 Sec  Memory Limit: 64 MB   Description   The cows
·2015-11-13 01:25

BZOJ 1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚

Shifts 清理牛棚 Time Limit: 5 Sec  Memory Limit: 64 MB Description Farmer John's cows
·2015-11-13 01:20

poj2481 Cows

CowsTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 15187 Accepted: 5054DescriptionFarmerJohn'scowshavediscoveredthattheclovergrowingalongtheridgeofthehill(whichwecanthinkofasaone-dimensionalnu
AaronGZK·2015-11-13 00:00

hdu 3342 Legal or Not 拓排序

Every day,many "holy cows" like HH,
·2015-11-13 00:22

poj 2387 Dijkstra 模板

Til the Cows Come Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions
·2015-11-13 00:20

USACO 1.3 Barn Repair

It was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer John's cows
·2015-11-13 00:09

USACO 1.2 Milking Cows

Milking Cows Three farmers rise at 5 am each morning and head for the barn to milk three cows.
·2015-11-13 00:04

UVa 10491 Cows and Cars (概率&广义三门问题 )

10491 - Cows and Cars Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?
·2015-11-13 00:58

POJ 3261 Milk Patterns（后缀数组）

Description Farmer John has noticed that the quality of milk given by his cows varies from day to day
·2015-11-13 00:14

POJ 3348 Cows（凸包+多边形面积）

Description Your friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence
·2015-11-13 00:01

poj 2186 Popular Cows

http://poj.org/problem?id=2186 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <vector> 5 #include <stack> 6 #define maxn
·2015-11-12 23:24

POJ2186 Popular Cows 强连通分量tarjan

做这题主要是为了学习一下tarjan的强连通分量，因为包括桥，双连通分量，强连通分量很多的求法其实都可以源于tarjan的这种方法，通过一个low,pre数组求出来。 题意：给你许多的A->B ,B->C这样的喜欢的关系，A->B ,B->C也意味着A->C,最后问你被全部别的人喜欢的cow有多少个。如果不告诉你用强连通分量，感觉可能会绕的远一些，但是如果知道了这个
·2015-11-12 22:56

POJ 3252, Round Numbers

2000MS  Memory Limit: 65536KTotal Submissions: 2812  Accepted: 877 Description The cows
·2015-11-12 22:52

POJ 3176, Cow Bowling

1000MS  Memory Limit: 65536KTotal Submissions: 5823  Accepted: 3802 DescriptionThe cows
·2015-11-12 22:50

POJ2387(Til the Cows Come Home)

这题就是裸的最短路，而且边权都为非负，可以直接用dijkstra来求。 写这题主要是为了练习一下dijkstra的优先级队列实现，提交后运行时间为63MS，比一般的dijkstra快一点（97MS)。 后来又尝试用SPFA写，结果还是63MS。 在写dijkstra的优先级队列实现和SPFA的过程中发现，这两个算法非常类似，不过，SPFA用的是一般的队列。 SPFA #inclu
·2015-11-12 22:48

POJ2182(Lost Cows)

最近在写遗传算法求TSP时看到了grefenstette编码，于是想起了这个题目，这题我原来是用线段树写的C语言提交的，用时157ms，刚用树状数组+二分写用C++提交只跑了47ms，感觉快了不少。 这题数学模型是：现有一个1到n的一个被打乱的排列，告诉你每个数的左边有多少个数比它小，显然第一个数左边没有比它小的数，求每个位置上的数。 grefenstette编码差不多，只是把左边改成了右边再
·2015-11-12 22:40

POJ2387(Til the Cows Come Home)

题目链接 最短路，直接dijkstra水之，注意重边。 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define MIN(a,b) ((a)<(b)?(a):(b)) 4 #define N 1000 5 #define INF 100000 6 int g[N][
·2015-11-12 22:12

POJ 2186 Popular Cows

这道题求被其他牛欢迎的牛的个数。原图是一个有向图，将其缩点后，每一个强连通分量是 一个点，找出出度为1的点的个数，如果大于1，那么无解。如果等于1，则输出这个强连通 分量中点的个数。 /*Accepted 736K 110MS C++ 1999B 2012-07-30 11:49:48*/ #include<cstdio> #include&l
·2015-11-12 22:59

BZOJ 1635: [Usaco2007 Jan]Tallest Cow 最高的牛

Limit: 5 Sec  Memory Limit: 64 MB Description FJ's N (1 <= N <= 10,000) cows
·2015-11-12 22:12

BZOJ 1636: [Usaco2007 Jan]Balanced Lineup

nbsp;5 Sec  Memory Limit: 64 MB Description For the daily milking, Farmer John's N cows
·2015-11-12 22:11

BZOJ 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐

Limit: 64 MB Submit: 425  Solved: 267 [ Submit][ Status] Description The cows
·2015-11-12 22:03

poj2186Popular Cows（强连通分量）

http://poj.org/problem?id=2186 用tarjan算出强连通分量的个数 将其缩点 连成一棵树  则题目所求即变成求出度为0 的那个节点 在树中是唯一的 即树根 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #
·2015-11-12 21:09

POJ 2181 Jumping Cows

//本题是用DP来解，大致意思是在偶数次时选择一个数为增大，//在奇数次时选择一个数为减小，可以越过不选，问最后最大//能积累多大的数。//主要是状态转移方程：s[i][2][2]来表示在奇数、偶数和选择、不选四个//状态，那么如果这一次为奇数选择，那么上一次必定是选 偶数选择 和 奇数//不选 这两个状态中最大的于是有了： s[i][0][0]=max(s[i-1][0][1],s[i-1][1
·2015-11-12 21:36

cf C Milking cows

 题意：输入n，然后输入n个数，在n个数中0或1，0代表这头牛向左看，1代表这头牛向右看，问最后最少损失多少牛奶。 思路；贪心，连着的0可以不损失，一旦插入1就会损失牛奶。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define ll
·2015-11-12 20:43

POJ 3258, River Hopscotch

nbsp;Memory Limit: 65536KTotal Submissions: 1798  Accepted: 784 Description Every year the cows
·2015-11-12 19:57

POJ 2186 Popular Cows （强连通分量）

题目大意：有n个牛，已知这些牛之间的崇拜关系，崇拜关系是可以传递的，例如：a崇拜b，b崇拜c，那么a崇拜c。问有多少牛被其他所有牛崇拜？ 分析：根据崇拜关系建立有向图，已知同属于一个强连通分量的牛互相崇拜，通过求强连通缩点后，若出度为0的点只有一个，那么这一群牛就被其他所有牛崇拜，否则不存在被其他所有牛崇拜的牛。 View Code #include <stdio.h>
·2015-11-12 19:31

USACO Calf Flac

Calf Flac It is said that if you give an infinite number of cows an infinite number of heavy-duty laptops
·2015-11-12 19:21

USACO Milking Cows (Complete Search)

数学模型：在数轴上画n条线段，求最长的连续线段的长度和最长的空白的长度（线段间的空白）。 分析：读数据时只读入有效线段，被其他线段完全覆盖的略去，然后根据线段的起点排序，此时相邻线段要么中间有空白，要么相交，若相交则合并为一条线段，经过处理后得到cnt条互不相交的线段，此时统计结果即可。 View Code /* ID: lijian42 LANG: C++ TASK: mil
·2015-11-12 19:17

POJ 3067 Japan (树状数组)

思路：由于题目涉及到统计和的问题，自然可以交给树状数组来做，方法和Cows差不多现对线段进行排序，按w由大到小，如果w相等，按e从大到小（必要），最后遍历，修改查询就可以了。
·2015-11-12 17:12

POJ 2481 Cows (树状数组)

/* Cows 2481 * 树状数组第三题，对牛排序即可 ，注意要 * 排除体型相等的牛. */ #include
·2015-11-12 17:11

poj 3348 Cows

求凸包面积。 三角形面积等于叉积的一半~ View Code 1 /* 2 Coder:Zhaofa Fang 3 Lang:C++ 4 */ 5 #include <cstdio> 6 #include <cstdlib> 7 #include <iostream> 8 #include <cmath>
·2015-11-12 16:27

POJ 3250 Bad Hair Day【单调栈】

Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair
·2015-11-12 15:07

POJ 3264 Balanced Lineup【RMQ-ST算法-区间最值】

Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always
·2015-11-12 15:07

POJ 2481 Cows【树状数组】

Description Farmer John's cows have discovered that the clover growing along the ridge of the hill (
·2015-11-12 15:01

POJ 3258 River Hopscotch

Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves
·2015-11-12 15:20

POJ 2186 Popular Cows --强连通分量

题意：给定一个有向图，问有多少个点由任意顶点出发都能达到。 分析：首先，在一个有向无环图中，能被所有点达到点，出度一定是0。 先求出所有的强连通分支，然后把每个强连通分支收缩成一个点，重新建图，这样，这个有向图就变成了一个有向无环图。 在这个新的图中，只需知道出度为0的点有几个即可。 如果出度为0的点超过1个，则输出0；否则输出出度为0的点所代表的那个强连通分支的分量数即可。 用Ta
·2015-11-12 14:40

USACO1.24Calf Flac

Calf Flac It is said that if you give an infinite number of cows an infinite number of heavy-duty laptops
·2015-11-12 14:29

poj 3169 Layout 差分约束模板题

65536K Total Submissions: 6415   Accepted: 3098 Description Like everyone else, cows
·2015-11-12 14:24

10491 - Cows and Cars

描述：要么全选择牛，要么选择一辆车和p-1头牛，那么剩下n+m-p道门可以选择，求选择p道门以后要选择到车的概率 #include <cstdio> int main() { //freopen("in.txt","r",stdin); int m,n,p; while(scanf("%d%d%d
·2015-11-12 13:03

poj 3264 线段树 求区间最大最小值

Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same
·2015-11-12 12:14

[POJ 1947] Rebuilding Roads

Limit: 30000K Total Submissions: 9249   Accepted: 4198 Description The cows
·2015-11-12 12:39

Til the Cows Come Home(poj 2387 Dijkstra算法（单源最短路径）)

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 32824   Accepted: 11098 Description Bessie is out in the field and wants to get back to the barn t
·2015-11-12 12:36

ACM学习历程——POJ 2376 Cleaning Shifts（贪心）

Description Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning
·2015-11-12 11:05

树状数组专题

Ultra-QuickSort Problem B POJ 2352 Stars Problem CPOJ 1195 Mobile phones Problem DPOJ 2481 Cows
·2015-11-12 11:13

USACO4.1.1--Beef McNuggets

Beef McNuggets Hubert Chen Farmer Brown's cows are up in arms, having heard that McDonalds is considering
·2015-11-12 11:48

USACO3.4.3--Electric Fence

In order to contain his cows, Farmer John constructs a triangular electric fence by s
·2015-11-12 11:46

USACO3.4.2--American Heritage

American Heritage Farmer John takes the heritage of his cows very seriously.
·2015-11-12 11:45

USACO3.3.4--Home on the Range

Home on the Range Farmer John grazes his cows on a large, square field N (2 <= N <= 250) miles
·2015-11-12 11:34

USACO3.2.4--Feed Ratios

Feed Ratios 1998 ACM Finals, Dan Adkins Farmer John feeds his cows only the finest mixture of cow
·2015-11-12 11:20
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他