上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 22 下一页
摘要: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有 阅读全文
posted @ 2016-08-24 19:21 Jason杰 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 每个测试案例包括两行: 第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 <= n <= 10^6,k为int 第二行包含n个整数,每个数组均为int类型。 思路很简单,用二分搜索找到另一个值在数组中的位置。结果反复提交都是错误 问题:lower_bound返回的是num[i 阅读全文
posted @ 2016-08-24 17:14 Jason杰 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你几个数字,选出一些数字组成一个整数,另外的组成另一个整数,求这两个数差的绝对值的最小值 Input The first line of input contains the number of cases to follow. For each case, there is one l 阅读全文
posted @ 2016-08-24 15:41 Jason杰 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目大意: Bessie 为了躲避流星攻击,从原点出发每秒移动一格。流星在T时会砸到一个坐标,该坐标和周围四个格都会被破坏。问Bessie最短需花多少时间逃离到永远不会遭到袭击的地方。 Input * Line 1: A single integer: M* Lines 2..M+1: Line i 阅读全文
posted @ 2016-08-24 11:54 Jason杰 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 一冰壶在board上运动,会沿着原来的方向一直运动,直到遇到障碍物。此时冰壶停下,障碍物消失,你重新给冰壶指定一个方向,冰壶继续运动,直到达到终点。求你给方向的次数。 要点: 1.运动时碰到障碍物才会停下,如果它周围都是障碍物,就没法运动。 2.题目要求次数必须小于等于10,超过则认为不 阅读全文
posted @ 2016-08-24 10:45 Jason杰 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 一块地为矩形,分成许多瓷砖。你站在一块黑色瓷砖上,只能走到周围相连的黑瓷砖上,问你总共能走过多少块瓷砖?(包括你最初站立的那块瓷砖) 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) 编辑
摘要: 题意:要征兵n个男兵和m个女兵,每个花费10000元,但是如果已经征募的男士兵中有和将要征募的女士兵关系好的,那么可以减少花费,给出关系,求最小花费。 解法:没有关系,需花费10000*(m+n)元,不断选取最大的关系值生成一颗最大生成树,再相减即可 也可以使用优先队列,不提倡,完全是练习 阅读全文
posted @ 2016-08-22 10:49 Jason杰 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home 阅读全文
posted @ 2016-08-22 09:08 Jason杰 阅读(161) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 22 下一页