stars

poj 2482 Stars in Your Window(扫描线)

题目链接：poj 2482 Stars in Your Window 题目大意：平面上有N个星星，问一个W∗H的矩形最多能括进多少个星星。 解题思路：扫描线的变形。
阿尔萨斯·2014-10-12 08:00

poj 2482 Stars in Your Window(扫描线)

题目链接：poj2482StarsinYourWindow题目大意：平面上有N个星星，问一个W∗H的矩形最多能括进多少个星星。解题思路：扫描线的变形。只要以每个点为左上角，建立矩形，这个矩形即为框框左下角放的位置可以括到该点，那么N个星星就有N个矩形，扫描线处理哪些位置覆盖次数最多。#include #include #include #include usingnamespacestd; t
u011328934·2014-10-12 08:00

Symbols of Christmas -- 圣诞节的象征（二）

SymbolsofChristmasDiscoverwhystoresandchurchesputupallthosedecorationsveryyear.December27th2006Stars      
jcx5083761·2014-08-27 10:00

hdu 1541 stars （树状数组）

题意不太好理解，看了半天才看懂，大概意思为：每个星星都有一个等级，它的等级是它的左下那一部分星星个数，数据是按y为第一关键字进行排序，x为第二关键字进行排序。由于是按y为第一关键字进行排序，前面的都在它的左面或下面，只需考虑在它前面有多少小于或等于x的，用树状数组做代码：#include #include #include #include usingnamespacestd; constintm
caduca·2014-08-23 16:00

POJ 2352 Stars（线段树）

题目地址：POJ2352今天的周赛被虐了。。TAT..线段树太渣了。。得好好补补了（虽然是从昨天才开始学的。。不能算补。。。）这题还是很简单的。。维护信息是每一个横坐标的出现的次数。代码如下：#include #include #include #include #include #include #include #include #include #include #include usin
u013013910·2014-08-09 17:00

POJ Stars

终于开始了我的POJ之旅，这是一题树状数组的基本题DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandn
Guard_Mine·2014-08-05 10:00

poj2352--Stars

StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 31652 Accepted: 13801DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Le
u013015642·2014-07-25 21:00

Counting Stars 全中国最准确的翻译！

最近听到CountingStars这首歌，觉得歌词屌爆了。然后去网上找了找中文翻译，没想到所有我看到的版本都把这首歌翻成了情歌.......还有我找到的所有国内网页上的英文歌词都是有错的，反正我就没发现全对的。我想说，亲爱的，这首歌远远不是一首情歌那么简单。OneRepublic是想通过这首歌描述当下这个已经被金钱绑架的世界，在这样的世界里，人们不再理会自己内心的本意，失去了应有的思考能力，人们很
developer_biao·2014-07-14 00:52

【POJ】2482 Stars in Your Window 线段树 + 扫描线

StarsinYourWindowTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:9473Accepted:2617DescriptionFleetingtimedoesnotblurmymemoryofyou.Canitreallybe4yearssinceIfirstsawyou?Istillremember,vividly,onthebe
u013368721·2014-07-13 16:00

POJ2352 Stars 【树状数组】or【线段树】

StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 31172 Accepted: 13595DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Le
u012846486·2014-07-13 11:00

Database Test Suite

projects/osdldbt/Broughttoyouby: markwkm, wookieSummaryFilesReviewsSupportWikiMailingListsNewsGit▾★ 5.0Stars
yumushui·2014-07-08 18:00

【树状数组】 HDOJ 1541 Stars

刚开始一点都不觉得是树状数组。。。有很长一段时间觉的排个序就行了。。。直到重新读题发现输入是按顺序的。。。不过值得注意的是输入的x，y可能是0，但是在树状数组中是不能为0的。。。最后加上一个十分酷炫（丧心病狂）的输入优化，直接跑第一面了。。#include #include #include #include #include #include #include #include #include
blankcqk·2014-06-19 18:00

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmis
ltree98·2014-06-05 14:10

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512·2014-06-05 14:00

Google Stars到底是什么？Google要用它来替代书签管理器

