杭电1072 第24页

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

KindlePW3壁纸越狱设置问题

本人有些强迫症，尝试了好多方法后无奈重置手机重新越狱后，重新安装了插件，查看并对比了它自带的壁纸和我ps的壁纸的区别发现一个问题：虽然我ps的壁纸和它一样都是1072*1448的图片，但是它图片的位深度为

Disordia·2020-08-15 21:32

P1072 Hankson 的趣味题

题目描述Hanks博士是BT(Bio-Tech，生物技术)领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1c_1c1和c2c_2c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a

Mine_－·2020-08-15 17:13

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

Android 11 应用适配兼容性

Android11应用兼容性适配指导本文非原创-若侵犯到原创利益，请联系删除原文https://open.oppomobile.com/wiki/doc#id=1072一、隐私更新2.1存储2.1.1分区存储

Miyukii·2020-08-15 14:47

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

洛谷 P1072 Hankson的趣味题（最大公约数，最小公倍数，数论，思维）

题目题意：已知正整数a0,a1,b0,b1，设某未知正整x满足gcd(a0,x)==a1,lcm(b0,x)==b1。求满足该条件的x的个数。思路：首先要知道gcd（最大公约数）和lcm（最小公倍数）该如何求。求最大公约数：intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}求最小公倍数：intlcm(inta,intb){returna*b/gcd(a,b);}

ACkingdom·2020-08-15 13:27

杭电多校第八场 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

推荐频道

杭电1072