浙大机试20141078.

2010 浙大机试最短路径问题

题目1008：最短路径问题时间限制：1秒内存限制：32兆特殊判题：否提交：12200解决：4184题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数s,t

有问必答不知道·2020-07-12 02:52

如何一个月左右拿下PAT甲级（浙大机试）满分

说明：本经验适用于PAT甲级难度（包括浙大保研机试、考研复试机试）博主情况：双非，无任何ACM经历，浙大保研机试满分（PAT甲级难度）。19年8月初开始准备机试，9月初考了秋季的PAT甲级，没过90感觉不够，9月中下旬参加浙大保研机试（同样是甲级难度），1个半小时左右拿下满分。前期准备：编程语言首选C++，要熟悉1-2个编译器，我用的是devC++，要注意不同考场提供的编译器不同，需要提前上官网了

进击De小火柴·2020-07-01 07:45

算法篇之学习资料

算法篇以此文开始，希望能在算法的世界里开花结果1.首先总结一下目前手里的算法相关的资料：《算法笔记》：适用于考研机试、PAT（浙大机试）和CCF的CSP（山大机试）准备推免面试的时候入手的，然而只翻了目录

BrolinCheung·2018-12-11 19:23

浙大机试2014：1078. Hashing (25)

http://www.patest.cn/contests/pat-a-practise/1078Thetaskofthisproblemissimple:insertasequenceofdistinctpositiveintegersintoahashtable,andoutputthepositionsoftheinputnumbers.Thehashfunctionisdefinedtob

a_big_pig·2015-03-02 00:00

浙大机试2014：Kuchiguse

http://www.patest.cn/contests/pat-a-practise/1077TheJapaneselanguageisnotoriousforitssentenceendingparticles.Personalpreferenceofsuchparticlescanbeconsideredasareflectionofthespeaker'spersonality.Such

a_big_pig·2015-03-01 15:00

浙大机试2007：最大报销额

http://acm.hdu.edu.cn/showproblem.php?pid=1864ProblemDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。Input

a_big_pig·2015-02-28 21:00

浙大机试2008：魔咒词典

http://acm.hdu.edu.cn/showproblem.php?pid=1880ProblemDescription哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个

a_big_pig·2015-02-27 02:00

浙大机试2007：EXCEL排序

http://acm.hdu.edu.cn/showproblem.php?pid=1862 ProblemDescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数N( #include #include #defineMAXN100001 typedefstruct{ intid; char

键盘上的舞者·2015-02-26 18:00

浙大机试2005：排名

ProblemDescription今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。 Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N(0 #include #defineMAXN1000 #defineMAXM11

a_big_pig·2015-02-26 13:00

HDU 3790 最短路径问题

最短路径问题，迪杰斯特拉或者弗洛伊德算法，在别人的解题报告里还看到了spafa算法，个人感觉浙大机试会迪杰斯特拉和弗洛伊德就可以了。本题利用迪杰斯特拉算法。

IAccepted·2014-03-12 14:00

浙大机试2005年HDU 1228 A + B

ProblemDescription读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出. Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A+B=",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. Output对每个测试用例输出1行,即A+B的值. SampleInput one+two= t

IAccepted·2014-03-07 18:00

华为2012.09.03浙大机试题

1、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数： voidstringFilter(constchar*pInputStr,longlInputLen,char*pOutputStr); 【输入】pInputStr：输入字符串

edward0004·2012-10-06 14:00

推荐频道