1151

ZOJ1128 Atlantis（POJ1151/HDU1542 求矩形并）

给出N个矩形（上下界，左右界，一般都是给出一条对角线的两个顶点坐标），求他们实际占的面积，也就是这些矩形并的面积只会一种离散的说，真心好弱，不晒代码了，基本是“抄”的，给个链接吧，很牛X的，绝对的火星人，三种方法实现，前后有过5种思路……无限YM+ORZ……http://blog.csdn.net/dooder_daodao/article/details/6334169
l04205613·2011-07-19 09:00

hdu 1151 覆盖的面积（离散化+类似面积并）

虽然是过，其实我也没想会过，这样做竟不超时，有点厉害不过也有点慢了，回来再做过我用了lazy思想，由于每次都要tree_search使得其很慢，网上有些代码是增加记录域ylenonce,ylenmore分别是记录覆盖一次的长度，覆盖二次以上的长度这样就不要tree_searh了，快了不知多少~~~ 我的代码：#include#include#include#defineN1005usingname
HZXPH·2011-05-15 10:00

pku 1177 pictures (线段树+扫描线+离散化)

只能说与pku1151相似，别的还没有发言权哎~~~~~~~~~~愿自己一路走好！！！！！ 
HZXPH·2011-05-13 15:00

nginx+ uwsgi 在ubntu11.04上的安装、配置

阅读更多0安装sudoadd-apt-repositoryppa:uwsgi/releasehttp://www.zhimaq.com/questions/1151/uwsgi1uwsgi的process
xiaoJay·2011-05-13 15:00

nginx+ uwsgi 在ubntu11.04上的安装、配置

0 安装 sudo add-apt-repository ppa:uwsgi/release http://www.zhimaq.com/questions/1151/uwsgi 1 uwsgi
xiaoJay·2011-05-13 15:00

pku 1151 Atlantis(线段树+离散化+扫描线)

先不说，因为还不是很懂的说~~~~~~#include#include#defineN105usingnamespacestd;structelem{doublex;doubles;doublet;boolflag;};structnode{intl;intr;intcover;doublem;};elemcor[2*N];nodetree[8*N];doubleindex[2*N];intlen
HZXPH·2011-05-12 11:00

zoj 1128 || poj 1151 Atlantis

求矩形并的面积。 传说中的离散化。 因为矩形最多才100个，所以将所有的x坐标从小到大映射下，y也是。数组map[I][K]相当于横坐标为x[I]纵坐标为y[K]的点，也就相当于把很大距离的点缩到了200*200上，然后再扫描下求面积即可。 引用下PPT的这个图。。  #include#include#include#include#include#include#include#include#
zxy_snow·2011-05-04 17:00

Poj1151/HDU1542(求并矩形覆盖的面积)分别用离散化处理,矩形切割,线段树三种方法实现.

id=1151        http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意:给出任意n多矩形,求其总覆盖的面积. 
dooder_daodao·2011-04-19 17:00

poj 1151 Atlantis(线段树 扫描线)

  AtlantisTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8759 Accepted: 3457DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincl
fp_hzq·2011-04-11 18:00

phpMyAdmin Remote Code Execution Proof of Concept

/bin/bash #CVE-2009-1151:phpMyAdmin'/scripts/setup.php'PHPCodeInjectionRCEPoCv0.11 #bypagvac(gnucitizen.org
hackfreer·2011-04-08 21:44

祭奠 HDU 1255

—_—这样做的话，矩阵其实会越割越多，超时也在所难免了~~~这题让我发现了原先提交的POJ1151的代码是错的，在此再次感慨下，那数据真叫那个弱啊。。 正解好像是线段树，不过不会是二维的吧。。。
zdsfwy·2011-04-02 23:00

POJ 1151 统计矩阵的并面积

很快就AC了，后来才发现是POJ数据太弱。（真的是太弱了，表示无奈）多处错误都能跑的讲。╮(╯▽╰)╭，原来我还是那么菜—_— 参考的薛矛的“算法合集之《剖析线段树与矩形切割》”，只怪没好好看，害的另一道题调了好久，等下发出来说下。T_T#include#include#includeusingnamespacestd;structRectangle{doublex1,y1,x2,y2;boolo
zdsfwy·2011-04-02 22:00

