机试题解 - 随笔分类 - 果冻虾仁

浙大计算机研究生复试上机考试(2010)——二叉搜索树(hdu3791)

摘要：查看原题题意先给你一个数字n，接着是一串数字，你把它顺序扫描后建立一棵二叉搜索树。然后再陆续给你n串数字，判断它们尽力的二叉树和第一个二叉树是否相同。题目保证给出的字符串长度不大于10.每个数字在0~9之间。且给出的数字不会有重复。分析很明显，这是一个数据结构的题目，很容易想到的就是直接自定义个二叉... 阅读全文

posted @ 2014-05-19 15:49 果冻虾仁阅读(324) 评论(0) 推荐(0)

hdu1875浅谈prim算法的朴素实现

摘要：阅读原题题目大意给你几个（lowcast[j]&&lowcast[j]) { min = lowcast[j]; k = j; } if(k!=105) { sum+=lowcast[k]; lowcast[k]=0; count++; } fo... 阅读全文

posted @ 2014-05-09 20:54 果冻虾仁阅读(311) 评论(0) 推荐(0)

网易游戏2013年校招笔试题----货币面值

摘要：货币面值时间限制：1 秒内存限制：128 兆特殊判题：否提交：351解决：132题目描述：小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小... 阅读全文

posted @ 2013-08-27 13:07 果冻虾仁阅读(255) 评论(0) 推荐(0)

2012北大计算机研究生机试----最简真分数

摘要：最简真分数时间限制：1 秒内存限制：128 兆特殊判题：否提交：883解决：357题目描述：给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入：输入有多组，每组包含n（n#include using namespace std;#define MAX 10... 阅读全文

posted @ 2013-08-27 06:36 果冻虾仁阅读(287) 评论(0) 推荐(0)

浙大计算机研究生复试上机考试2005年 A+B

摘要：A + BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10502Accepted Submission(s): 6043Problem Desc... 阅读全文

posted @ 2013-08-12 13:38 果冻虾仁阅读(170) 评论(0) 推荐(0)

2008浙大研究生复试热身赛2----畅通工程续

摘要：畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20006Accepted Submission(s): 6920Problem Desc... 阅读全文

posted @ 2013-08-05 18:55 果冻虾仁阅读(157) 评论(0) 推荐(0)

浙大计算机研究生复试上机考试2010年----最短路径问题

摘要：这道题是增加了一个花费的数据。。不过也不是大问题。。不过最大问题是、这题的最坑爹之处。默认的测试数据里包含两个城市间有多条路径的情况。啊啊啊。。这TM的研究生复试上机考试，会坑死一群奋斗了一年的倒霉的孩纸额。。。#include using namespace std;const int INF=0... 阅读全文

posted @ 2013-08-05 17:40 果冻虾仁阅读(176) 评论(0) 推荐(0)

hdu1879浙大计算机研究生复试上机(2008)继续畅通工程

摘要：继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10079Accepted Submission(s): 4399Problem Des... 阅读全文

posted @ 2013-07-24 23:54 果冻虾仁阅读(171) 评论(0) 推荐(0)

hdu1233浙大计算机研究生复试上机考试(2006)还是畅通工程

摘要：还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19512Accepted Submission(s): 8679Problem Des... 阅读全文

posted @ 2013-07-24 14:28 果冻虾仁阅读(161) 评论(0) 推荐(0)

浙大研究生复试上机考试2005——畅通工程

摘要：畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22181 Accepted Submission(s): 11553Problem De... 阅读全文

posted @ 2013-07-22 18:21 果冻虾仁阅读(175) 评论(0) 推荐(0)

小米2013年校园招聘笔试题——朋友圈

摘要：题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} , {4 , 5}}，表示有5个人... 阅读全文

posted @ 2013-07-22 16:23 果冻虾仁阅读(274) 评论(0) 推荐(0)

随笔分类 - 机试题解