杭电1789 第23页

hdu1274

展开字符串用神递归避免了stack..下面代码是转载的~刚整理Trie模板，准备找个水题试试，百度说1247大水，怒点杭电pb准备A，结果眼花点了1274，一看能用栈水过，此时老火的爬虫形象出现在脑海，

MetalSeed·2020-08-15 01:14

杭电oj1002(c++)

题目分析ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstlineoftheinputcontainsanintegerT(1#include#defineN10000inti,j;usingnamespacestd;v

泰山脚下白莲花·2020-08-14 14:54

杭电oj1001（c++）

题目分析ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM(n)=1+2+3+…+n.InputTheinputwillconsistofaseriesofintegersn,oneintegerperline.OutputFo

泰山脚下白莲花·2020-08-14 14:53

杭电oj1000(c++)

题目分析ProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase,outputA+Binoneline.这是一道简单的题目，输入两个数字并输出相加结果。值得一提的是"processtoendoflife"和"foreachcase"向我们提

泰山脚下白莲花·2020-08-14 14:53

操作系统经典独木桥问题

问题描述相传杭电和理工中间有一条狭窄的南北通道，该通道同一个方向行人可连续通过；当某一方向有学生过通道时，另一个方向的学生必须等待；当某一方向无学生过通道时，另外方向的学生可以过通道。

Archer1209·2020-08-14 08:56

HDU1864之背包/搜索

pid=1864此题用背包做并且是以票数作为背包，杭电能过，但蛮多数据是不符合的。

星天93·2020-08-14 05:16

HDU杭电 1506 （fjutacm 1899） Largest Rectangle in a Histogram 单调栈

ProblemDescriptionAhistogramisapolygoncomposedofasequenceofrectanglesalignedatacommonbaseline.Therectangleshaveequalwidthsbutmayhavedifferentheights.Forexample,thefigureontheleftshowsthehistogramthatc

NimoXie·2020-08-14 05:38

杭电oj problem1071 the area

ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowtheareaofthelandbecausethelandisenclosedbyaparabolaandastraightline.Thepicturebelowshowsthearea.Nowgivenalltheintersectantpointsshowsinthep

小破孩儿9561·2020-08-14 05:23

杭电1506——Largest Rectangle in a Histogram

今天没有激情，题意自己理解吧............题目中叫求一个最大的区域，则第i个矩形对应的面积是ave[i]=(r[i]–l[i]+1)*a[i];l[i]表示以它这个高度所能到达的最左边的位置（最左一个高度不小于它的高度的位置），而r[i]表示能到达的最右边的位置（最右一个高度不小于它的高度的位置）。那么这个题目就转到怎么求r[]和l[]上了。如果每次依次向左向右找，肯定会超时的。这时就会

mcu旺仔acm·2020-08-14 05:06

杭电1071——The area！

TheareaProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowtheareaofthelandbecausethelandisenclosedbyaparabolaandastraightline.Thepicturebelowshowsthearea.Nowgivenalltheintersectantpointsshow

iteye_18800·2020-08-14 05:04

小熊崽子的杭电2030判断汉字个数

统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~SampleInput2WaHaHa!WaHaHa!今年过节不说话要说只说普通话WaHaHa!WaHaHa!马上就要期末考试了Areyouready?SampleOutput14#i

ziziovo·2020-08-14 04:16

Tetrahedron（2020杭电多校）

题意：给你直角四面体的三边a,b,c,三者两两垂直，问a,b,c从[1,n]随机挑选，求三者交点到底面的距离的平方的逆元。直角四面体有条结论是1/(h2)=1/(a2)+1/(b2)+1/(c2);然而比赛的时候没想到怎么算期望，捂脸。算法：E(1/h2)=E(1/a2)+E(1/b2)+E(1/c2)=3*E(1/a2)//a2,b2,c2指的是sum(a2),sum(b2),sum(c2),每

donname·2020-08-14 04:10

杭电OJ-1506 Largest Rectangle in a Histogram --DP问题

http://acm.hdu.edu.cn/showproblem.php?pid=1506题意：求最大矩形面积，即给定每个小矩形的高度hight[i]，要从左右两边求出hight[x]>=hight[i]&&hight[y]>=hight[i]，要求出最大的ARE=[x,y]*hight[i]。DP问题。l[]和r[]表示从左或者从右开始可以扩展到的位置如果h[i+1]#includeintn;

Mooner_guo·2020-08-14 04:13

HDU1789 贪心

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1221AcceptedSubmission(s):715ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/I

ACM_DavidCN·2020-08-14 04:50

杭电1008 Elevator

向天空满舵！ElevatorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31446AcceptedSubmission(s):17014ProblemDescriptionThehighestbuildinginourcityhasonlyoneelevator.

clumsyfool·2020-08-14 03:02

2017.8.15 杭电多校训练 Problem - 1010 Kolakoskit(杭电多校签到题)

ProblemDescriptionThisisKolakosikisequence:1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1…….Thissequenceconsistsof1and2,anditsfirsttermequals1.Besides,ifyouseeadjacentandequaltermsasonegroup,youwillget1,22,1

Caper_Zxy·2020-08-14 00:09

杭电ACM题目类型整理

机丹尼尔奥利瓦·2020-08-14 00:53

赛马网ACM试题（原杭电oj ACM）java版答案(1000,10001,1002)

赛马网ACM试题（原杭电OJACM试题）答案（java版）Author:ZhangHailongDate:2015-09-17HomePage:http://Email:[email protected]

大张骑虎·2020-08-14 00:41

杭电oj-1102 Constructing Roads（最小生成树Kruskal算法）

题意：给吃n个村庄，接下来是n行n列数据，例如第一行第二个数据代表第一个村庄和第二个村庄之间的距离。输入q；接下来q行代表哪两个村庄之间已经修好路，让你求，还需要最少修多长的路。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102分析：考查最小生成树，最小生成树有两种算法（Prim算法和Kruskal算法），我用的是Kruskal算法，基于并查集算

zfldongcidaci·2020-08-14 00:03

杭电5138

CET-6testTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):569AcceptedSubmission(s):415ProblemDescriptionSmallWwilltakepartinCET-6testwhichwillbeheldonDecember2

