杭电5585

杭电4499 Cannon DFS 搜索

题意：就是给你一个n*m的棋盘，然后上面已经有了棋子，并给出这些棋子的坐标，但是这些棋子是死的就是不能动，然后让你在棋盘上面摆炮，但是炮之间不能互相吃，吃的规则我们斗懂得炮隔山打嘛，问你最多能放几个炮#include#include#definemax(a,b)a>b?a:b;intmp[10][10],n,m,q,ans;intcal(intx,inty){intmark=0,i;if(mp[x
江南烟雨c·2020-07-29 22:05

杭电 1546 Idiomatic Phrases Game 最短路 Dijstra

题意：给定一个整数和一串字符串，当字符串末端的四个字符与另一字符串的首端四个字符相同时，加上前面的字符串，然后找出连接状态的最小值，而且每一个符合条件的字符串的首尾四个字符必须相同，才能相加#include#include#includeusingnamespacestd;chara[1005][1005];intw[1005][1005];intvis[1005];intd[1005];intk
江南烟雨c·2020-07-29 22:05

杭电 2066 一个人的旅行 最短路 Dijstra

/32768K(Java/Others)TotalSubmission(s):20267AcceptedSubmission(s):7081ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
江南烟雨c·2020-07-29 22:05

杭电 1595 find the longest of the shortest Dijstra

玛丽卡很生米尔科的气因为他找到了一个新的女朋友，她寻求报复。因为她不住在同一个城市，她开始准备长途旅行。我们知道每路多少分钟来从一个城市到另一个。米尔科无意中听到车里有一条路正在修理，它被堵住了，但不知道到底是哪条路。它可能来自马西娅的城市米尔科的无论哪一条路是封闭的。玛丽卡只会用非阻塞的道路旅行，她会以最短路径旅行。米尔科想知道要花多少时间她会在最坏的情况下，他的城市，所以他可以让他的女朋友外出
江南烟雨c·2020-07-29 22:05

杭电 2544 最短路 Dijstra

最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):34170AcceptedSubmission(s):14833ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运
江南烟雨c·2020-07-29 22:05

杭电 1232 并查集水题 畅通工程

题意：N个城市，判断需要多少条道路连通例：8个城市都不连通的话最多需要7条道路#include#includeusingnamespacestd;intarr[100001];intp,q;intcnt;voidinit(){for(inti=0;i<100001;i++){arr[i]=i;}}intmyfind(intx){if(x!=arr[x]){arr[x]=myfind(arr[x])
江南烟雨c·2020-07-29 22:05

杭电2612

ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopletomeet.EspeciallyagoodfriendMerceki.Yifenfei’shomeisatthecountryside,butMe
qq_33817680·2020-07-29 22:01

杭电ACM1242——Rescue~~BFS+优先队列

这题，简单的BFS就可以搞定。题目的大概意思是最短时间从地图的r到达a。一开始，用普通的队列来做，结果内存超了，原因是N和M最大200；普通的队列会浪费一大堆内存，所以应该改用优先队列来做。下面是AC的代码：#include#include#includeusingnamespacestd;classdata{public:intx,y,cost;friendbooloperatorque;dat
XD灬·2020-07-29 22:39

杭电ACM1027——Ignatius and the Princess II

这题，找了好久，都没有找到是什么规律，百度了之后，才知道是第几个最小的排列是枚举排列的第几个。真是长知识了！！~知道了这样的规律之后，就可以很快的写出了，algorithm这个头文件中又一个枚举排列的函数next_permutation，第i个最小的排列，就是调用next_permutationi-1次之后的那个排列。next_permutation同样的适用与可重集，也就是集合中存在重复元素。下
XD灬·2020-07-29 22:39

杭电c语言2024c语言合法标识符

#include#includeintmain(){intn;scanf("%d",&n);getchar();while(n--){chara[50];gets(a);if((a[0]>='a'&&a[0]='A'&&a[0]='a'&&a[i]='A'&&a[i]='0'&&a[i]<='9')||(a[i]=='_')){j++;}}if(j==strlen(a))printf("yes\n
巧克力华夫脆·2020-07-29 22:59

杭电oj-----Farm Irrigation(BFS)

FarmIrrigation题目链接：杭电oj1198题目说明：此方法主要是利用了搜索的思路来归并所有能够连通的管道。
让梦々冬眠·2020-07-29 21:45

杭电1180——诡异的楼梯（BFS+优先队列）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1180主要算法：遇到楼梯时，如果楼梯方向和前进方向一致且通过楼梯的下一格能走，则前进且时间加一。如果楼梯方向和前进方向不一致，则在原地等一分钟。至于楼梯方向的判断，无需每时每刻都改变一下楼梯的方向，只需根据当前时间，如果时间为偶数，则楼梯方向与初始方向一样，如果时间为奇数，则楼梯方向和初始方向相反。ps
flying_fish_233·2020-07-29 21:14

