杭电HDOJ 第27页

hdoj 1997 汉诺塔VII【水】

#include#include/*hanio函数：表示当前的任务是将大小为floor的盘子从from移动到to，当然这个盘子如果在mid（另外一个柱子）上时就证明这不是最优序列，如果在from上时就可以推出大小为floor-1的盘子的任务是从from移动到mid，如果floor在to上时则floor-1的任务是从mid移动到to上*/inth[3][64],tail[3],head[3];bo

WGH_yesterday·2020-08-16 05:38

杭电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

HDOJ 1251-统计难题【模板：字典树】

统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):30080AcceptedSubmission(s):11716ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统

qyx_1995·2020-08-16 00:17

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

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

chen_minghui·2020-08-15 22:50

【分治】Quoit Design （HDOJ-1007最近点问题）

原题链接：点击打开链接参考了网上的各种资料，算是摸清了这题的思路。在坐标系中有许多个点，给出点的坐标，要求的是最近两点的距离。很明显，暴力虽然能得到结果，但是必然超时。因此，使用分治思想。简单的说，首先，将输入的点按照x轴的大小顺升序。将当前范围内的点均分为左右两个部分。此时，以两部分中间的点为界，当前区域内距离最小的点可能出现两种情况：1是两点被分于同一侧，2是两者分居中线两侧。而如果我们将这种

Prophet_ke·2020-08-15 17:10

数字信号处理实验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

HDOJ 1420 Prepared for New Acmer(DP)

ProblemDescription集训进行了将近2个礼拜，这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学.特别高兴的是，跟随集训队训练的一批新队员表现非常好，进步也比较显著，特别是训练态

weixin_33802505·2020-08-15 16:32

HDOJ 5292 Pocket Cube 构造

.......PocketCubeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):6AcceptedSubmission(s):3ProblemDescriptionPocketCubeisthe2×2×2equivalentofaRubik’sCube(3×3×3)

码代码的猿猿的AC之路·2020-08-15 16:58

杭电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

HDOJ 3853 LOOPS（DP期望入门）

题意：r*c的方格地图，起点在(1,1),终点在(r,c)，方向只有三种：呆在原地，向右走，向下走，每走一步花费为2。给出每个点三种方向走的概率，求出从起点到终点走的期望花费。既然求期望，那么就倒着走。设dp[i][j]是当在(i,j)点时，到达终点的期望步数，因为期望的线性关系，期望可以由若干个子期望求出，那么对于(i,j)点的三种方向，下一步可能走到点为：（i，j）,（i，j+1），（i+1，

swust_Three·2020-08-15 15:04

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

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

sunrainchy·2020-08-15 15:27

HDOJ 3853 LOOPS （概率DP）

点击打开链接题意：有一个R*C的图，从（1，1）走到（R，C）。每一格都给出了留在原地，向右走一格，向下走一格的概率。无论哪一种都会消耗能量2。求从起点到终点的消耗的期望能量。为了让状态转移方程比较简单，此题概率DP倒着做的。本题中，dp[i][j]表示从（i，j）到终点所消耗的期望能量。容易得出，dp[i][j]=dp[i][j]*p[i][j][0]+dp[i][j+1]*p[i][j][1]

何牧野·2020-08-15 15:44

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

计蒜客---正方形--dfs抽象减枝（深搜好题）

这道题和HDOJ的square深搜差不多，同样属于深搜中减枝比较经典的题目。递归最重要的是找到“死胡同”和“岔路口”。这里的死胡同是当前长度等于正方形的边长，岔路口是：选或者不选当前的木棍。

123begin·2020-08-15 15:17

HDOJ 3583 LOOPS（期望DP）

LOOPSProblemDescriptionAkemiHomuraisaMahouShoujo(PuellaMagi/MagicalGirl).HomurawantstohelpherfriendMadokasavetheworld.ButbecauseoftheplotoftheBossIncubator,sheistrappedinalabyrinthcalledLOOPS.Theplanf

nudt_oys·2020-08-15 15:05

HDOJ-3583LOOPS(概率DP)

题意：一个R*C的迷宫，女主一开始在（1,1），迷宫的出口在（R,C），每个单位有个出口，经过这个出口有可能回到原地、走到（i，j+1）或(i+1,j)。女主每走一次消耗两点法力，现在给出每个出口回到原地、走到（i，j+1）、走到(i+1,j)的概率，求女主走出迷宫（到达（R,C））消耗法力的期望。DP公式：f[i][j]=p[i][j].situ(f[i][j]+1)+p[i][j].right

朝雨暮雪·2020-08-15 14:15

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

QuoitDesignProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencircledawarded.InthefieldofCyberground,thepositionofeachtoyisfixed,and

lishuhuakai·2020-08-15 14:31

HDU/HDOJ 3902 Swordsman 多校联合7

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3902标程好像是利用后缀数组来优化计算量。但是由于常数比较大，所以用O(n^2)也可以过掉方法是把顶点数量扩大一倍，然后枚举对称轴即可注意到如果i点是对称轴上的点，那么另外一个点必然是i+n锁起来比较含糊。不过看看代码就明白了。。。我的思路也是抄别个的。。Orz。。比赛的时候没想到。。TT#includ

iteye_1642·2020-08-15 14:45

Coin Change----------蛮力法

第2348题：CoinChange【hdoj2069】(时间限制为：500毫秒)ProblemDescriptionSupposethereare5typesofcoins:50-cent,25-cent

includeiostream123·2020-08-15 14:37

HDOJ 1576 A/B(数论整除)

题目：A/BTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4259AcceptedSubmission(s):3283ProblemDescription要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B

想飞的小菜鸡丶·2020-08-15 14:44

HDOJ 2682 Tree（最小生成树--prime）

TreeTimeLimit:6000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1921AcceptedSubmission(s):561ProblemDescriptionThereareN(2#include#include#include#include#defineMAXN10010

AnICoo1·2020-08-15 14:39

HDOJ--1097--A hard puzzle

AhardpuzzleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):34782AcceptedSubmission(s):12493ProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgn

海鲜粥·2020-08-15 14:24

hdoj 1432 Lining Up 【思维】

题目链接：hdoj1432LiningUpLiningUpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission

笑着走完自己的路·2020-08-15 13:02

普通母函数的原理及实现

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

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

（HDOJ 1022）Train Problem I

TrainProblemIProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisverybusynowadays.Alotofstudentwanttogetbacktoschoolbytrain(becausethetrainsintheIgnatiusTrainStationisthefastestallovertheworl

aeg84268·2020-08-15 13:35

杭电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

hdoj5972Fraction

FractionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):349AcceptedSubmission(s):204ProblemDescriptionMr.Frogrecentlystudiedhowtoaddtwofractionsup,andhecameup

飘摇的尘土·2020-08-15 10:56

hdoj5914Triangle

TriangleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):305AcceptedSubmission(s):209ProblemDescriptionMr.Froghasnsticks,whoselengthsare1,2,3⋯nrespectively.Wal

飘摇的尘土·2020-08-15 10:25

hdoj5976Harmonic Value Description

HarmonicValueDescriptionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):249AcceptedSubmission(s):164SpecialJudgeProblemDescriptionTheharmonicvalueofthepermuta