杭电HDOJ

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

博弈论学习小结及博文推荐

练习题推荐：HDOJ21472.三大基础博弈类型（巴什博奕，威佐夫博奕，尼姆博奕）：这三类是最常见的博弈类型，网上这方面的
纯真zwj·2020-08-17 04:48

HDOJ 2665 Kth number(归并树)

KthnumberTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8007AcceptedSubmission(s):2491ProblemDescriptionGiveyouasequenceandaskyouthekthbignumberofainteval.I
纯真zwj·2020-08-17 04:48

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

HDOJ Queuing 2604【求矩阵+矩阵快速幂】

QueuingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3528AcceptedSubmission(s):1590ProblemDescriptionQueuesandPriorityQueuesaredatastructureswhichareknownt
劢臻佳境·2020-08-17 04:03

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

[HDOJ2665] Kth number

ProblemDescriptionGiveyouasequenceandaskyouthekthbignumberofainteval.InputThefirstlineisthenumberofthetestcases.Foreachtestcase,thefirstlinecontaintwointegernnnandmmm(nnn,mmm#include#include#include#i
asdkjc·2020-08-17 04:43

杭电多校3-Hdu6797 Tokitsukaze and Rescue

HDU多校3-6797TokitsukazeandRescue(dfs+最短路)题目链接:点击跳转ProblemDescriptionPrincessCJBhaslivedalmostherentirelifeintheisolatedtownofErtona,whereCJBusesheruniqueabilitytorecognizewherecrystalsofmaterialsarebur
weixin_ajls·2020-08-17 03:18

hdoj 2084

最基础的dp，dp就是YY。。:-)#includeusingnamespacestd;intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intc,n;inta[102][102]={0},f[102][102]={0};cin>>c;for(intk=0;k>n;for(inti=1;i>a[i][j];if(i==n)f[i][j]
weixin_30567225·2020-08-17 03:32

HDOJ 2665 Kth number

静态区间第K小....划分树裸题KthnumberTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5341AcceptedSubmission(s):1733ProblemDescriptionGiveyouasequenceandaskyouthekthbignu
码代码的猿猿的AC之路·2020-08-17 02:16

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

关于AC自动机的思考

关于AC自动机的思考之前看到HDOJ上那道病毒侵入题，了解到了AC自动机，查了很多资料，于是记录一下对AC自动机的一些理解。
Elly2018·2020-08-17 02:22

HDOJ2084 数塔（动态规划入门）

题目链接：数塔（动态规划入门）动态规划（dp），是算法中十分常用的一个技巧，而数塔通常作为入门级别的题目来解释分析：题目要求我们从顶向下找出一条结点数和最大的路径，但只需要最大路径的值。每一步只能走到相邻的结点。然后我们自然就会想真的每一步都走一遍，然后比较结果大小但是这样的效率显然是达不到要求的，然后再想办法做优化既然自顶向下，那么我们可以再做一个一样的数组738810274445265假设从第
三岁能抬头·2020-08-17 02:45

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

hdoj2084

数塔TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Inpu
lulining·2020-08-17 01:43

HDOJ2665 Kth number --- 划分树求区间第k小数

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2665ProblemDescriptionGiveyouasequenceandaskyouthekthbignumberofainteval.InputThefirstlineisthenumberofthetestcases.Foreachtestcase,thefirstlinecontaintwo
Valley.me·2020-08-17 01:03

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

简单同构图 hdoj3926 Hand in Hand

同构图概念：假设G=(V,E)和G1=(V1，E1)是两个图，如果存在一个双射m：V→V1，使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1，则称G和G1是同构的,这样的一个映射m称之为一个同构，如果G=G1，则称他为一个自同构。意思就是图的结构是一样的。题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3926这是一个特殊的图，图的最大
nnbs·2020-08-17 01:51

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

HDOJ2084 数塔（经典的动态规划问题）

动态规划是一种用途很广的问题求解方法，它本身并不是一个特定的算法，而是一种思想，一种手段。动态规划可以说是一种牺牲空间换时间的思想。#includeusingnamespacestd;inta[101][101],dp[101][101];//数组a存放数塔每一项的值、数组dp[i][j]指从第（i,j）项出发时能得到的最大和（包括第（i,j）项本身的值））intmain(){intt,n,i,j
东凌爱·2020-08-17 00:28

