摘要: 题意:给定一个矩阵,表示每两个节点之间的权值距离,问是否可以对应生成一棵树, 使得这棵树中的任意两点之间的距离和矩阵中的对应两点的距离相等! 思路:我们将给定的矩阵看成是一个图,a 到 b会有多条路径, 如果存在一棵树,那么 这个树中a->b的距离一定是这个图中所有a->b中路径长度最短的一条!所... 阅读全文
posted @ 2014-09-29 23:24 hjzqyx 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 题意:有一个电梯,每一个人都想乘电梯到达自己想要到达的楼层!从a层到b层的时间是|a-b|, 乘客上下电梯的时间忽略不计!问最少需要多少的时间.... 这是一道神题啊,自己的思路不知不觉的就按照注解的思路走了,想着用优先队列模拟一下,可能还是没有模拟好吧,一直哇!但是同学的优先队列模拟过了! ... 阅读全文
posted @ 2014-09-29 12:57 hjzqyx 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 题意:将一个数拆成两个合数的和, 输出这两个数!(这道题做的真是TMD水啊)开始的时候不知道composite numbers是啥意思,看了3遍才看懂....看懂之后又想用素数筛选法来做,后来决定单个判断一个数是否为素数的方法来写,结果写错了两次,快疯掉了简直.... 1 #include 2 #i... 阅读全文
posted @ 2014-09-29 12:39 hjzqyx 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 题意:每一个人 都有frist name 和 last name! 从每一个人的名字中任意选择 first name 或者 last name 作为这个人的编号!通过对编号的排序,得到每一个人 最终顺序!比较中的序列能否得到给定输出的序列一致! 1 #include 2 #include 3 #i... 阅读全文
posted @ 2014-09-29 12:32 hjzqyx 阅读(472) 评论(0) 推荐(0) 编辑