杭电OJ刷题第22页

杭电 ACM 1.3.7

RankTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2091AcceptedSubmission(s):644ProblemDescriptionJacksonwantstoknowhisrankintheclass.Theprofessorhaspostedal

冷冰若水·2020-08-16 22:38

傻子能看懂的并查集入门讲解

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连

ParadiseHeaven·2020-08-16 18:56

OJ刷题之《输出不同进制的数》

题目描述将十进制数1234按十进制输出将八进制数1234按八进制输出将十六进制数1234按十六进制输出输入无输出将十进制数1234按十进制输出将八进制数1234按八进制输出将十六进制数1234按十六进制输出样例输入无样例输出1234=1234D01234=1234O0x1234=1234H提示使用输出格式控制符decocthex输出第二行01234=1234O1234前是数字0，1234后是大写字

SAP 皮德憨·2020-08-16 18:36

杭电题库刷题记录2012

感谢小白（ID：小白菜又菜）带我走上C++学习之路，在此谨记录最初学习刷题的乐趣和心得。代码肯定有许多需要完善的地方，请大家多多留言，指正！————————————————————————————————#include#include#include#include#include#include#includeintmain(){intm,n,a,b,t;inti,j,x,y;intdata;

夕阳的传说·2020-08-16 15:18

如何利用redis存储token的值

如果阁下是杭电某安某web某通老师的课，很高兴的告诉你这个就是你要的了：程序设计思路1、首先先安装redis2、给laravel配置环境3、利用命令行载入资源控制器（建议使用这种方式，利用路由一个一个加

Deapou·2020-08-16 14:43

杭电ACM 2035 人见人爱 A^B

人见人爱A^BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):51191AcceptedSubmission(s):34133ProblemDescription求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个

极客字节·2020-08-16 07:52

杭电-2035（人见人爱A^B）

人见人爱A^BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):58659AcceptedSubmission(s):38994ProblemDescription求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个

serendipityLB·2020-08-16 06:22

杭电oj —— 2035