PKU 1151 Atlantis

PKU1151Atlantis题目链接：http://poj.org/problem?
英雄哪里出来·2011-03-30 00:00

GDUFS1151 General Problem 解一元三次方程

problem_id=1151 一道解一元三次方程的题目。训练时没有做出来。 解题代码过来后看了一下。着实是不知道里面是怎么计算的，但是结果又是对的。 就着那个代码提交了两次还是WA。 
Human_CK·2011-03-27 19:00

poj1151——Atlantis

题意：求轮廓面积。 思路：离散化+线段树。和求周长一样的思路。 #include<cstdio> #include<iostream> #include<string> #include<algorithm> using namespace std; #define maxn 120 int n,cnt; double INDEX[maxn*3]
44424742·2011-02-21 22:00

介绍9个很有发展潜力的PHP开源项目

本人的文章,发表在 http://publish.itpub.net/a2011/0119/1151/000001151724.shtml, 现转过来 PHP的开源世界可谓相当精彩，其中大家也接触的不少著名的
jackyrong·2011-01-20 08:00

介绍9个很有发展潜力的PHP开源项目

本人的文章,发表在 http://publish.itpub.net/a2011/0119/1151/000001151724.shtml, 现转过来 PHP的开源世界可谓相当精彩，其中大家也接触的不少著名的
jackyrong·2011-01-20 08:00

介绍9个很有发展潜力的PHP开源项目

本人的文章,发表在 http://publish.itpub.net/a2011/0119/1151/000001151724.shtml, 现转过来 PHP的开源世界可谓相当精彩，其中大家也接触的不少著名的
jackyrong·2011-01-20 08:00

介绍9个很有发展潜力的PHP开源项目

本人的文章,发表在 http://publish.itpub.net/a2011/0119/1151/000001151724.shtml, 现转过来 PHP的开源世界可谓相当精彩，其中大家也接触的不少著名的
jackyrong·2011-01-20 08:00

介绍9个很有发展潜力的PHP开源项目

本人的文章,发表在 http://publish.itpub.net/a2011/0119/1151/000001151724.shtml, 现转过来 PHP的开源世界可谓相当精彩，其中大家也接触的不少著名的
jackyrong·2011-01-20 08:00

介绍9个很有发展潜力的PHP开源项目

本人的文章,发表在 http://publish.itpub.net/a2011/0119/1151/000001151724.shtml, 现转过来 PHP的开源世界可谓相当精彩，其中大家也接触的不少著名的
jackyrong·2011-01-20 08:00

sicily 1151

大概思路跟1150的一样，数据量大了，我刚开始是用set来存已经变换过的魔板，结果TLE，后来网上查了一下，用康托，结果WA。。但是我又不知道错在哪。最后用set来存，AC了哦/**1150.cpp**Createdon:Dec18,2010*Author:alfred*/#include#include#include#include#includeusingnamespacestd;struc
alfredtofu·2010-12-31 13:00

poj1151 Atlantis 标准的矩阵面积并

具体的就不多解释了，当线段树练练手吧。#include #include #include #include using namespace std;const int root = 0;const double eps = 1e-8;struct Node{       int l,r,cover;       int lnd,rnd;       double len;}node[10000]
acronix·2010-10-29 14:00

svn如何恢复误删除的数据

如上面例子中，如果整个trunk已被删除，通过svnlog命令查明删除前版本号1151，删除后版本号1152，现在版本号1155，则运行命令：svncp-r1151http://www.scmbbs.com
gracioushe·2010-09-30 11:00

svn如何恢复误删除的数据

如上面例子中，如果整个trunk已被删除，通过svn log命令查明删除前版本号1151，删除后版本号1152，现在版本号1155，则运行命令： svn cp -r 1151 http://www.scmbbs.com
wapysun·2010-09-30 11:00

