HDU(杭电OJ)

线段树经典类型归纳

第一道：HDU1754单点更新，区间查询最大值，水题……#include#include#include#include#include#include#include#include#include#
潇洒走一回LW·2020-08-26 14:35

两道Fibonnaci简单题(HDU1021,1568)

第一题HDU1021是一题非常容易看得出规律的题目～╮(╯▽╰)╭(n+1)
yaolongdeng·2020-08-26 14:59

奇偶剪枝***&&***HDU1010 Tempter of the Bone

LinkHere：*****奇偶原理详解LinkHere:*****HDU1010奇偶剪枝描述奇偶剪枝是数据结构的搜索中，剪枝的一种特殊小技巧。
YouthDance·2020-08-26 14:21

HDU6579系列题解

题目链接题目大意：给你一个长度为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强壮，注意如果吃草范围完全一样那么它们之间不存在强弱之分，本题求的是每只牛比他们强壮的牛的数量思路：和我在模板中引之为例的hdu2352St
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

看病要排队——HDU1873

第一次写这个题的时候感觉很麻烦，最后回头根据别人题解再来看就是模拟加队列的优先级问题，然后早上写的时候因为if和elseifwa了好多次，最后好不容易写出来了就分享一下。题目：看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病
X维·2020-08-26 14:36

hdu1215七夕节

七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:“你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!”人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1intmain(){intm,a;scanf("%d
陈墨acm·2020-08-26 14:59

有关线段树的一些题目

hdu1166敌兵布阵题目链接单点更新求区间和SampleInput11012345678910Query13Add36Query27Sub102Add63Query310EndSampleOutputCase1
JZK-Keven·2020-08-26 14:35

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.htmlHDU1166
master-dragon·2020-08-26 13:10

HDU1233 - 还是畅通工程（最小生成树）

还是畅通工程HDU-1233某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。
亓迹·2020-08-26 13:24

【优先队列】HDU1873 看病要排队

ProblemDescription看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如
myRealization·2020-08-26 13:39

看病要排队 HDU-1837

看病要排队看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人
野指针呀·2020-08-26 13:59

浙工大姗姗杯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

HDU1261解题报告

中文题意略。就是要求排列组合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

汇编link时提示no stack segment 解决

T'crlfmacropushaxpushdxmovah,2;movdl,0ah;int21hmovah,2;movdl,0dh;int21hpopdxpopaxENDMdatasegmentstrdw20hdup
林一鸣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

hdu2899

//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

(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

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

--hdu6441

问题传送门：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号功能实现缓冲区存储输出(条件判断）

,60HDUP(?)CRLFDB0DH,0AH,24HDATAENDSSTASEGMENTSTACKDW40HDUP(?)
admkd68040·2020-08-26 12:30

字典树 数组模板

下面我们以HDU1521（统计前缀）为例传送门：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

hdu3410 Passing the Message 单调栈

//hdu3410PassingtheMessage单调栈//题目意思：给你n个数，询问第i个数直到左边比它本身大的第一个数的这段//区间内求一个最大的值和直到右边比它本身大的数的第一个数的这段区间内/
TIMELIMITE·2020-08-26 12:16

汇编语言: 从键盘上输入一系列以$为结束符的字符串，然后对其中的非数字字符计数，

dataendsstacksegmentstackdw20hdup(?)
lemonreds·2020-08-26 11:37

汇编语言: 试编制一个程序，把BX寄存器内的二进制数以十六进制数的形式在屏幕上显示出来

2017年5月29日15:47:49datasegmentNdw0111111100001101bdataendsstacksegmentstackdw20hdup(?)
lemonreds·2020-08-26 11:37

汇编语言: 试编写一段程序，从键盘接收一个四位的十六进制数，并在终端上显示与它等值的二 进制数。

datasegmentdataendsstacksegmentstackdw20hdup(?)
lemonreds·2020-08-26 11:37

杭电2015 偶数求和

杭电2015偶数求和http://acm.hdu.edu.cn/showproblem.php?pid=2015题目大意：很好理解，不再赘述。比较水，但是有些小点，尤其是行末空格需要控制好。
Sensente·2020-08-26 11:35

【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

hdu3440 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

浅谈单调栈

以HDU1506为例题目要求求出最大面积的矩形，可以发现，求矩形的面积的话，只要知道左边比当前矩形小的矩形位置，右边比此
Ever_glow·2020-08-26 11:52

HDU3763CD

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

HDU3785-寻找大富翁

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

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

汇编语言 逆序输出字符串

data1segmentstridb'BASEDADDRESSING','$'data1endsstack1segmentstackdw20hdup(?)
多啦CCCC梦·2020-08-26 11:15

汇编语言--一位正数的加法，输入输出

datasegmentdataendsstacksegmentstackdw10hdup(?)
多啦CCCC梦·2020-08-26 11:15
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他