该文被密码保护。 阅读全文
posted @ 2017-08-19 18:39 yiyiyizqy 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:53 yiyiyizqy 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:52 yiyiyizqy 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:50 yiyiyizqy 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:45 yiyiyizqy 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 金环(2017佛山市选拔初中组) 题目描述 小月亮到达了一个城市并住在一个宾馆。她没有钱了,但是过了N天,她就会收到一大笔钱。但是她有一条由N个金环串成的金链。小月亮必须每天付1个金环给商家,但是她可以一次付多个金环同时收到多个金环作为找的钱,前提是这些找回的金环必须是她在此之前付给商家的。当她收到 阅读全文
posted @ 2017-08-19 16:38 yiyiyizqy 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 蚂蚁搬沙(2017佛山市选拔初中组) 题目描述 山谷中住着一个巨大的蚂蚁王国,蚁穴外有一个整洁的广场,天气晴好时蚁群常在那里举行各种活动。这天夜里,天降沙尘,第2天,广场上堆满了大大小小的沙堆,蚁哨出去数了数共有n堆,蚁后要求她的臣民将广场上的沙堆清理掉。具体办法是:每次可以把广场上的任意k堆沙子合 阅读全文
posted @ 2017-08-19 16:37 yiyiyizqy 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 发射站(2017佛山市选拔初中组) 题目描述 有N个能量发射站排成一行,每个发射站i都有不相同的高度 Hi,并能向两边(当然两端的只能向一边)同时发射能量值为Vi的能量,并且发出的能量只被两边最近的且比它高的发射站接收。 显然每个发射站发来的能量有可能被0或1或2个其它发射站接收,特别是为了安全,它 阅读全文
posted @ 2017-08-19 16:35 yiyiyizqy 阅读(300) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:32 yiyiyizqy 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 最小生成树有两种算法: 1、prim算法 2、kruskal算法 老师主要给我们讲了第二种算法。最小生成树是包含原图中的所有 n 个结点,并且有保持图连通的最少的边。也就是边权之和最小,并且可以联通所有点的无环图。 1、按边权进行排序 2、找出边权最小的边,如果它们不在一个集合(无环),那就加入最小 阅读全文
posted @ 2017-08-19 16:31 yiyiyizqy 阅读(124) 评论(0) 推荐(0) 编辑