杭电研究生复试

【清华软院机试】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

【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

中位数-北邮2014研究生复试

地址：http://10.105.242.80/problem/p/276/276.中位数时间限制1000ms内存限制65536KB题目描述给定一个长度为N的非降数列，求数列的中位数。中位数：当有序数列的项数N为奇数时，处于中间位置的变量即为中位数；当N为偶数时，中位数则为处于中间位置的两个数的平均数。输入格式输入数据第一行是一个整数T（1#include#include#include#incl
lady_killer9·2020-09-14 02:37

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

2019重庆邮电大学计算机科学与技术研究生复试面试问题总结

java中的引用和对象的区别，它们各自存在什么地方？数据库有哪几大范式？一般数据库设计到第几范式就足够了？谈谈你对云计算的理解（我给扯到p2p加速了，老师又问p2p的理解）现场根据需求写一个sql语句Des加密算法中des是什么的缩写，des加密流程（我简历里写了des算法的实现）bp神经网络算法中bp是什么意思，你当时使用了几层网络，分别是哪几层？你觉得神经网络算法有哪些缺陷？Php中数据库是怎
廖香立·2020-09-13 17:33

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

2014年中南大学研究生复试机试题 平方和与立方和

1006:平方和与立方和题目描述给定一段n与m之间连续的整数（包括n和m），求出他们中所有偶数的平方和以及所有奇数的立方和。输入输入数据包含多组测试实例，每组测试实例包含一行，两个整数m和n（0intmain(){longlongm,n;while(scanf("%lld%lld",&m,&n)!=EOF){longlongtemp;if(m>n){temp=m;m=n;n=temp;}longl
yuehailin·2020-09-12 04:00

中南大学2015年研究生复试淘汰率将超40%

5月24日上午，中南大学2015年研究生招生宣传周正式启动，并举行了首场报告会，中南大学研究生院招生办主任郭学益透露，中南大学明年的研究生招生计划为4600人左右，数量与今年基本持平。郭学益介绍，目前正是中南大学深化校内改革的时候，研究生教育改革是其中的重要内容，学校的主要改革措施包括以下几个方面：把招生计划向重点学科、重大科研平台、有重大科研项目和充足科研经费的学院倾斜;让导师的科研经费和研究生
xinran2·2020-09-12 04:33

1005: 成绩转换（2014年中南大学研究生复试机试题 ）

1005:成绩转换时间限制:1Sec内存限制:128MB提交:116解决:79[提交][状态][讨论版][命题人:外部导入]题目描述某地区中考实行等级选拔制，为此需要将相应科目的卷面计分成绩转换为相应的等级。假设门课程卷面总分120分，根据考试情况，各等级划线情况如下：108~120为A;100~107为B;80~99为C;72~79为D;0~71为E;输入输入数据有多组，每组占一行，由一个整数组
weixin_30776863·2020-09-12 03:46

1003: 最少钱币数 （2013年中南大学研究生复试机试 ）

1003:最少钱币数时间限制:1Sec内存限制:128MB提交:225解决:109[提交][状态][讨论版][命题人:外部导入]题目描述作为A公司的职员，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了。但是对于公司财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位职员发工资的时
weixin_30586085·2020-09-12 03:09

1007: 破译密码 (2014年中南大学研究生复试机试题 )

1007:破译密码时间限制:1Sec内存限制:128MB提交:247解决:104[提交][状态][讨论版][命题人:外部导入]题目描述据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。密码字母：ABCDEFGHIJKLMNOPQRSTUVWX
weixin_30449453·2020-09-12 03:04

1008: 最大连续子序列（2014年中南大学研究生复试机试题 ）

1008:最大连续子序列时间限制:1Sec内存限制:128MB提交:461解决:80[提交][状态][讨论版][命题人:外部导入]题目描述给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中12/*本题有多种解法，这里介绍我用的这一种，最大连续子序列，从第一个元素开始，对每个3元素加入子序列进行求和，如果和小于0，就进行更新，并不断更新最大
weixin_30325071·2020-09-12 03:00

1006: 平方和与立方和（2014年中南大学研究生复试机试题 ）

1006:平方和与立方和时间限制:1Sec内存限制:128MB提交:393解决:94[提交][状态][讨论版][命题人:外部导入]题目描述给定一段n与m之间连续的整数（包括n和m），求出他们中所有偶数的平方和以及所有奇数的立方和。输入输入数据包含多组测试实例，每组测试实例包含一行，两个整数m和n（02//#include3usingnamespacestd;45intmain(){//本题出现错误
p是马甲·2020-09-12 03:27

2019年中南大学研究生复试机试题

2019年中南大学研究生复试机试题爬楼梯游戏爬楼梯游戏题目描述现有n阶楼梯，PIPI从第一阶走到第n阶，每次可以跨一阶或者两阶，问PIPI从第一阶走到第n阶总共有多少种可能。
小白算法习题记录本·2020-09-12 03:49

2014年中南大学研究生复试机试题（字符串、基础dp、最短路）

A、B、C题很简单。D、最大连续子序列思路：求最大连续子序列的值以及左右端点。那么我们记录连续和值为s，最值为maxx，只有maxx改变时才改变左右端点，考虑记录l,r，即当前的区间端点。那么当s0，s+a[i]，同时更新r的值。代码：#include#include#definerep(i,a,b)for(inti=a;i=b;i--)#definelllonglong#include#incl
Preeee·2020-09-12 02:25

2013年中南大学研究生复试机试（1000~1004）

目录：A：回文串问题B：水仙花数C：安全密码D：最少钱币数E：惠民工程A：回文串问题http://39.106.164.46/problem.php?id=1000思路：判断是否为回文字符串。AC代码：#include#include#include#include#include#include#include#include#include#include#defineMAX1005#defi
化身孤岛的鲸o·2020-09-12 02:10

2014年中南大学研究生复试机试题（1005~1009）

目录：A：成绩转换B：平方和与立方和C：破译密码D：最大连续子序列E：安全路径A：最大连续子序列http://39.106.164.46/problem.php?id=1005思路：白给题目。AC代码：#include#include#include#include#include#include#include#include#include#include#defineMAX1005#defi
化身孤岛的鲸o·2020-09-12 02:10

1028: 安全路径（2014年中南大学研究生复试机试题 ）

1028:安全路径时间限制:1Sec内存限制:128MB提交:228解决:96[提交][状态][讨论版]题目描述卫斯理小说经常提及外星人，比如蓝血人。在土星星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和1间的实数(包括0，1)，一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek)e1,e2,ek是
weixin_30699465·2020-09-12 01:26

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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他