1328

poj题目分类

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
zz_ylolita·2015-05-09 23:00

poj 1328（贪心）

             题目意思：   就是在一条水平线上放雷达，每个雷达有一个扫描范围，求所有的岛屿都能扫描到时所需要的最少的雷达个数。思路：   先对每一个岛屿做一次处理，算出可以扫描到他们的雷达可以放在水平线上的范围，每一个岛屿都对应一个水平线上的区间，这样就转化到了一条线上了，当然雷达放在区间最右面更节省，所以最左面的雷达先放在右边缘，设为max然后对2---n这些点进行遍历，next表
sinat_22659021·2015-05-05 21:00

poj1328 Radar Installation

DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapointlocatingintheseaside.Andanyradarinstallation,locatingonthecoasting,canonlycoverddist
Kirito_Acmer·2015-05-01 15:00

csu 1328 近似回文词

#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { inti,k,j,st,maxx,cnt,p[1024],tot,cas=0,x,m,y,xx,yy; chars[10
xinag578·2015-04-21 21:00

ACM分类（POJ）

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.
u013240038·2015-04-19 19:00

POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）

blog.myspace.cn/e/400733239.htm水题：3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法:（1）枚举（1753，2965）（2）贪心（1328
David_Jett·2015-04-18 14:37

POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）

400733239.htm水题：3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法:      （1）枚举（1753，2965）     （2）贪心（1328
David_Jett·2015-04-18 14:00

1328 - Period(失配函数使用)

这个题目是让找串上每个前缀串的最小周期，若周期大于2，输出该点，和周期个数。数据范围n#include#include#includeusingnamespacestd;constintmaxn=1101011;charstr[maxn],src[maxn];intf[maxn];voidget_fail(char*P){intm=strlen(P);f[0]=f[1]=0;for(inti=1;
playwfun·2015-04-15 16:30

1328 - Period(失配函数使用)

这个题目是让找串上每个前缀串的最小周期，若周期大于2，输出该点，和周期个数。数据范围n #include #include #include usingnamespacestd; constintmaxn=1101011; charstr[maxn],src[maxn]; intf[maxn]; voidget_fail(char*P){ intm=strlen(P); f[0]=f[1]=0;
playwfun·2015-04-15 16:00

POJ1328-Radar Installation

这题换一个思路，从每个炮塔在地平线上被雷达覆盖时，有一个雷达可安装的范围区间，如果出现区间重叠说明重叠部分只需要一个雷达。这样一来，就变成区间贪心问题，求最少几个雷达覆盖所有区间。#include #include #include #include #include usingnamespacestd; structnode { doublel,r; }a[1010]; doublex[1010
yexiaohhjk·2015-04-11 21:00

Splay终极模板

46437391(5)SpaceQ1328KB136MSC++1557B2013-06-1923:05:14非常满意。不加读入优化BZOJ46名。一会儿我试试读入优化的效果。
zz_ylolita·2015-04-04 20:00

uva 1328 - Period （周期串的判断 kmp）

题意：给一个长为n的字符串，问字符串的前缀是不是周期串，如果是周期串，输出前缀的最后一个字母的位置和最短周期思路：kmp字符串匹配的性质运用。对于前i个字符，如果f[i]不等于零，说明在此字符串的前缀中，有一部分[0，f[i]]和本字符串[i-f[i],i]的这一部分是相同的。如果这i个字符组成一个周期串，那么错开的一部分[f[i],i]恰好是一个循环节。（换句话说，如果满足f[i]不等于零&& 
u013382399·2015-04-02 16:00

【贪心专题】POJ 1328 G - Radar Installation （区间覆盖）

链接：clickhere~~题意：DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapointlocatingintheseaside.Andanyradarinstallation,locatingonthecoasting,
u013050857·2015-03-30 12:00

POJ1328 Radar Installation 贪心

题目大意：海中有n个岛屿，现在想要在海岸线上装设雷达来探测这些岛屿（海岸线相当于x轴，岛屿都在x轴的上方），雷达的探测范围是一个半径为d的圆，已知n个岛屿的坐标，问你最少需要多少雷达才能探测到全部岛屿；如果不能探测到全部岛屿，输出“-1”。分析：    显而易见，如果输入的岛屿的y坐标存在大于雷达探测范围的值，那么我们就可以直接判断出不可能探测到所有岛屿了（因为雷达始终在海岸线上）。    至于能
AC_Gibson·2015-03-18 15:00

POJ 1328 Radar Installation（贪心）

DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapointlocatingintheseaside.Andanyradarinstallation,locatingonthecoasting,canonlycoverddi
Misdom_Tian_Ya·2015-03-16 19:00

常见算法