[主席树]HDOJ2665 && POJ2104 && POJ2761

主席树真是神奇的物种！Orz一篇资料题意：给n、m下面有n个数(编号1到n)有m个询问，询问的是上面的数的编号在[l,r]之间第k小的数n、m的范围都是$10^5$是主席树的入门题借此来学习一下主席树主席数利用函数式线段树来维护数列，一般用来解决区间第k大问题空间时间的复杂度小于树套树(常数小)划分树也可以解决区间第k大问题，但划分树不支持修改，主席树可以(用树状数组维护)(这三道入门题都是无修改
aicheng4794·2020-08-17 00:41

hdoj3926-Hand in Hand(同构图的判断)

题目链接思路1.这个图就是同构图的判断，对于题目中的孩子的牵手方式，因为每个人只有两只手，所以可以看成图中每个节点的读书不大于2，因此连接方式只能是环或者链；2.然后我们只用并查集来判断每个图含有多少环，多少链，然后对于环和链，用其中的一个节点来记录环或者链所含有节点个数；3.然后将所有节点按是否成环和节点的数目来排序，最后再遍历判断一次结果。code#include#include#includ
a774468183·2020-08-17 00:29

HDOJ--2027

统计元音TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):52922AcceptedSubmission(s):21203ProblemDescription统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不
WzMOwO·2020-08-16 23:38

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

hdoj 5685 Problem A(逆元)

问题是求区间积。可以预处理前缀积h[i]（取模后），现在要求(h[b]/h[a-1])%mod，因为这里的h[a-1]需要的是取模前的，所以不能直接用预处理的h[b]与h[a-1]相除，此时需要用到逆元(逆元应用：(a/b)%mod=a*(b^-1)%mod)---->h[b]*(h[a-1]^-1)%mod.这题求逆元的方法有很多，扩展gcd，费马小定理，线性求逆元。方法一，扩展gcd：#inc
cillyb·2020-08-16 23:02

HDOJ2084

#include#includeintN,M;intmain(intargc,char*argv[]){while(scanf("%d",&M)==1){while(scanf("%d",&N)!=EOF){intA[N][N];intB[N+1][N+1];inti,j;for(i=0;i=0;i--)for(j=0;j=B[i+1][j+1])B[i][j]=A[i][j]+B[i+1][j]
bywend·2020-08-16 23:42

hdoj 瞬间移动 5698（逆元）

瞬间移动Accepts:1018Submissions:3620TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn行第
没有能与不能只有想与不想·2020-08-16 23:30

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

hdoj 2665 主席树模版

原理：https://www.zhihu.com/question/31133885教程：http://www.cnblogs.com/zyf0163/p/4749042.html基本半天可以学会，不好的教程可能扣一天#include#include#include#include#include#include#include#include#include#include#include#in
acblacktea·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

hdoj1260 Tickets （简单DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260思路：很简单的DP题，状态方程也比较容易想到，用f[i]表示到第i个人所耗的最短时间，详见代码。1#include2usingnamespacestd;34intn,k,s[2005],d[2005],f[2005];56intmain(){7scanf("%d",&n);8while(n--){
weixin_33725272·2020-08-16 15:50

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

hdoj 1754 【线段树】

#include#include#include#defineLS(x)(x>1)#defineMAXLEN200005#definePAUSEsystem("pause")usingnamespacestd;inta[MAXLEN>1;buildTree(l,mid,LS(pos));buildTree(mid+1,r,RS(pos));a[pos]=max(a[LS(pos)],a[RS(po
WGH_yesterday·2020-08-16 05:38

hdoj 1698 Just a Hook 【线段树】

#include#include#include#include#include#include#include#include#include#defineL(x)(x>1)#definePAUSEsystem("pause)usingnamespacestd;#defineMAXN100005ints[MAXN>1;if(c[p]){c[L(p)]=c[R(p)]=c[p];s[L(p)]=(
WGH_yesterday·2020-08-16 05:38

hdoj 2795 Billboard 【线段树】

#include#include#include#include#include#include#include#include#include#defineL(x)(x>1)#definePAUSEsystem("pause)usingnamespacestd;#defineMAXN200005ints[MAXN>1;build(l,m,L(p));build(m+1,r,R(p));}intu
WGH_yesterday·2020-08-16 05:38
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他