E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1151
ZOJ
1151
——Word Reversal
有是一个字符串翻转问题，唉，自以为处理的很巧妙，因为如果整句输入可能真的不好处理，呵呵，反正没这样简单！code：#include#include#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;while(n--){intt,j=1;chark;cin>>t;getchar();while(1){if(j>t)brea
WildKid1024
·
2020-08-23 04:49
ZOJ
ZOJ
1151
——Word Reversal
原题：Foreachlistofwords,outputalinewitheachwordreversedwithoutchangingtheorderofthewords.Thisproblemcontainsmultipletestcases!ThefirstlineofamultipleinputisanintegerN,thenablanklinefollowedbyNinputblock
bingsanchun
·
2020-08-23 04:49
Data
Structure—Stack
&
Queue
String
「专题训练」Air Raid（HDU-
1151
）
题目在一个城市里有\(n\)个地点和\(k\)条道路，道路是无环的（也就是说一定可以二分染色——回路长度为偶数0），现在伞兵需要去n个地点视察，只能沿着路的方向走，问最少需要多少伞兵。分析这是什么问题？找出最少的边，访问所有的点——二分图的的最小路径覆盖。那么对于一个最大匹配，它能覆盖（2*最大匹配）个点，剩下的点都需要单独一条边覆盖，从而设匹配数为\(k\)，覆盖数为\(p\)，有\[n-2*k
weixin_30263073
·
2020-08-23 03:10
HDU -
1151
二分匹配与DAG图（最小覆盖路径）
Consideratownwhereallthestreetsareone-wayandeachstreetleadsfromoneintersectiontoanother.Itisalsoknownthatstartingfromanintersectionandwalkingthroughtown'sstreetsyoucanneverreachthesameintersectioni.e.
菜鸟起飞闯天涯1233445
·
2020-08-23 03:35
HDU
1151
_Air Raid(二分图/最小路径覆盖=n-最大匹配)
解题报告题目传送门题意：一个小镇，所有的街道都是单向的，这些街道都是从一个十字路口通往另一个十字路口，已知从任何十字路口出发，沿着这些街道行走，都不能回到同一个十字路口，也就是说不存在回路。计算攻击这个小镇需要派的伞兵最少数目，这些伞兵要走遍小镇的所有十字路口，每个十字路口只由一个伞兵走到。每个伞兵在一个十字路口着陆，沿着街道可以走到其他十字路口。思路：用最小的伞兵覆盖街道，最小路径覆盖模型。把每
_nplus
·
2020-08-23 03:01
HDU
二分图
ACM HDOJ
1151
(Air Raid)
pid=
1151
思路DAG图（无回路有向图）的最小路径覆盖数=节点数-最大匹配数程序一匈牙利算法DFSimportjava.util.Arrays;importjava.util.Scanner;publicclassMain
CathayPoplar
·
2020-08-23 03:27
图论
二分图
ACM
POJ
1151
#include#include#include#includeusingnamespacestd;constdoubleeps=1e-8;constintmaxn=310;structnode{doublelen;intcover;}tree[8*maxn];structscanline{doublex,y1,y2;intcover;booloperatorscanline_vector;dou
freshXD
·
2020-08-23 03:35
poj
HDOJ
1151
Air Raid（二分图最小路径覆盖）
点击打开链接最小路径覆盖：在一个二分图中，最少用几条路径能把所有的点覆盖（路径不交叉，即每个点只属于一条路）。每条路径由连续的边组成。最小路径覆盖数=二分图中顶点数-最大匹配数#include#include#include#include#defineN150usingnamespacestd;intg[N][N],linker[N],used[N];intT,n,m,x,y,res;intdf
何牧野
·
2020-08-23 02:55
ACM
Air Raid——最小路径覆盖
题目链接:https://cn.vjudge.net/problem/HDU-
1151
Consideratownwhereallthestreetsareone-wayandeachstreetleadsfromoneintersectiontoanother.Itisalsoknownthatstartingfromanintersectionandwalkingthroughtown'sstr
木每立兄豪
·
2020-08-23 02:21
C++算法入门
数据结构
二分图匹配
hdu
1151
Air Raid（最小路径）
AirRaidProblemDescriptionConsideratownwhereallthestreetsareone-wayandeachstreetleadsfromoneintersectiontoanother.Itisalsoknownthatstartingfromanintersectionandwalkingthroughtown’sstreetsyoucanneverrea
Acnidouwo
·
2020-08-23 02:31
hdu
1151
Air Raid(二分图匹配--最小路径覆盖)
AirRaidTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3678AcceptedSubmission(s):2419ProblemDescriptionConsideratownwhereallthestreetsareone-wayandeachstreetl
黎辰
·
2020-08-23 02:48
HDU -
1151
Air Raid （最小路径覆盖）
AirRaidTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5826AcceptedSubmission(s):3919ProblemDescriptionConsideratownwhereallthestreetsareone-wayandeachstreetl
LP_Cong
·
2020-08-23 01:32
————ACM相关————
——图论相关——
ACM
-
二分匹配
hdu
1151
Air Raid 二分图匹配
#include#include#include#includeusingnamespacestd;#defineN130vectorg[N];boolvis[N];intlinker[N];booldfs(intu){for(inti=0;i
DieOrThink
·
2020-08-23 01:00
图论
hdu
1151
Air Raid(最小路径覆盖）
AirRaidTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3894AcceptedSubmission(s):2573ProblemDescriptionConsideratownwhereallthestreetsareone-wayandeachstreetl
Crzis
·
2020-08-23 01:05
hdu
1151
Air Raid (最小路径覆盖)
pid=
1151
最小路径覆盖＝｜N｜－最大匹配数用尽量少的不相交简单路径覆盖有向无环图Ｇ的所有结点。解决此类问题可以建立一个二分图模型。
不可不戒
·
2020-08-23 01:25
二分图匹配
hdu
1151
Air Raid （二分匹配）
pid=
1151
题目大意：在一个城镇，有m个路口，和n条路，这些路都是单向的，而且路不会形成环，现在要弄一些伞兵去巡查这个城镇，伞兵只能沿着路的方向走，问最少需要多少伞兵才能把所有的路口搜一遍。
FZH_SYU
·
2020-08-23 01:21
ACM
Air Raid HDU -
1151
（最小路径覆盖）
题目连接题意：一个城镇，所有街道都是单行的且不成环，每个街道与两个路口相连。求最小数量的伞兵，使他们可以访问所有的路口。伞兵的降落位置不限。思路：1）所有街道都是单行的且不成环，每个街道与两个路口相连，有向无环图，把街道看成边。路口看成点，2）然后伞兵落在城镇，去访问所有的路口，用最少的伞兵，（伞兵要走街道访问路口，因为是单行）不能回来那就求一下最小路径覆盖3）最小路径覆盖=N（原图节点数）-新图
Dunyb
·
2020-08-23 00:14
匈牙利算法
[HDU
1151
] Air Raid 最小路径覆盖
pid=
1151
题意：在一个城镇，有m个路口，和n条路，这些路都是单向的，而且路不会形成环，现在要弄一些伞兵去巡查这个城镇，伞兵只能沿着路的方向走，问最少需要多少伞兵才能把所有的路口搜一遍。
achonor
·
2020-08-23 00:10
图论
兰州丨17公里“杀人坡”，不应再用人命来刹车。
image这是城君原创的第
1151
个城市故事image11月3日晚上7点，兰州，G75高速的兰州出口。太阳已经下山，天色阴沉，许多车在收费站外排队等候缴费，准备进城。
那一座城
·
2020-08-22 20:20
雾链FNK挖矿
点击下面链接快速抢：https://gift.one/i/U
1151
D?from=fnk_mining
suiyuanbizhu
·
2020-08-21 21:13
1151
LCA in a Binary Tree (30分)测试点4超时问题
首先贴出自己错误的代码，没兴趣看的同学可以直接跳到下面讲问题的地方。#include#include#include#includeusingnamespacestd;intM,N;vectorVin;vectorVpre;mapMinAddr;//每个关键字在中序中位置mapMexist;//数字是否出现过intmain(){scanf("%d%d",&M,&N);Vin.resize(N);V
SamsonKun
·
2020-08-21 20:28
PAT
NEFU
1151
特殊的质数
特殊的质数Problem:
1151
TimeLimit:1000msMemoryLimit:65535KDescription如果一个数是质数，而且他在质数表中的编号也是质数，称为特殊的质数。
weixin_30912051
·
2020-08-20 04:51
Cf
1151
f dp+矩阵快速幂
0有x个，1有y个；定义dp[i][j]:i次时前x位置有j个1的概率；可以从加减不变转移；k很大用矩阵快速幂#include#include#include#include#include#includeusingnamespacestd;longlongn,k;inta[105];intN=100;longlongmod=1e9+7;structnode{longlongmat[105][10
c_cl
·
2020-08-19 09:03
dp
舜帝陵灯展
李保庆2018-02-1120:02·字数
1151
·阅读0·日记本今天我特别的高兴，为什么高兴呢？因为呀今天是2月8日，爸爸要开着车，带着我妈妈爷爷奶奶，一起去舜帝陵看灯展。
荷芍清丹
·
2020-08-19 08:09
CF
1151
F Sonya and Informatics（概率期望，DP，矩阵快速幂）
明明是水题结果没切掉……降智了……首先令$c$为序列中$0$的个数，那么排序后序列肯定是前面$c$个$0$，后面$n-c$个$1$。那么就能上DP了。（居然卡在这里……）$f[i][j]$表示经过$i$次操作后，前$c$个数中有$j$个$0$的方案数。答案就是$\dfrac{f[k][c]}{\sumf[k][i]}$。这个状态的好处就是可以直接求出以下这些值：前$c$个数中$1$的个数为$c-j
angzuo8655
·
2020-08-19 08:45
Codeforces-
1151
F：Sonya and Informatics（DP+矩阵快速幂）
F.SonyaandInformaticstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAgirlnamedSonyaisstudyinginthescientificlyceumoftheKingdomofKremland.Theteacherofcompute
Mitsuha_
·
2020-08-19 08:18
DP
数学-矩阵快速幂
【矩阵优化DP】CF 1117D，821E，954F，1182E，
1151
F
CF821EOkabeandElPsyKongrootitlecodeT3：CF954FRunner'sProblemtitlecodeT4：CF1182EProductOrientedRecurrencetitlecodeT5：CF
1151
FSonyaandInformaticstitlecodeT1
爆肝的秃聚
·
2020-08-19 06:38
#
普通DP
#
矩阵加速
ns3 (ns-3)在CentOS的安装
版本：ns-33.21OS:CentOS6.5Python:2.6.6预置条件安装：
1151
sudoyuminstalllibgtk2.0-0libgtk2.0-dev1152sudoyuminstallgdbvalgrind1153sudoyuminstalllibgoocanvas-dev1154yuminstallgoocanvas-devel-y1155sudoyuminstallpyth
安装怪
·
2020-08-19 01:23
ns3
矩形面积并、矩形面积交、矩形周长并（线段树、扫描线总结）
HDU1542[POJ
1151
]Atlantis（矩形面积并）题意:求N#include#include#include#include#include#include#include#include#
TaoSama
·
2020-08-18 08:30
算法导学
数据结构
-
线段树
POJ
1151
Atlantis 线段树+离散化+扫描线 (java实现)
DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
_ostreamBaba
·
2020-08-18 08:51
线段树
离散化
扫描线
poj - 1177 - Picture（离线化+扫描线+线段树）
题意：求n个矩形周长的并（0>思路与poj
1151
矩形面积的并类似，提取出所有矩形的所有纵向边作为扫描线，从左往右扫描，每处理一条扫描线时，下一条扫描线与当前扫描线的距离乘上当前已覆盖纵向边所包含的连续线段数再乘上
jchalex
·
2020-08-17 20:26
线段树
ubuntu 14.04 无法识别声卡
MAXIMUXVIIIRANGER，后来才知道它有另一个名字叫“游戏国度”，对window的兼容比较好，但是对linux没有官方的驱动主板的手册：http://dlsvr04.asus.com/pub/ASUS/mb/LGA
1151
wilieQin
·
2020-08-16 21:51
ubuntu
内存控很抓狂，这几个浏览器内存使用对比。
当只打开baidu.com一个页面时的内存占用情况当只打开baidu.com一个页面时的内存占用情况:浏览器版本内存占用世界之窗7.0.0.10856.6MIE
1151
Mfirefox74.0300-400Mchrome80.0.3987.132
CApp
·
2020-08-16 10:08
杂谈
poj
1151
hdu 1542 Atlantis 线段树扫描线（详细讲解）
我的扫面线第一题，一开始看网上讲的都好抽象，最后还是研究别人代码整明白的，所以我要写一个直观的，哈哈哈！！希望大家都能看懂如图虚线将整个图型分成三个矩形，我们现将每个点的x进行排序，也就是（10，15，20，25.5）这样就知道矩形的长了，还差宽，然后我们就要开始扫描线啦先每个点的y值离散话，因为我们要求的是映射在x轴的线段，然后建树，共有t哥点，样立t-1等于4下面的线段树我每个离散花后的点对应
代码随想录
·
2020-08-15 12:07
ACM题目讲解
线段树
POJ
1151
Atlantis 矩阵的并 线段树维护有效值
题意：给定n（n#include#include#includeusingnamespacestd;constintmaxn=102;structline{doublex,down,up;intleft;booloperator>1;biuld(l,mid,num0){seg[num].len=yy[seg[num].r]-yy[seg[num].l];}elseif(seg[num].l+1==
zacky_su
·
2020-08-15 10:27
线段树
&&
树状数组
Codeforces Round #553 (Div. 2) C. Problem for Nazar
题目链接：https://codeforc.es/contest/
1151
/problem/C题意：有两个无限的奇数集合和偶数集合构造一个新的数组，先是放前2^0个奇数，然后集合中移除这些数，在放2^1
canwinfor
·
2020-08-15 01:00
素数个数（信息学奥赛一本通-T
1151
）
【题目描述】编程求2～n(n为大于2的正整数)中有多少个素数。【输入】输入n(2≤n≤50000)。【输出】素数个数。【输入样例】10【输出样例】4【源程序】#include#includeusingnamespacestd;booljudge(intx);intmain(){intn;inti;intsum=0;cin>>n;for(i=2;ifloor(sqrt(x)))returntrue;
Alex_McAvoy
·
2020-08-14 20:06
#
信息学奥赛一本通
#
C++语言基础——函数
第十一章例题 uva
1151
C- Buy or Build
自己用dfs实现枚举+对刘汝佳大神用二进制枚举的解读/*SE:wn------王宁*//*BuyorBuild输入输出解读输入：城市编号从1-n1.告诉你有几个case2.1nofcitiesinthecountry(1≤n≤1000)2.2followedbythenumberqofexistingsubnetworks(0≤q≤8).3.（接下来q行）这个网络中的城市数量+这个网络买下来的花费
JXUFE_ACMer
·
2020-08-14 06:41
八月暑期集训
POJ
1151
(HDU 1542) Atlantis【矩形面积并，线段树+离散化+扫描线模板】
DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
MissZhou要努力
·
2020-08-14 00:45
—数据结构
———线段树
树状数组
—几何
hdu 1542 & poj
1151
Atlantis 线段树扫描线求矩形面积并
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542题意：给出n个矩形，求矩形面积并。思路：经典的用扫描线法求矩形面积并。由于坐标很大，可以选择离散化横坐标或者离散化纵坐标。如果离散化横坐标，记录每个矩形的上下两条线段的左起点，右起点和高度以及为上边或者下边。选择从下往上扫描，那么把矩形的下边记录为1，把矩形的上边记录为-1。把这些线段按高度h从小
weixin_30478923
·
2020-08-13 20:40
HDU 1542/POJ
1151
Atlantis (scaning line + segment tree)
Atemplateofdiscretization+scaningline+segmenttree.It'seasytounderstand,butalittledifficultforcodingasithasafewdetails.#include"Head.cpp"constintN=207;doublex[N>1)+(r>>1)+(l&r&1);Build(lson),Build(rson
weixin_30414305
·
2020-08-13 20:00
HDU 1542 & POJ
1151
Atlantis【线段树扫描线】
扫描线用于求若干个相交矩形的面积并，因为用几何方法在相交的情况复杂的时候难以计算。下面给2个矩形的情况做例子给定2个矩形对角的点坐标，则下图的面积为图2的三种颜色面积和图1图2现在假设有一条竖着的线从左边往右边扫，扫到矩阵的边时，若是入边，将边这一个区间的cover属性+1，出边则-1图中圈圈的数字是第几条边，花括号的数是cover值。如图扫描线经过②号边（入边）时最上面部分是1，下面还是1，中间
角落的秋天
·
2020-08-13 19:34
数据结构
hdu 1542 & & poj
1151
AtlantisTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10599AcceptedSubmission(s):4524ProblemDescriptionThereareseveralancientGreektextsthatcontaindescriptio
keshuqi
·
2020-08-13 15:41
树状数组和线段树
poj
1151
hdu 1542 hoj1119 Atlantis 线段树扫描线求矩形面积并
终于做到了这部分，以前看到这种类型的题只能直接放弃的，现在终于AC了第一个这种题因为坐标都是浮点数，所以需要对坐标进行离散化（需要插入线段树的坐标进行离散化），为了方便，我直接用了map将每个矩形的上下两条水平边存到数组中（得记录这条边是下边还是上边，为了计算覆盖次数，下边记为1，上边记为-1），按y的大小排序；从y最小的边开始向上扫描，首先将一条边插入线段树，然后得到当前当前扫描线所在位置的覆盖
cen5bin
·
2020-08-13 13:55
ACM算法
Atlantis POJ
1151
HDU 1542
题目链接:POJHDUThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
cc_wood
·
2020-08-13 13:08
算法之线段树
HDU 1542 [POJ
1151
] Atlantis （矩形面积并）
AtlantisTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16139AcceptedSubmission(s):6598ProblemDescriptionThereareseveralancientGreektextsthatcontaindescriptio
ruojimozhu
·
2020-08-13 12:08
Hdu 1542/ POj
1151
Atlantis 线段树+矩形面积并
题意：给出n个矩形，求它们的面积并思路：采用扫面线的思想，把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,cnt这个变量表示了该节点表示的区间被完全覆盖，如果cnt=0，说明没有被完全覆盖（但不代表没有被覆盖）,sum代表该区间内被覆盖的线段的长度总和,要算出该节点所代表的区间被覆盖的长度，需要由它左右孩子节点被覆盖的长度相加所得。如果cnt=1，表示被完全覆盖，覆盖长度就是该区间
SeeYouAlways
·
2020-08-13 12:05
数据结构
线段树
矩形面积并
POJ
1151
HDU1542 CODEVS3044 Atlantis 题解&代码
矩形面积求并思路：离散化之后按x轴or按y轴刷扫描线，用线段树来表示区间范围。**被POJ的%.2f输出坑了一个多小时的我并没有心情仔细写题解，有机会再补吧#include#include#include#include#definelson(ohx,hy;mapvis;constintmaxn=105;intT,n,p[maxn*2],val[maxn*2],tot,cnt,flag[maxn*
Rainbow6174
·
2020-08-13 12:12
POJ
HDU
线段树
CODEVS
HDU学习记录
POJ刷题记录
hdu 1542 （poj
1151
） Atlantis （ 线段树求矩形面积并）
离散化+扫描线+线段树。虽然这题直接离散化也能过，但想要学习一下线段树求矩形并，就网搜各种线段树求矩形并的方法。其实做法还是跟离散化的做法差不多。先介绍离散化+扫描线的做法(这种情况适应矩形数目不是很多的时候）：1，将矩形的四条边无限延长，则将平面区域分为了多个小矩形区域。我们要求的区域面积就是其中一些的小矩形的面积的和。（这一步只是理解，无实际操作）2，分别将上述水平的划分线和竖直的划分线按从小
Balloons2012
·
2020-08-13 11:03
数据结构
HDU 1542 && POJ
1151
Atlantis(线段树+扫描线）
题目地址：HDOJ地址：HDU1542POJ地址：POJ
1151
第一发扫描线。。费了好大一番功夫。。构思用了半天。。写出来调试成功用了半天。。。真是弱渣。。
Aerolite坠落
·
2020-08-13 10:36
线段树
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他