hpuzsk·2020-08-13 23:42

2020杭电多校第六场Expectation

Expectation题目传送门Expectation题目大意给你一个无向图，有n个点，m条边，每个边的边权为wiw_iwi，定义树的权为树的所有边的边权的按位与。现在我们随机选择该图的一个生成树，问其生成树的权期望是多少。思路先看一下官方题解很明显的矩阵树，因为是按位与计算，每一个位相互独立，所以对于每一位都需要建立一个其含该位的边的基尔霍夫矩阵，求得该位下可以得到的生成树的个数，按照题解中，每

Kurihada·2020-08-13 23:50

2020杭电多校第六场题解Road To The 3rd Building、Little Rabbit‘s Equation、A Very Easy Graph Problem、Divisibilit

RoadToThe3rdBuilding题目传送门RoadToThe3rdBuilding题目大意给你n个数字，然后从中间选一个区间，区间的平均值为1j−i+1∑k=ijsk.\frac{1}{j−i+1}∑^j_{k=i}s_k.j−i+11∑k=ijsk.求区间的期望思路官方题解很容易理解不过有些人不喜欢看官方的题解（比如我）所以还是写一下1、这里区间的是未知的，所以肯定需要枚举区间的长度2、

Kurihada·2020-08-13 23:49

HOJ 1006题题解

杭电OJ1006题题目链接：点击打开链接本题思路：最开始尝试使用枚举的方法，以s为单位进行遍历时发现结果的精度不够，以ms为单位时可以满足精度要求，但是会超时。

xiaoyi357·2020-08-13 23:25

HOJ 1004题题解

杭电OJ1004题题目链接：点击打开链接本题思路：使用Map来保存数据，遍历数据集找到出现次数最多的颜色，输出对应的颜色。

xiaoyi357·2020-08-13 23:25

acm杭电HDU5245 Joyful 概率问题期望值（2015上海邀请赛）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5245JoyfulTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1318AcceptedSubmission(s):578ProblemDescriptionSakura

winter2121·2020-08-13 23:19

杭电oj2000开始的100道部分代码

2019/7/32019#include#include#include#include"stdio.h"#includeusingnamespacestd;#defineMAX_INT((unsigned)(-1)>>1)#defineMIN_INT(~MAX_INT)intmain(void){inta[105];intn,m;while(cin>>n>>m){if(n==0&&m==0)br

TA很酷·2020-08-13 22:05