在今年4月份时曾经有媒体报道Google正在Chrome浏览器中测试一项名为GoogleStars的新功能，这项新功能允许用户收藏、组织和分享网络上的内容。今天，名为FlorianKiersch的Google+用户放出了一张GoogleStars出现在ChromeWebStore上的截图（事实上目前在ChromeWebStore还搜不到这个扩展），随后这款扩展程序也被传到网盘上。所以接下来我们就可
cyzhou·2014-05-31 04:00

Stars（树状数组）

StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 30828 Accepted: 13471DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Le
Simone_chou·2014-05-26 00:00

poj2352 Stars （树状数组）

StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 30541 Accepted: 13340DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.
u014253173·2014-05-06 22:00

HTML5的Canvas画图模拟太阳系运转

采用面向对象编程的思想，代码如下 stars.html 你的浏览器不支持canvas标签！  
ACdreamers·2014-05-04 15:00

线段树专题

这次做了一些线段树的题，所以来发个博客  hdu1541 Stars题意：给你N个星星的坐标，求第i个星星的的LEVEL ，一个星星的LEVEL=该星星的左下角的星星数目+1其中输入是按每个星星的Y坐标从小到大的
u012659423·2014-04-25 18:00

mongodb的morphia框架笔记

nbsp;  @Id private ObjectId id;     private String name;     private int stars
兩ting·2014-04-17 09:00

HDU 2642 stars ||HDU 1892 See you~

题目链接~~>做题感悟：这题在做之前就听说是二维树状数组下了一跳，读了一下题真有点难，本想问度娘强忍了一下想了一会就AC。解题思路：其实这题就看成多个一维树状数组，查询的时候从x~x1依次查询y~y1 把和加起来就可以了。一个星如果已经点亮就不需要再点亮，如果没点亮就不能让它变暗。代码(HDU2642)：#include #include #include #include #include #i
u011074149·2014-04-02 15:00

HDU 1541 Stars || POJ 2352 stars || NYOJ 117 求逆序数

解题思路：HDU ||POJ 上的stars 求左下角有多少个星星，因为是按y值递增排好序的,so 只要前面的点的x 坐标小于等于当前x 坐标的就可以了。查找时向下查找，更新时向上更新。
u011074149·2014-04-01 20:00

POJ 2482 Stars in Your Window(离散化+线段树:扫描线)

POJ2482StarsinYourWindow(离散化+线段树:扫描线)http://poj.org/problem?id=2482题意:有很多点在二维平面内,每个点有一个价值,给你一个平行坐标轴的矩形,只可以移动矩形,问矩形最多能包括多少价值和的点.分析:      本题首先要转换一下,我们用矩形的中心点来描述这个矩形,然后对于每个星星,我们建立一个矩形中心的活动范围,即矩形中心在该范围内活动
u013480600·2014-03-31 15:00

poj 2352 && hdu 1541 Stars （树状数组）

StarsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.
lyhvoyage·2014-03-27 19:43

poj 2352 && hdu 1541 Stars （树状数组）

Stars                                      TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K
LYHVOYAGE·2014-03-27 19:00

POJ 2352 HDU1541 Stars(树状数组)

POJ2352Stars(树状数组) http://poj.org/problem?id=2352题意：    二维平面给定n个点(任意两个点不重合)的坐标，然后要你输出每个点的“等级“。
u013480600·2014-03-15 12:00

HDU 1541 Stars

题目链接：HDU1541Stars树状数组。x坐标范围为树状数组下标范围。
fobdddf·2014-03-09 22:00

POJ - 2352 Stars （树状数组）

题意：给你星星的坐标（Y递增，若Y相等则X递增），每个星星有个等级，规定它的等级是它左下方的星星个数，输出所有星星的等级思路：树状数组#include #include #include #include usingnamespacestd; constintMAXN=32010; intn,lev[MAXN],c[MAXN]; voidadd(intx,intd){ while(x0) re
u011345136·2014-03-03 23:00

poj-2352-Stars-线段树

很裸的单点更新线段树#include #include #include #include usingnamespacestd; #definemaxn110000 structlist { intl,r; intx; }node[maxn*6]; structlistt { intx,y; boolfriendoperatorx||rr||rr
rowanhaoa·2014-03-03 21:00

