杭电1072

杭电ACM（HDUOJ）试题分类

杭电ACM试题分类第一篇1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题
xia842655187·2020-07-30 05:32

杭电1072 Nightmare 广搜

NightmareTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):21AcceptedSubmission(s):11ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwi
梦里的星空·2020-07-30 05:53

杭电1242 Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20846AcceptedSubmission(s):7446ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
非常可乐（이녕）·2020-07-30 05:38

【杭电oj】1495 - 非常可乐（bfs，队列）

非常可乐TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9317AcceptedSubmission(s):3694ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛
wyg1997·2020-07-30 05:37

杭电 1312 Red and Black

http://acm.hdu.edu.cn/showproblem.php?pid=1312RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6074AcceptedSubmission(s):3863ProblemDescriptionThere
蚕豆儿·2020-07-30 05:24

HDU杭电1026 Ignatius and the Princess I(迷宫问题bfs)

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1026题意，x代表不能走的路，小点代表可以走的路，数字代表需要在此处停留的步数（时间）。BFS广搜即可。但这个题有一个值得关注的地方，他需要在数字处停留几步来打怪，那么有一个问题是：步数最少找到出口的方案，会因为打怪而时间（或者说步数）变长，就有可能不在是最短时间。我们知道bfs广搜是横向搜索一棵树，最
winter2121·2020-07-30 05:26

杭电1035，dfs入门题(C/C++)