[HDU1085][HDU1028][HDU2013] 组合数学入门（母函数、递推）

杭电关于母函数的PPT感觉不错，挺适合入门看看的。什么是母函数？对于序列a0，a1，a2，…构造一函数：G(x)=a0+a1*x+a2*x^2+...G(x)就是序列a0,a1...的母函数。
program_shun·2020-07-29 21:24

公式题：1249和1290（另2674）

1290：献给杭电五十周年校庆的礼物。本题问题在于：切N刀可以把一个球形蛋糕最多切成多少块。两道题之所以放到一起总结，是因为其不但提问的方式相似，解题的方法也都是由公式得来的。
碧影江白·2020-07-29 21:33

杭电-1015Safecracker（DFS）

SafecrackerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10906AcceptedSubmission(s):5584ProblemDescription===Optechbriefing,2002/11/0206:42CST==="Theitemisl
Eric_keke·2020-07-29 21:26

杭电ACM 2046 骨牌铺方格

骨牌铺方格TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19304AcceptedSubmission(s):9305ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格，
neuxxm·2020-07-29 21:04

杭电ACM 2044 一只小蜜蜂...

一只小蜜蜂...TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25757AcceptedSubmission(s):9442ProblemDescription有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其
neuxxm·2020-07-29 21:04

杭电ACM 2047 阿牛的EOF牛肉串

阿牛的EOF牛肉串TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14003AcceptedSubmission(s):6538ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及0
neuxxm·2020-07-29 21:33

杭电ACM 2010 水仙花数

水仙花数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):62703AcceptedSubmission(s):18381ProblemDescription春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它
neuxxm·2020-07-29 21:33

杭电ACM 2045 不容易系列之(3)—— LELE的RPG难题

不容易系列之(3)——LELE的RPG难题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15018AcceptedSubmission(s):5938ProblemDescription人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Col
neuxxm·2020-07-29 21:33

杭电ACM 2032 杨辉三角

杨辉三角TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23259AcceptedSubmission(s):9670ProblemDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：111121133114641151
neuxxm·2020-07-29 21:33

杭电ACM 2048 神、上帝以及老天爷

神、上帝以及老天爷TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15029AcceptedSubmission(s):6388ProblemDescriptionHDU2006'10ACMcontest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖
neuxxm·2020-07-29 21:33

杭电ACM 2011 多项式求和

多项式求和TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26557AcceptedSubmission(s):15428ProblemDescription多项式的描述如下：1-1/2+1/3-1/4+1/5-1/6+...现在请你求出该多项式的前n项的和。Inpu
neuxxm·2020-07-29 21:33

杭电ACM 2036 改革春风吹满地

改革春风吹满地TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12475AcceptedSubmission(s):6283ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，
neuxxm·2020-07-29 21:33

杭电OJ 1072图搜 Nightmare（bfs）（图搜）

NightmareTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8949AcceptedSubmission(s):4297ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyr
mengxiang000000·2020-07-29 21:54

杭电OJ 4198（广搜+优先队列~）图搜.Quick out of the Harbour

QuickoutoftheHarbourTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1518AcceptedSubmission(s):604ProblemDescriptionCaptainClearbearddecidedtogototheharbourfor
mengxiang000000·2020-07-29 21:54

杭电1241 Oil Deposits（搜索题）

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19973AcceptedSubmission(s):11475ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblef
mengxiang000000·2020-07-29 21:54

变形课杭电1181——深搜，广搜，并查集

ProblemDescription呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(M
mcu旺仔acm·2020-07-29 21:18

bfs 穿越雷区 杭电题目

思路：刚才在杭电上看到有个公共的比赛就点进去看了看看到了这个题，然后就做了。讲下思路，这里的地图是有出了起点和中点是有两种样子。
键盘上的艺术家w·2020-07-29 20:12

杭电 HDU 1163 Eddy's digital Roots

Eddy'sdigitalRootsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4904AcceptedSubmission(s):2743ProblemDescriptionThedigitalrootofapositiveintegerisfoundbysum
研发之道·2020-07-29 20:10

杭电 1241 Oil Deposits

OilDepositsTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):4AcceptedSubmission(s):4ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectin
小白菜小青菜·2020-07-29 20:29

杭电ACM-1241 Oil Deposits

#include#defineN150#defineM150usingnamespacestd;charoil[N][M];voiddfs(intx,inty){oil[x][y]='*';inti,j,n,m;for(i=-1;i=0&&n=0&&m>N1>>M1;if(N1==0)return0;for(inti=0;i>oil[i][j];for(intx1=0;x1
jiang__shuai·2020-07-29 19:04