ASP.NET MVC (一)

从零开始学习ASP.NET MVC：开天辟地入门篇(一) 2009-2-27 20:11:26 已被阅读：1151 发表评论 一.摘要 和自身水平有关, 我总喜欢写入门级别的文章.比如虽然做项目用过一个内部的
anzitlan10·2010-09-28 16:00

poj 1151 线段树+离散化+扫描线 矩形面积并 （矩阵操作类）

这道题跟1177求覆盖矩阵周长是一个思路的题目。 题意:给出若干矩形。然后求总共被覆盖的面积。 算法：排序离散化logn, 建树logn ,查找+插入nlogn        用线段树储存y轴的坐标。然后由于考虑到是小数。所以离散化成为整数。              对于x轴用扫描线到方法。扫一遍。           需要注意到的就是线段树的节点代表的是点，不是区间。            主
mindmb·2010-08-27 16:00

搞了一个周末终于弄懂了线段树

搞了一个周末终于弄懂了线段树线段树经典解决问题poj1151，计算图形覆盖总面积。1.用了半小时写了一个简单算法，看了看测试数据没过，原来理解题意错误。
代码实验室·2010-08-15 23:00

HDU 1542 / PKU 1151 （线段树 + 离散化 + 扫描线）

AtlantisTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):721    AcceptedSubmission(s):355ProblemDescriptionThereareseveralancientGreektextsthatcontaindescr
xiaotaoqibao·2010-08-09 10:00

ZOJ 1151

题目本身很简单，有几点值得注意的： 1，string类的逆向迭代器，可以用strings(s0.rbegin(),s0.rend())来很方便的逆转字符串。 2，>>与getline混用时，注意'/n',用成员函数ignore()开跳过它。 3，getline的几个版本1）stringgetline:   istream&getline(istream&is,string&s)2）istream的
bbplayers·2010-07-05 22:00

Sicily 1150 简单魔板 && 1151 魔板 (BFS深度优先搜索+康托展开状态压缩)

//BFS深度优先搜索+全排列编码(康托展开)#include#include#includeusingnamespacestd;intfact[9]={0,1,2,6,24,120,720,5040,40320};//阶乘表stringstr;//空字符串structmove{intnum;//状态stringdi;//操作记录boolvis;//记录是否被访问过}step[40321];//1
ChinaCzy·2010-04-13 11:00

poj 1151

id=1151  //离散化+线段树+扫描线//本题与poj1177picture极相似//与1177不同的是本题中的坐标是浮点//类型的故不能将坐标直接离散.我们必须为它们建立一个对应关系,用一个整数去对应一个浮点数
A code a day, keeps the girls away!·2010-03-10 17:00

计算几何索引

1031Fence1039Pipe1066TreasureHunt穿墙，异侧1092Farmland1106Transmitters1113Wall1118LiningUp1133Stars1151Atlantis1225STRICTLYINSCRIBEDSIMILARTRIANGLES1259ThePicnic1263Reflections1265Area
岁月的童话·2010-02-26 18:00

线段树＋离散化＋线性扫描 POJ 1151 Atlantis

 这道题快把我折磨死了……首先不会做，听大牛说这题很简单，用线段树＋离散化就可以了，可是我一点思路都没有！后来看了别人的思路，自己写了个程序算是过了，既然是经典的题，就做一下笔记吧。要点：1，离散化的对象：按照之前接触过的线段树，都是存的线段，我想应该可以扩展，实现举行区域的保存（二维线段树？），但是我不会做……后来参考了网上一些讨论，说可以离散化“纵轴”或者“横轴”坐标。2，加入离散化纵轴，按照
clearriver·2009-11-29 21:00

zoj 1151

//1151//´ËÌâºÍ1051Ïàͬ£¬presentationwrongµÄÔ­ÒòÊÇ×îºóÒ»¸öblock¶àÁËÒ»¸ö¿ÕÐС£ÁíÍâÒ²ÌåÏÖ³övc6.0µÄbug£¬getlineµÄÎÊÌâ
Ididcan·2009-10-02 22:00

