杭电OJ3085

C语言训练之杭电OJ

C语言训练之杭电OJ一、水仙花数ProblemDescription问题描述Input输入Output输出SampleInput输入样例SampleOutput输出样例代码如下：总结：二、求数列的和ProblemDescription
既有梦想，必达远方·2021-01-04 22:35

python 爬虫基本使用——统计杭电oj题目正确率并排序

python爬虫主要用两个库：Urllib和BeautifulSoup4。一个用来爬取网页，一个用来解析网页。Urllib是Python内置的HTTP请求库，它包含四个模块：1、request，最基本的HTTP请求模块，用来模拟发送请求，就像在浏览器里输入网址然后敲击回车一样，只需要给库方法传入URL与额外的参数，就可以模拟这个过程。2、error，异常处理模块，如果出现请求错误，我们可以捕获这些
·2020-12-14 17:35

杭电OJ_(2041)超级阶梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1intmain(){inti,j,n,m,run,run1,run2;while(scanf("%d",&n)!=EOF){for(j=0;j
笨鸟学编码·2020-09-17 13:45

动态规划---最大连续子序列和

下面分析杭电OJ上的一道题。题目链接：http://acm.hdu.edu.cn/showproblem.php?
策马奔腾向前冲·2020-09-17 12:58

杭电OJ——2046 骨牌铺方格（简单的推断题）

骨牌铺方格ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n(0usingnamespacestd;intmain(){__int64arr[51];intnum;arr[1]=1;
lishuhuakai·2020-09-17 12:16

杭电oj----1000+scanf("%d%d",&num1,&num2)!=EOF的理解

@君照流华杭电第1000道，对程序结束条件产生迷惑，然后试着研究了一下scanf函数题目比较水，但是刚开始看英文对程序结束条件十分疑惑，后来看了小伙伴贴的代码发现程序不需要结束条件，只要求对输入能够输出结果解决代码如下#include#includeusingnamespacestd;intmain(){intnum1,num2;//C++//while(cin>>num1>>num2)while
君照流华·2020-09-17 04:27

杭电OJ--Wrong Answer报错

这里有个大家会习惯性犯错的地方，就是省略了return0;查看下，是否是这个低级错误，如果没有那就是代码问题了。
RHZL·2020-09-16 17:35

杭电oj 1002 C语言解法

杭电oj这道题的解法是要通过字符数组储存数字在进行运算的，同时涉及到数值进位的问题，以下是代提供码参考。
予山·2020-09-16 06:38

大数相加的原理及代码(杭电OJ上AC过的)实现

在C++中，一个int型数据所表示的范围有限，仅为-2^32~2^32-1,如果我们想要进行更大一些的数（即我们这里讨论的大数）的运算那么int型数据就不能满足我们的需求了。这个时候我们就要掌握大数相加的原理来进行运算。本文只讨论两个大数进行加法运算的原理，其他运算原理和加法的相似。首先我们需要两个字符型数组来存放这两个大数，用一个整型数组存放计算结果。然后我们比较两个字符型数组的大小，这里要分两
小仲达·2020-09-15 20:24

HDU1003 Max Sum 最大子序列和的问题【四种算法分析+实现】

就拿杭电OJ上的第1003题开始吧，这题比原书要复杂一些。
长风Qiu·2020-09-15 20:22

杭电oj1213——How Many Tables（并查集）

题意：一个人举办聚会，让计算需要几张桌子，认识的人坐在一起，例如：A认识B，B认识C，那么认为A也认识C。题目链接：(http://acm.hdu.edu.cn/showproblem.php?pid=1213)分析：主要用到并查集。并查集详细用法：(http://blog.csdn.net/luomingjun12315/article/details/47373345)代码如下：#includ
zfldongcidaci·2020-09-15 16:07

杭电oj--1213 How Many Tables

ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhavetonoticethatnotallthefriendsknoweachother,andallthefriendsdono
一羽清宁lgx·2020-09-15 16:24

杭电OJ_2005（C++版）

#includeusingnamespacestd;intmain(void){inty,m,d;while(cin>>y){ints1[11]={31,28,31,30,31,30,31,31,30,31,30};ints2[11]={31,29,31,30,31,30,31,31,30,31,30};ints=0;cin.ignore();cin>>m;cin.ignore();cin>>d;
weixin_42673018·2020-09-15 15:10

杭电OJ2001

#include#include#includeusingnamespacestd;intmain(){doublex1,x2,y1,y2;doubles;while(cin>>x1>>y1>>x2>>y2){doublem,n;m=pow((x1-x2),2);n=pow((y1-y2),2);s=sqrt(m+n);cout<
难为·2020-09-15 15:32

杭电OJ（HDOJ）2553题：N皇后问题(回溯法)

题意：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。示例输入：1850示例输出：19210解决方案：在N*N的棋盘中，假设当前有一个皇后的所在位置为[i,j]，则以下四种位置都不能出现其它皇后：位置特征1同一行该行上任一位置，行坐标与i相等2同一列该列上任一
大块木·2020-09-15 15:03

杭电OJ（HDOJ）1097题：A hard puzzle（数论）

题意：给定两个数a，b(0usingnamespacestd;intmain(){inta,b,col,row;intresult[4][10]={{0,1,6,1,6,5,6,1,6,1},{0,1,2,3,4,5,6,7,8,9},{0,1,4,9,6,5,6,9,4,1},{0,1,8,7,4,5,6,3,2,9}};while(cin>>a>>b){row=b%4;col=a%10;cou
大块木·2020-09-15 15:03

杭电oj 1001 记录一下

今天因为自己不知道在做什么，然后拖到晚上才做的1001题目ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM(n)=1+2+3+...+n.InputTheinputwillconsistofaseriesofintegersn
坚持胜利-code·2020-09-15 15:48

杭电oj 1232 畅通工程【并查集】 java

思路总结：用并查集来处理已经相互联通的路段，那么需要添加的路数是就集合个数减一举一个栗子：如果123相互连通456相互连通78相互连通那么只需要2条就可以让他么全部联通比如34连通46连通这样就全部连通了，现在就要构造这么一个并查集。用一维数组来存放节点，初始化数组使下标值等于数组的值，表示当前节点是一个独立的节点，即一开始所有节点的根节点为他本身查操作：用来查找当前节点的根节点，初始化后arra
深印我心·2020-09-15 14:15

杭电oj 1232题------畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):71497AcceptedSubmission(s):38202ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
无名--·2020-09-15 14:44

杭电oj1013

#include#includeusingnamespacestd;intmain(){charstr[1000];intsum,i;while(cin>>str){sum=0;if(str[0]=='0'){break;}for(i=0;i=10){i=0;while(sum>0){i+=sum%10;sum/=10;}sum=i;}cout<<sum<<endl;}return0;}
西柚檬檬·2020-09-15 14:52

杭电OJ 畅通工程（并查集）

畅通工程ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(#include#include#in
bayueer·2020-09-15 14:36

杭电OJ 还是畅通工程（并查集）

还是畅通工程ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(#include#include#incl
bayueer·2020-09-15 14:36

杭电OJ题目分类

模拟题,枚举10021004101310151017102010221029103110331034103510361037103910421047104810491050105710621063106410701073107510821083108410881106110711131117111911281129114411481157116111701172117711971200120112
疯狂的指针·2020-09-15 14:54

杭电OJ——1272 小希的迷宫

小希的迷宫ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）
lishuhuakai·2020-09-15 14:08

杭电OJ——1232 畅通工程（并查集）

畅通工程ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(intbin[1002];intfin
iteye_18800·2020-09-15 14:21

杭电oj~~1001

题目描述：SumProblemTimeLimit:1000/500MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):406139AcceptedSubmission(s):101994ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOn
魏小魏·2020-09-15 13:18

杭电oj2001题解

#include#includeintmain(){floata,b,c,d,i,l;//当a，b，c，d都定义为int型时结果正确，但是总显示OutputLimitExceededwhile(~scanf("%f%f%f%f",&a,&b,&c,&d)){i=(c-a)*(c-a)+(d-b)*(d-b);l=sqrt(i);printf("%.2f\n",l);}return0;}
外号班长·2020-09-15 13:40

杭电oj1198:Farm Irrigation（并查集）

FarmIrrigation题目链接TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquare
醉酒诗人·2020-09-15 13:24

杭电OJ4496 并查集 D-City

D-CityTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):2849AcceptedSubmission(s):1005ProblemDescriptionLuxerisareallybadguy.Hedestroyseverythinghemet.OnedayLux
mengxiang000000·2020-09-15 13:09

杭电OJ——1232 畅通工程（并查集）

畅通工程ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(intbin[1002];intfin
lishuhuakai·2020-09-15 13:04

ACM杭电OJ裸并查集 A - 畅通工程

Problem:某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(intpre[1000]={0};intfind(intx){w
帅妹妹·2020-09-15 12:27

【杭电OJ】并查集--1232-畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):50060AcceptedSubmission(s):26706ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
Greenary·2020-09-15 12:52

leetcode python 53. 最大子序和

https://leetcode-cn.com/problems/maximum-subarray/description/杭电oj上的第二题？
u012860582·2020-09-15 05:08

2017年中国大学生程序设计竞赛网络赛杭电OJ---1003 Friend-Graph

Friend-GraphTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6514AcceptedSubmission(s):1610ProblemDescriptionItiswellknownthatsmallgroupsarenotconduciveofthed
maozhengxiang·2020-09-15 03:35

杭电oj HDOJ 2063 过山车（匈牙利法 二分图 最大匹配）

杭电ojHDOJ2063过山车题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-09-14 19:29

杭电OJ测试数据挖掘程序

即便是人手工提交代码，想要得到题目测试数据的长度最多需要提交31次。既然是机械化的重复性工作，当然是交给计算机来做啦。diginput.py脚本代码如下：importrequestsimporttimeimportsysstatus_url='http://acm.hdu.edu.cn/status.php'submit_url='http://acm.hdu.edu.cn/submit.php'
Hoxily·2020-09-14 06:09

【杭电oj】2067 - 小兔的棋盘（卡特兰数（注意精度））

点击打开题目小兔的棋盘TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9066AcceptedSubmission(s):4705ProblemDescription小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望
wyg1997·2020-09-14 05:33

【ACM】杭电OJ 4704 Sum （隔板原理+组合数求和公式+费马小定理+快速幂）

http://acm.hdu.edu.cn/showproblem.php?pid=47041.隔板原理1~N有N个元素，每个元素代表一个1.分成K个数，即在(N-1)个空挡里放置（K-1）块隔板即求组合数C(N-1,0)+C(N-1,1)+...+C(N-1，N-1)2.组合数求和公式C(n,0)+C(n,1)+C(n,2)+.+C(n,n)=2^n3.费马小定理（降幂）因为N很大，所以需要费马
__zzz__·2020-09-14 03:08

使用在线UML制作工具Freedgo Design设计uml例子

Uhttps://www.freedgo.com/templates/flowcharts/flowchar.xml``转载于:https://my.oschina.net/u/157043/blog/3085
chuntao1251·2020-09-14 03:02

杭电oj-1087-Super Jumping! Jumping! Jumping!

ProblemDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormoreth
落叶晚秋·2020-09-13 20:21

杭电oj--2186解题报告

杭电oj地址：http://acm.hdu.edu.cn/showproblem.php?
icefoxd_ice·2020-09-13 03:11

拯救世界_vijos1225_带权中位数

描述话说在3085年，外星人打算来入侵地球，这个消息被我VIJOS国的情报部门秘密截获，于是便打算联系世界各个国家，一起研究商量对策。
335046781·2020-09-12 17:08

HDU3085 Nightmare Ⅱ 双向bfs

NightmareⅡProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly,therearetwoghostsinthemaze.Theywillkillthepeople.No
没有灵魂的程序员·2020-09-11 18:26

HDU 3085 Nightmare Ⅱ 双向BFS

题意：很好理解，然后注意几点，男的可以一秒走三步，也就是三步以内的都可以，鬼可以穿墙，但是人不可以，鬼是一次走两步分析：我刚开始男女，鬼BFS三遍，然后最后处理答案，严重超时，然后上网看题解，发现是双向BFS就一秒一秒走就行，男的一秒走3，女的一秒走1，然后走过的分别赋值男女标记，当走到对方的标记时就是答案了然后有一个不能走的地方和两个鬼的位置曼哈顿距离搞一下就行，注：然后涨了姿势，是队列可以直接
weixin_30542079·2020-09-11 17:39

hdu 3085 Nightmare Ⅱ （双向bfs）

NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):716AcceptedSubmission(s):133ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreamed
utobe67·2020-09-11 16:48

HDU3085 NightmareⅡ 双向BFS

题目描述给定一张N*M的地图，地图中有1个男孩，1个女孩和2个鬼。字符“.”表示道路，字符“X”表示墙，字符“M”表示男孩的位置，字符“G”表示女孩的位置，字符“Z”表示鬼的位置。男孩每秒可以移动3个单位距离，女孩每秒可以移动1个单位距离，男孩和女孩只能朝上下左右四个方向移动。每个鬼占据的区域每秒可以向四周扩张2个单位距离，并且无视墙的阻挡，也就是在第k秒后所有与鬼的曼哈顿距离不超过2k的位置都会
正月看飞雪·2020-09-11 16:13

hdu3085 Nightmare Ⅱ【双向BFS】

pid=3085题意：有一个n*m的地图，有两只狗要见面，M代表第一只狗，G代表第二只狗，Z代表鬼，X代表墙，.表示可以走的地方，每秒钟，鬼先走，鬼每秒钟可以走两步，M狗每秒能走3步，G狗每秒只能走一步
15zhazhahe·2020-09-11 13:10

HDU 3085 Nightmare Ⅱ（双向BFS）

题意  A、B在迷宫中，A每回合能走3步，B每回合能走1步，迷宫中还有2个鬼，每回合最先活动，会向两步内的格子分裂，A、B不能碰鬼，求他们最快见面的回合数思路题目中描述A能走3步，实际上意思是A每回合能移动[0,3]步，B也同理，所以只要考虑A、B尽可能最远到达的区域，在当前回合这些区域内都是可达的  将整个题目可以考虑为一个像染色的模型，A、B、鬼分别以每回合3、1、2的速度染色，染色的部分就是
luSpet·2020-09-11 13:12

HDU 3085 Nightmare Ⅱ【双向bfs】

NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3927AcceptedSubmission(s):1131ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedream
Emiya丶·2020-09-11 12:40

【杭电oj】1251-统计难题

题目链接题意很简单。第一遍做是用的爆搜，然后超时了。其实这个题的思路是很有意思的，在读取单词表的时候用一个map将每个单词的所有的前缀都存起来，查询的时候直接访问键值就可以了。str.substr(pos,i)的意思就是从pos位置开始的长度为i的子串。AC代码：#include#includeusingnamespacestd;intmain(void){mapm;stringstr;m.cle
Dicer_·2020-09-11 03:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他