杭电2063

【杭电】[1877]又一版 A+B

本身还是进制转换麻烦所以写了进制转换函数直接调用就好了#include#includeintRt(inta[],intN,intR){inti;for(i=0;N>=R;i++){a[i]=N%R;N=N/R;}a[i]=N;returni;}intmain(){inti,l,n,A,B;inta[1000];while(scanf("%d",&n),n!=0){memset(a,0,sizeof
BoilTask·2020-09-13 00:42

杭电2186：悼念512汶川大地震遇难同胞——一定要记住我爱你

ProblemDescription当抢救人员发现她的时候，她已经死了，是被垮塌下来的房子压死的，透过那一堆废墟的的间隙可以看到她死亡的姿势，双膝跪着，整个上身向前匍匐着，双手扶着地支撑着身体，有些象古人行跪拜礼，只是身体被压的变形了。救援人员从废墟的空隙伸手进去确认了她已经死亡，又在冲着废墟喊了几声，用撬棍在在砖头上敲了几下，里面没有任何回应。当人群走到下一个建筑物的时候，救援队长忽然往回跑，边
weixin_30832405·2020-09-13 00:25

杭电1068二分图匹配

#include#includeusingnamespacestd;constintN=502;intmap[N][N],n,match[N];boolvisited[N];intfind(intx){for(inti=0;i>n){intnum,x,y;memset(map,0,sizeof(map));memset(match,-1,sizeof(match));for(intj=0;j>y;
Turing118·2020-09-12 20:08

2020杭电多校第四场 Go Running（网络流，二分图匹配）

ProblemDescriptionZhang3istheclassleader.Recentlyshe’simplementingapolicyaboutlong-distancerunning.Thisforceseverystudentinherclasstotakearun.Thereisamainroadintheschoolfromwesttoeast,whichcanberegard
tomjobs·2020-09-12 20:49

二分图匹配 匈牙利算法(杭电2063)

过山车TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):32473AcceptedSubmission(s):13943ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还
qq_40835329·2020-09-12 20:11

杭电ACM2063(二分图匹配)

#includeusingnamespacestd;#defineMAXN500intmatch[MAXN][MAXN];intvisit[MAXN];intlink[MAXN];intK,M,N,A,B;voidinit(){for(inti=0;i0){scanf("%d%d",&A,&B);match[A-1][B-1]=1;K--;}intans=0;for(inti=0;i
xy_seu·2020-09-12 19:39

杭电2063二分图匹配（匈牙利算法）

题意：有n个女生和m个男生去，做过山车,女生可以选择和哪个男生一起，可以有多个意向，但最终一个妹子只能和一个男的一起，问最多能有多少组匹配成功这题是二分图匹配，用匈牙利算法，第一次接触到，上网搜到相关资料才A过了每找到一次增广路，都可以是匹配数+1，不断搜寻至没有增广路了则得到最大匹配数#include#include#includeusingnamespacestd;intmap[600][60
applepies000·2020-09-12 18:38

杭电1016 素数环 java代码实现

