stars

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

POJ-2352-Stars

POJ-2352-Starshttp://poj.org/problem?id=2352给出n个星星的坐标，如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的，统计每个等级有多少个点。这题可用树状数组，对于每个星星按y坐标从小到大排序，相同y坐标按x坐标从小到大排序（题目中数据已经有序），输入顺序已排好序，那么只要依次统计星星i之前x坐标小于等于i.x的星星有多少，即是星星i的
Cambridgeacm·2012-07-22 15:00

POJ 2352 Stars

题目链接：(—_—)zZ题目大意：有n个星星，现在分别给出它们的坐标（按y递增的顺序给出），每个星星有一个等级（该星星的等级是x坐标和y坐标都不大于该星的星星数），先要求出每个等级的星星有多少个思路：用线段树或树状数组，由于是按y递增的坐标给出的，新加入一个点只需判断区间【1，x】多少个点，并更新后面包含他区间的点的个数 Ps：第一道树状数组，资料链接资料1 资料2，顺便线段树练练手code：树状
ulquiorra0cifer·2012-07-21 10:00

POJ_2482 Stars in Your Window 扫描线 + 线段树

http://poj.org/problem?id=2482题意：给你一个二维坐标系，和其中的一些点，这些点每个都有一个自己的value，要求用一个W*H的矩形框框住尽可能多的点，并且使得被包括的点的values和最大。思路：和黑书上的一道例题类似，我们可以先将所有的点分成两个点，一个是原来的点(x,y,v)，再加一个点（x+W,y,-v），然后将所有的点按照X排序，（这样做的好处是当我们设置一个
ivan_zjj·2012-07-12 12:00

[置顶] Netflix推荐系统：从评分预测到消费者法则

原文链接：Netflixrecommendations:beyondthe5stars (Part1),(Part2)原文作者：XavierAmatriain andJustinBasilico翻译：大魁前言
lzt1983·2012-06-27 17:00

Vim 学习

http://coolshell.cn/articles/5426.htmlhttp://blog.csdn.net/blue_stars/article/details/5975694
lydyangliu·2012-06-11 15:00

