隐藏行号 复制代码 ? 判断奇偶数 //判断是否为奇数和偶数import java.util.Scanner;public class jsos { public static void main(String[] args) { System.out.print("请输入一个数字:"); Scan...
分类:
其他好文 时间:
2014-08-14 15:57:28
阅读次数:
194
/*
中文题目 日历
中文翻译-大意 给一个数字,叫你求它是2000-1-1以后的日期和星期
解题思路:星期几很好求,只要对7求模就得到星期几了。他也告诉你2000年1月1号是星期六
难点详解:星期几的字符数组第一个要注意。至于年月日,就是用总天数减去每一天的天数,减去多少年,年就是多少,
同理月份也是一样,但最后要加上一个1;
关键点:细心
解题人:lingnichong
解题时...
分类:
其他好文 时间:
2014-08-14 14:07:58
阅读次数:
209
题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输入:
每个测试案例包括两行:
第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1
第二行包含n个整数,每个数组均为int类型。
输出:对应每个测试案例,输出两个数,小的先输出。如果找不到,则输出“-1 -1”
...
分类:
其他好文 时间:
2014-08-14 14:06:38
阅读次数:
185
8–1.条件语句. 请看下边的代码 # statement A if x > 0: # statement B pass elif x 0 , 上面哪个语句将被执行? 答:a: A,C,Eb: A,D,Ec: A,B,E8–2. 循环. 编写一个程序, 让用户输入三个数字: (f)rom, (t)....
分类:
编程语言 时间:
2014-08-14 13:24:38
阅读次数:
295
题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
输入:
每个测试案例包括两行:
第一行包含一个整数n,表示数组大小。2
第二行包含n个整数,表示数组元素,元素均为int。
输出:对应每个测试案例,输出数组中只出现一次的两个数。输出的数字从小到大的顺序。
样例输入:
8
2 4 3 6 3 2 5 5
...
分类:
其他好文 时间:
2014-08-14 10:47:48
阅读次数:
265
题目:给你n个数字a[1~n],以及m个数字b[1-m],对于每个b[i]找到对应的两个a[j],a[k]使得他们的和最接近b[i]。
分析:分治,二分。有两种方式:
1.先计算所有a的组合,然后对于每个b二分求解即可O(n*n*logn);
2.对于每个b,枚举多有的a,利用二分找到最最接近b-a的数即可O(n*m*lgn)。
说明:注意一...
分类:
其他好文 时间:
2014-08-14 03:49:37
阅读次数:
183
??
生活的难题
时间限制:1500 ms | 内存限制:240000 KB
难度:3
描述
生活又调皮了,整天不好好的集训,还偷偷的看电影!今天终于被逮到了。于是万恶的BOSS们就出了一个题来为难为难他。题目是这样的,输入一个整型数组,数组里除了两个数出现一次之外,其它所有数字出现的次数都是2次,求这两个数字的乘积。
输入第一行输入一个整数T(T
每组数据...
分类:
其他好文 时间:
2014-08-13 22:31:57
阅读次数:
311
题目:UVA - 10534Wavio Sequence(LIS)
题目大意:给出N个数字,找出这样的序列:2 * n + 1个数字组成。前面的n + 1个数字单调递增,后面n + 1单调递减。
解题思路:从前往后找一遍LIS,再从后往前找一遍LIS。最后只要i这个位置的LIS的长度和LDS的长度取最小值。再*2 - 1就是这个波浪数字的长度。注意这里的求LIS要用nlog...
分类:
其他好文 时间:
2014-08-13 22:25:17
阅读次数:
332
在C/C++语言里,&代表取地址或者“位与”运算1、取变量的地址:&变量名,这将获得该变量的地址,例:int a = 1, &p = a。2、进行位与运算,格式是:变量1&变量2,进行计算时,将会把类型提升为int。“位与”运算是“位运算”的一种,运算法则是在二进制数下,相同位的两个数字都为1,则为...
分类:
其他好文 时间:
2014-08-13 22:05:37
阅读次数:
209
题目链接:点击打开链接
题意:
第一行 n m
n个vector
下面n行 第一个数字u表示vector 的大小,然后后面u个数字给出这个vector
最后一行m个数字
表示把上面的vector拼接起来
得到一个大序列,求这个大序列的最大子段和
先预处理出每个vector的最大子段和,左起连续最大,右起连续最大,所有数的和
然后dp 一下。。
#include ...
分类:
其他好文 时间:
2014-08-13 18:55:07
阅读次数:
266