题目链接点击打开链接这是我自己所学会使用DFS所做的第一个题目，如有不好的地方或者错误，希望大神多多指教。题目大意为：输出指定个数的素数环，素数环为一个环中相邻的2个数之和都为素数。基本解题思路：使用DFS算法代码实现如下：importjava.util.*;classMain{publicstaticvoidmain(Stringargs[]){Scannersc=newScanner(Syst
程序小白_龙·2020-09-12 10:13

杭电2717 Catch That Cow （bfs入门）

CatchThatCowTimeLimit:5000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19774AcceptedSubmission(s):5805ProblemDescriptionFarmerJohnhasbeeninformedofthelocationofafugitive
WINDZLY·2020-09-12 08:00

杭电hdu 1053 Entropy题解

http://acm.hdu.edu.cn/showproblem.php?pid=1053这题就是运用哈夫曼的编码思想，然后统计用哈夫曼编码后的二进制长度，以及运用ascii编码长度的比较。我在这题上感觉统计无从下手，虽然知道哈夫曼的贪心实现，但真正的到运用的时候了，却一时想不起应该怎么用代码去实现，进过参考别人用优先队列写的代码，我也写出了我自己的代码。现记录在下面。做个在编程上的参考。#in
wchyumo2009·2020-09-12 07:16

杭电1532 Drainage Ditches（前向星最大流）

DrainageDitchesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9801AcceptedSubmission(s):4657ProblemDescriptionEverytimeitrainsonFarmerJohn'sfields,apondforms
听自己心跳的声音·2020-09-12 07:13

河南第五届ACM省赛（Divideing Jewels）

pid=546思路：和杭电1171几乎一模一样，多重背包，题目说的是总价值不超过一万结果是不超过十万，老是RE，想死的心都有了，深搜也可以，懒得写了AC代码：#include#include#include
_天道酬勤_不忘初心·2020-09-12 06:05

二分图最大匹配-增广路-hdu2063-过山车

过山车DescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪
lele_pipi·2020-09-12 06:27

杭电ACM2009求数列的和&&&&杭电ACM2010水仙花数----20140724

2009----#include#includemain(){intm,i;doublen,sum;while(scanf("%lf%d",&n,&m)!=EOF){sum=n;for(i=1;i对函数引用的头文件。2010----#includemain(){intm,n,i,a,b,c,t=0;while(scanf("%d%d",&m,&n)!=EOF){t=0;if(m>=100&&n>=
lanxuepiaoling·2020-09-12 06:24

2020 Multi-University Training Contest 10

Anti-hashTestNetworkTestMineSweeper2020杭电多校第十场1003MineSweeper构造随机生成#includeusingnamespacestd;#definebetween
Zaller·2020-09-12 05:48

杭电1065 I Think I Need a Houseboat

/**********************************日期：2011-3-7*作者：SJF*题号：杭电1065*题目：IThinkINeedaHouseboat*结果：AC*总结：有多边形重心公式
sjf0115·2020-09-12 05:10

杭电ACM省赛集训队选拔赛之热身赛-How Many Tables，并查集模板题~~

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytables
NYIST_TC_LYQ·2020-09-12 05:25

二分图匹配-匈牙利算法（HDU-2063 过山车）

题目链接：过山车题目大意：几个男生和女生要去坐过山车，每个男生都有自己感兴趣的女生，他们要进行选择，问最多可以凑出几对题目思路：这是一个典型的二分图匹配，使用匈牙利算法即可解决匈牙利算法，分为两个过程，首先是匹配过程，其次是查找过程匹配过程：intmatch(){intans=0;for(inti=1;iusingnamespacestd;boolMap[505][505],used[505];i
无糖卡布奇诺·2020-09-12 05:08

二分图的基本概念+二分图的最大匹配问题（匈牙利算法）

明天他们要去杭电打团体赛。。也不知道怎么的，当时明明跟老师说了，却没报上名。。。这样也好，最近太累了需要多休息，明天还可以把
x_y_q_·2020-09-12 04:07

网络流对于二分图的 最小点覆盖数 最大匹配数 最大独立点集数 的作用

比如HDU2063过山车。实现最大配对对数。最小点覆盖数：选取最小数量的点集，可以使所有边中的某一端点（或两个）存在于这个点集。最大独立点集数：选取最大数量的点集，没有存在的边可以连接这些点。
Mr_Treeeee·2020-09-12 04:35

HTTP/1.0、HTTP/1.1、HTTP/2、HTTP/3的区别

五大类HTTP状态码大类具体含义常见的状态码1××提示信息，表示目前协议处理的中间状态，还需要后续的操作2××成功，报文已经收到并被正确处理200、204、2063××重定
timchen525·2020-09-12 03:23

HDU2066 一个人的旅行【Dijkstra】

/32768K(Java/Others)TotalSubmission(s):20569AcceptedSubmission(s):7191ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
行走少年郎·2020-09-12 01:12

一个人的旅行_hdu_2066(dijkstra).java

/32768K(Java/Others)TotalSubmission(s):15334AcceptedSubmission(s):5211ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
Main-zy·2020-09-12 01:00

ACM2066 一个人的旅行 简单Dijkstra算法

32768K(Java/Others)TotalSubmission(s):35005AcceptedSubmission(s):12026ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
sizaif·2020-09-12 00:41

最短路径——Dijkstra算法扩展（hdu2066,poj1062）

pid=2066题目描述：虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜
九日王朝·2020-09-12 00:10

HDU 2066 一个人的旅行

TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
ACM小学生·2020-09-12 00:08

HDU：2066 一个人的旅行（dijkstra算法求最短路径）

32768K(Java/Others)TotalSubmission(s):31870AcceptedSubmission(s):10964ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
zugofn·2020-09-11 23:21

杭电计算机复试笔试2019题解

1.大家去电影院看电影，总共有n人来看电影，其中年龄不低于18岁的成年人的座位号为奇数，不满18岁的未成年人的座位号为偶数。现在请统计成年人与未成年的数目，以及他们在总人数里的比例。nintmain(){intn,num;intodds=0,even=0;scanf("%d",&n);for(inti=0;iintmain(){intn,num[1010];scanf("%d",&n);intmi
一四七饼·2020-09-11 23:30

HDU2066一个人的旅行(最短路Dijkstra(枚举), Floyd)

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

hdu 2066 一个人的旅行 最短路径dijkstra算法

32768K(Java/Others)TotalSubmission(s):40598AcceptedSubmission(s):13778ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
微白城市·2020-09-11 23:20

1138: 【C语言训练】计算一个整数N的阶乘

本来我的基础比较薄弱，现在大三了，大一大二就没有好好的刷题，而且在大一的时候C语言还挂科了，足以见得我C语言学的有多渣，现在才想着刷题，说不后悔是假的，但是我就是想着说，总比一直不知道的要好，今天在杭电的网站上面看了题目
XCJYA·2020-09-11 21:19

杭电 1116 Play on Words

这道题意思是：给你一些字符串，看你能不能把他连成一串（连串规则：一个字符串a【】的首位要是与另一个字符串b【】的末尾相同就能连起来，b后跟着a）用并查集找出其每个字符出度与入度的个数：1.当相等时即构成欧拉回路满足条件2.当只有一个符号的出度多入度一个且一个符号的入度比出度多一个其他符号出度都等于入度是满足条件（还要判断是否构成回路，当最终点个数>1时不构成回路）代码：ViewCode1#incl
weixin_34363171·2020-09-11 17:55

【杭电oj】1251-统计难题

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

ACM 新手入门 之 如何实现多组输入输出

一般ACM赛制题目都要求多组输入输出，我们以杭电1000题为例：题目是很简单的A+B：代码为：#includeintmain(){inta,b;scanf("%d%d",&a,&b);printf("%
RomanticChopin·2020-09-11 03:13

杭电oj 1251 统计难题【Trie树板子题】

杭电oj：1251统计难题刚开始学习字典树感觉挺不能理解的，多看看博客就懂得差不多了吧，如果你还是不理解，建议跟着程序走一遍数据，就可以理解了，Trie树是经典的数据结构，竞赛很实用。
Hang_cc·2020-09-11 03:17

杭电ACM-HDU1004-Let the Balloon Rise

题目来自杭电ACM:acm.hdu.edu.cnLettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java
Soap_egg_pain·2020-09-11 02:15

杭电1251——统计难题（字典树的应用）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251主要算法：该题运用了字典树的知识。输入单词时，建立字典树。每个节点的v的值代表从根节点到该节点路径上所有字母组成的前缀出现的次数。当输入前缀时，只需查找字典树中是否有该前缀，若有，输出前缀的最后一个字母的v的值，若无，输出0.AC代码：#include#include#include#define
flying_fish_233·2020-09-11 02:48

JAVA爬虫练习~通过杭电oj账号查询做题数

1首先我们来看一下效果：通过查找我们得到了AC做题数，我们爬取HTML代码，通过自己的逻辑筛选所需要的信息接下来是代码：packageday_1;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStream;importjava.io.InputStreamReader;importjava.net
寒夜清风·2020-09-11 00:22

最大子矩阵和（To the max） 杭电1081

TotheMaxDescriptionGivenatwo-dimensionalarrayofpositiveandnegativeintegers,asub-rectangleisanycontiguoussub-arrayofsize1*1orgreaterlocatedwithinthewholearray.Thesumofarectangleisthesumofalltheelements
米诺minoz·2020-09-10 23:57

杭电ACM1251——统计难题~简单字典树的应用

字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。（以上的摘自百度百科~）题目的意思：给出一些单词，让你统计以某个字符串为前缀的单词有多少个。一开始，我用暴力来做，结果超时了。
XD灬·2020-09-10 23:33

多重背包问题

多重背包问题多重背包的题目（杭电2191题）：http://acm.hdu.edu.cn/showproblem.php?pid=2191《背包九讲》有N种物品和一个容量为V的背包。
江西师范大学-20届-吴悠·2020-09-10 16:10

hdu 2191 多重背包（物品的件数固定）

杭电oj2191多重背包问题Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1#include#definemax(a,b)a>b?
楠先生·2020-09-10 14:40

并查集详解

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城
土方·2020-09-10 14:59

ECC/EDC算法

计算CRC码时用的数据块是从扇区的开头到用户数据区结束为止的数据字节，以Mode1为例，即字节0—2063共2064个字节。将数据加上4个字节0，然后除多项式，得到的余数为校验码。在E
ggbondg·2020-09-10 13:49

并查集详解——图文解说

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判
DK丶S·2020-09-10 13:23

并查集趣解(部分有改动)

例子就是杭电上的畅通工程：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
bestsort·2020-09-10 12:47

五分钟搞懂并查集

来看一个实例，杭电1232畅通工程。首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
数据与算法之美·2020-09-10 12:47

背包之01背包、完全背包、多重背包详解

1.汉诺塔图片（引至杭电课件:DP最关键的就是状态
RIPwangh·2020-09-10 11:19

杭电oj-1215-七夕节

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,他们的和就代表另一半的编号，如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一
落叶晚秋·2020-08-26 16:41

杭电1215解题方法总结

七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:值此七夕佳节来临之际，为感谢广大群众对我月老的热爱，特将大家的另一半的寻找方法公布如下：将你的编号（数字王国的每个人都有唯一的编号）所有因子加起来得到一个编号，这个编号的主人就是你的另一半。祝大家找到自
xtulollipop·2020-08-26 16:21
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他