stars

hdu1541-Stars(树状数组)

StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6453    AcceptedSubmission(s):2561ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepre
lljjccsskk·2015-08-15 21:00

UVA 12493 Stars (欧拉函数--求1~n与n互质的个数）

https://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&category=279&page=show_problem&problem=3937题目：http://acm.bnu.edu.cn/v3/external/124/12493.pdf大致题意：圆上有偶数n个点，每m个点连起来，最后可以把所有点串联起来就合法。
kalilili·2015-08-15 00:00

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

题意：给定n个星星的坐标(x,y)以及亮度c,求用一个宽W,高H的框（不含边界），能框住的星星的亮度总和的最大值为多少。( 0 #include #include #include #include #defineinf0x1fffffff #definemaxn20007 #defineLLlonglong usingnamespacestd; //SBT离散化 LLRank[maxn],Rn;
u012891242·2015-08-14 17:00

Stars(树状数组或线段树)

StarsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:37323Accepted:16278DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthele
huayunhualuo·2015-08-14 16:00

线段树 poj2482 Stars in Your Window

不得不佩服出题的，，这篇情书写的真是真情实感啊→_→→_→然而突然笔锋一转那么问题来了人都吓蠢。感觉这题出的非常好，也是一个十分经典的一个类型。就是如何选取一个长和宽是确定的矩形使里面的权值最大我们想到扫描线的时候，之前做的题目都是有线段的，但是这里好像找不到扫描的线段了，一下子不知道从何下手如果把这题稍微转换一下，，题目就会变得非常简单..假如点P(x,y)，矩形的高和宽分别是H和W那么我就插入
qwb492859377·2015-08-11 22:00

POJ 2352 Stars

链接：http://poj.org/problem?id=2352StarsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:37239Accepted:16240DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachsta
Silenceneo·2015-08-11 08:00

暑假-树状数组-E - Stars

/* 题意：给出一些星星的横坐标和纵坐标，而且星星的纵坐标按非递减排列， 如果纵坐标相等，则横坐标按递增排列，任意两颗星星不会重合。 某一颗星星的level为：这颗星星的左下角(包括x相等但y小，y相等但x小) 的星星个数。 思路：设置一个变量m标记它原始的位置，然后按x轴排序，每颗星星的level为： 星星原始位置之前(即sum(m-1))的星星个数，每次计算完这颗星星后则在它 的原位置标记已经
slime_kirito·2015-08-05 21:00

HDU 5126（stars）四维偏序，cdq分治

题意：给两种操作，进行5万次。操作一：加入一个三维序偶(a,b,c)到集合S里；第二种操作，给两个三维序偶(a1,b1,c1)和(a2,b2,c2)，问当前S里有多少个序偶(a,b,c)满足a1>1，递归进行步骤一，归并[l,mid]，再进行步骤2；否则，终止。2、在[l,mid]中将k=0的序偶依次加入到p2中，再在[mid+1,r]中将k=-1或k=1的序偶依次加入到p2中，设此时p2有n2个
UESTC_peterpan·2015-08-02 19:00

hdu 5126 stars ( CDQ分治 + 树状数组)

被一个叫做旺仔的坏学长教会的算法---CDQ分治，和归并排序很像，只是在归并排序的过程中对每个查询进行统计。下面这个是他的博客链接：点击打开链接我主要结合hdu5126这个题来讲解CDQ分治的具体做法：题目链接：点击打开链接题目大意：在一个三维空间当中，每次进行一个操作，添加一个点或者统计空间中的某一个长方体范围内的所有点题目分析：就是用CDQ分治就离线的统计出每个查询的结果首先我们将每个点z坐标
qq_24451605·2015-07-24 14:00

POJ 2352 Stars

分析：给你n颗星星，让你输入星星等级分别为0~n-1的星星数，一颗星星等级就是这个星星左下角的星星数，不包含这颗星星本身，包含在同一水平线或同一竖直线上的点。因为星星的y是递增的，y相同则x递增，所以一颗星星的等级就是除这颗星星外的其他星星的横坐标小于等于这颗星星的星星数。可以用树状数组很快的解出来。#include #include intc[32005],level[32005]; intlo
ZengAMing·2015-07-13 20:00

poj2482--Stars in Your Window(扫描线)

题目链接：点击打开链接链接题目大意：给出n个星星的坐标，每个星星有一个亮度，给出一个矩形的长和宽，问矩形能包括的星星的最大亮度和（不包括边框）。假设每个星星都是矩形的最左下点，那么每一个星星都可以得到一个矩形，(x,y)->(x,y,x+w,y+h)，这个矩形的两条高边的值也就是星星的亮度k和-k，对于不同的矩形来说，如果高线出现重合部分，那么也就是说这两个星是可以出现在同一个矩形中的，扫描线求出
u013015642·2015-07-11 16:00

Docker自动部署Apache Tomcat

tomcat INDEX       NAME                              DESCRIPTION                                     STARS
里奇·2015-07-10 18:00

平面图最大团 HDOJ 5277 YJC counts stars

CF上也有类似题。。。。注意到题目中的是平面图，给出的点是没用的。。。平面图最大团点数只有1,2,3,4四种情况，分类计算一下就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100
blankcqk·2015-07-06 10:00

HDU5277 YJC counts stars （图论知识平面图）

题意：给定一个平面图求最大团的个数和最大团内的顶点数数据范围：数据组数T #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineSZ(x)((int)(x).size()) #define
kalilili·2015-07-05 15:00

HDU 5277 YJC counts stars (二维平面图求最大团)

题目链接：传送门题意：感觉这次读题特别重要啊“这些点满足任意三点不共线。他把一些点用线段连起来了，但是任意两条线段不会在端点以外相交”这是题目给的原话，但是比赛的时候一直没有用。。。然后就SB了，因为平面图两两相连而且不相交的点集最大就为4，那么就可以分别来考虑了。首先考虑最大为4的情况，分别枚举两条边，如果这两条边没有公共点，而且顶点两两相连那么就是一个符合的。如果最大为3的话，那么就可以枚举一
u013790563·2015-07-05 10:00

mongodb 更新数组出现can't append to array using string field name

数据库内容大概如下：{ _id:1, "hero_list":{ "15521":{ "stars":0, "_id":15521, "equip":[ [], [], [], {
coding my life·2015-07-03 14:00

python函数参数带星号*

function_with_one_star( * t): print (t,type(t)) def function_with_two_stars
pfm685757·2015-06-25 16:00

jQuery Raty星级评分插件使用方法

   $('.stars').raty({       'starHalf'    : '/static/public/raty/lib/images/star-half.png'  ,                              
大灰狼wow·2015-06-22 10:00

TONIGHT I SEEN ALL STARS

TonightIseenallstarsAndIfirstthoughtofyouYousee,IknowntheirsluminouseyesThisisAltairThatisVegaYousee,IregardthemasyoureyesAlthoughthebigdipperhurtmyeyesIseenaplaneflyingintheskyTonightIseentheallstars
卢城·2015-06-12 22:07

Poj（2352）——Stars（树状数组）

DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightofthegivensta
ACMer_hades·2015-05-30 15:58

hdu1541 Stars

ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightoftheg
Kirito_Acmer·2015-05-29 10:00

HDOJ Stars 1541（树状数组）

StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5677    AcceptedSubmission(s):2247ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepre
ydd97·2015-05-27 18:00

5款好用的开源JS图片裁剪插件(3个jQuery插件，2个AngularJS插件)

tapmodo/JcropJcrop是人气最高的图片裁剪jQuery插件，stars数量2k+，功能非常丰富，文档齐全，首选。Github.com官网也使用了这个插件。
cuixiping·2015-05-25 09:04

hdoj 1541 Stars 【树状数组 线段树】【单点更新 区间求和】

StarsTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5640   AcceptedSubmission(s):2235ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarereprese
chenzhenyu123456·2015-05-17 22:00

java 冒泡排序 单循环

自己回来试了一下，代码如下所示：publicstaticvoidmain(String[]args){int[]stars={10,2,21,9,7,6,12,8,1,98,27,32,11,14,11
TimerBin·2015-05-15 16:00

java 冒泡排序 单循环

自己回来试了一下，代码如下所示：publicstaticvoidmain(String[]args){int[]stars={10,2,21,9,7,6,12,8,1,98,27,32,11,14,11
TimerBin·2015-05-15 16:00

java 冒泡排序 单循环

自己回来试了一下，代码如下所示：   public static void main(String[] args) { int [] stars = {10,2,21,9,7,6,12,8,1,98,27,32,11,14,11
TimerBin·2015-05-15 16:00

hdu 1541 Stars

/************************************************Author:xryzEmail:[email protected]:4-2121:20:06FileName:a.cpp*************************************************/ #include #include #include #
xinag578·2015-04-21 21:00

Alamofire网络库基础教程：使用 Alamofire 轻松实现 Swift 网络请求

它同样也在 Github 上面获得了14000多个stars和4000多个forks，是使用最广的开源项目之一。
sqq521·2015-04-14 14:00

网络地址转换NAT原理（易于理解）

节选自：芷菁博客http://www.stars625.com/nat.html感谢人家的贡献，我转发到自己博客是为了以后温习方便。
风吹过的时光·2015-04-14 10:24

网络地址转换NAT原理（易于理解）

节选自：芷菁博客 http://www.stars625.com/nat.html感谢人家的贡献，我转发到自己博客是为了以后温习方便。
hzhsan·2015-04-14 10:00

【树状数组】尝试 POJ2352-Stars

StarsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:35197Accepted:15277DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthele
糖果天王·2015-03-31 00:23

POJ 2352 Stars（线段树单点更新）

题解转自该博客http://blog.csdn.net/shuangde800/article/details/8175139题意：在坐标上有n个星星，如果某个星星坐标为(x,y),它的左下位置为：(x0,y0)，x0 #include #include #definelso*2 #definerso*2+1 usingnamespacestd; constintN=32000+10; struc
HelloWorld10086·2015-03-26 19:00

Android开发：自定义的RatingBar图标显示不全的解决方案

有一个办法是把图片的分辨率降低，如这个答案说的http://stackoverflow.com/questions/12382632/how-to-set-the-custom-size-of-the-stars-in-ratingba
weidongjian·2015-03-10 14:00

hdu 1541 Stars 树状数组模板题

#include#include#includeusingnamespacestd;constint maxn=15010;constintmaxlen=32010;inttree[4*maxn];intlowbit(intn){  return(n&-n);}intgetsum(inti){  intsum=0;  while(i>0)  {    sum+=tree[i];    i-=low
cq_pf·2015-03-06 16:00

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

链接：http://poj.org/problem?id=2352题目大意：在坐标上有n个星星，如果某个星星坐标为(x,y),它的左下位置为：(x0,y0)，x0 #include #include #include usingnamespacestd; constintMAXN=32005; constintN=15005; #definelowbit(x)(x&(-x)) inttree[M
kalilili·2015-02-21 23:00

HDU 1541 Stars

ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightoftheg
jtjy568805874·2015-02-21 16:00

POJ 2482 Stars in Your Window 题解 《挑战程序设计竞赛》

POJ2482StarsinYourWindow数星星：夜空有n个星星，坐标(x,y)亮度c。用长W宽H的窗户去套，问能套住的星星的亮度之和的最大值？3.6与平面和空间打交道的计算几何 平面扫描 引子还讲述了一理工男暗恋女神4年，到毕业都不敢约出来吃个饭的悲催故事。充分体现了广大码农的尿性，换我一早速战速决了。因为结果事先就确定了，不取决于你有多努力。言归正传，一开始我第一个想法是，跟《 POJ1
hankcs·2015-02-16 02:00

hdu 5126 stars cdq分治

starsTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):282    AcceptedSubmission(s):68ProblemDescriptionJohnlovestoseethesky.AdayhasQtimes.EachtimeJohnwil
firenet1·2015-02-09 11:00

docker未来之我见=一个dockerfile+一个script

q=library&s=stars，仓库列表上有很多Image镜像 docker是一种部署各种app（可以是一个LinuxOS如Ubuntu，Centos等，也可以是数据库如redis，mysql，mongodb
yangzhenping·2015-02-02 17:00

SZUOJ-Problem(J16):Bright stars最小生成树

问题来了：怎样才能在以最少虫洞的情况下，并且虫洞的长度总和最小，使一个时空星系中所有星球连接在一起？Input有许多组测试数据,每组测试数据中,第一行一个n(2 #include #include #include #include #include usingnamespacestd; #defineINF0x7F800000 intmtx[2005][5]; intdist[2005];
viphong·2015-01-22 01:00

POJ - 2352 - Stars （树状数组！！）

StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 34244 Accepted: 14926DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Le
u014355480·2014-12-27 16:00

【HDU】5126 stars cdq分治套cdq分治套树状数组

传送门：【HDU】5126stars题目分析：将一个立方体查询拆成八个查询，然后对所有的操作+询问进行cdq分治。由于是三维的，所以用cdq套cdq解决两维，最后一维用树状数组维护。
u013368721·2014-12-01 07:00

poj 2352 Stars 用线段树实现 （有点水）

最近在学线段树，总感觉线段树的题目比较灵活，，用线段树的题目很容易和其他数据结构的题目区分开来。URL：POJ:2352这题主要在输入方面对做题很有优势，首先按y升序，y相同，按x升序。所以在考虑区间时，就可以只考虑x就可以。这题如果用树状数组做的话，更容易，因为要统计区间内的星星数目。废话不多说，上代码：#include #include #defineMAX100000 #defineMAX_
Lionel_D·2014-11-27 18:00

HTML5练习（1）制作满天星

background-color: black;    } 3、初始化画布及context  context作为全局变量var context; function init(){    //获取canvas    var stars
zhengwei223·2014-11-23 20:00

nice-repo 搜集优秀的开源项目

根据stars筛选，经常会错过一些很不错的项目。为了减少这样不必要的时间浪
成武·2014-11-01 18:00

谷歌宣布推出新书签服务 - Google Stars

谷歌今天宣布推出传闻已久的书签服务-GoogleStars。今年五月开发者发现名为GoogleStars扩展名的副本，当时谷歌仍然在测试GoogleStars。而现在，谷歌已经在Chrome网上应用商店为“Chrome浏览器书签管理器”悄然推出了GoogleStars服务。GoogleStars安装完毕后，Chrome用户可以点击保存书签，组织书签，使用谷歌搜索技术，发现深埋于收藏当中的书签。Go
·2014-11-01 12:00

poj 2352 Stars(线段树)

题目链接：poj2352Stars题目大意：给定N个点，然后计算每个点左下角有多少个点，然后输出左下角点个数为x的点有多少个。解题思路：线段树维护，单点修改区间查询。
u011328934·2014-10-23 20:00

POJ 2482 Stars in Your Window（线段树）

POJ2482StarsinYourWindow题目链接题意：给定一些星星，每个星星都有一个亮度，现在要用w*h的矩形去框星星，问最大能框的亮度是多少思路：转化为扫描线的问题，每个星星转化为一个矩形，那么等于求矩形相交区域值最大的区域，利用线段树去维护即可代码：#include #include #include usingnamespacestd; typedeflonglongll; con
u011217342·2014-10-16 17:00

POJ 2352 Stars 树状数组

题目大意：给出y值升序的一些点，定义一个点的level值为它左下方的点的数量，求每一个level有多少个点。思路：由于y值是升序的，那么后面的点只要判断是否x值比前面的大就行了。那么就用树状数组维护。CODE：#include #include #include #include #defineMAX50000 usingnamespacestd; intcnt,fenwick[MAX]; in
jiangyuze831·2014-10-15 15:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他