杭电5363

【清华软院机试】2017年预推免机试及题解

DP1.火星进位SampleInput1,02,14,2,01,2,0110,6,4,2,100SampleOutput1,0,11,1,1,01,0,0,0,0,0题解：模拟题写起来比较麻烦，建议看杭电佬的题解
Patrick Star1·2020-09-14 14:52

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

杭电 GPA

ProblemDescriptionEachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(NotethatthereisnogradeE.)ThegradeAindicatessuperiorachievement,whereasFstandsforfailure.InordertocalculatetheGPA,theletter
章鱼鱼的ACM·2020-09-14 04:14

快速幂 + 快速幂取模

文章目录【快速幂】1.原理2.代码【快速幂取模】代码【例题】LeetCode50.Pow(x,n)HDU6182AMathProblem（卡精度）HDU5363KeySet（二项式定理）AcWing875
WA-Accepted·2020-09-14 04:35

【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

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

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

杭电多校九 HDU6869 Slime and Stones（扩展威佐夫博弈）

题意：两堆石子，给一个kkk。你可以对一堆石子取任意个，也可以对两堆石子取x,y个，保证|x-y|≤k。先取完获胜，求先手能否获胜。思路：建议去看大佬博客以为是思维题，想了很久，结果是算法题orz。对于威佐夫博弈，就是题中k=0k=0k=0的情况1a+1a+1=1\frac{1}{a}+\frac{1}{a+1}=1a1+a+11=1由此求出a=1+52a=\frac{1+\sqrt{5}}{2}
tomjobs·2020-09-13 19:39

杭电ACM-1.2.2 Buildings

BuildingsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1604AcceptedSubmission(s):1175ProblemDescriptionWedividetheHZNUCampusintoN*Mgrids.Asyoucanseefromthep
weixin_30539835·2020-09-13 18:07

杭电ACM 找循环节 std::ios::sync_with_stdio(false);

ProblemDescriptionAsaunicorn,theabilityofusingmagicisthedistinguishingfeatureamongotherkindofpony.Beingfamiliarwithcompositionanddecompositionisthefundamentalcourseforayoungunicorn.TwilightSparkleisin
冷基栋_攻城师·2020-09-13 15:46

杭电oj--2186解题报告

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

杭电2186

基础题；按着要求做就行。。。#includeintmain(){intt,n,m,s;scanf("%d",&t);while(t--){s=0;scanf("%d",&n);m=n/2;s+=(m+9)/10;n=n-m;m=n*2/3;s+=(m+9)/10+(n-m+9)/10;printf("%d\n",s);}return0;}
争光901023·2020-09-13 01:40

HDU1788中国剩余定理—这种奇怪的题目怎么上的杭电

这是题目啊哈，大概就是给定a,i,求最小正整数N，使对于所有的Mi，有N≡(Mi-a)modMi。这道题叫中国剩余定理......然后我就很傻崩的用中国剩余定理了......然后不定方程不会解......暴力枚跑不过去......然后又重新看了看题，发现自己的大脑被强暴了......这道题目贼恶心人。敲了老半天的中国剩的我感慨又一次把脑细胞花在了羊羽上，荒废了人生。你以为这题很难吗小伙子，那还是你
法爷·2020-09-13 01:56

一个人的旅行——最短路径问题（Dijkstra和Floyd）

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

【杭电】[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

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

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

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

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
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他