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
HDU(杭电OJ)
线段树经典类型归纳
第一道:
HDU
1754单点更新,区间查询最大值,水题……#include#include#include#include#include#include#include#include#include#
潇洒走一回LW
·
2020-08-26 14:35
两道Fibonnaci简单题(
HDU
1021,1568)
第一题
HDU
1021是一题非常容易看得出规律的题目~╮(╯▽╰)╭(n+1)
yaolongdeng
·
2020-08-26 14:59
水题
HDU
奇偶剪枝***&&***
HDU
1010 Tempter of the Bone
LinkHere:*****奇偶原理详解LinkHere:*****
HDU
1010奇偶剪枝描述奇偶剪枝是数据结构的搜索中,剪枝的一种特殊小技巧。
YouthDance
·
2020-08-26 14:21
搜索
HDU
6579系列题解
题目链接题目大意:给你一个长度为n的数列,有m次操作,操作有两种:在数列末尾插入一个数查询区间的子集异或最大值操作强制在线,n≤\le≤5e5,m≤\le≤5e5,所有数值域[0,2302^{30}230]。难度:Ag分析:线性基可以处理的操作是:在数列末尾插入一个数查询全局的子集异或最大值由于线性基的长度很短,因此我们可以将数列所有前缀的线性基保存下来。1到x的线性基可以由1到x-1的线性基通过
红黑树的落叶
·
2020-08-26 14:19
题解
hdu
2066 spfa vector
虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假,
sxh759151483
·
2020-08-26 14:27
最短路
[树状数组]poj2481 Cows
Sj,Ej],如果Si=Ej&&Ei-Ej>Ej-Sj,这样我们就说牛i比牛j强壮,注意如果吃草范围完全一样那么它们之间不存在强弱之分,本题求的是每只牛比他们强壮的牛的数量思路:和我在模板中引之为例的
hdu
2352St
soundwave_
·
2020-08-26 14:38
树状数组
HDU
1215 七夕节 因子和打表
七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):52255AcceptedSubmission(s):16824ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就
pxlsdz
·
2020-08-26 14:32
2018暑假ACM集训
数学----数论
看病要排队——
HDU
1873
第一次写这个题的时候感觉很麻烦,最后回头根据别人题解再来看就是模拟加队列的优先级问题,然后早上写的时候因为if和elseifwa了好多次,最后好不容易写出来了就分享一下。题目:看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病
X维
·
2020-08-26 14:36
栈和队列
hdu
1215七夕节
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:“你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!”人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1intmain(){intm,a;scanf("%d
陈墨acm
·
2020-08-26 14:59
有关线段树的一些题目
hdu
1166敌兵布阵题目链接单点更新求区间和SampleInput11012345678910Query13Add36Query27Sub102Add63Query310EndSampleOutputCase1
JZK-Keven
·
2020-08-26 14:35
hdu
线段树
HDU
-1215-七夕节
七夕节ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1using
GYD_01
·
2020-08-26 13:32
【
HDU
1010】顺序刷题 Tempter of the Bone (dfs 奇偶剪枝)
题目大意给出一张n∗mn*mn∗m的图,图中标有起始点SSS,终点DDD,和不能走的墙XXX。问是否可以恰好走k步从起点走到终点(不能走重复的点)。解题思路一开始以为是bfs,但是这个就算地图状态可以状压,状态数也还是太多了,所以广搜明显是不行的。后来转到dfs,考虑剪枝。最基础的可行性剪枝->如果现在剩余的可走步数已经严格小于当前位置和终点位置的曼哈顿距离,则剪掉,不过这个剪枝的效果并不够好。稍
yashem66
·
2020-08-26 13:40
线段树-基础,典型例题的完整代码
rainydays/p/3671220.html线段树代码,各类线段树的acm题目学习http://www.cnblogs.com/Mu-Tou/archive/2011/08/11/2134427.html
HDU
1166
master-dragon
·
2020-08-26 13:10
#
字典树-线段树
HDU
1233 - 还是畅通工程(最小生成树)
还是畅通工程
HDU
-1233某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。
亓迹
·
2020-08-26 13:24
最小生成树
【优先队列】
HDU
1873 看病要排队
ProblemDescription看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如
myRealization
·
2020-08-26 13:39
HDU
看病要排队
HDU
-1837
看病要排队看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人
野指针呀
·
2020-08-26 13:59
STL
模拟
浙工大姗姗杯round3 A - 数塔
HDU
- 2084
数塔TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):44989AcceptedSubmission(s):26700ProblemDescription在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能
lunaArcher
·
2020-08-26 13:25
HDU
ACM 11 2079 选课时间 母函数或者DP
母函数#include#includeintLu[1000],Hui[1000];usingnamespacestd;intmain(){intT;cin>>T;intn,m;intYi[1000],Zheng[10000];while(T--){cin>>n>>m;for(inti=1;i>Yi[i]>>Zheng[i];memset(Lu,0,sizeof(Lu));for(inti=0,t=
lunaArcher
·
2020-08-26 13:54
浙工大姗姗杯round1 G - A Mathematical Curiosity
HDU
- 1017
AMathematicalCuriosityTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):41840AcceptedSubmission(s):13449ProblemDescriptionGiventwointegersnandm,countthenumberof
lunaArcher
·
2020-08-26 13:54
HDU
ACM 11 2036 改革春风吹满地
向量叉求面积。设三点A,B,C。S=(AxBy+BxCy+CxAy-Axcy-Bxay-CxBy)/2;#includeusingnamespacestd;structLu{doublex;doubley;};intmain(){LuHui[100];intn;while(cin>>n&&n){for(inti=0;i>Hui[i].x>>Hui[i].y;doubleYi=0;for(inti=
lunaArcher
·
2020-08-26 13:54
HDU
ACM 11 2028 求N个数的最小公倍数
#includeusingnamespacestd;intLu(inta,intb){inttemp;if(a>n){s=1;for(inti=0;i>m;s=Zheng(s,m);}cout<<s<<endl;}return0;}
lunaArcher
·
2020-08-26 13:53
HDU
ACM 11 2019 数列有序!
#includeusingnamespacestd;constintYi=100;intmain(){intn,m,x;inti=0;intLu[Yi];while(cin>>n>>m&&(n!=0&&m!=0)){for(i=0;i>Lu[i];Lu[n]=m;for(intj=1;j=0&&Lu[x]>key){Lu[x+1]=Lu[x];x--;}Lu[x+1]=key;}cout<
lunaArcher
·
2020-08-26 13:53
HDU
2544 最短路 (弗洛伊德模板)
ProblemDescription在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(Nintdp[105][105];intn,m;intmin(inta,intb){return
KeepTing
·
2020-08-26 13:49
算法
OJ题目
HDU
1261解题报告
中文题意略。就是要求排列组合a1Cn*a2C(n-a1)*a3C(n-a1-a2)…………不过要高精就是了。通过这个题学到了高精度排列组合公式的简洁写法。同时掌握了高精乘法和除法。voidbign(inta,intn)//总值乘以n,除以a{intc=0;inti,j;for(j=0;j=0;--j)//高精除法{c=sum[j]+c*10;sum[j]=c/a;c=c%a;}}
iteye_20197
·
2020-08-26 12:16
小数转分数方法
hdu
-1717
⑴把0.4747……和0.33……化成分数。想1:0.4747……×100=47.4747……0.4747……×100-0.4747……=47.4747……-0.4747……(100-1)×0.4747……=47即99×0.4747……=47那么0.4747……=47/99想2:0.33……×10=3.33……0.33……×10-0.33……=3.33…-0.33……(10-1)×0.33……=3
iteye_20197
·
2020-08-26 12:15
HDU
1215 七夕节(约数之和)
七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39837AcceptedSubmission(s):12523ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就
AC_Dreameng
·
2020-08-26 12:30
ACM_基础题(水题)
HDU
ACM_数学
ACM_数论
ACM_数论_素数和因数分解
ACM_HDU刷题录
汇编link时提示no stack segment 解决
T'crlfmacropushaxpushdxmovah,2;movdl,0ah;int21hmovah,2;movdl,0dh;int21hpopdxpopaxENDMdatasegmentstrdw20
hdu
p
林一鸣1991
·
2020-08-26 12:44
其他
hdu
1286-找新朋友
ProblemDescription:新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。Input:第一行是测试数据的组数CN(Casenumber,1#includeintSu[32769];voidPr
金鳞有梦
·
2020-08-26 12:57
编程
水题
hdu
2899
//div+eps/*************************************************************************>FileName:test.cpp>Author:flyasdfvcxz>Mail:flyasdfvcxz.com>CreatedTime:2014年08月02日星期六17时57分16秒***********************
flyasdfvcxz
·
2020-08-26 12:25
hdu
1215 七夕节(数论)
hdu
七夕节(1215)ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:”你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!”
FZH_SYU
·
2020-08-26 12:20
ACM
(
hdu
step 2.1.5)七夕节(球一个数的所有因子之和)
题目:七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4249AcceptedSubmission(s):1499ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那
黄俊东
·
2020-08-26 12:24
acm
ACM——夺金之路
HDU
七夕节(求一个数的因子和)
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1>n){for(i=0;i>a;intsum=1;i
c340c340
·
2020-08-26 12:22
算法
--
hdu
6441
问题传送门:https://vjudge.net/contest/320779#problem/D介绍一个名词:奇偶数列法则Keypart:#include#include#include#includeusingnamespacestd;#definelllonglongintmain(){intt;lla,b,c,n;scanf("%d",&t);while(t--){scanf("%lld%
banteng7670
·
2020-08-26 12:08
基础:1_3a号功能实现缓冲区存储输出(条件判断)
,60
HDU
P(?)CRLFDB0DH,0AH,24HDATAENDSSTASEGMENTSTACKDW40
HDU
P(?)
admkd68040
·
2020-08-26 12:30
字典树 数组模板
下面我们以
HDU
1521(统计前缀)为例传送门:http://acm.
hdu
.edu.cn/showproblem.php?
小虎仔的csdn
·
2020-08-26 12:56
省赛准备
最短路
HDU
- 2544 (最短路基础题)
D1.CoffeeandCoursework(Easyversion)在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的女装。所有同学都迫不及待的想穿上女装!所以现在负责搬运女装的工作人员想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N#include#include#includeusingnamespacestd;#defi
Suprit
·
2020-08-26 12:13
图论
hdu
3410 Passing the Message 单调栈
//
hdu
3410PassingtheMessage单调栈//题目意思:给你n个数,询问第i个数直到左边比它本身大的第一个数的这段//区间内求一个最大的值和直到右边比它本身大的数的第一个数的这段区间内/
TIMELIMITE
·
2020-08-26 12:16
hdu
Data
structure
汇编语言: 从键盘上输入一系列以$为结束符的字符串,然后对其中的非数字字符计数,
dataendsstacksegmentstackdw20
hdu
p(?)
lemonreds
·
2020-08-26 11:37
汇编语言
汇编语言: 试编制一个程序,把BX寄存器内的二进制数以十六进制数的形式在屏幕上显示出来
2017年5月29日15:47:49datasegmentNdw0111111100001101bdataendsstacksegmentstackdw20
hdu
p(?)
lemonreds
·
2020-08-26 11:37
汇编语言
汇编语言: 试编写一段程序,从键盘接收一个四位的十六进制数,并在终端上显示与它等值的二 进制数。
datasegmentdataendsstacksegmentstackdw20
hdu
p(?)
lemonreds
·
2020-08-26 11:37
汇编语言
杭电2015 偶数求和
杭电2015偶数求和http://acm.
hdu
.edu.cn/showproblem.php?pid=2015题目大意:很好理解,不再赘述。比较水,但是有些小点,尤其是行末空格需要控制好。
Sensente
·
2020-08-26 11:35
杭电HDU
【
HDU
1873】看病要排队(优先队列-好题)
点击打开题目看病要排队TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10408AcceptedSubmission(s):4390ProblemDescription看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0
Manton过
·
2020-08-26 11:52
栈和队列
hdu
3440 House Man--单源最短路径&差分约束
原题链接:http://acm.
hdu
.edu.cn/showproblem.php?
LaoJiu_
·
2020-08-26 11:16
【数据结构】--差分约束
HDU
-4287 Intelligent IME 字典树数组模拟
Weallusecellphonetoday.AndwemustbefamiliarwiththeintelligentEnglishinputmethodonthecellphone.Tobespecific,thenumberbuttonsmaycorrespondtosomeEnglishlettersrespectively,asshownbelow:2:a,b,c3:d,e,f4:g,h
Kuguotao
·
2020-08-26 11:44
【字典树】
浅谈单调栈
以
HDU
1506为例题目要求求出最大面积的矩形,可以发现,求矩形的面积的话,只要知道左边比当前矩形小的矩形位置,右边比此
Ever_glow
·
2020-08-26 11:52
******算法******
ACM的进阶之路
HDU
3763CD
TLE超时用scanf神奇的解决了。。。用set超内存,囧,二分解决了果然ACM好变态,老老实实用最原始的方法#include#include#include#include#include#defineN1000005intm,n;inttmp;intja[N];intnsell;boolserach(intv){intst=0,ed=m-1;intmd;boolflag=false;while
Emiyasstar__
·
2020-08-26 11:48
基本数据结构与算法
搜索
AC水题
HDU
3785-寻找大富翁
STL最大堆算法http://blog.csdn.net/fdl19881/article/details/6685744#include#include#include#include#includeintn,m;std::vectormen;intin;intmain(){while(std::cin>>n>>m&&(m!=0||n!=0)){if(m>=n){for(inti=0;i>in;
Emiyasstar__
·
2020-08-26 11:48
基本数据结构与算法
AC水题
HDU
-3791二叉搜索树
#include#include#includeintn;std::stringstr;std::stringstr1,str2,strcmp1,strcmp2;classbtree{structnode{node():v(0),left(NULL),right(NULL){}intv;node*left;node*right;};private:node*root_;public:btree()
Emiyasstar__
·
2020-08-26 11:48
AC水题
基本数据结构与算法
汇编语言 逆序输出字符串
data1segmentstridb'BASEDADDRESSING','$'data1endsstack1segmentstackdw20
hdu
p(?)
多啦CCCC梦
·
2020-08-26 11:15
assembly
汇编语言--一位正数的加法,输入输出
datasegmentdataendsstacksegmentstackdw10
hdu
p(?)
多啦CCCC梦
·
2020-08-26 11:15
assembly
上一页
62
63
64
65
66
67
68
69
下一页
按字母分类:
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
其他