stars

stars 第一个树状数组，水过~

ViewCode1#include2#include3#defineMAX322004intc[MAX],level[MAX];5intn;6intget_val()7{8intret(0);9charc;10while((c=getchar())==''||c=='\n'||c=='\r');11ret=c-'0';12while((c=getchar())!=''&&c!='\n'&&c!='
haha593572013·2013-08-19 18:00

poj 3067（树状数组）

跟stars是一个类型的，先对第1个数从大到小，对第二个数从大到小。。
yyf573462811·2013-08-14 14:00

poj 2481（树状数组）

这样就与stars一样了，直接先对s从大到小排序，s相同对e从小到大排序。之后就树状数组模板就可以了。。。。#include"stdio.h" #include"string.h" #incl
yyf573462811·2013-08-13 16:00

hdu 1541 Stars【树状数组简单应用】

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1541http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28619#problem/CStarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)To
Cfreezhan·2013-08-10 10:00

拥抱 Rails 4 —— 详述 Rails 4 的新变化

GistDetailRevisions22Stars102Forks21DownloadGistClonethisgistEmbedthisgistLinktothisgistChangesinRails4
shandong_chu·2013-07-31 13:00

poj2352 - Stars(树状数组)

题意：给定每个星星(x,y)的坐标求该满足条件(x' #include usingnamespacestd; #defineM15005 #definelowbit(x)-x&x structNode{ intv,x; }; Nodea[M]; intn,c[M],r[M],ans[M]; intcomp(constNodep,constNodeq){returnp.v==q.v?p.x0) {
shankeliupo·2013-07-28 17:00

Yellow

但是有着莫名的忧伤感，值得一提的是这首歌的MV，一个长镜头给出了主唱Chris Martin在下过小雨的海岸边边走边唱，结合着略带忧伤的情绪，从黎明时刻走到日出~~感觉很赞~~ Look at the stars
·2013-07-19 18:00

hdu1541&poj2352 Stars

........................................................................................................................................................................................................
u010138811·2013-07-15 16:00

hdu1541 Stars (树状数组)

#include #include #defineMAX32005 intarr[MAX],ans[MAX],n; //树状数组 intlowBit(intx)//二进制后面为0的个数 { return(x&(-x)); } voidadd(intindex,intval)//将index位置的值+val { while(index0) { sum+=arr[num]; num-=lowBit
lezong2011·2013-07-13 22:00

HDU 1541 Stars

StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3277    AcceptedSubmission(s):1280ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepre
fjy4328286·2013-07-13 17:00

cocos2d-x 11中粒子特效

; 3 particleSystem->setTexture(CCTextureCache::sharedTextureCache()->addImage("stars.png
·2013-06-07 16:00

poj 2352 Stars

http://blog.csdn.net/niushuai666/article/details/7389273题目链接：http://poj.org/problem?id=2352题目大意：给你星星的坐标（y递增，若y相等，x递增），每个星星都有一个等级，规定它的等级就是在它左下方的星星的个数。输入所有星星后，依次输出等级为0到n-1的星星的个数。解题思路：就是统计x前面比它小的星星的个数，符合
wuxinliulei·2013-05-30 18:00

cocos2d-x 自带11种粒子特效

CCParticleExplosion::create();  particleSystem->setTexture(CCTextureCache::sharedTextureCache()->addImage("stars.png
penngo·2013-05-20 22:00

POJ2352:Stars

点击打开题目链接StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 25602 Accepted: 11189DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordi
l383137093·2013-05-04 20:00

boj 81

Description Creating the stars is a boring job, the God also felt boring to do that.
zsybupt·2013-04-22 22:00

poj 2352 Stars 树状数组

题目链接DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightofthegive
xindoo·2013-04-06 10:00

找来poj计算几何的题目，做一段时间。

poj1031Fence//1039Pipe////10661092Farmland////1106Transmitters////1113Wall////1118LiningUp1133Stars1151Atlantis1225STRICTLYINSCRIBEDSIMILARTRIANGLES1259ThePicnic1263Reflections
sjl_leaf·2013-04-02 15:00

Poj 2352 Stars

题目链接：http://poj.org/problem?id=2352题目大意：输入n个星星的坐标，数据按y升序输入，星星的level值等于x，y都不大于该星星的星星个数，level不大于32000，要求输出[0,n]等级的星星数；思路：简单的树状数组题，因为输入数据已经按y升序排列，所以星星的等级等于在它之前所有x坐标不大于它的星星个数，用树状数组实现，调用level函数计算区间[1,x]有多少
Re_cover·2013-03-30 00:00

cocos2d-x 自带11种粒子特效

CCParticleExplosion::create(); particleSystem->setTexture(CCTextureCache::sharedTextureCache()->addImage("stars.png
song_hui_xiang·2013-03-24 11:00

POJ2352 stars(树状数组)

题目：Stars #include #include constintN=32005; intC[N]; intlevel[N]; intLowbit(intx) { returnx
ACdreamers·2013-03-21 01:00

UVa 11244 counting stars ( 搜索 BFS）

这道题，我承认特别水，但是我提交了第四次才过各种错误，前两次是测试数据的输出没有注释掉，后一次是把数据看错了这样的题不应该这么慢，一次过是很正常的，因为太简单了，这样的错误千万别犯了代码：#include #include constintN=150; intr,c; charg[N][N]; intmain() { while(scanf("%d%d",&r,&c)!=EOF&&!(!r&&
AClion·2013-03-07 17:00

Rate Stars

    点击某颗星星进行打分。    Code4App编译测试，测试环境：Xcode4.3,iOS5.0。转载:http://www.adobex.com/ios/source/details/00000570.htm
iosCode·2013-01-28 17:00

Paged Flow View

@flycent_stars在使用这份代码时遇到一点问题，提出了他自己的解决方案：这个代码中reloaddata后，调用layoutsubviews应移除掉之前的subviews，然后加上[[_scrollViewsubviews
iosCode·2013-01-26 23:00

【树状数组第一弹】poj 2352——Stars

题目：点击打开链接近乎模板题，关于树状数组的。给出一溜星星的坐标，在某星星左边或左下的比该星星低一个等级，现在按以Y的顺序输入（也就是说不需要再处理Y了），处理X就可以了，问各个等级的星星有几颗？这个题是在HDU镜像上做的，WA了若干次，TLE,CE,WA,RE什么提示都有，最后在POJ上一下子就过了。。也可以当树状数组的模板使了。PS：事后翻阅Discuss时得知，不知怎么回事HDU移植的时候给
mig_davidli·2013-01-24 13:00

poj 2352 Stars

点击打开链接poj2352思路：树状数组分析：1题目是要求出每一个点的左下(正左+正下)有几个星星，那个这个点就是第几层，最后输出0～n-1层的点的个数。比如样列编号为5的星星，左下有3个星星那么5就处于第三层2利用树状数组，我们知道树状数组C中，C[i]表示的是原先数组A中的某一段和。题目明确指出输入的时候是按照y值增大的顺序（y相同是x增大），那么我们应该要用什么做为原先的数组A呢，很显然就是
cgl1079743846·2012-12-20 11:00

初次汉化apk “Snow Stars"

第一次汉化，这个已破解版apk还算简单，要汉化的设置基本都在res/xml/wallpaper_settings.xml中。   在/res目录下新建一个values-zh-rCN目录，将values目录中的arrays.xml和strings.xml拷贝进去，剩下要汉化的基本都在这里  arrays.xml中为具体选项内容，strings.xml算是整体吧这样就完成了，连classes.dex都
yiyangde7·2012-12-16 18:02

Stars and Nebulae

转自：http://cas.sdss.org/dr6/zh/astro/stars/stars.asp星和星云在夜晚的星空你能看到的大多数的东西就是星星，用肉眼可以看到几千颗星星。
yam_killer·2012-12-06 21:08

hdu 1541 stars

/*用线段树水的，初始化落了e[c].l=e[c].r=a，无限循环了题意：求等级为1~n的个数，每个点的等级就是左下矩形范围内的星星数*/#include #include intn,m,f[15001],x[15001],y[15001]; structnode{ intl,r; intw; }e[15000*6]; voidbuild(inta,intb,intc) { if(a==b) {
a601025382s·2012-12-03 16:00

优化笔记

CCTexture2DsetDefaultAlphaPixelFormat:kCCTexture2DPixelFormat_RGB565]; background=[CCSpritespriteWithFile:@"blue-shooting-stars.png
PenguinProgramer·2012-11-22 18:00

POJ2352 Stars

StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 23703 Accepted: 10339DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Le
cugbbaoge·2012-11-17 15:00

poj 2352 Stars(树状数组 or 线段树)

链接：http://poj.org/problem?id=2352题目大意：在坐标上有n个星星，如果某个星星坐标为(x,y),它的左下位置为：(x0,y0)，x0 #include #include usingnamespacestd; constintMAXN=32005; intc[MAXN],level[MAXN],n; intlowbit(intx){returnx&(-x);}
shuangde800·2012-11-12 17:00

poj 2352 Stars(树状数组 or 线段树)

链接： http://poj.org/problem?id=2352 题目大意： 在坐标上有n个星星，如果某个星星坐标为(x, y), 它的左下位置为：(x0,y0)，x0<=x 且y0<=y。如果左下位置有a个星星，就表示这个星星属于level x 按照y递增，如果y相同则x递增的顺序给出n个星星，求出所有level水平的数量。 分析与总结： 因为输入是按照按照y
king_tt·2012-11-12 17:00

POJ 2352 Stars

需求：单点更新，区间查询。用命名空间写东西还是有小清新的感觉的。边插入边查询就好了，因为输入以及保证有序，所以直接搞就好了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
speedcell4·2012-11-05 14:00

poj2481 Cows

题意：给出n头牛，他们有两个属性x和y，当A牛的x比B牛的x小于或等于，A牛的y比B牛的y大于或等于，但x和y不能同时等于，则称为A牛比B牛更强大问对每头牛，有多少头牛比他强大解法：同poj2352Stars
zhangwei1120112119·2012-10-29 13:00

[置顶] poj2352 Stars

题意：给出n个点的坐标值，计算出每个点的位于该点左下方的点的个数level（包括x或y相等的边界），最后统计level从0到n-1的点的个数并输出算法：首先将n个点排序，按照y从小到大，y相等时按x从小到大排序建立树状数组c[]，该树状数组的求和功能getsum(i)是求当前已经插入的点的坐标的x值小于等于i的点的个数，即为该点的level值+1代码如下：#include #include #in
zhangwei1120112119·2012-10-28 20:00

（ poj 2352，poj 3067， poj2481）树状数组题目总结（二）

POJ2352Stars题目：在平面直角坐标系中，给定n个点的坐标，每个点都有一个等级，这个等级就等于这个点左下方的点的个数分析：换个说法来讲，就是求每个点的左下方共有多少个点。
AClion·2012-10-11 22:00

POJ2352 Stars

原题链接：http://poj.org/problem?id=2352线段树，单点更新，区间查询，200+ms。ViewCode1#include 2#include 3#definelson(cur>1; 22if(mid>=x) 23insert(lson,l,mid,x); 24else 25insert(rson,mid+1,r,x); 26pushup(cur); 27}
·2012-10-11 11:00

POJ 2352 Stars

StarsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:23114 Accepted:10077DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthe
Magic____·2012-09-25 10:00

hdu 2642 stars (二维树状数组)

挺水的题，但是觉得有点不科学，要加个数组标记下是否出现过，没点亮过得星星也能熄灭么。WA了一回.基本还是和上一题差不多的。/* ProblemID: meaning: Analyzing: */ #include #include #include #include #include #include #include usingnamespacestd; typedefstructeven{i
cqlf__·2012-09-18 16:00

poj 2352 stars (数状数组)

题意：给出n个星星以坐标形式（X，Y）,顺序为先按y排序，再按x排序。求出每个等级的星星个数。星星的等级是按照其左下方的星星个数表示的，包括正左和正下的因为星星坐标是按照y的升序给出的所以我们只要考虑x便可以，把x放进数状数组里。#include constintmaxn=32005; intC[maxn]; intlowbit(intx){ returnx&(-x); } voidupdate(
cqlf__·2012-09-17 12:00

POJ 2352 - Stars

——byACodeRabbitDescription在直角坐标系上有几个星星。星星的等级等于在它左下方的星星的数量（含左方和下方）。计算各等级的星星数。TypeAdvancedDataStructures:: SegmentTreeAdvancedDataStructures:: BinaryIndexedTreeAnalysis由于题目的输入，是排序好的。就不需要我们排序了。否则我们要做的第一步
Ra_WinDing·2012-09-15 16:00

poj 2352 star 树状数组的变型应用

Stars TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 22968 Accepted: 10011 Description
yangshuolll·2012-09-14 13:00

POJ 2352 stars

DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightofthegivensta
ultimater·2012-09-03 07:00

Poj 2352 Stars 题解

本题是一维树状数组的典型应用代码：#include #include #include usingnamespacestd; intc[32010]; intlevel[32010]; //求2的K次幂 intlowbit(intt) { returnt&(-t); } //更新树状数组 voidupdate(intt) { while(t0) { sum+=c[t]; t-=lowbit(
niuox·2012-08-21 00:00

【树状数组】 poj2352 Stars

Stars题目：http://poj.org/problem?id=2352题意：在一个二维数组中统计某个等级星星的个数，星星的等级为不比此星星高且不在它右边范围内的星星个数。
ACM_Ted·2012-08-19 10:00

POJ 2352 Stars

DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightofthegivensta
hongqiang·2012-08-14 12:00

POJ 2352 Stars

DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightofthegivensta
ultimater·2012-08-14 07:00

HDU 2642 stars 二维树状数组

StarsTimeLimit:5000/2000MS(Java/Others)    MemoryLimit:32768/65536K(Java/Others)TotalSubmission(s):633    AcceptedSubmission(s):269ProblemDescriptionYifenfeiisaromanticguyandhelikestocountthestarsinth
sky_fighting·2012-08-05 08:00

POJ 2482 Stars in Your Window（扫描线）

题意：给你10000以内的星星的坐标和星星的亮度（即分别为x,y,c），要求用W*H的矩形去围住一个区域，使得这个区域内的星星的亮度最大，并且要求矩形边框上的星星不计入内。矩形可以平移，但不能旋转。对于每一个星星，分别建立线(x,y,y+H,c)和(x+W,y,y+H,-c)。这样处理的原因是我们就可以把问题转化成求线段树里某一段内的最大值，即区间查询。矩形边框上的星星不计的处理方法是：1.对于x
shiqi_614·2012-08-01 17:00

POJ 2352 Stars 初学树状数组

题意：N个星星。给出N个坐标（x,y）。每个星星有一个等级，该星星的等级是x坐标和y坐标都不大于该星的星星数，求出不同等级星星的个数。思路：用树状数组，每加入一个点，判断（1，x)有多少个点，然后再updata。第一道树状数组，边A边看模板，太神了~~~#include #include #include #include #include #include #include #include #
kdqzzxxcc·2012-07-25 14:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他