packagecom.demo2;importjava.util.Scanner;/**求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”*/publicclassHDU_oj2035{publicstaticvoidmain(String[]args){Scannersn=newScanner(System.in);while(sn.hasNext()){intA=sn.next

LiLi_code·2020-08-16 05:09

杭电2058——The sum problem

杭电2058——Thesumproblem原题链接题的大意是：给定一个数列1、2、3、·········、N，找出所有符合条件的子数列，即子数列的各项之和等于M，，输入的测试用例有多组，输入N空格M，将符合的子数列按照

Ember_Sky·2020-08-16 04:45

TCP交互式游戏《基于TCP的C/S程序设计》

杭电胡老师的实验三：要求：通过在远端主机上搭建一个远程骰宝服务器，其它主机可以通过客户端程序RemoteBet与远程的骰宝服务器联系，进行交互式游戏设计。

有意识的呼吸·2020-08-16 01:37

杭电OJ 1251 统计难题字典树入门

字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。它有3个基本性质：1.根节点不包含字符，除根节点外每一个节点都只包含一个字符；2.从根节点到某一节点，路径上经过的字符连接起

chen_minghui·2020-08-15 22:50

数字信号处理实验1：线性卷积与圆周卷积的计算、利用FFT快速卷积

杭电_数字信号处理课程设计_实验1一、实验目的实验一目的：1、掌握计算机的使用方法和常用系统软件及应用软件的使用。2、通过MATLAB编程，上机调试程序，进一步增强使用计算机解决问题的能力。

朴樕·2020-08-15 17:13

『杭电1154』Cutting a Polygon

ProblemDescriptionGivenisasimplebutnotnecessarilyconvexpolygon.Givenisalsoalineintheplane.Ifthepolygoniscutalongthelinethenwemaygetseveralsmallerpolygons.Yourtaskistofindthelengthofthecut,thatisthetot

漠宸离若·2020-08-15 16:37

HDU 2519 新生晚会【求组合数】

ProblemDescription开学了，杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多，多达N个，但是只需要从这N个人中选M个就够了，一共有多少种选择方法？

weixin_34049032·2020-08-15 16:52

杭电2182-Frog

FrogTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):595AcceptedSubmission(s):286ProblemDescriptionAlittlefrognamedFogisonhiswayhome.Thepath'slengthisN(1=1).Th

ECJTU_ACM_余伟伟·2020-08-15 15:13

杭电OJ分类题目（2）

原题出处：HDOJProblemIndexbyType，http://acm.hdu.edu.cn/typeclass.php杭电OJ分类题目(2)HDUWater~~~HDU1004LettheBalloonRiseHDU1005NumberSequenceHDU1008ElevatorHDU1012uCalculateeHDU1013DigitalRootsHDU1014UniformGene

海岛Blog·2020-08-15 15:25

HDU 1154 Cutting a Polygon（基础计算几何知识综合应用）

pid=1154首先这个题目用到的知识点比较多，而且，思想也很好，精度也有要求，做这个题目对计算几何的要求还是有一点的表示这个题目不是像杭电上标难度1的那么好做；首先用到很多模板，模板的精度和正确性一定要保证其次就是这个题目到底是怎么做解题思路

sunrainchy·2020-08-15 15:27

2020杭电多校第五场A题\HUD 6814 Tetrahedron（数学推导）

原题链接：Tetrahedron题面：直角四面体的性质：题目要我们求的，就是E(1/OH2)E(1/OH^2)E(1/OH2)是多少。根据性质：E(1/h2)=E(1/a2+1/b2+1/c2)=3E(1/a2)E(1/h^2)=E(1/a^2+1/b^2+1/c^2)=3E(1/a^2)E(1/h2)=E(1/a2+1/b2+1/c2)=3E(1/a2)数学推导：全部都是正经题解给的哈。方法一：

短尾黑猫·2020-08-15 15:16

2020.8.13 流水账一则

一共参加了10场牛客多校训练，平均的rank自己还算满意，参加了8场杭电多校训练，每次都是跟在zx学长的影子后面补题，参加了智算之道并且顺利进入复

Frozen_Guardian·2020-08-15 15:44

2020杭电多校第四场 B题 Blow up the Enemy（简单求概率）

题面：BlowuptheEnemy思路：思路简单，比赛憨，我是铁憨憨。由于两个人都只有100HP100HP100HP，所以对于每种武器，我们都可以算出该武器击杀对方的时间。攻击次数为：⌈100a[i]⌉\left\lceil\cfrac{100}{a[i]}\right\rceil⌈a[i]100⌉击杀对方的时间为：(⌈100a[i]⌉−1)∗d[i](\left\lceil\cfrac{100}

短尾黑猫·2020-08-15 15:44

杭电OJ——1007 Quoit Design(最近点对问题)

QuoitDesignProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencircledawarded.InthefieldofCyberground,thepositionofeachtoyisfixed,and

lishuhuakai·2020-08-15 14:31

普通母函数的原理及实现

在用到母函数之前啊，恐怕很少有人听过母函数，我也一样，我当时是做杭电acm的2082题要用母函数做才去了解母函数的。

太上绝情·2020-08-15 13:14

杭电OJ hdu1009 FatMouse' Trade

仅作为水题学习记录，转载随意，欢迎大神们拍砖oj地址http://acm.hdu.edu.cn/showproblem.php?pid=1009ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean

ZPengX·2020-08-15 13:37

水过杭电OJ hdu1004

Java代码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Stringcolor;Scannerscanner=newScanner(System.in);HashMapcolorsMap=newHashMap0){N--;color=scanner.nextLine();if(colorsMap.cont

ZPengX·2020-08-15 13:37

数塔（杭电oj2084）

ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(12#include3#include4#include5us

Mrwei_418·2020-08-15 13:51

杭电多校第六场 1006 A Very Easy Graph Problem(最小生成树) + Krusal算法的简介

题解：当时最初我想的是俩个for循环，每个点都跑一次dijstra，答案当然超时看了题解后发现忽略了第i条边的长度是2^i这个重要信息提示，这个的意思是u->v只要能通过前i-1条边到达，就绝对不会走第i条边，因为(2^1+2^2+...+2^(i-1)#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;

Mrwei_418·2020-08-15 13:51

杭电5983之Pocket Cube

ProblemDescriptionThePocketCube,alsoknownastheMiniCubeortheIceCube,isthe2×2×2equivalenceofaRubik’sCube.Thecubeconsistsof8pieces,allcorners.Eachpieceislabeledbyathreedimensionalcoordinate(h,k,l)whereh,

潮起汐落·2020-08-15 13:32

杭电多校第八场 Clockwise or Counterclockwise（向量叉乘）

ProblemDescriptionItispreferrabletoreadthepdfstatment.Aftersomebasicgeometriclessons,CuberQQhaslearnedthatonecandrawoneandonlyonecircleacrossthreegivendistinctpoints,ona2Dplane.Specializedinart,CuberQ

tomjobs·2020-08-15 12:07

几个经典的贪心区间问题之区间调度hdu2037

最经典的莫过于杭电的hdu2037。（例题）区间调度TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I

zero1997·2020-08-15 12:13

游记#2019杭电单人ACM

吐槽竟然一定要单人参加，还好不是英文啊qwq4个小时9道题，我jio的4道题差不多了签到题交了5发，有点自闭；树形dp调不对，有点自闭封榜的时候，发现一个bug，竟然还可以看别人的提交记录233结束之后，真的只有4道题啊qwq这里放一下，别的题不放了T1-电子锁这是杭州电子科技大学第九十届程序设计竞赛。以往每个选手在解锁电脑时都需要将信封里的密码条拿出来，将上面的密码输入到电脑中。这回不太一样，学

千与千寻之前1·2020-08-15 12:58

2020杭电多校第5场 1012Set1

感受平时比赛使用组合数求解比较少，所以一直比较恐惧那部分说不想考什么，它就来什么！平时比赛使用组合数求解比较少，所以一直比较恐惧那部分\\说不想考什么，它就来什么！平时比赛使用组合数求解比较少，所以一直比较恐惧那部分说不想考什么，它就来什么！题意思路显然，小与等于n/2(下取整)的概率必为0显然，小与等于n/2(下取整)的概率必为0显然，小与等于n/2(下取整)的概率必为0考虑大于n/2的概率如何

ྂ..ྂ..ྂ·2020-08-15 12:45

2020杭电多校 Game

题目链接题意在二维坐标上，有n个点，起点固定，双方轮流选择一个未被经过的点，且要保证距离严格递增，问谁会win?在二维坐标上，有n个点，起点固定，双方轮流选择一个\\未被经过的点，且要保证距离严格递增，问谁会win?在二维坐标上，有n个点，起点固定，双方轮流选择一个未被经过的点，且要保证距离严格递增，问谁会win?思路比赛时想破头皮都不知道要怎么处理，一直想把它转化成Nim游戏，可惜失败了！比赛时

ྂ..ྂ..ྂ·2020-08-15 12:14

2020 杭电多校第六场（Multi-University Training Contest 6）

LittleRabbit'sEquation思路：首先对于每个式子，暴力枚举2~16每个进制是否成立，注意如果符合当前进制K，那么式子中的任何一个数都不能超过K-1；判断一个进制是否成立就是看式子中的每个数转化为该进制以后，等式是否成立；#includeusingnamespacestd;typedeflonglongll;strings;vectorv[4];charflag;boolcheck

bool_memset·2020-08-15 12:08

2020 杭电多校第五场（Multi-University Training Contest 5）

目录TetrahedronPaperfoldingBoringGameTetrahedron大致题意：给你一个四面体（三条棱之间分别呈90度），然后给出三条棱a,b,c的长度的范围：随机取（1，n）之间的任意一个整数；求四面体的高h：的期望值思路：首先要找出来a,b,c和之间的关系；(做题的时候随便找的公式)：官方题解给的证明：#includeusingnamespacestd;typedeflo

bool_memset·2020-08-15 12:07

hdu 5274 数链剖分 /dfs+数状数组

第2：杭电扩展啊。。。

islands_·2020-08-15 11:10

@HDU 6319 @ 杭电多校第三场 A: Ascending Rating ( 单调队列)

ProblemA.AscendingRatingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1611AcceptedSubmission(s):455ProblemDescriptionBeforethestartofcontest,therearenICP

sizaif·2020-08-15 11:52

杭电最短路径题

标题：杭电最短路径题#includeusingnamespacestd;staticinta=10001;intinf=999999999;intmap[1001][1001];intmain(){inti

zjkaikai·2020-08-15 11:46

杭电ACM1004

LettheBalloonRise.题目：求字符串数组里出现次数最多的字符串。要求：从键盘输入N（气球颜色的个数）（0#includeusingnamespacestd;intmain(){intn,b[1000],max=0;chara[1000][16];while(cin>>n&&n!=0){//只要输入的n不为0，就可以继续执行//输入字符串for(inti=0;i>a[i];}//比较两

JDOUN·2020-08-15 10:05

【杭电多校2020】1009.Increasing and Decreasing

题目链接思路：将整个序列分成x块，每一块找一个元素出来形成的就是最长递增子序列；而递减序列正好是某一整块元素。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e6+7;constintM=2e4+5;constdoubleeps=1e-8;con

ACkingdom·2020-08-15 10:11

Fluctuation Limit ——hdu多校第八场

pid=6860.来源：杭电多校第八场题目描述给你n个范围[li,ri]和一个整数x，要求构建一个长度为n的数组ai，要求保证ai>=li&&aiusingnamespacestd;constintN=

匿枫·2020-08-15 10:51

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

2019寒假练题计划——LibreOJ刷题计划 &《信息学奥赛一本通》提高版题目

目录2019.1.27#10082.「一本通3.3例1」WordRings题意思路#10083.「一本通3.3例2」双调路径题意思路#10084.「一本通3.3练习1」最小圈题意思路#10085.「一本通3.3练习2」虫洞Wormholes题意思路#10086.「一本通3.3练习3」EasySSSP题意思路#10087.「一本通3.4例1」Intervals题意思路#10088.「一本通3.4例2

weixin_30947043·2020-08-14 08:31

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

推荐频道

杭电OJ刷题