HDU 6774 String Distance(2020杭电多校训练第二场)序列自动机+DP

StringDistanceTimeLimit:4000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):879AcceptedSubmission(s):310ProblemDescriptionFortwostringsSandT,youcandothefollowingoperation

看身后·2020-08-13 22:45

2020杭电多校第四场 1004 Deliver the Cake（拆分点+堆优化最短路）

2020杭电多校第四场1004DelivertheCake（拆分点+堆优化最短路）题目http://acm.hdu.edu.cn/showproblem.php?

皓洲·2020-08-13 22:41

2020杭电多校第一场 HDU6756 Finding a MEX （分块&树状数组）

FindingaMEXTimeLimit:6000/3000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1257AcceptedSubmission(s):218ProblemDescriptionGivenanundirectedgraphG=(V,E).Allverticesarenumber

东野圭吾#·2020-08-13 22:00

爬取隔壁杭电研究生导师信息

杭电的研究生导师网站感觉做的没理工好。

code_vegetable_bird·2020-08-13 22:00

『杭电1149』Structural Equivalence

ProblemDescriptionInprogramminglanguagedesigncircles,therehasbeenmuchdebateaboutthemeritsof"structuralequivalence"vs."nameequivalence"fortypematching.Pascalpurportstohave"nameequivalence",butitdoesn't

漠宸离若·2020-08-13 22:17

『杭电1160』FatMouses Speed

ProblemDescriptionFatMousebelievesthatthefatteramouseis,thefasteritruns.Todisprovethis,youwanttotakethedataonacollectionofmiceandputaslargeasubsetofthisdataaspossibleintoasequencesothattheweightsarein

漠宸离若·2020-08-13 22:17

【2019杭电多校训练赛】HDU6620 / 1007-Just an Old Puzzle 题解

HDU6620/1007-JustanOldPuzzle原题链接：HDU6620/1007-JustanOldPuzzle这是一个组合数问题，参考了一下：2019杭电多校JustanOldPuzzleHDU

Drmon.·2020-08-13 22:36

杭电计算机复试2015笔试题解答

/*给定一个字符串,计算字符串中数值的个数并求和。其中还包含了负号，若紧跟负号的是一个数值，则表示这是一个负数，若后面跟着的不是数字，则不表示什么。输入：一个字符串输出：数值个数数值和列子输入：312ab-2---9–a输出：3301*///与2010年的试题2类似字符串中提取数字并求和//可以选择把一个数先整体存到数组中,在转化为数，str2int//此题主要是负号的判别，可以通过标志位实现，另

一四七饼·2020-08-13 22:26

杭电2037

此题是一道典型的贪心问题呵呵！！！首先将输入的数据对结束时间进行排序，然后开始依次统计即可！！！呵呵！关于sort()函数的讲解请参考：http://www.cnblogs.com/xiohao/archive/2012/11/05/2755183.html剩下的也就没有什么好说的了哈！！！ac吧！！#include#includeusingnamespacestd;structTV{intsta

weixin_34198453·2020-08-13 21:23

杭电多校（一）2019.7.22--暑假集训

【hdu6579】1002【题目大意】给定一个序列，进行两种操作操作0：询问区间l，r之间任意挑选数能够得到的最大异或和操作1：输入x，将x^（上次询问得到的答案）【解决方案】异或和想到线性基（此处是写了一半的咕了的题解）通过储存每个数相对应的线性基的变化（总觉得不是前缀和但是又胜似前缀和），从而解决区间询问的问题储存每一个所使用的线性基的位置，从而判断在进行区间询问时，是否能够选取这个数进行线性

weixin_30558305·2020-08-13 20:26

杭电多校（三）2019.7.29--暑假集训

【HDU6003】UNSOLVED【HDU6004】SOLVED【题目大意】有一DAG图，n个节点，m次询问，每次询问两个节点，求令两个节点任意一个和叶节点失去联通的方法数【思路】支配树，没有听说过于是被当场爆锤（知道了也是被锤的命QwQ）#include#include#include#include#include#include#include#include#include#include

weixin_30535913·2020-08-13 20:23

杭电多校（二）2019.7.24--暑假集训