POJ 1151 Atlantis

id=1151离散化方法思想是将整个地图划分为最小的子方格，然后将子方格的面积相加即可得到最终结果1)首先分别将输入数据的x坐标和y坐标保存到x和y数组里面，然后对这两个数组排序2)然后遍历所有矩形,对于矩形
bobten2008·2009-09-28 09:00

PKU　　1151

PKU1151#include #include using namespace std;#define N 211struct Tree{    double length;    int    cnt
算法学习·2009-08-06 00:00

POJ 1389 Area of Simple Polygons

POJ1389AreaofSimplePolygons     这题和PKU1151几乎是一样的，只是数据量和类型有些差别，之所以再贴这题，是因为学习了下Felicia大牛的代码，果然比我的简单很多很多
古月残辉·2009-06-27 17:00

POJ 1151 Atlantis

POJ1151Atlantis      这道题和黑书上在线段树那一部分举的火星地图的例子差不多，不过这题数据量很小，不用线段树做。      
古月残辉·2009-06-26 15:00

POJ 1151 Atlantis 离散化+扫描线

POJ1151Atlantis离散化+扫描线ProblemDescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately
极限定律·2009-04-26 19:00

微软ERP

bbs.itclubs.net/thread-1088-1-1.html[/url]DynamicsAX4.0全套中文官方培训资料：[url]http://bbs.itclubs.net/thread-1151
itclubs·2009-04-23 09:55

微软ERP

：[url]http://51CTO提醒您，请勿滥发广告-1088-1-1.html[/url]DynamicsAX4.0全套中文官方培训资料：[url]http://51CTO提醒您，请勿滥发广告-1151
itclubs·2009-04-23 09:55

POJ 线段树题

POJ线段树题pku2352-Stars区间统计,使用线段树,也可用树状数组pku2528-Mayor'sposters区间涂色问题,使用离散化+线段树pku1151-Atlantis求矩形并的面积,用线段树
wyiu·2009-04-14 00:00

ZOJ 1151 解题报告

ZOJ1151解题报告简单题.面试的时候常考.Code 1#include  2#include  3using namespace std; 4 5int _tmain(int argc, _TCHAR
C++心路历程·2009-04-10 22:00

RUDP

RUDP：ReliableUDP（可靠用户数据报协议）可靠用户数据报协议（RUDP）是一种基于可靠数据协议（RDP：RFC908和1151（第二版））的简单分组传输协议。
dxwangtcg·2009-03-14 11:39

RUDP

RUDP：ReliableUDP（可靠用户数据报协议）可靠用户数据报协议（RUDP）是一种基于可靠数据协议（RDP：RFC908和1151（第二版））的简单分组传输协议。
dxwangtcg·2009-03-14 11:39

pku 1151

#include#includeusingnamespacestd;#defineMAX101#defineINF100001.0fstructTNode{intleft,right;doubletop;doublesum;};TNodeT[MAX*12];doublemap[MAX][4];//leftrightbolowhighdoubletemp[MAX*2];intindex;double
xiaofengsheng·2009-03-06 23:00

PKU POJ 1151 Atlantis 离散化

这道题是离散化的入门题。问题描述：一些已知右下顶点和左上顶点坐标的矩形，这些矩形可能部分重叠，求它们所占的实际面积。方案一、把矩形映射到数组M[][]中，如果某矩形的位置为（x1，y1）（x2，y2）则M[i][j]=1（其中x1x1,X[i2]y1,Y[i2]>=y2令XY[i][j]=1(i从i1到i2，j从j1到j2)3、统计面积：area+=XY[i][j]*(X[i]-X[i-1])*(
Headacher·2009-02-22 21:00

ZOJ 1151 - Word Reversal

 1 /* Accepted 1151 C++ 00:00.84 844K */ 2 #include  3 #include  4 #include  5  6 using namespace std
superman·2008-04-05 20:00

01大哥送我一座金山~

1151Accepted 1-1
oyjpArt ACM/ICPC算法程序设计空间·2006-11-12 23:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他