poj-2482-Stars in Your Window-线段树

线段树。题意：平面上有许多点，每个点有一个权值。给定一个大小确定的矩形，边与x，y轴平行，平移这个矩形能圈住的点的权值之和最大是多少。注意：矩形边上的不算，所以应该把矩形缩小一点。数据范围会超int，建议用longlong做法：先把题目转化一下，用矩形的中心点来描述这个矩形的位置。并对每个点建立一个矩形中心点的活动范围，即矩形中心点在这个范围内即可覆盖到该点，建立方法就是以每个点为中心画一个与题中
rowanhaoa·2014-03-03 19:00

POJ 2352 Stars

题目大意：按照如果Y值相等X从小到大，如果Y值不相等Y值从小到大的顺序给出一些点。不会有两点在相同的位置。当原点（0，0）到这个点为对角线的矩形内有n个点时，这个点为等级n的点。输出每个等级的点有多少个。解题思路：很水的单点更新线段树。这个题离散化可以不离散化也行。如果不离散化注意点的范围。下面是代码：#include #include constintMax=32205; intnode[Max
lin375691011·2014-03-02 14:00

POJ 2482 Stars in Your Window

多么优美的情书啊，可惜后面的题折腾了我四天~~只想呵呵了~~题目大意：在一个平面坐标系里给出许多星星的坐标和亮度，要求寻找一个长为W宽为H的范围使其内部（不包括边上）的星星亮度总和为最大值，并输出这个最大值。我会告诉你这个题我敲了三个版本吗？？第一个版本是一个超时的版本：解题思路：扫描线垂直于x轴扫描，对于每次框住的长为W的区间，线段树查询每一个宽为H的范围亮度总和。取最大值。代码就不贴了~~第二
lin375691011·2014-03-02 12:00

poj 2481 Cows(树状数组)题目有陷阱，转换后与stars类似

如果Si=Ej,我们定义为i这头牛比j这头牛更强壮，现在给出这n头牛的各自的区间，求每一头牛比她强壮的个数3、题目分析假如说把区间看做是点的坐标，那么这题既可以想成是求每一个点的左上方有多少个点，这跟stars
sdjzping·2014-02-26 19:00

poj 2352 Stars(简单树状数组)此题也可以用线段树来做

1、http://poj.org/problem?id=23522、题目大意：给出n个点的坐标，定义一个点的等级为这个点的左下方的点的个数，输出等级为0的点的个数，等级为1的点的个数，一直输出到等级为n-1的点的个数题目已经给出是按照y坐标排序的，y相同按照x从小到大排序的，所以可以直接用树状数组的三个必要函数求用sum(x)求出这之前的个数，计算个数有多少个，输出即可按照y升序给你n个星星的坐标
sdjzping·2014-02-26 10:00

POJ 2352 Stars (线段树&想法题)

http://poj.org/problem?id=2352每读一个点(x,y)，先查询区间[0,x]上有多少个点，然后把位置x上星星的数目+1完整代码：/*438ms,696KB*/ #include #definelsonl,m,rt>1; if(p>1; if(ql<=m)sum+=query(ql,qr,lson); if(m
synapse7·2014-02-18 14:00

poj 2482 Stars in Your Window(线段树+扫描线)

http://poj.org/problem?id=2482题意：给出n个星星的坐标的亮度，一个矩形的宽和长，分别是w和h。问这个矩形能够框住的星星的最大亮度是多少。看的解题报告，愧疚中。。。直接说思路吧。解题：将每个星星分成两个星星(x,y,val)和(x+w,y,-val)。当不断加入星星的时候相当于一个矩形框从左向右移动，当遇到第一个星星总亮度加上val,说明框住了该星星，当遇到第二个星星再
u013081425·2014-02-17 18:00

poj 2352 Stars（树状数组基础）

http://poj.org/problem?id=2352题意：有若干个星星，给出每个星星在二维平面上的坐标（输入按ｙ递增顺序给出，ｙ相同时按ｘ递增顺序输出）。定义每个星星的级别为横纵坐标均不超过自己的星星的个数（不包括自身）。问级别为０～ｎ－１的星星分别有几个。思路：首先将二维转化为一维。。因为输入是有顺序的，当前星星与后面的星星并没有关系。对于第ｉ次输入的星星（横纵坐标为ｘ，ｙ），只需统计前
u013081425·2014-02-12 21:00

