stars

[ACM_数据结构] POJ2352 [树状数组稍微变形]

  Description Astronomers often examine star maps where stars are represented by points on a plane
·2015-10-31 11:37

hdoj1541

Problem : 1541 ( Stars )     Judge Status : Accepted RunId : 2816947  &
·2015-10-31 11:47

PKU 2352 Stars

#include  < iostream > #define  MAXN 15000 #define  MAX 32002 using   namespace  std; int  STAR[MAX]  =  { 0 }; int  LEV[MAX
·2015-10-31 11:18

ZOJ 3261 Connections in Galaxy War （并查集）

;    Memory Limit: 32768 KB In order to strengthen the defense ability, many stars
·2015-10-31 11:46

Stars （星星）

poj 2352 题目大意： 解决：树状数组，关键是要将x轴的下标从一开始可以将x都加1 #include <iostream> #include <cstdio> using namespace std; const int N=32005; int n; int c[N]; int lev[N]; int lowbit(int x) {
·2015-10-31 11:13

POJ-2352 Stars 线段树

　　题目链接：http://poj.org/problem?id=2352 　　水题。。。 1 //STATUS:C++_AC_204MS_696KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #in
·2015-10-31 10:55

POJ 2482 Stars in Your Window

POJ_2482     这个题目类似黑书上的一个例题，在看了黑书的那个例题之后，以及做过前面关于扫面线的相关练习之后，这个题目的思路就不难理解了。     首先我们要控制矩形横向的位置，完成这一点可以用一个队列，当队尾的x和队首的x之差大于或等于W就让队首的点出队即可。接下来，就是考虑如果矩形从下往上滑动时，在哪个位置所圈的星星的总
·2015-10-31 10:46

FZOJ2110 star(DFS)

One day, there are a lot of stars in the sky.
·2015-10-31 10:11

POJ 2352 Stars

/* 题目已按x，y轴排序 画个图就理解了 */#include < stdio.h > #include < stdlib.h > const int MAXN = 15001 ; int n;
·2015-10-31 10:49

stars

hdoj 2642 解决：二维树状数组简单 最后的时候，必须判断下x与a，y与b的关系，若x>a或者y>b将无法处理 #include <iostream> #include <algorithm> using namespace std; const int N=1001; //一个是树状数组，一个是状态标记 int c[N+5][N+5];
·2015-10-31 10:33

Android彩蛋效果，微信彩蛋效果

