1328

nyoj 1328 派队方案

n场比赛划分成m个队伍，每个比赛只用一个队，没有空的集合。也就是说把包含n个元素的集合划分为正好m个非空子集的方法的数目，再乘m的全排列。第二类Stirling数是把包含n个元素的集合划分为正好k个非空子集的方法的数目。递推公式为：S(n,k)=0;(nusingnamespacestd;#defineMOD1000000007longlongf[105][105];longlongdp[105]
穆梓先生·2018-04-16 10:50

ACM主要算法

ACM主要算法ACM主要算法介绍初期篇一、基本算法(1)枚举(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法(4)递推(5)构造法(poj3295
hehedad·2018-04-10 19:43

POJ刷题顺序

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
凡物·2018-01-26 13:18

POJ - 1328 Radar Installation 贪心

RadarInstallationTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:96177Accepted:21378DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapo
ITryagain·2018-01-23 20:00

BZOJ 4516: [Sdoi2016]生成魔咒 后缀自动机

4516:[Sdoi2016]生成魔咒TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1328  Solved: 745[Submit][Status][Discuss
BlackJack_·2018-01-07 14:32

1328买玩具

#include//FnLockintmcount(intmoney){inta,b,c,d,e,f;a=b=c=d=e=f=0;intcount=0;//能用一百用一百while(money/100!=0){a++;money-=100;}//能用五十用50while(money/50!=0){b++;money-=50;}while(money/10!=0){c++;money-=10;}wh
FnLock·2017-12-02 18:18

贪心算法--雷达安装（poj 1328）

雷达安装题目描述：假定海岸线是一条无限延伸的直线，陆地在海岸线的一边，大海在另一侧。海中有许多岛屿，每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达，雷达的覆盖范围是d，也就是说大海中一个小岛能被安装的雷达覆盖，那么它们之间的距离最大为d。我们使用平面直角坐标系，定义海岸线是x轴，大海在x轴上方，陆地在下方。给你海中每一个岛屿的坐标位置（x,y）和要安装的雷达所覆盖的范围d，你的任务是写一
Randyhe_·2017-11-27 16:22

百练1328 Radar Installation----数据结构小鲜肉思路代码分享

然后，对这些区间以左端点从小到大排序，找右端点最小的那一个区间，遍历所有区间，只要有左端点比这个最小的右端点大就得多加一颗雷达........如果不太懂为什么，我这有三张图片详细解释为什么题目描述如下：1328
dive_shallow·2017-10-17 09:54

POJ刷题列表——正在进行

/10/18/POJ%E5%88%B7%E9%A2%98/###================分割线============初级基本算法(1)枚举(POJ1753,POJ2965)(2)贪心(POJ1328
Effervescence·2017-10-04 13:31

【雨仁读译】："录取新生超六百”

竺校长抗战西迁日记（连载第1328天）1943年9月4日（六）遵义，晨阴，21.5°，下午晴。早晨，竺梅又略发气喘。王戚美英来，打肾上腺素针。八点至校。阅来往文函多件。张荩谋来谈。
雨仁yrain·2017-09-04 23:00

二手车形势一片大好，二手车电商形势严峻，瓜子却还荣获4亿美金B轮融资？

截止2016年6月底，中国汽车的保有量达到1.8亿；2016年上半年汽车保有量净增1135万辆，新注册登记汽车1328万辆，同比去年，增加199万辆，增幅17.62%。
外包大师·2017-06-20 11:23

二手车形势一片大好，二手车电商却集体得了瘟疫？

截至2016年6月底，中国汽车保有量已突破1.8亿；光是2016年上半年的汽车保有量即净增1135万辆，新注册登记汽车达1328万辆，相较去年同期，增加199万辆，同比增长17.62%。
刘旷·2017-05-10 09:48

51Nod-1328-比赛往事

ACM模版描述题解这个题着实让我伤了一番脑筋，这里的贪心原则真不好琢磨，虽然知道为啥错了，却一直处理不好，25组数据A了24组，剩下一组特判过了才知道怎么搞。先给一下官方题解吧：这是个有趣的贪心问题，没想象的那么复杂。首先有一部分是必须换的，反正必须换不妨换个彻底，将place最大的与cutoff最大的匹配，place最小的与cutoff最小的匹配。如果成立就结束。不成立的话，再试图引入一个外部项
f_zyj·2017-04-30 21:55

是玫瑰，总会开花的

你知道美国的发明大王爱迪生吗，他一生有过电报机、白炽灯、留声机、Ｘ光透镜等1328种发明，可是，他却是在入学三个月后不得不退学，被老师认为是“笨孩子”。
杨琴金山·2017-02-21 09:21

POJ 1328 Radar Installation 区间贪心

对于每座岛屿，求出可能的雷达范围，也就是一个区间。（以岛屿为中心，d为半径画圆，与x轴的左交点就是区间的做断电，右交点就是右端点）对于得到的区间按照x递增，x相同y递增的规则排序。然后从前往后扫描，求出重叠区域，在重叠区域放置雷达。不断循环下去即可。#include#include#include#include#include#include#include#include#include#de
Nicetomeetu-·2017-02-20 21:53

今天我播报（五）

图片发自App张竞月播报：一切的事情要从1328年的那个夜晚说起。在那个夜晚，一位伟大的人物诞生于世，他就是明朝开国皇帝——朱元璋。由当年明月所著的历史小说《明朝那些事儿》是我所爱。
静语微文·2017-02-19 21:48

从基础开始的异世界生活------poj1328

题意：地图的x轴的上方为海，下方为陆地，海中有n个小岛，坐标为(isl[i].x,isl[i].y)。有一种雷达，能探测到的范围为以d为半径的圆。问海岸线上至少造多少雷达可以把所有的小岛都包含在内。注意雷达是建在海岸线上的，也就是x轴上的。题解：真的是水题啊。。。。。稍微想一下就好以每个点作圆心然后画一个半径为d的圆，储存下与x轴的前后交点将这一堆交点按照后一个交点排序最后比较，如果rad[j].
ZY_discovery·2017-02-12 20:07

大年初五讲故事：民意

公元1328年，蒙古人依靠着强大的武力建立起横扫欧亚的巨大帝国，征服世界看起来也只是时间问题。就在这一年，中国安徽凤阳出生了一位其貌不扬的男孩子，幼时为了填饱肚子，不仅要为地主放牛，还一度出家皇觉寺。
全宏量·2017-02-01 23:08

poj 1328 Radar Installation

英语的战五渣看懂了题，就不翻译了吧枚举好奇妙，可以做出大部分题，先对他们在x轴的大小排序，相邻的两个如果有交集就计算出交集，交集是圆心的范围，没交集，雷达数加一#include#include#include#includeusingnamespacestd;structnode{intx,y;};nodeg[1111];doubleposr[1111],posl[1111];intn,d,ans
但求-_-心安·2017-01-15 16:29

poj1328Radar Installation(贪心+区间选择)

RadarInstallationTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:80210Accepted:17922DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapo
luckcircle·2016-12-13 17:23

4300: 绝世好题

4300:绝世好题TimeLimit:1SecMemoryLimit:128MBSubmit:1328Solved:724[Submit][Status][Discuss]Description给定一个长度为
CRZbulabula·2016-11-15 11:21

一周

11.13考试bzoj1296粉刷匠bzoj1801中国象棋11.14bzoj1029建筑抢修考试bzoj2386[Ceoi2011]Team考试11.15考试poj1328区间选点问题贪心cf605A
ACTY·2016-11-14 07:24

一周

11.13考试bzoj1296粉刷匠bzoj1801中国象棋11.14bzoj1029建筑抢修考试bzoj2386[Ceoi2011]Team考试11.15考试poj1328区间选点问题贪心cf605A
ACTY·2016-11-14 07:24

程序员必须掌握哪些算法？

(poj1753,poj2965)贪心(poj1328,poj2109,poj2586)递归和分治法.递推.构造法.(poj32
CSDN学院·2016-10-28 13:33

程序员必须掌握哪些算法？

(poj1753,poj2965)贪心(poj1328,poj2109,poj2586)递归和分治法.递推.构造法.(poj32
CSDNedu·2016-10-28 13:00

POJ题目分类推荐 （很好很有层次感）

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1
PosProteus·2016-08-31 15:08

POJ:1328 Radar Installation 思路以及测试数据

RadarInstallationTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:76845Accepted:17213DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapo
DeepMindMan·2016-08-22 17:38

POJ 1328(贪心）

#include#include#include#include#include#include#include#includeusingnamespacestd;structpoint{doubleleft,right;}p[2010],temp;boolcmp(pointa,pointb){returna.left>n>>r&&(n||r)){boolflag=false;for(inti=1
zytjyh·2016-08-21 11:11

ACM主要算法

ACM主要算法ACM主要算法介绍初期篇一、基本算法(1)枚举(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法(4)递推(5)构造法(poj3295
不一样的烟火___·2016-08-05 14:41

ACM训练表

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
sky-edge·2016-07-23 16:16

迪兰恶魔版RX 480 Devil首次现身:核心频率超1.4GHz

迄今为止频率最高的RX480来自讯景，达到了1328MHz。不知道华硕的玩家国度版
佚名·2016-07-02 10:51

HDOJ/HDU 1328 IBM Minus One(水题一个，试试手)

ProblemDescriptionYoumayhaveheardofthebook‘2001-ASpaceOdyssey’byArthurC.Clarke,orthefilmofthesamenamebyStanleyKubrick.InitaspaceshipissentfromEarthtoSaturn.Thecrewisputintostasisforthelongflight,onlyt
qq_26525215·2016-06-01 16:00

poj 1328 贪心经典

id=1328#include#include#include#include#defineM1110usingnamespacestd;intn;doubler;typedefstruct{doublel
Masamiiiii·2016-05-25 20:27

POJ - 1328 Radar Installation (贪心，区间选点问题）

RadarInstallationTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:51131Accepted:11481DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapo
cillyb·2016-05-18 08:31

poj之旅——1328

题目描述：在一个坐标系中，给出一系列点的坐标，要求在x轴上找出尽量少的圆心，并保证以这些圆心画半径为r的圆能覆盖全部点。题解：贪心，从最左边的点开始，尽量把圆心往右放，直到处于覆盖不了这个点的临界状态，然后在判断其后的点有多少被这个圆覆盖，最后圆的数量加一，重复。参考程序：#include #include #include #include #include #include usingname
no1_terminator·2016-05-10 12:00

POJ 1328

题意：给你n个海岛，一个d，代表雷达范围，每个海岛的坐标，现在你只能在x轴上建雷达，问探测到所有海岛最少需要多少个雷达，如果不能探测到所有的，输出-1。做法：贪心，将每个灯塔预处理为[l,r]范围，然后问题就变成了，给你n个区间，用最少的点使得所有的区间都至少含有一个点。#include #include #include #include usingnamespacestd; structnod
black_miracle·2016-05-10 00:00

POJ 1328 Radar Installation

POJ1328RadarInstallation[★★☆☆☆]贪心题目大意：平面上有一些点，现要求用一些圆心在x轴上的圆（雷达）来覆盖这些点，问最少需要多少雷达。
·2016-05-05 23:00

LightOJ - 1328 A Gift from the Setter （数学）

LightOJ-1328AGiftfromtheSetterTimeLimit:                                                       2000MS
yanghui07216·2016-05-02 11:00

2016 UESTC Training for Data Structures C - 卿学姐与诡异村庄 CDOJ 1328 并查集

 C题：卿学姐与诡异村庄就是有N个人，每个人会指控另一个人为好人或者坏人，然后如果这个人是好人，那他说的就是真的，如果他是坏人，那他说的就是假的，然后问是否存在一种合法情况N #include #include usingnamespacestd; #definelllonglong #definemaxn100005 structOper { intf,a; }oper[maxn]; intN;
code12hour·2016-05-01 14:00

POJ 1328 Radar Installation

                  RadarInstallation                   TimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uDescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasti
zar123456·2016-04-29 19:00

POJ 1328 Radar Installation

DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapointlocatingintheseaside.Andanyradarinstallation,locatingonthecoasting,canonlycoverddist
yangkunpengD·2016-04-28 20:00

POJ 1328-Radar Installation（贪心）

RadarInstallationTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:71710 Accepted:16043DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisa
MIKASA3·2016-04-27 20:00

lightoj 1328 - A Gift from the Setter 【数学】

题目链接：lightoj1328-AGiftfromtheSetter1328-AGiftfromtheSetterPDF(English)StatisticsForumTimeLimit:2second
chenzhenyu123456·2016-04-27 13:00

（一般）POJ-1328 区间贪心，几何

题目大意：以x轴为分界，y>0部分为海，y#include#includeusingnamespacestd;struct_pair{doublex,y;_pair(doublea=0,doubleb=0){x=a,y=b;}booloperatorv.y||t.yR)flag=1;//如果无法到覆盖这个点令flag=1_push(_pair(a-sqrt((double)R*R-b*b),a+s
AC_hell·2016-04-26 15:10

（一般）POJ-1328 区间贪心，几何

题目大意：以x轴为分界，y>0部分为海，y #include #include usingnamespacestd; struct_pair { doublex,y; _pair(doublea=0,doubleb=0){x=a,y=b;} booloperatorv.y||t.yR)flag=1;//如果无法到覆盖这个点令flag=1 _push(_pair(a-sqrt((double)R*R
AC_hell·2016-04-26 15:00

POJ1328(贪心)

题目大意：x轴为河岸，给出小岛坐标，在河岸上建探测范围一定雷达，要求覆盖所有小岛，求雷达的最小个数。分析：以小岛为圆心，探测半径画圆，与x轴交于ai，bi，求出所有区间并排序，如果两个区间有重叠，则可覆盖，将bi更新为b(i-1)即可。代码：#include #include #include #include usingnamespacestd; structxy { intx; inty; }
LMFQYJ·2016-04-25 12:00

POJ 1328 Radar Installation

RadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 71472 Accepted: 15992DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislan
jingttkx·2016-04-22 20:00

poj 1328 雷达覆盖 贪心

题目：FigureASampleInputofRadarInstallations题意：在x轴上某些位置装雷达，问怎么才能使海岛p被信号覆盖，有n个海岛，雷达覆盖范围是d。分析：考虑一个海岛p，对于覆盖它的雷达放的最优的位置是它在圆圈的边缘上，因为这样这个雷达就可以覆盖更多其他的海岛。那么先按x排序，对于当前的一个圈，看看是否下一个海岛是否可以在圈内，如果可以就在看下一个，不可以就放一个最新的雷达
hjt_fathomless·2016-04-21 12:00

POJ题目分类

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

【杭电oj】1432 - Lining Up（数论）

LiningUpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1328
wyg1997·2016-04-12 17:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他