最近在入门搜索的算法，首先要攻下dfs(想到后面还有bfs…)上网搜了一下DFS入门题有哪些,看到其中一道就是这道;题目不算难，思路比较直接(但是还是WA了几次…）题目如下：注意点:dfs的下一次递归要在当前递归的所有操作完成后再进行，否则出现计算时loop的step为0！AC代码（含注解）：#include#include#includeusingnamespacestd;//DFS用vis数组
Mr.琛·2020-07-30 05:34

2019杭电数模竞赛A题第三题代码

这段代码算是我写的认真的代码，跑出来的结果也比较满意。用的算法是神经网络，采用随机数据模拟现实进行训练，得出一个均衡结果。importnumpyasnpimportpandasaspdimportmatplotlib.pyplotaspltimportrandomfromsympyimport*#夏天时温度随时间的拟合曲线summEnviromentTemperature=[26,26,25,25
六月的想象·2020-07-30 04:16

杭电OJ_2024（C++版）

#include#include#include#includeusingnamespacestd;intmain(){intrepeat;cin>>repeat;getchar();while(repeat--){chara[100];boolflag=true;gets(a);intlen=strlen(a);for(inti=0;i>repeat；之后记得加getchar（）吃掉换行符。2、
weixin_42673018·2020-07-30 04:29

杭电OJ_2010（C++版）

#includeusingnamespacestd;intmain(void){intm,n,s[3];while(cin>>m>>n){intflag(0);intda[1000]={0};for(inti=m;i<=n;i++){intc,sum(0);c=i;for(intj=0;j<3;j++){s[j]=c%10;c=c/10;sum=sum+s[j]*s[j]*s[j];}if(sum
weixin_42673018·2020-07-30 04:29

杭电OJ_2040（C++版）

#includeusingnamespacestd;intSumDivisor(intn){inti,s=0;for(i=2;i*i>n;while(n--){inta,b,sa,sb;cin>>a>>b;sa=SumDivisor(a);sb=SumDivisor(b);if(sa==b&&sb==a)cout<<"YES"<
weixin_42673018·2020-07-30 04:28

杭电OJ_2024:C语言合法标识符

题目核心思路读入字符串后，按照合法标识符的定义进行判断：第一个字符为字母或者下划线；之后的字符只能为字母或数字或下划线；代码分享&分析#include#includeusingnamespacestd;intmain(){intn,i,flag=0;intlength;stringstr;cin>>n;getchar();//在输入字符并按下回车键后，缓冲区的字符读入变量中(n)，而回车键('\n
FM52Hz_现在进行时·2020-07-30 04:42

杭电1241--Oil Deposits（Dfs）

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17887AcceptedSubmission(s):10298ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblef
weixin_34256074·2020-07-30 03:35

2018杭电多校第六场1009（DFS，思维）

#includeusingnamespacestd;inta[100010];chars[20];intzhiren[100010];vectorhaoren[100010];intsum=0;voiddfs(intx,inty,intflag){if(x==y)flag=1;//如果和被指认的人相同，则定为狼sum+=flag;//并且后面直接或间接认为刚才那个是狼的人是好人的人也都是狼for(
weixin_33674976·2020-07-30 02:29

杭电OJ--1014

问题描述：计算机模拟通常需要随机数。生成伪随机数的一种方法是通过窗体的函数seed(x+1)=[种子(x)+STEP]%MOD其中"%"是模量运算符。这样的函数将生成0和MOD-1之间的伪随机数(种子)。此窗体的函数的一个问题是,它们总是会反复生成相同的模式。为了最大限度地减少这种影响,仔细选择STEP和MOD值可以在(包括)0和MOD-1之间实现所有值的均匀分布。例如,如果STEP=3,MOD=
weixin_30896825·2020-07-30 02:17

hdu2054 不要想太多，这就一水题

原题链接我早该想到这是一道水题，因为这道题在杭电OJ题库的第11页，这一页基本上全是水题。。。但是看讨论区，大家实在想的太多了，没那么复杂。。
weixin_30745641·2020-07-30 02:53

母函数 ( Generating function ) 详解

(以下内容部分引至杭电ACM课件和维基百科)在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为
weixin_30670965·2020-07-30 02:39

2020杭电多校1 1011 Minimum Index

学到了个新的操作，调题目调了好久，但是很有意思，分享一哈。题目大意题目链接在此大致意思就是给定T个字符串，每个字符串尤其长度个数量的前缀，求其每个前缀中字典序最小的后缀的起始位置，并将他们乘上1112的幂加起来对1e9+7取模。题目不难理解，但就是每个字都看懂了，连起来就是不会或者说没有思路。要解决这个问题，一种可行的方法是借助lyndon分解，下面我们就先来看一下lyndon分解是何方神圣。ly
wayne_lee_lwc·2020-07-30 02:27

杭电hdu 1026 Ignatius and the Princess I 广度优先搜索

http://acm.hdu.edu.cn/showproblem.php?pid=1026这题是一个经典的广度优先算法，但是我刚开始做的时候用了深度优先策略，结果一直超时。嘿嘿。。。。。现在记录下深度优先搜索：//深度优先搜索#includeusingnamespacestd;#defineMAX101typedefstruct_node{intx;inty;}node;intn,m;noder
wchyumo2009·2020-07-30 02:57

HDU-OJ 杭电2612 Find a way 双层BFS

#include"iostream"#include"cstring"#include"queue"#defineINF0x3f3f3f3fusingnamespacestd;chara[201][201];intn,m;structnode{intx,y;intstep;}now,start1,start2;//记录charvis[201][201];intkfc1[201][201];intk
小眼睛的维尼先森·2020-07-30 02:09

杭电 1312 red and black

RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8911AcceptedSubmission(s):5535ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Each
范贰小青年·2020-07-30 01:54

杭电1312 Red and Black（搜索入门）

RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9744AcceptedSubmission(s):6066ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Each
听自己心跳的声音·2020-07-30 01:06

杭电2612 Find a way（BFS）

FindawayTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4019AcceptedSubmission(s):1343ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNin
听自己心跳的声音·2020-07-30 01:06

杭电1242————搜索之优先队列

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15823AcceptedSubmission(s):5731ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
SixDayy·2020-07-30 01:32

杭电 2095

一道水题，本来没什么说的，但是被坑在了位运算上，第一次接触到位运算还能如此做。附上代码。核心：a^a=0;a^0=a;#includeintmain(){inta,n,b;while(scanf("%d",&n),n){a=0;while(n--){scanf("%d",&b);a^=b;}printf("%d\n",a);}return0;}
染指的流年·2020-07-30 01:53

杭电 1596 find the safest road （最短路）

pid=1596这道题目与杭电2544最短路的思想是一样的，只不过是把+改成了*，输入输出有些不一样而已。
-未完待续-·2020-07-30 01:41

杭电 1166 敌兵布阵（线段树求和）

http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):43942AcceptedSubmission(s):18672ProblemDescriptionC国的死对头A国这段
-未完待续-·2020-07-30 01:41

杭电 1754 I Hate It（线段树求最值）

http://acm.hdu.edu.cn/showproblem.php?pid=1754IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):38601AcceptedSubmission(s):15270ProblemDescription很多学校流行一
-未完待续-·2020-07-30 01:41

杭电 1108 最小公倍数

http://acm.hdu.edu.cn/showproblem.php?pid=1108最小公倍数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32700AcceptedSubmission(s):18237ProblemDescription给定两个正整数，计
-未完待续-·2020-07-30 01:40

杭电 1698 Just a Hook（线段树区间修改）

http://acm.hdu.edu.cn/showproblem.php?pid=1698JustaHookTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17322AcceptedSubmission(s):8640ProblemDescriptionIntheg
-未完待续-·2020-07-30 01:40

杭电 3270 The Diophantine Equation

http://acm.hdu.edu.cn/showproblem.php?pid=3270TheDiophantineEquationTimeLimit:1000/500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1146AcceptedSubmission(s):297ProblemDescrip
-未完待续-·2020-07-30 01:40

杭电 2124 Repair the Wall

http://acm.hdu.edu.cn/showproblem.php?pid=2124RepairtheWallTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2076AcceptedSubmission(s):1003ProblemDescriptionLon
-未完待续-·2020-07-30 01:40