主要代码 public static class Board extends FrameLayout { public static final boolean FIXED_STARS
·2015-10-31 09:55

poj 2482 Stars in Your Window 线段树扫描线

Stars in Your Window Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://poj.org/problem?
·2015-10-31 08:01

TOJ 2711 Stars

描述 Astronomers often examine star maps where stars are represented by points on a plane and each star
·2015-10-31 08:19

HDU_2642_Stars

假设flag[i][j]=1表示灯亮，flag[i][j]=0表示灯灭 只有两种情况需要更新树状数组： 1、flag[x1][y1]=1，命令是D，add(x1,y1,1) 2、flag[x1][y1]=0，命令是B，add(x1,y1,-1) 由于树状数组的下标从1开始，而x1,y1有可能等于0，所以自增1 #include<iostream> #include<
·2015-10-30 13:49

HDU_1541_Stars

首先，我们可以把树状数组的横坐标x看作c[i]数组的下标i，由于y是递增的，所以如果有两个数的横坐标相同，则... #include<iostream> #include<string.h> #define MARK 32005 int c[MARK],lev[MARK]; int sum(int x) //计算最大下标为x的前缀和 { int re
·2015-10-30 13:49

每日英语：How Many People Really Use Sina Weibo

described as a virtual town square where Chinese people can publicly discuss issues from politics to pop stars
·2015-10-30 13:36

URAL 1028 Stars

URAL_1028     将点排序后依次插入线段树，就可以将计算星星等级转化成区间求和的问题了，于是用线段树支持单点修改和区间求和即可。 #include<stdio.h> #include<string.h> #include<stdlib.h> #define MAXD 15010 #define MAXX 32
·2015-10-30 13:59

POJ 2352 Stars

POJ_2352     由于我们在读入数据的时候已知了前面星星的个数，实际上再减去当前星星右边的星星的数量即可，因此我们可以用一个线段树存储横坐标区间里的星星个数，每读入一个星星就修改并查询一次，并记录level即可。 #include<stdio.h>#include<string.h>#define MAXD 32010#define MAX
·2015-10-30 13:52

POJ 2352 Stars

树状数组：注意，这种大数据的题，千万别作死用cin 我已经光荣的被T了一次了= = #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn=32005; int c[maxn],level[maxn],n; int low
·2015-10-30 13:33

api.533.net 文章迁移 完成

Look at the stars, Look how they shine for you, And everything you do, Yeah, they were all Yellow
·2015-10-30 12:13

OpenGL入门笔记（八）

twinkle;            // Twinkling Stars
·2015-10-30 12:51

聪明的选择降低游戏开发工作量(译自thegameprodigy.com）

聪明的选择降低游戏开发工作量 原文见http://thegameprodigy.com/wp-content/uploads/2011/01/Super_Mario_All_Stars_3_1.png
·2015-10-30 12:47

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

View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define MAX 32200 4 int c[MAX],level[MAX]; 5 int n; 6 int get_val() 7 { 8 int ret(0); 9 char c; 10 while((c=getchar()
·2015-10-30 10:35

HDU_1541 Stars（树状数组）

　　poj上1A， HDU上6A，我晕啊！注意几点： 1、多组数据； 2、memset(c, 0, siezeof(c)); 3、memset(ans, 0, sizeof(ans)); my code: View Code #include <stdio.h>#include <string.h>#define N 32010int c[N], n,
·2015-10-30 10:20

Stars

Stars 要求计算直角坐标系中星星的等级。 1028.
·2015-10-30 10:10

Stars

Stars Time Limit: 2000ms Case Time Limit: 2000ms Memory Limit: 65536KB  
·2015-10-27 13:24

HDOJ 1541 Stars（线段树单点更新）

StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6668    AcceptedSubmission(s):2657ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepre
helloiamclh·2015-10-21 14:00

I swear(我發誓)

I swear(我發誓) I swear by the moon and the stars in the sky 對著天空中的月亮、星星，我發誓 And I swear like the shadow
·2015-10-21 12:03

hdu 5277 YJC counts stars 暴力

YJC counts stars Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php
·2015-10-21 12:51

Discuz 6.0数据库结构 五(详)

system系统组/member会员组/special特殊组） grouptitle 组头衔 creditshigher 该组需要的积分上限 creditslower 改组需要的积分下限 stars
·2015-10-21 12:23

yellow 歌词

Look at the stars; look how they shine for youAnd everything
·2015-10-21 12:39

[MUSIC]I DON'T WANT TO SAY GOODBYE

I DON'T WANT TO SAY GOODBYE   I don’t want to say goodbye 　　Let the stars shine through.　
·2015-10-21 12:58

HDU-2642 Stars 二维树状数组

http://acm.hdu.edu.cn/showproblem.php?pid=2642 裸二维树状数组，题义就是求一块面积内处于发亮状态的星星的个数。 代码如下： #include <cstdlib>#include <cstring>#include <cstdio>#include <algorithm>#include <m
·2015-10-21 11:40

HDU-1541 Stars 树状数组

http://acm.hdu.edu.cn/showproblem.php?pid=1541 题义为给定N个点按照先x轴，后y轴坐标排序，求某一点的左下角的星星数量，刚开始用二维的树状数组来做，结果肯定是内存不过用。 该题正解为在给定的坐标点的排序后，只对x轴坐标建立一个一维数组，对于当前状态按x轴将平面划分成M个区域，由于给定的点的y轴坐标一定是当前最高的，所以直接对横坐标前求和即可。 代
·2015-10-21 11:40

Stars(数状数组)

　　以前在poj做过，今天有做了下，TLE了。看了一下原来的代码，原来忘了输入的横坐标可能是0的情况了。 做下笔记： int lowbit(int i) { return i&(-i);} void add(int i, int val) { //加元素 while(i <= N) { c[i] += val; i += lo
·2015-10-21 11:27

POJ_2352 Stars（树状数组）

　　这题刚开始没看懂啥一个，琢磨了半天，看了看Discuss。其实就是求某个坐标点(x, y)的左下放还有几个点，很巧的是题目的数据都已经排好序了，所以根本不用考虑y的事，树状数组求和水过了。（注意，i = 0时死循环，要把数据都往后移一个！） #include <stdio.h>#define N 32010int c[N], ans[N];int lowbit(int i){
·2015-10-21 11:32

HDU 1541 Stars 树状数组

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineMaxn15233 #defineMaxx32333 #defineMOD typedeflonglongll; #defineFOR
Griffin_0·2015-10-13 23:00

POJ1195 Mobile phones 二维树状数组

分析：和HDU2645Stars类似，很裸的二维树状数组的题。
AC_Gibson·2015-10-12 16:00

Docker使用笔记-2-[之] oracle-xe安装

search oracle NAME                                      DESCRIPTION                                     STARS
田舍先生·2015-10-12 16:00

HDU1541 Stars 树状数组

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541题目大意：有n颗星星，每颗星星的权值为它左下角的星星的个数（不包括它本身），现在按y升序（y上按x升序）给出你n个星星的坐标，输出权值为0,1，...，n-1的星星的数目。分析：刚开始用二维树状数组做的，MLE了，没用到题中给出的输入次序。按照题中的输入次序，由于是按y升序输入的，那么对于当前的星
AC_Gibson·2015-10-12 15:00

HDU2642 Stars 二维树状数组

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2642题目大意：Yifenfei是一个浪漫的人，他喜欢数天上的星星。为了使问题变得更容易，我们假设天空是一个二维平面，上面的星星有时会亮，有时会发暗。最开始，没有明亮的星星在天空中，然后将给出一些信息，“B XY”，其中“B”代表明亮，x代表X坐标和Y代表Y坐标是指在（X，Y）的明星是光明的，而在“D 
AC_Gibson·2015-10-11 21:00

Linux主机如何用ssh去登录docker容器的步骤

dockersearchubuntu，大概如下结果：NAME                          DESCRIPTION                                    STARS
黑人牙膏·2015-09-28 17:00

HDU 1541 Stars （树状数组）

根据题意我们要维护前n-1个点中按照x值排序的前缀和，那么我们就可以用树状数组来维护一个大小为32000+的数组的前缀和，然后logn的更新，logn的查询就能过了。#pragmawarning(disable:4996) #include #include #include usingnamespacestd; constintM=32005; constintN=15005; intC[M]
acraz·2015-09-20 08:00

PHP版消灭星星实现算法

author:ericniu=0&&$stars[$x-1][$y]==$stars[$x][$y]){//(x,y)左方是否有同色的 $t=$x-1; $k="{$t}_{$y}"; if(!
niujiaming0819·2015-09-09 13:00

HDU 5430 Reflect (欧拉函数) (类似UVA 12493 Stars)

输入样例1 4 输出样例4 题解：和UVA 12493Stars类
kalilili·2015-09-08 11:00

POJ 2352 && HDU 1541 Stars（BIT）

Description在坐标上有n个星星，如果某个星星坐标为(x,y),它的左下位置为：(x0,y0)，x0 #include #include usingnamespacestd; #definemaxn33333 intn,x,y,b[maxn]; intgetsum(intx) { intsum=0; while(x>0) { sum+=b[x]; x-=x&-x; } returnsum;
V5ZSQ·2015-08-31 08:00

POJ 2481 Cows && POJ 2352 Stars(树状数组妙用)

题目链接：POJ2481Cows                   POJ2352Stars发现这两个题目都跟求逆序数有着异曲同工之妙，通过向树状数组中插入点的位置，赋值为1，或者++，然后通过求和来判断比当前点
chaiwenjun000·2015-08-25 15:00

HDU -1541-stars

//题意：给定一些点，求在这点左下方的点的个数;思路：此题可以用二维树状数组做，但仔细看题，可以得到给出的y是从小到大的，这样，只需对x进行操作，进而转换为在x左边的点有多少个AC代码：#include #include #defineN32005 inta[N];intb[N];intn;intlower_bit(inti){returni&(-i);}voidadd(inti,intv){wh
zyx520ytt·2015-08-22 09:00

HDU-2642-Stars

//二维数状数组模板题，不解释AC代码：#include #include #include usingnamespacestd; #defineN1005 inta[N][N]; intvis[N][N]; chars[5]; intlower_bit(inti) { returni&(-i); } voidadd(intx,inty,intv) { for(inti=x;i0;i-=lower
zyx520ytt·2015-08-20 20:00

UVA12493 - Stars（求1-N与N互质的个数）欧拉函数

SampleInput34518363602147483647SampleOutput11236481073741823  题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3937   题目大意：圆上有N个点把圆分成N等分，求隔相同的点能一笔画完
u010579068·2015-08-17 12:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他