Hackbuteer1的专栏

走别人没走过的路,让别人有路可走。

2011年北京大学计算机研究生机试真题(dijkstra+优先队列)

http://ac.jobdu.com/problem.php?pid=1162  I Wanna Go Home 方法一:普通的dijkstra /* 很明显的最短路,但关键是如何建图。可以看到,一共只有两种走法,一种是从city1出发,一直走属于group1的city直到city2, 或...

2012-02-29 15:38:06

阅读数 3557

评论数 2

2006年上海交通大学计算机研究生机试真题

http://ac.jobdu.com/problem.php?pid=1095 2的幂次方 //手动模拟 #include #include #include using namespace std; int main(void) { int j,n,flag,m; int binary...

2012-02-29 11:30:49

阅读数 2946

评论数 1

2010年清华大学计算机研究生机试真题

http://ac.jobdu.com/problem.php?pid=1085  求root(N, k) /* N =a0+a1*k+a2*k^2+......ar*k^r; N'=a0+a1 +a2 +......ar; N-N' = a1(k-1)+a2(k^-1)+......

2012-02-27 22:01:02

阅读数 3199

评论数 0

2007年浙江大学计算机及软件工程研究生机试真题

http://ac.jobdu.com/problem.php?pid=1025  最大报销额 //将题目中数字都扩大100倍变成整数,就可看作经典的01背包问题 //设报销额度为背包上限,可报销支票金额为价格,可报销支票金额为重量 //a[]存的既是价格,又是重量 #include #incl...

2012-02-26 20:53:32

阅读数 2486

评论数 0

2006年清华大学计算机研究生机试真题

http://ac.jobdu.com/problem.php?pid=1078 二叉树遍历 #include #include //二叉树结点的描述 typedef struct BinaryTreeNode { char data; struct BinaryTreeNod...

2012-02-26 20:07:30

阅读数 2445

评论数 0

STL快速解题

http://ac.jobdu.com/problem.php?pid=1402    特殊的数 #include #include #include using namespace std; void read(int &data) //快速读取数据 { char ch =...

2012-02-26 15:39:39

阅读数 1920

评论数 0

2010年北京大学计算机研究生机试真题

http://ac.jobdu.com/problem.php?pid=1149   子串计算 #include #include #include #include using namespace std; int main(void) { string t,str; map mymap...

2012-02-24 17:03:52

阅读数 2329

评论数 0

2010年浙江大学计算机及软件工程研究生机试真题

http://ac.jobdu.com/problem.php?pid=1006 ZOJ问题 /* 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空; 这里azbojac和azbjc相比 z和j中间+了一个o j后面就+了一个a 而z前面也有一个a 以此类推...

2012-02-24 16:59:49

阅读数 2815

评论数 0

2008年浙江大学计算机及软件工程研究生机试真题

http://ac.jobdu.com/problem.php?pid=1029魔咒词典 题目当中每个魔咒用一对括号[  ] 来包含,测试数据在一对括号当中会有空格,这个小问题导致一直是WA,应该首先把一行字符串都读进来,然后在分别提取出魔咒和对应的功能。 方法一: //使用双map来实现 ...

2012-02-23 19:46:09

阅读数 2294

评论数 0

2009年浙江大学计算机及软件工程研究生机试真题

http://ac.jobdu.com/problem.php?pid=1035  找出直系亲属 //floyd #include #include #include int map[27][27]; void floyd_warshall(int n) { int i,j,k; f...

2012-02-22 22:27:57

阅读数 2214

评论数 0

2008年清华大学计算机研究生机试真题

http://ac.jobdu.com/problem.php?pid=1080  进制转换 当然这个题目如果使用大数模板来做的话,也是可以AC的,话说我第一次就是用大数模板AC的,然后又改用了下面这个手动模拟相除的代码AC的。 //这个题目有大数数据,需要进行模拟 #include #in...

2012-02-22 21:29:15

阅读数 2461

评论数 0

2011年吉林大学计算机研究生机试真题

http://ac.jobdu.com/problem.php?pid=1107     搬水果 方法一:(优先队列) #include #include #include using namespace std; #include int main(void) { int i,n,m...

2012-02-20 14:35:23

阅读数 2414

评论数 0

二叉排序树的建立和遍历

http://ac.jobdu.com/problem.php?id=1201    输入一系列整数,建立二叉排序数,并进行前序、中序、后序遍历。 #include using namespace std; #include #include typedef struct BiTNode ...

2012-02-20 12:17:50

阅读数 29835

评论数 4

矩阵快速二分求n次幂

http://ac.jobdu.com/problem.php?id=1081     递推数列 同理Fibonacci数列也可以使用矩阵来求,二分求矩阵的n次幂可以达到O(N*lgN)的时间复杂度。。 (2^n)%k的问题也可以使用这个二分的方法来求解。。 #include #include u...

2012-02-16 21:07:13

阅读数 5750

评论数 0

Kruscal算法+并查集 求解最小生成树

http://ac.jobdu.com/problem.php?id=1347    孤岛连通工程 刚开始的时候使用qsort排序函数进行排序提交一直都是TLE,后来无意中改为sort排序函数提交就AC了,真是太神奇了。。。 #include #include using namespace st...

2012-02-16 19:31:49

阅读数 3826

评论数 1

2011年上海交通大学计算机研究生机试真题

整除问题 http://ac.jobdu.com/problem.php?pid=1104 #include #include #include using namespace std; #include int prime[170],num; void findPrime(int n)...

2012-02-15 22:32:42

阅读数 2946

评论数 0

九度OJ最短摘要的生成

使用滑动窗口的思想来获取最短摘要,可以达到O(N)的时间复杂度。 http://ac.jobdu.com/problem.php?pid=1397 #include #include #include #define MAX 100010 char s[100010],p[100010...

2012-02-15 16:32:04

阅读数 2490

评论数 1

Runtime Error VS Accepted (大整数排序 )

读入字符串的两种不同方式导致两个截然不同的提交结果。。 http://ac.jobdu.com/problem.php?id=1190 下面这个代码提交结果是是Accepted #include #include #include #include using namespace std; ...

2012-02-15 08:54:45

阅读数 1944

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