摘要: 题目大意: 一块地为矩形,分成许多瓷砖。你站在一块黑色瓷砖上,只能走到周围相连的黑瓷砖上,问你总共能走过多少块瓷砖?(包括你最初站立的那块瓷砖) Sample Input Sample Output 阅读全文
posted @ 2016-08-23 21:23 Jason杰 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定整数a, b 求[a,b)内有多少个素数? 思路:求出[2,根号b)的素数表,同时将其倍数从[a,b)中划去 代码如下 阅读全文
posted @ 2016-08-23 09:03 Jason杰 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 现在有孤岛n个,孤岛从1开始标序一直到n,有道路m条(道路是双向的,如果有多条道路连通岛屿i,j则选择最短的那条),请你求出能够让所有孤岛都连通的最小道路总长度。 数据有多组输入。 每组第一行输入n(1<=n<=1000),m(0<=m<=10000)。 接着m行,每行输入一条道路i j d(0<= 阅读全文
posted @ 2016-08-23 08:57 Jason杰 阅读(147) 评论(0) 推荐(0) 编辑