1151

POJ 1151 Atlantis

POJ_1151     这个题目是我第一次接触离散化的东西，看了黑书相关的部分后便按自己的理解设计了一个算法：     首先将x-y平面看成被矩形的四个边所在的直线切成了若干块
·2015-10-31 19:30

uva 1151 - Buy or Build poj 2784 Buy or Build（最小生成树）

最小生成树算法简单 只是增加了一些新的东西，对于需要最小生成树算法 和中 并检查使用的一系列 还有一些更深入的了解。 方法的一些复杂问题 #include<cstdio> #include<cstring> #include<vector> #include<algorithm> using namespace std; const int
·2015-10-31 18:17

ZOJ POJ 题目分类

ZOJ POJ 题目分类   ZOJ题目分类 初学者题： 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240
·2015-10-31 13:27

HDU 1151 Air Raid（最小路径覆盖）

Air Raid Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1904    Accepted Submission(s): 1225 Problem
·2015-10-31 11:44

hdoj1151

Problem : 1151 ( Air Raid )     Judge Status : Accepted RunId : 2873274  
·2015-10-31 10:53

当前个人及团队分数统计

当前个人得分统计： 学号后四位 个人得分总分 1050 127 1151 100 1152 21 1153 114 1154 116 1155 30 1156
·2015-10-31 10:01

POJ-1151 Atlantis 矩形面积并

id=1151 　　扫描线+离散+线段树，线段树每个节点保存的是离散后节点右边的线段。
·2015-10-31 09:09

poj1151Atlantis扫描线

　　第一道扫描线。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <climits> #include <string> #include <iostream> #includ
·2015-10-31 09:11

UVA 1151 Buy or Build （MST最小生成树，kruscal，变形）

    题意：要使n个点之间能够互通，要使两点直接互通需要耗费它们之间的欧几里得距离的平方的权（注意不需要开方的），这说明每两个点都可以使其互通。接着又q个套餐可以选，一旦选了这些套餐，他们所包含的点自动就连起来了，所需要做的就是连上还未通的即可，q<=8。可以多买。求最小生成树所需的代价。 思路：与普通求MST不同的就是多了套餐，而且还可以多买。每个套餐有买或不买
·2015-10-31 08:23

bzoj1151

id=1151 状压DP，枚举前面4个，使得环型变线型。
·2015-10-31 08:25

POJ 1151 Atlantis (线段树)

Atlantis Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 13873   Accepted: 5339 Description There are several ancient Greek texts that conta
·2015-10-30 15:38

Hdu 1151

Air Raid Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3026    Accepted Submission(s): 1965 Proble
·2015-10-30 14:25

POJ1151 离散化求矩形面积的并

1 /*第一道离散化的题目，虽然是水题，不过还是很高兴。。。*/ 2 3 #include<cstdio> 4 #include<algorithm> 5 #include<cstring> 6 using namespace std; 7 struct rect 8 { 9 double x1,x2,y1,y2; 10
·2015-10-30 14:21

An ac a day,keep wa away

zoj 初学者题：1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337
·2015-10-28 09:42

poj3744高速功率矩阵+可能性DP

nbsp;1000MS   Memory Limit: 65536K Total Submissions: 4410   Accepted: 1151
·2015-10-27 16:00

暑假集训-数据结构

求矩形的并 Poj1151 线段树，离散化，扫描线。
·2015-10-27 13:33

九度OJ 1151：位操作练习 （位操作）

时间限制：1秒内存限制：32兆特殊判题：否提交：1679解决：924题目描述：给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：1011000000000001经过循环左移一位后，变成0110000000000011,若是循环左
thudaliangrx·2015-10-25 22:00

POJ 1151 Atlantis 矩形面积求交/线段树扫描线

id=1151 Description here are several ancient Greek texts that contain descriptions
·2015-10-23 09:06

hdu 1151 Air Raid 最小路径覆盖

pid=1151 Description Consider a town where all the streets are one-way and each stre
·2015-10-23 09:00

ACM POJ1151 (HDU 1542) Atlantis（矩形面积并，线段树+离散化+扫描线）

Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9693 Accepted: 3791 Description There are several ancient Greek texts that contain descriptions of the fabled isl
·2015-10-23 08:07

HDU-1151 Air Raid 最小简单路径覆盖

对于一个有向无环图，其最小简单路径覆盖就是等于节点数减去二分图的最大匹配数，对于每条弧，弧头作为X部，弧尾作为Y部。最后在求得最大匹配的基础上，没有被匹配的Y部的点就是简单路径的起点。其个数刚好就是节点数减去二分图的最大匹配数。证明略。 代码如下： #include <cstring>#include <cstdlib>#include <cstdio>#
·2015-10-23 08:39

love movie

      K1154/K1151详情▼ 快
·2015-10-21 13:31

阮一峰：jQuery官方基础教程笔记