【HDU6591】UNSOLVED【HDU6592】UNSOLVED【HDU6593】UNSOLVED【HDU6594】UNSOLVED【HDU6595】SOLED概率期望，算是一道纯数学题#include#include#definelllonglongconstintMAXN=3001;constintmod=998244353;llans[MAXN];llqpower(lla,llx){ll

weixin_30535913·2020-08-13 20:22

杭电多校第七场 1010 Sequence（除法分块+矩阵快速幂）

SequenceProblemDescriptionLetusdefineasequenceasbelowf1=Af2=Bfn=C*fn-2+D*fn-1+[p/n]Yourjobissimple,foreachtask,youshouldoutputFnmodule109+7.InputThefirstlinehasonlyoneintegerT,indicatesthenumberoftask

weixin_30500663·2020-08-13 20:45

杭电分类

抄袭，有木有~~呵呵~~注：网上搜的第一篇1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索101

weixin_30439067·2020-08-13 20:03

杭电OJ2037 今年暑假不AC

很简单的一道贪心题只是中间结构体的快排不太熟悉花费了一点时间#include#includestructpro{intstart;intend;}ti[105];intcmp(constvoid*a,constvoid*b){return((structpro*)a)->end>((structpro*)b)->end?1:-1;}intmain(void){intn,i;intnum,temp;

weiwanshu·2020-08-13 20:57

2017杭电多校联赛第三场-Kanade's sum （hdu6058）求第k大的数的和

Kanade'ssumTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):937AcceptedSubmission(s):385ProblemDescriptionGiveyouanarrayA[1..n]oflengthn.Letf(l,r,k)bethek-thla

@皮皮猪·2020-08-13 20:22

c语言杭电1020

#include#include#includevoidmaopao(int*a,intn);intmain(){charstr[10005],temp;inti,count=0,n;scanf("%d",&n);while(n--){count=0;scanf("%s",str);for(i=0;i

wamgjunjun2017·2020-08-13 20:49

2018杭电多校联合比赛第一场 Time Zone----读入以及double运算问题

题目：hdu6308地址：http://acm.hdu.edu.cn/showproblem.php?pid=6308题解：就是时区转换，难点在读入数据，以及对小数的处理。思路：首先是如何如何，特别是后面的UTC那串字符，一开始采用字符串读入的，后来发现还要讨论是否有小数点，以及小数点前面有几位数，还有就是要把字符转换为数字，比较麻烦。就采用了fscanf(stdin,””,&..)读入，对于后面

vaeloverforever·2020-08-13 20:57

杭电2037今年暑假不AC

2037今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王

因你而在hao·2020-08-13 20:43

贪心算法-杭电oj2037

按结束时间对结构体数组排序，然后定义一个当前时间，用当前时间与开始时间比较，如果开始时间大于等于当前时间，计数器就自加1，然后另当前时间等于结束时间。/*************************************************************************>FileName:2037.cpp>Author:丧乱>Mail:[email protected]

丧乱·2020-08-13 20:22

杭电 1541 Stars 树状数组

杭电1541这个题目是求各个级别星星的个数。所谓级别就是每个星星的左下星星的个数，包括正下和正左线上的。因为输入的数据是按照y值从小到大，y值相等就x从小到大输入，所以无需排序。

晔嫁·2020-08-13 20:44

杭电1102 Constructing Roads（最小生成树）

ConstructingRoadsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14028AcceptedSubmission(s):5337ProblemDescriptionThereareNvillages,whicharenumberedfrom1toN,a

听自己心跳的声音·2020-08-13 20:30

杭电2037 计算几何

计算几何入门题叉乘求面积#include#include#includeusingnamespacestd;structdian{doublex,y;}a[105];intmain(){inti,j,k,m,n;while(cin>>n&&n!=0){for(i=0;i>a[i].x>>a[i].y;doublearea=0.0;a[n].x=a[0].x;a[n].y=a[0].y;for(i=

linjiaqingggg·2020-08-13 20:24

杭电acm2037：尽可能多的看电视节目

思路：将电视节目按结束时间从小到大排列，越早结束，越能看更多的节目；以结束时间顺序找上个节目结束后能开始的节目，统计个数；额，好像是贪心算法的一个简单题，没到那个层次，作为小白的我任重而道远啊--!。#includeusingnamespacestd;structprogram{intstart_time;intend_time;};intmain(){intn;while(cin>>n&&n!=

ljjdada·2020-08-13 19:20

推荐频道

杭电1789