杭电1869 第22页

杭电1869

Visual Studio 中使用万能头文件 #include "bits/stdc++.h"

现在网络上大部分oj网站的编译器都是可以识别#include这个头文件的（例如：牛客网、计蒜客、杭电oj、PTA程序设计实验辅助教学平台），但是有一点不完美的是，你会发现你的Visu

SongXJ--·2020-08-17 05:05

Link-Cut Tree(知识总结+板子整理)

/p/8206693.htmlhttps://www.cnblogs.com/candy99/p/6271344.html前置知识splay：真正理解rotate、会区间翻转树链剖分：轻重链的概念心得杭电多校

Code92007·2020-08-17 05:57

CTF MP3音频隐写

最近作为新人（=菜鸡）参加杭电vidar的hgame寒假ctf培训，碰到一道音频隐写题。打开url，发现是一个mp3文件：将其下载到本地。

GunnerXiang·2020-08-17 04:15

杭电2030 汉字统计

因为不知道所要输入的一行字符串会有多长则不能通过定义一个字符数组来接受所输入的一行字符，可以通过e=getchar())!='\n'语句来不停的接收字符，并且边接收边判断if（eintmain(){intn;scanf("%d",&n);getchar();while(n--){chare;intsum=0;while((e=getchar())!='\n'){if(e<0)sum++;}prin

zhaorongxia·2020-08-17 04:23

杭电oj1045——Fire Net

题目链接：杭电oj1045——FireNet主要题意：一个不超过4的表格，有墙（用‘X’表示），有空地方（用‘.’表示），让你放置碉堡，同行或者同列不能放两个（除非有墙隔开），求能最多放几个。

zfldongcidaci·2020-08-17 04:41

杭电ACM 2030 汉字统计

汉字内码(机内码)(1)概念：在计算机内部表示汉字的代码。(2)特点：汉字内码采用两个字节，一个汉字占两个ASCII字符；汉字内码最高位为1，ASCII码最高位为0(3)汉字内码与区位码的关系：汉字内码高位字节=(区号)16+(A0)16汉字内码低位字节=(位号)16+(A0)16例3：汉字“啊”的区位码为1601，则其汉字内码为(B0A1)16。所以，每个汉字都是小于0的。非汉字都是大于0的。而

码农同学·2020-08-17 04:36

杭电汉诺塔问题总结

看了一下杭电的各种汉诺塔问题，遇到些奇奇葩葩的小问题，也有很多很好的思想，比如最后一题，来来回回的颠倒很有意思。

xueerfei·2020-08-17 04:05

杭电多校3-Hdu6797 Tokitsukaze and Rescue

HDU多校3-6797TokitsukazeandRescue(dfs+最短路)题目链接:点击跳转ProblemDescriptionPrincessCJBhaslivedalmostherentirelifeintheisolatedtownofErtona,whereCJBusesheruniqueabilitytorecognizewherecrystalsofmaterialsarebur

weixin_ajls·2020-08-17 03:18

杭电ACM2030：字符串汉字统计

#include#includeusingnamespacestd;intmain(){intn;cin>>n;getchar();while(n--){stringstr;intnum=0;getline(cin,str);for(inti=0;i

ljjdada·2020-08-17 02:32

汉诺塔问题

本文的问题均来自杭电。经典汉诺塔I：有三塔，A塔从小到大从上至下放有

theArcticOcean·2020-08-17 02:07

HDU-2084 数塔

动态规划HDU-2084数塔题目链接：杭电2084题目大意：从上到下每一步只能走向相邻的两个节点问路径上的数的最大值解题思路：从底往上走因为最顶层只有一个节点下层的两个比较大小大的加到上层最后输出最高层的节点代码块

「已注销」·2020-08-17 02:53

ACM_搜索:杭电oj2717:Catch That Cow

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意:给定两个x轴方向上的位置,农民有三种方式,用bfs找到最短路径即可.AC代码:#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineSize100

闭上左眼看世界·2020-08-17 02:31

杭电ACM OJ 1013 Digital Roots 如何用递归优雅地把一个未知长度的长整数的每一位拆分出来

DigitalRootsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):82266AcceptedSubmission(s):25781ProblemDescriptionThedigitalrootofapositiveintegerisfoundbysumming

徐乙·2020-08-17 01:20

杭电ACM----统计汉字的个数

题目：统计汉字的个数packageedu.hangdian.se.num2030;importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain2030{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);w

LYZ0907·2020-08-17 01:57

杭电 1548 A strange lift (Dijkstra)

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1548题意：第一行给你电梯层数、你所在的层数及你想去的层数；第二行给你每层电梯的按钮K。这个电梯在i层只能往上走Ki层或往下走Ki层（不会到地下也不会上天），问你最少要按多少次按钮。思路：最短路的Dijkstra算法，只要将互通两层之间的权值置为1就可以计算按键次。代码：#include#include#

诗鸩·2020-08-17 00:02

杭电 HDU 2030 汉字统计

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2030汉字统计TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31527AcceptedSubmission(s):17254ProblemDescription统计给定文

AC_Dreameng·2020-08-17 00:06

HDU--杭电--1548--A strange lift--最短路

AstrangeliftTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9377AcceptedSubmission(s):3555ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloora

LV耗子·2020-08-17 00:51

杭电1548

#include#include#include#includeusingnamespacestd;inta[300];intvisit[300];intN,A,B,sum;structstu{intstep;intnum;};intBFS(){queuep;stux,y;x.step=0;x.num=A;p.push(x);visit[x.num]=1;while(!(p.empty())){x

dtwd886·2020-08-17 00:21

杭电oj编码2027

问题描述：统计每个元音字母在字符串中出现的次数。输入：输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。输出：对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：）样例输入：2aeioumynameisignatius样例输出：a:1e:1i:1o:1

New___World·2020-08-16 23:29

2020杭电多校联合训练6 1006 hdu-6832 A Very Easy Graph Problem

题目链接:点击跳转ProblemDescriptionInputOutputSampleInput4320103132761010010122324155657761011010122324155657431010123423SampleOutput1046851228题目大意:这题要求在图中任意两点的最短路的距离和(只有前面的点的值为1和后面的点的值为0的情况下才需要加上)解题思路:因为这题的边

weixin_ajls·2020-08-16 23:48

2020杭电HDU-6832多校第六场A Very Easy Graph Problem（最短路转最小生成树+dfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6832博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13455277.htmlAnundirectedconnectedgraphhasnnodesandmedges,Thei-thedge’slengthis2i2^i2i.Eachnodeihasava

lonely_wind_·2020-08-16 23:33

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

杭电题库刷题记录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