css3糖果风格按钮（ie8及以下不兼容）

Button Call Stars Blog candy.css/*BonBonButtons1.1bysimurai.com 1.1Addedunprefixedattributes
snow_finland·2014-02-11 17:00

POJ 2352 Stars

好吧，我承认我在家没怎么写代码，集训第一天就脑残了......兴致勃勃的写完一种n*logn的结果是n^2的，TLE了N遍......题意：对于一颗星星，有多少颗在它的左下方，它的等级就是多少，最后输出各个等级的数量有多少。思路：因为题目中已经说了Y是按升序给出的，所以我们只要统计在当前这颗星星之前有多少颗的X是小于当前这一颗，然后就变成了一维线段树的查询与维护。需要注意的地方就是，线段树的数组下
u012161037·2014-02-10 14:00

poj2352 Stars

求每个星星坐下方的星星个数，题目已经按y的左边递增的顺序排好简单的区间统计，一定要注意i可以为0的情况的存在！！(树状数组)#include #include #defineN15000+10 intc[32000+10]; intn,Max; inlineintlowbit(intx){return(x&-x);} voidmodify(inti,intd){for(;i0;i-=lowbit
yew1eb·2014-01-13 14:00

Qt下使用OpenGL（9）-根据NeHe的教程改写的

include"ui_nehewidget.h" #include constGLuintnum=50; typedefstruct{ intr,g,b; GLfloatdist,angle; }stars
H349117102·2013-12-25 09:00

使用star rating星级评分

在html页面中 jquery代码 $(function(){ $('.stars').rating({ callback:function(value,link){ $('#snumber'
here2142·2013-12-02 18:22

评价星级显示判断

functiontostar($star){ for($i=1;$i$star||$star==0){ if($i-$star0){ $stars[$i]='half'; }else{ $stars
今天星期一·2013-11-12 17:00

POJ:2352 Stars(树状数组)

第一次写树状数组的题，居然1Y。好难得。首先将x坐标离散化，这样使每个x都对应一个序号。然后按顺序遍历所有点，对于每个点x的序号对应一个偶数的树状数组结点，求它之前的和就是该点的level，然后该位置加1。如此循环直到结束。 另外就是注意我这样做之后树状数组的范围需要扩大一倍。#include #include #include #include #include #defineMAXN32005
kkkwjx·2013-11-07 13:00

HDU1541：Stars(线段树单点更新)

ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightoftheg
libin56842·2013-11-03 15:00

poj 2352 stars

*/ /* Stars TimeLimit:1000MSMemoryLimit:65536K TotalSubmissions:28003Accepted:12255 Description
locusxt·2013-10-22 12:00

POJ 2352 - Stars 排序后用树状数组处理+离散化

       题意:           在x,y坐标系下有N(N #include #include #include #include #include #include #include #include #include #definelllonglong #defineoo1000000009 #defineMAXN15000 #definepiacos(-1.0) #defineesp
kk303·2013-10-04 19:00

Stars（线段树）

StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 27333 Accepted: 11958DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Le
Simone_chou·2013-09-04 19:00

hdu 1541 Stars (树状数组)

题意：大概就是计算每颗星星左下边包括了多少颗星星，这个数值就是level。左下边不包括本身，不超过本身的x，y的坐标，可以等于。问每种level有多少颗星星。这题，一开始想不到怎么用到树状数组，后来看了一下，发现题目给的数据是已经按x，y排好序的。所以我们可以不用管y的值，为什么呢？我们一个星星一个星星的读取进来它的坐标，因为它先要把y相等的星星全输出完了，而且是按x递增的方式输出的，然后再会增大
ljd4305·2013-08-22 15:00

hdu 2642 Stars

点击打开hdu2642思路:二维树状数组分析:裸题代码: /************************************************ *By:chenguolin* *Date:2013-08-21* *Address:http://blog.csdn.net/chenguolinblog* *****************************************
cgl1079743846·2013-08-21 15:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他