原文地址：http://www.jobbole.com/entry.php/1151 jQuery是目前使用最广泛的javascript函数库。　　
·2015-10-21 13:27

POJ_1151 Atlantis（线段树）

　　/*线段树扫描线问题，感觉可以作为这类问题的模板。问过师兄以后才过的。。。按y轴建线段树。*/struct node{ int l, r, c; //c表示被覆盖的情况，不为0表示被覆盖 double sum, len; //len表示当前段的长度，sum表示有效长度。就是可以计入求面积的长度}node[N<<2];struct line{ doubl
·2015-10-21 11:17

hdoj 1151 Air Raid

Air Raid Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3861    Accepted Submission(s): 2552 Problem
·2015-10-21 11:41

Sicily1151：魔板搜索及优化

最终优化代码地址： https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1151.c题目如下ConstraintsTimeLimit
laiy·2015-10-12 21:00

hdu 1151 Air Raid（最小路径覆盖）

pid=1151 AirRaidTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
qiqi_skystar·2015-10-12 14:00

POJ1151 Atlantis 线段树+扫描线（离散化）

id=1151题目大意：给你一些矩形，其顶点坐标是浮点数，可能相互重叠，问这些矩形覆盖到的面积是多少。
AC_Gibson·2015-10-09 15:00

hdoj 1542 && poj 1151 Atlantis && poj 1389 Area of Simple Polygons 【线段树 + 离散化 + 扫描线】

AtlantisTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9299    AcceptedSubmission(s):3960ProblemDescriptionThereareseveralancientGreektextsthatcontaindes
chenzhenyu123456·2015-09-18 16:00

hdu1151最小路径覆盖

思路：一个士兵只能访问邻近的点，但是不能回头，相当于是访问一条边，问最少需要的士兵数；显然就是一个最小路径覆盖问题；ps：最小路径覆盖数＝顶点数－最大匹配数；时间效率:O(V*E)题目链接/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: ******************
KIJamesQi·2015-09-11 12:00

POJ 1422 && HDU 1151 Air Raid（最小路径覆盖-hungary）

Description在一个城镇，有n个路口，和m条路，这些路都是单向的，而且路不会形成环，现在要弄一些伞兵去巡查这个城镇，伞兵只能沿着路的方向走，问最少需要多少伞兵才能把所有的路口城镇搜一遍（每个城镇只能搜一遍）Input第一行为一个整数t表示用例组数，每组用例第一行为一个整数n表示路口数，第二行为一个整数m表示路的数量，之后m行每行两个整数a和b表示a路口和b路口有一条路Output对于每组用
V5ZSQ·2015-09-03 08:00

poj 1151 线段树+扫描线（Atlantis矩形面积）

题意：给定n个矩形(n#include#include#include#include#includeusingnamespacestd;#defineclc(s,t)memset(s,t,sizeof(s))#defineINF0x3fffffff#defineN100005structline{//表示矩形的竖边doublex,y1,y2;intl;//表示是否为矩形的左边booloperat
dumeichen·2015-08-25 16:10

poj 1151 线段树+扫描线（Atlantis矩形面积）

题意：给定n个矩形(n #include #include #include #include #include usingnamespacestd; #defineclc(s,t)memset(s,t,sizeof(s)) #defineINF0x3fffffff #defineN100005 structline{//表示矩形的竖边 doublex,y1,y2; intl;//表示是否为矩形的
dumeichen·2015-08-25 16:00

hdoj 3488 Tour 【最小费用最大流】【KM算法】

Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):2299    AcceptedSubmission(s):1151ProblemDescriptionInthekingdomofHenryy
chenzhenyu123456·2015-08-24 16:00

poj1151矩形面积并

学习了一种新的离散化第一次写有关线段的线段树个人理解的扫描线：每添加一条边（或权值）就算当前这一部分的东西，然后再添加，一个循环#include #include #include #include #include usingnamespacestd; #defineMAXN200 intn,T,t; doublex1,x2,y1,y2,ans; structpoint{ doublex,y1,
zz_ylolita·2015-08-19 00:00

POJ1151--Atlantis（离散化+扫描线）

题目大意：给出n个矩形，求面积并分析：线段树+离散化+扫描线。先以Y轴（横线）建立线段树，当然，这里需要离散化。然后，用一条直线从左到右扫描，碰到一条矩形竖边的时候，就计算该直线有多长被矩形覆盖，以及被覆盖部分是覆盖了几重。碰到矩形左边，要增加被覆盖的长度，碰到右边，要减少被覆盖的长度随着扫描线的右移动，覆盖面积不断增加。每碰到一条矩形的纵边，覆盖面积就增加（ 此时扫描线被矩形覆盖的长度*该纵边到
hhhhhhj123·2015-08-18 11:00

1151 - Buy or Build （最小生成树）

一道很好的最小生成树题目。看似非常复杂，其实仔细分析一下算法的复杂度就会发现，如果加入了lrj说的优化，其实复杂度不高。就像紫书中说的，除去购买套餐中的点，剩下的最小边仍然在原始的最小生成树中。 所以我们用二进制枚举子集的方法枚举所有购买套餐的组合，然后将套餐中的点加入并查集中，再用原始最小生成树中的边补全当前生成树。二进制枚举子集的复杂度是2^8。补全生成树的复杂度是O(n)。所以最后复杂度为O
weizhuwyzc000·2015-08-16 20:00

南邮 OJ 1151 Find Your Present

FindYourPresent时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:32768KByte总提交:276      测试通过:48 比赛描述Inthenewyearparty,everybodywillgeta"specialpresent".Nowit'syourturntogetyourspecialpresent,alotofpresentsn
changshu1·2015-08-05 10:00

南邮 OJ 1055 叙拉古猜想

叙拉古猜想时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:1151      测试通过:326 比赛描述有这样一个游戏：从一个正整数开始
changshu1·2015-08-04 09:00

poj 1151 Atlantis

    求矩形面积并。。扫描线第一题。把x坐标离散化，y坐标排序，从低到高一条一条线段处理，每次得到前一段面积。#include #include #include #include #include #include #include #include usingnamespacestd; intn; structSeg{ doublexl,xr; doubley; intflag; Se
squee_spoon·2015-08-03 21:00

HDU 1151 Air Raid (最小路径覆盖)

传送门题目大意：有N个路口M条路。给出你每条路的起点和终点，让你求出最少要放几个士兵（每个士兵只能沿着一条路走且不能与其他士兵的路线有交集）才能走完整个图。因为这是一道最小路径覆盖的裸题，所以我就写一下自己的理解。做最小路径覆盖，首先要拆点，把每个点拆成两个，一个表示出，一个表示进。然后进行最大匹配，因为二分图每一个顶点都只能有一条匹配边，所以保证了路径不交叉。对于结论：最小路径覆盖数=顶点数-拆
geng4512·2015-07-28 15:00

【POJ 1151】Air Raid

【POJ1151】AirRaidDAG图（无回路有向图）的最小路径覆盖问题=最大匹配+(n-2*最大匹配)(最大匹配*2为所有可连的点n-2*最大匹配可求出所有独立点再加上最大匹配即为最小所需路径)以下引用博客
ChallengerRumble·2015-07-28 10:00

hdu1151 二分图（无回路有向图）的最小路径覆盖 Air Raid

欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励） Air Raid Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3841    Ac
·2015-07-22 09:00

HDOJ Air Raid 1151【最小路径覆盖】

AirRaidTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3839    AcceptedSubmission(s):2534ProblemDescriptionConsideratownwhereallthestreetsareone-wayandeac
ydd97·2015-07-21 16:00

linux awk 中 RS,ORS,FS,OFS 区别与联系

今天在学习时偶尔搜索到了这篇文章，觉得不错，转摘一下：http://blog.51yip.com/shell/1151.html总结RS,ORS,FS,OFS的区别和联系。
mocha·2015-07-08 10:00

Linux Centos6.0 在线安装搭建jdk环境

rpm -e --nodeps java-1.4.2-gcj-compat-1.4.2.0-40jpp.1151，下载jdk：    wget -
岸芷汀兰·2015-06-16 23:00

linux内存之free used buffer cach

第二行：-buffers/cache(1151):第一行中的used-buffers-cached+b
u010902721·2015-06-12 17:00

yum/rpm包卸载和安装

Removejdk1.4.2ifexistrpm-qa|grepjdkrpm-qa|grepgcj(listtheinstalledjdk)yum-yremovejava-1.4.2-gcj-compat-1.4.2.0-40jpp.1151
lawrence.li·2015-06-11 09:00

POJ 1151 Atlantis (线段树+扫描线 求矩形面积并）

经典扫描线题，算法网上有很详细的，这里简单说一下：把每个矩形拆成两条竖边，标记每条边是左边的还是右边的，把所有的边按x坐标排序。用一个数组cov标记整个y轴每个部分在多少个矩形中，哪些不是。把浮点数离散化。然后开始扫描：先把答案加上（全部在矩形中的区间的长度和）×（这条边x坐标和前一条边x坐标之差），代表这两条边之间被覆盖的面积，然后这条边如果是左边，就把所覆盖区间的cov数组+1，是右边就-1.
Baoli1008·2015-05-14 20:00

LightOJ1151---Snakes and Ladders (高斯消元+概率dp)

‘SnakesandLadders’or‘Shap-Ludu’isagamecommonlyplayedinBangladesh.Thegameissocommonthatitwouldbetoughtofindapersonwhohasn’tplayedit.Butthosewhohaven’tplayedit(unluckyofcourse!)therulesareasfollows.Ther
Guard_Mine·2015-04-30 22:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他