杭电 hdu 1241 Oil Deposits

/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//Copyright(c)2011panyanyanyAllrightsreserved.URL:http://acm.hdu.edu.cn/showproblem.php?pid=1241N
iteye_910·2020-07-29 19:28

杭电 hdu 1548 A strange lift

/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//Copyright(c)2011panyanyanyAllrightsreserved.URL:http://acm.hdu.edu.cn/showproblem.php?pid=1548N
iteye_910·2020-07-29 19:28

杭电OJ--Ignatius and the Princess I

IgnatiusandthePrincessIProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomakethe
iteye_18800·2020-07-29 19:38

杭电ＯＪ－－1027 Ignatius and the Princess II

IgnatiusandthePrincessIIProblemDescriptionNowourherofindsthedoortotheBEelzebubfeng5166.Heopensthedoorandfindsfeng5166isabouttokillourprettyPrincess.ButnowtheBEelzebubhastobeatourherofirst.feng5166says
iteye_18800·2020-07-29 19:38

(杭电2095)

findyourpresent(2)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/1024K(Java/Others)TotalSubmission(s):11199AcceptedSubmission(s):4093ProblemDescriptionInthenewyearparty,everybodywillgeta"specialp
lamborghini1993·2020-07-29 19:11

【杭电1242】广搜+队列

RescueTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeusingnamespa
idealistic·2020-07-29 19:37

【杭电1241】Oil Deposits（DFS）

OilDepositsTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithone
idealistic·2020-07-29 19:37

杭电oj2024

C语言合法标识符TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):86903AcceptedSubmission(s):33432ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n
huqiaolong·2020-07-29 19:39

杭电oj2018

母牛的故事TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):102379AcceptedSubmission(s):50107ProblemDescription有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的
huqiaolong·2020-07-29 19:39

HDU--杭电--1241--Oil Deposits--广搜

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7955AcceptedSubmission(s):4678ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefor
LV耗子·2020-07-29 19:33

HDU--杭电--1026--Ignatius and the Princess I--广搜--直接暴力0MS，优先队列的一边站

别人都是广搜+优先队列，我没空临时学，所以就直接自己暴力了IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9803AcceptedSubmission(s):2922SpecialJudgeProblemDescripti
LV耗子·2020-07-29 19:33

杭电ACM--HDU2024 c语言合法标识符

ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。SampleInput312ajffi8x_affai_2SampleOut
hj1214ing·2020-07-29 19:29

杭电ACM Steps 第一题，a+b，java实现

开始在杭电上做题了，做ACM的题，不是为了要参加竞赛，纯属练手和锻炼思维。因为想锻炼自己的java水平，所以用java做题，既练习了java语法，又练习了算法。
hackerain·2020-07-29 19:02

杭电多校第五次 1002 Beautiful Now（dfs+贪心）

ProblemDescriptionAntonhasapositiveintegern,however,itquitelookslikeamess,sohewantstomakeitbeautifulafterkswapsofdigits.Letthedecimalrepresentationofnas(x1x2⋯xm)10satisfyingthat1≤x1≤9,0≤xi≤9(2≤i≤m),wh
城南的花·2020-07-29 18:48

杭电bfs 水题1241 Oil Deposits - 油田 详解 + 分析

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13887AcceptedSubmission(s):7985ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefo
chiyan2683·2020-07-29 17:06

（三）杭电oj刷题整理

1.涉及到年月日，inta[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};if((y%4==0&&y%100!=0)||y%400==0)a[2]=29;2.字符串反转：strrev(s);reverse(s.begin(),s.end());3.字符串与数字转换：s->int:s=to_string(n)字符串转数字：stringstreamstream
tjuali·2020-07-29 17:13

杭电 HOJ 2072 单词数 解题报告

无奈的Wrong了N次，请教师兄后才搞定这题。。。注意消空格，用STL里的set做的，代码如下：#include#include#includeusingnamespacestd;intmain(){setst;charstr[1000];chars[100];intlen,slen;while(cin.getline(str,sizeof(str))&&str[0]!='#'){st.clear
aqozym8952·2020-07-29 17:20

hdu6386 Age of Moyu 2018杭电多校第七场A题【优先队列+BFS】(已更改)

题目链接题意：给你n个点，m条边（双向），每条边有一个编号，求从1到n的最短路。如果没有则输出-1.规则：经过一条边，花费为1，若经过的下一条边与当前的边编号相同，则下一条边不需要花费，如果不同则代价+1.简单来说就是求换乘次数+1例1：1-2的编号为11-3的编号为22-3的编号为1则最短路可以是1-2-3这里的编号都为1所以答案为1也可以是1-3的编号为2也是代价为1之前自己写的第一次写法有个
anthony1314·2020-07-29 17:04
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他