杭电 2553 N皇后问题

http://acm.hdu.edu.cn/showproblem.php?pid=2553N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8077AcceptedSubmission(s):3603ProblemDescription在N*N的方格棋盘放置
-未完待续-·2020-07-30 01:10

杭电 2019 数列有序！

http://acm.hdu.edu.cn/showproblem.php?pid=2019数列有序!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):44844AcceptedSubmission(s):19451ProblemDescription有n(n#incl
-未完待续-·2020-07-30 01:10

杭电 Palindromes _easy version

http://acm.hdu.edu.cn/showproblem.php?pid=2029Palindromes_easyversionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20624AcceptedSubmission(s):12879ProblemDe
-未完待续-·2020-07-30 01:10

杭电ACM2024：C合法标识符

#include#includeusingnamespacestd;intmain(){intn,flag=0,length;stringa;cin>>n;getchar();//消除换行while(n){getline(cin,a);length=a.length();//第一个字符为字母或者下划线if(a[0]>='A'&&a[0]='a'&&a[0]='A'&&a[i]='a'&&a[i]=
ljjdada·2020-07-30 01:48

【杭电】[2504]又见GCD

可以暴力查找但是可以根据题意优化c一定是b的倍数所以每一次可把i+=b因为c！=b所以初始条件可以把i=b+b#includeintgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}intmain(){intT;scanf("%d",&T);while(T--){inta,b;scanf("%d%d",&a,&b);for(inti=b+b;i<10
BoilTask·2020-07-30 01:37

【杭电】[2032]杨辉三角

啊杨辉三角感觉这一题值得说说杨辉三角是我进入ACM协会时上机做的一题据当时学长学姐说是当时在所有题里最难的一题(所以进协会其实还是挺简单的)做了这一题其它题就不用做了……‘不过这一种写法是在进协会之前想的一种公式法也就是根据第n行的m个数可表示为C(n-1,m-1)即为从n-1个不同元素中取m-1个元素的组合数根据这个公式用变量和循环来做#includeintmain(){ints=1,n;int
BoilTask·2020-07-30 01:37

hdu 杭电 1241 Oil Deposits

题意：找图中没有连在一起的'@'的个数。解法：广搜ac代码：ViewCode#include#includeusingnamespacestd;constintM=100+10;charmap[M][M];//地图booluse[M][M];//用作标记intvec[8][2]={-1,0,-1,-1,0,-1,1,-1,1,0,1,1,0,1,-1,1};//方向向量：左，左上，上，右上，右，右
francis_zhaogf·2020-07-30 01:54

杭电1018-Big Number

BigNumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20623AcceptedSubmission(s):9261ProblemDescriptionInmanyapplicationsverylargeintegersnumbersarerequire
ECJTU_ACM_余伟伟·2020-07-30 01:25

杭电OJ 1026：Ignatius and the Princess I

比较麻烦的一道题目，自己刚开始思路不清楚，错了很多次，后来看了别人的解答，才找出错误的地方。#include#include#include#includeusingnamespacestd;intdir[][2]={{-1,0},{1,0},{0,-1},{0,1}};typedefstructnode{inti,j;inttime;friendbooloperatorn2.time;}}Nod
堕落的蚂蚁·2020-07-30 01:22

HDU1026

小雅文给推荐了一个杭电上的题，跳过题目看样例就知道是个BFS走地图……看到样例输出当时我就想骂人。先给出题目。
superlong100·2020-07-30 00:54

杭电1241

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32019AcceptedSubmission(s):18580ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblef
你好好看·2020-07-30 00:20

杭电1010

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):125246AcceptedSubmission(s):33812ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfas
你好好看·2020-07-30 00:20

杭电1015

既然大家来看这篇博客，想必1015这题的题意大家都知道的，直接上代码吧代码的注释也比较详细，，应该没问题的，主要是细心#include"iostream"#include"stdio.h"#include"math.h"#include"string.h"#include"algorithm"usingnamespacestd;intn,a[5],book[20],flag,mm[20];doub
你好好看·2020-07-30 00:20

网址集合

各大oj题目分类集合http://www.pythontip.com/acm/problemCategory杭电内部算法分类http://acm.hdu.edu.cn/typeclass.php大佬博客网址
sdau_fangshifeng·2020-07-30 00:29

HDU1072 Nightmare（广搜BFS+优先队列）

题目：NightmareTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10533AcceptedSubmission(s):5128ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinal
riba2534·2020-07-30 00:51

杭电1072---Nightmare

ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.Theinitialexplodingtimeofthe
在未来等你·2020-07-29 23:53

杭电---2066 一个人的旅行

ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历
在未来等你·2020-07-29 23:53

杭电---2094 产生冠军

ProblemDescription有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已
在未来等你·2020-07-29 23:53
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他