Hdu 1541 Stars (数据结构_线段树）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541题目大意：给定n个点的坐标，输入很有规律，先按y从小到大再按x从小到大。求在每个星星左下方的星星颗数，最后问颗数为0、1、2的情况各有几种。解题思路：在找字符串题目的时候找到这题，当时那个xx声称这题是Hash水题，所以我依然试水，但是写了一早晨的Hash，终究没过，中间试过用链表的Hash、静态
woshi250hua·2012-05-15 15:00

poj 2482 Stars in Your Window(扫描线+区间最值)

StarsinYourWindowTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7013 Accepted: 1871DescriptionFleetingtimedoesnotblurmymemoryofyou.Canitreallybe4yearssinceIfirstsawyou?Istillremember,vividly,o
fp_hzq·2012-05-13 23:00

hdu 2642 Stars

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2642题目大意:一开始全部的星星是暗着的.Bxy:表示(x,y)的星星亮;Dxy:表示(x,y)的星星暗;Qx1x2y1y2:表示求出(x1,y1)--->(x2,y2)的亮着的星星的数量.思路:很明显的二维树状数组.代码:#include #include #include #include #inc
gotoac·2012-05-12 01:00

hdu 1541 Stars

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1541题目大意:给定了星星的坐标(按y从升序,y相同的,按x升序),求星星的等级,星星的等级等于它左下角(包括正下和正左)的星星数.题目思路:以星星的x坐标建立线段树或树状数组,先查询后更新.代码:#include #include #include #include #include #include
gotoac·2012-05-12 00:00

poj 计算几何题全集（转）

1031Fence1039Pipe1092Farmland1106Transmitters1113Wall1118LiningUp1133Stars1151Atlantis1225STRICTLYINSCRIBEDSIMILARTRIANGLES1259ThePicnic1263Reflections1265Area1266CoveranArc
wconvey·2012-04-12 08:00

Spring3 MVC 学习相关文章集合（注解、spring web 源码）

三）文件上传： http://ywchen.iteye.com/blog/1058395 3、Spring MVC 学习笔记 五 controller与requestmapping： http://stars
weiwei-0926·2012-04-06 23:00

多线程下载网站图片

classProgram { staticvoidMain(string[]args) { string[]str={"model","sexy","belle","stars"}; for(inturl
lhfly·2012-03-30 10:00

poj2352 Stars （第一道树状数组

树状数组详解 通过这道题，我对树状数组的理解： 树状数组通过一种类似与二叉树的结构，使得任意连续段的求和操作的时间复杂度为O(log(N)).但是付出的代价是，对某一个元素做修改的时候的时间复杂度不再是O(1),而是O(log(N)). 一般数组求某一连续段的和的时间复杂度为O(N),而树状数组为O(log(N)).因此，树状数组适合于，需要大量经常计算某连续段的和的情景。 #include #i
mazheng1989·2012-03-25 22:00

poj2352 Stars （第一道树状数组

树状数组详解 通过这道题，我对树状数组的理解： 树状数组通过一种类似与二叉树的结构，使得任意连续段的求和操作的时间复杂度为O(log(N)).但是付出的代价是，对某一个元素做修改的时候的时间复杂度不再是O(1),而是O(log(N)). 一般数组求某一连续段的和的时间复杂度为O(N),而树状数组为O(log(N)). 因此，树状数组适合于，需要大量经常计算某连续段的和的情景。 #in
lovnet·2012-03-25 22:00

POJ-2352 Stars【树状数组】

题目链接：http://poj.org/problem?id=2352题目大意：给你星星的坐标（y递增，若y相等，x递增），每个星星都有一个等级，规定它的等级就是在它左下方的星星的个数。输入所有星星后，依次输出等级为0到n-1的星星的个数。解题思路：就是统计x前面比它小的星星的个数，符合树状数组最基本的应用。注意的是：树状数组下标为0的位置不可用，所以我们需要在输入x坐标时+1.代码如下：#inc
niushuai666·2012-03-24 07:00

Nehe教程第9课移动图像

constintnum=50;//绘制的星星数中文教程网站少了inttypedefstructtagSTARS//为星星创建一个结构，原教程为stars，这里改为tagSTARS和STARS{intr,
whucv·2012-03-23 17:00

：××× Passthrough

转载：http://www.stars625.com/***passthrough.html我们在使用×××连接时，由于×××数据是经过加密处理的，不同于普通的网络访问数据，在经过网关等网络设备时，有可能将
秒针·2012-03-12 21:06

Animation

http://gundumw100.iteye.com/category/156622   http://stars.blog.51cto.com/1966388/1073372(收藏动画
justwyy·2012-03-06 16:00

培训作业-第一周(树状数组)

树状数组题目列表POJ3378 CrazyThairs     (WA)        POJ2481Cows                ACPOJ2352Stars               ACPOJ3321AppleTree
c++&oi·2012-02-26 12:00

My Favorite Photography Books

《Canon相机100%手册没讲清楚的事》.Taiwan.CanonFoundation.5stars
Derek_Zhang_·2012-02-05 14:00

☆【線段樹】Stars

AstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightofthegivenstar.Astronome
Whjpji·2012-01-13 21:00

HDU2642 Stars 二维树状数组

//很纯的二维树状数组 #include"TreeArray.h" #include usingnamespacestd; intmain() { boolflag[MAX][MAX]; TreeArrayta(2); intm,x1,x2,y1,y2; charop; while(scanf("%d",&m)!=EOF) { memset(flag,0,sizeof(flag)); ta.c
mishifangxiangdefeng·2011-12-30 13:00

品读 泰戈尔 飞鸟集 之六 伤往昔

If you shed tears when you miss the sun, you also miss the stars.
xitong·2011-12-05 23:00

星星打分效果

jquery代码： $(document).ready(function(){ $("#stars a").each(function(i){
465272694·2011-11-25 11:00

网络数据包发送过程 含NAT 穿越，路由

此文转载自： 芷菁博客http://www.stars625.com/nat.html感谢人家的贡献，我转发到自己博客是为了以后温习方便。
tedious·2011-11-24 12:00

V-STARS系统

一、V-STARS系统概况V-STARS（Video-SimultaneousTriangulationandResectionSystem）系统是美国GSI公司研制的工业数字近景摄影三坐标测  V-STARS
rns521·2011-11-23 14:00

HTML5 中用CANVAS画一个五角星

script type="text/javascript"> function init() { var ctx = document.getElementById('stars
jackyrong·2011-11-17 15:00

HTML5 中用CANVAS画一个五角星

script type="text/javascript"> function init() { var ctx = document.getElementById('stars
jackyrong·2011-11-17 15:00

HTML5 中用CANVAS画一个五角星

script type="text/javascript"> function init() { var ctx = document.getElementById('stars
jackyrong·2011-11-17 15:00

HTML5 中用CANVAS画一个五角星

script type="text/javascript"> function init() { var ctx = document.getElementById('stars
jackyrong·2011-11-17 15:00

HTML5 中用CANVAS画一个五角星

script type="text/javascript"> function init() { var ctx = document.getElementById('stars
jackyrong·2011-11-17 15:00

HTML5 中用CANVAS画一个五角星

script type="text/javascript"> function init() { var ctx = document.getElementById('stars
jackyrong·2011-11-17 15:00

android opengl es 飘落的星星

用的是别人七彩星星的框架，自己亲手去调试，虽然还有很多不懂的地方，但算是对androidopengles的框架有了一定的认识两个类StarsActivity.classpackagewjw.stars;
jw72jw·2011-11-03 13:00

星级评分3

/** * 星星打分组件 * * @author Yunsd * @date 2010-7-5 */ var Stars = Class.create(); Stars.prototype
lhb3015·2011-10-31 16:00

星级评分2

span class="title">物流公司的服务：</span> <ul class="rating-level" id="stars1&
lhb3015·2011-10-31 16:00

hdu 2642stars(二维树状数组)

            基础题……写完代码，却发现样例都过不了，找了N久的错，也没发现哪出问题了，再仔细一看题，发现查询时是先输入两个横坐标，再输入两个纵坐标，而不是先输入一个点的坐标，再输入一个点的坐标……无语……#include #include #defineMAX1001 intc[1003][1003],bright[1003][1003]; intmax(inta,intb) { re
tanhaiyuan·2011-10-08 22:00

77 ～And, two stars meet again～ RC汉化补丁[BUG修正]

【遊戲名稱/Name】：77～And,twostarsmeetagain～【遊戲廠商/Company】：Whirlpoor【發售日期/Saledate】：2009/07/31Whirlpoor是2008年成立的公司。其代表作有《涼風のメルト》，《ねこ☆こい》，《MagusTaleInifnity》等。Whirlpoor的每款GALGAME素质都很高，因此广受11区宅男喜爱。游戏汉化推荐者：神楽さく
Java天堂·2011-09-30 11:00

77 ～And, two stars meet again～ RC汉化补丁[BUG修正]

【遊戲名稱/Name】：77～And,twostarsmeetagain～【遊戲廠商/Company】：Whirlpoor【發售日期/Saledate】：2009/07/31Whirlpoor是2008年成立的公司。其代表作有《涼風のメルト》，《ねこ☆こい》，《MagusTaleInifnity》等。Whirlpoor的每款GALGAME素质都很高，因此广受11区宅男喜爱。游戏汉化推荐者：神楽さく
luozhuang·2011-09-30 11:00

POJ 2482 Stars in Your Window 线段树

题意：每一颗星星有一定的亮度值，现在坐标系中有许多星星，每个星星的坐标及亮度值已经给定，求一个矩形能够框住的最大值。Lazy标记。题解：对每一颗星星，画出以它为左下角的矩形，这个矩形就是它的影响范围。为了方便处理，我们将每一颗星分作两颗，frist_star(x,y,val), second_star(x+w,y,-val)，这样当我们不断插入星星的时候，其实就相当于有一个矩形框在从左往右移动，因
Tsaid·2011-08-14 23:00

poj 2481 Cows（stars的变形+离散化）

Cows Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 6854   Accepted: 2211 Description Farmer John's cows have discovered that the clover growing along the
gzhu_101majia·2011-08-09 00:00

hdu 1541 Stars（最基础的树状数组）

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java
gzhu_101majia·2011-08-08 15:00

POJ 2352 Stars 【树状数组】

这绝对是树状数组的基础题了。（ps.CSDN的文本编辑器真是弱爆了，新版博客真是弱爆了，CSDN尼玛的弱爆了~）#include #include #defineFF(x1,x2)for(inti=x1;i0) { sum+=c[x]; x-=lowBit(x); } returnsum; } voidinsert(intx) { while(x
tclh123·2011-08-05 03:00

poj 2352 Stars (线段树做法)

以前拿树状数组做过，貌似很简单，今天头很疼，昨晚没睡好，实在不想想其他难题了，就拿这个用线段树练练手。因为y是有序的，所以直接求出小于x的有多少个即可。#include #include #include #include #include #include #include #include #include #defineMID(x,y)((x+y)>>1) #defineL(x)(x=l&&
zxy_snow·2011-08-02 16:00

PKU 2352 Stars

StarsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:18171 Accepted:7918DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthel
sgeteternal·2011-07-31 21:00

HDU 1541 Stars

HDU1541Stars题目已经说明了按Y值递增的顺序给出，Y值相同则按X递增给出。如果不是这样可以先排序，然后用树状数组解决。
心如止水·2011-07-31 10:00

HDU 2642 Stars

HDU2642Stars二维树状数组的应用。每次在某个点上增加一个值，或是询问某块区域内的和。
心如止水·2011-07-31 09:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他