Lineup

pku 3264 Balanced Lineup(线段树)

/*Author:ACb0yDate:2010-9-10ProblemId:pku3264BalancedLineupResult:AC*/#includeusingnamespacestd;#defineM50010#defineMax(a,b)(a)>(b)?(a):(b)#defineMin(a,b)(a)>(b)?(b):(a)structnode{intleft,right;intmin
ACb0y·2010-09-10 23:00

RMQ POJ 3264 Balanced Lineup

RMQPOJ3264BalancedLineupDescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthingssimpl
无声的月·2010-08-18 16:00

POJ 3274 Gold Balanced Lineup(HASH)

//HASH//确实想不到HASH可以用在这么地方，需要把问题进行转化，看了别人解题报告才会写的//题意是求一个最长的范围，在这个范围内各种FEATRUE出现的次数相同//很直接想到将他们转化成位然后存起来，然后每位从1到N累加，但是规模还是10W，要找这么大规模中2个数相减他们的差是相同的，并且距离最远的，是O(n^2)//对于SAMPLE的数据的处理//前导零000000//7---->111
ChinaCzy·2010-08-05 11:00

POJ 3264 Balanced Lineup

POJ3264BalancedLineup#include #include #include const int MY_MAX = -99999999;const int MY_MIN = 99999999;using namespace std;struct CNode{    int R, L;    int nMax, nMin;    CNode * pLeft, * pRight;}T
Vontroy·2010-07-29 07:00

POJ 3264 Balanced Lineup

BalancedLineupTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:12699 Accepted:5868CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFar
hqd_acm·2010-07-28 08:00

Balanced Lineup (区间求最值sparsetable算法)

POJ2762.BalancedLineup(区间求最值sparsetable算法)啥也不说了，sparsetable算法的高效性，我真佩服那个发明它的人。Orz...以下是关于这个算法的讲解（我也没理解透，回头细细品味吧）RMQ(RangeMinimum/MaximumQuery)问题是求区间最值问题。你当然可以写个O(n)的（怎么写都可以吧=_=),但是万一要询问最值1000000遍，估计你就
M.J的blog·2010-04-25 23:00

POJ 1989 The Cow Lineup 动态规划

POJ1989TheCowLineup动态规划思路：如果之前出现过长度为 len的子序列。假设该子序列出现在[a,b]之间。那如果存在1,2,...K任意一个数字出现在[a,b]之间，则必然存在一个长度为len+1的非子序列。代码：从后往前推。用的是链表。94msAC。速度一般，还是不知道那些0ms是怎么搞出来的。有人说可以从前往后推，可能会快一点吧。#include #define MAX_N 
糯米·2010-03-14 15:00

3264 -- Balanced Lineup RMQ

3264--BalancedLineup 很裸的一道RMQ题目，开始不知道SparseTable怎么写，后面问了之后才知道是用二进制的思想，用DP的方法的方法求出。 SparseTable其实就相当于一个高效的打表方法（算法时间&&空间复杂度为O(nlogn)），我们设f(i,j)表示[i,i+2j-1]区间中的最小值，即        f(0,0)表示[0,0]中的最小值        f(0,
pcfeng502·2009-09-18 15:00

POJ 3264 Balanced Lineup(RMQ问题，线段树解决)

POJ3264BalancedLineup(RMQ问题，线段树解决)最近在看线段树，发现线段树其实是一个非常有用的数据结构，用它可以在logL的时间内完成一条线段的插入，查询等，由于线段树的特殊性质，使得它在处理某些区间的问题上具有不可替代的优越性。POJ3264的题意是这样的，给你一串数字，再给你一个区间[a,b]，求区间[a,b]上最大数减去最小数的最大值，即经典的RMQ问题。方法是首先建立[
The Fourth Dimension Space·2009-07-23 19:00

PKU POJ 3264 Balanced Lineup (线段树 rmq)

 /*******************线段树*******************************/#includeusing namespace std;int height[50001];int n,q;int a,b;struct seg{    int l,r;    int large,small;}s[1000000];int ll,ss;int min(int a,int
Headacher·2009-02-22 10:00

Balanced Lineup

BalancedLineupBalancedLineupTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:5218Accepted:2453CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorde
Knight·2009-02-19 14:00

POJ 3264 - Balanced Lineup

 1 /* Accepted 6888K 3141MS G++ 1416B */ 2 #include  3 #include  4  5 using namespace std; 6  7 int n, m; 8 int A[50000]; 9 int MIN[50000][16];10 int MAX[50000][16];11 12 void init()13 {14     for(int
superman·2008-05-25 16:00

VC下滚动条消息处理

){caseSB_ENDSCROLL://Endscroll.return"结束滚动";caseSB_LINEDOWN://Scrollonelinedown.return"向下一行";caseSB_LINEUP
xulin_2005·2008-03-13 10:49
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他