(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.
a_1_2_ab·2015-03-06 15:00

hust 1328 String (kmp+dp)

题意：给出一个字符串，问这个字符串前缀出现的次数。题解：之前hdu的一道题目一样，但是这次意识到上次的贪心算法是错的，ababa这个数据就可以否定了，不过不知道为什么竟然ac了。这题先算出next数组，然后用dp,dp[i]=dp[next[i]]+1，同时统计ans+=dp[i];这是一种dp的解法，还有一种方法是倒着推dp[next[i]]+=dp[i]，dp初始化为1。#include #i
My_ACM_Dream·2015-02-21 18:00

入门第三题 poj 1328 Radar Installation

id=1328思路：贪心，问题的关键在于找到海岛的可放置的雷达区间，然后按照区间的左端点的大小利用sort进行结构体的升序排列。
liujc_·2015-02-03 17:00

poj 1328 Radar Installation

    题意：平面上有一些点，你需要在x轴上添加一些半径为d的圆，使得所有点都在圆的范围内，求最少添加圆的数量。    思路：贪心。对每个点，计算圆能把它包含在内的最大横坐标，对它排序、然后按顺序检查一遍就好了。#include #include #include #include #include #include #include #include #include #include usin
squee_spoon·2014-12-27 15:00

POJ 1328 Radar Installation (贪心)

RadarInstallationTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:55428Accepted:12481DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapo
EaShion1994·2014-12-17 22:13

poj 1328 Radar Installation

id=1328贪心：题意：给定小岛的位置，问最小安装雷达数，雷达有一个半径，覆盖小岛。我竟然看错了题意，雷达都安装在x轴上，我竟然不知道。
·2014-12-02 21:00

HDU 2647 Reward 【逆向建图+拓扑排序】

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4337    AcceptedSubmission(s):1328ProblemDescriptionDandelion'suncleisabossofafactory.Asthespringfes
u013806814·2014-11-26 19:00

POJ题目分类

(poj1753,poj2965)   (2)贪心(poj1328,poj2109,poj2586)   (3)递归和分治法.   (4)递推.   (5)构造法.
piaocoder·2014-11-24 16:00

Poj1328【数学】

RadarInstallationTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:20000/10000K(Java/Other)TotalSubmission(s):48   AcceptedSubmission(s):8ProblemDescriptionAssumethecoastingisaninfinitestraightline.Land
u014641529·2014-11-17 20:00

关于各种算法的学习

(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.
brandohero·2014-11-11 14:00

POJ 1328 Radar Installation-放置雷达（贪心，区间，二维转一维）

id=1328这个题题意是说，海上有n多岛，在海岸线上（x轴）建一个雷达能覆盖到与它距离不超过d的岛，求覆盖所有岛的最小雷达数。.........
詹明捷·2014-11-11 11:34

Radar Installation

id=1328 这也算是贪心吗，要是这样的话，贪心看起来好像也很简单啊，行了，贪心就先练到这吧 本题大意：这题是说，在一条直线两侧分别是海跟陆地，也就是说这条线是海岸线。
u014665013·2014-11-06 21:00

CSU 1328: 近似回文词

1328:近似回文词TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 13  Solved: 8[Submit][Status][WebBoard]Description
u012797220·2014-11-04 11:00

POJ 1328 Radar Installation（经典贪心）

RadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 54143 Accepted: 12178DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislan
u014492609·2014-10-24 15:00

POJ-1328-Radar Installation

RadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 54139 Accepted: 12177DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislan
u014355480·2014-10-24 12:00

poj 1328Radar Installation

Language:DefaultRadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 53901 Accepted: 12143DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheothe
DoJintian·2014-10-18 20:00

[原]Hrbust1328 相等的最小公倍数 (筛素数，素因子分解）

本文出自：http://blog.csdn.net/svitter/题意：求解An与An-1是否相等。n分为两个情况——1.n为素数，2.n为合数。= =好像说了个废话。。素数的时候，可以直接输出no，因为素数不可能和An-1相等。合数的时候，如果n是a^b次方，那么也是NO。原因很简单，之前数字的最小公倍数的n的因子次方数，不能超过n的次方数。//========================
svtter·2014-10-17 23:00

Hrbust1328 相等的最小公倍数 (筛素数，素因子分解）

本文出自：http://blog.csdn.net/svitter/题意：求解An与An-1是否相等。n分为两个情况——1.n为素数，2.n为合数。= =好像说了个废话。。素数的时候，可以直接输出no，因为素数不可能和An-1相等。合数的时候，如果n是a^b次方，那么也是NO。原因很简单，之前数字的最小公倍数的n的因子次方数，不能超过n的次方数。//========================
svtter·2014-10-17 23:00

Hrbust1328 相等的最小公倍数 (筛素数，素因子分解）

本文出自：http://blog.csdn.net/svitter/题意：求解An与An-1是否相等。n分为两个情况——1.n为素数，2.n为合数。= =好像说了个废话。。素数的时候，可以直接输出no，因为素数不可能和An-1相等。合数的时候，如果n是a^b次方，那么也是NO。原因很简单，之前数字的最小公倍数的n的因子次方数，不能超过n的次方数。//========================
svtter·2014-10-17 23:00

字符串 - 近似回文词 --- csu 1328

id=1328   Mean:   略。 analyse:  直接暴力枚举每一个终点，然后枚举回文串的半径即可。
·2014-10-03 18:00

1409221809-hd-Number Sequence

NumberSequenceTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1328
wangluoershixiong·2014-09-23 14:00

【索引】String Algorithms::Examples

1328-Period1449-DominatingPatterns11468-Substring1
u011328934·2014-09-05 22:00

HDU2570 迷瘴 【贪心】

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3869    AcceptedSubmission(s):1328ProblemDescription
u012846486·2014-08-06 08:00

poj 1328 贪心（建立雷达覆盖小岛）

题意：x轴上方有若干小岛，用坐标（x，y）给出。现要在x轴上建立若干雷达，雷达的半径（r）全部相同，且由输入给定。问为了覆盖全部小岛，最少需要建立多少雷达？思路：对每个小岛坐标，求出需要覆盖它的雷达的x坐标范围，可以得到一系列区间。问题变成每个区间里至少选一点，问最少的选点数量。将所有区间按照右侧大小排序，用一个变量now表示当前可到区间的最右端，如果下一个区间的左端点大于now，则点数加1；否则
dumeichen·2014-08-05 21:00

题目分类

(poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.       (4)递推.       (5)构造法.
Ash_Zheng·2014-08-01 16:00

UVA 1328 - Period (KMP)

UVA1328-Period题目链接题意：给定一个字符串，求出有几个位置的前缀串是由个数大于1的串循环得到的，求出位置和循环次数思路：利用kmp的next数组的性质，i-next[i]就是循环长度，然后判断一下是不是正好是倍数即可代码
u011217342·2014-08-01 11:00

湖北民族学院学报​

                                                来源：天天期刊网    日期：2013-09-0917:04:39期刊名称：《湖北民族学院学报》期刊级别：学报周期：双月刊国内统一刊号：CN：42-1328
中联论文·2014-07-29 09:00

HDU-1438 钥匙计数之一

钥匙计数之一TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1328
·2014-07-28 19:00

System Center 2012 R2 POC部署之Virtual Machine Manager部署

在部署VirtualMachineManager之前，可以先了解下它的系统要求，详见http://fjcloud.blog.51cto.com/212259/1328
huangbowen2005·2014-07-27 01:14

POJ 1328 Radar Installation 贪心

题目大意：以x轴为海岸线，x轴上方为海洋，x海中的岛屿视为点，给出雷达探测半径d和所有岛屿的坐标，为最少需要多少个建在海岸线上的雷达使得所有的岛屿都被覆盖，输出最少需要的雷大数，若不可能全部覆盖，输出-1大致思路：首先对于每个岛屿，如果其中坐标大于d则不可能被覆盖到，输出-1否则对于每个岛屿都可以在海岸线上对应一段位置，该位置内建造雷达都可以覆盖到它那么对于n个雷达对应的线段或点状区域，按左端点排
u013738743·2014-07-16 15:00

poj1328 贪心

题目大意：给出n个小岛的坐标，问在海岸线上最少安装多少个雷达可以扫描到全部岛屿，每个雷达的扫描半径是d思路：以每个岛为圆心，d为半径画圆，与海岸线交于l,r两点。每个点映射到一个区间，然后对区间按r排序，在第一个区间的r处安装雷达。判断下一个区间的做端点是否在上一个雷达的左侧，否则在该区间的右端点安装一个雷达。  #include #include #include #include #i
ocgcn2010·2014-07-15 16:00

[ACM] POJ 1328 Radar Installation (贪心，区间选点问题）

RadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 51131 Accepted: 11481DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislan
sr19930829·2014-07-13 20:00

POJ1328

#include#include#include#include#includeusingnamespacestd;structpoint{  doublex,y;}stl[1005];structnode{  doublex1,x2;}cir[1005];intcmp(pointa,pointb){  if(a.x!=b.x)   returna.x0||stl[0].y+d0||stl[i].
u013570474·2014-07-13 16:00

POJ1328-Radar Installation

做了好几天的贪心题目，看见这道题的时候，想都没想。直接来个排序，然后直接求需要的雷达数，同样提交的结果也爽快的给了我WA（红色的）；然后又仔细看了看，找了几组测试数据，发现这样就会忽略一些情况，然后悲催的只能重做。发现没有思路。又是弱弱的看了下别人的解题报告。才知#include #include #include #include usingnamespacestd; structnode {
KJBU2·2014-07-04 11:00

poj1328-贪心算法，雷达探测问题

题意就不说了很容易懂，说一下思路。这道题问的是怎样放雷达使其放的雷达数目最少而能够探测到所有的岛屿，这里需要转换为求每个岛屿的能放雷达的区间的问题，。如下图 然后我们以每个区间的最右端排序，排完以后，我们定义个变量L,它表示现在已放置雷达能探测到的最左区间。我们用一个vis[]数组来标记一个岛屿是否已经能被探测到。我们从i(i从n-1->0)开始（貌似也可以从左边开始），依次遍历之前的每个区间，分
人生难得糊涂·2014-06-10 20:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他