import java.util.*;
public class dew{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int a;
double avarge=0;
int max,min;
max=min=sc.nextInt();
avarge=max/5.0;...
分类:
编程语言 时间:
2015-03-20 20:30:06
阅读次数:
198
题目链接:点击打开链接
题意:
给定n*m的矩阵,k个操作
2种操作:
1、H x 横向在x位置切一刀
2、V y 竖直在y位置切一刀
每次操作后输出最大的矩阵面积
思路:
因为行列是不相干的,所以只要知道每次操作后行的最大间距和列的最大间距,相乘就是最大面积
用一个set维护横向的所有坐标点,一个multiset维护横向的间距。
每次对行操作x则在set中找到比x大的最小数 ...
分类:
其他好文 时间:
2015-03-18 18:14:13
阅读次数:
158
查找前k个最小值最直接的方式是遍历输入数组k遍,每次找出剩下输入中的最小值,每次查找过程中采用交换的策略,这样程序运行结束原数组的前k个数就是按顺序排列的前k个最小数,第二种思路是维护一个具有k个元素的查找树(初始化为输入数组的前k个数),对输入数组的后续每个元素a,将其与查找树的最大数b比较,如果a>=b,则什么也不做,如果a < b,则将b删除,再将a插入到查找树中,如此即可在O(n+klogn...
分类:
其他好文 时间:
2015-03-18 10:35:35
阅读次数:
109
自己补充的整个程序,包含排序,旋转,查找#include using namespace std;void my_sort(int a[],int len){ int temp; for (int i=0;ia[j+1]) { temp = a[j]; a[j] = a[j+1]; ...
分类:
编程语言 时间:
2015-03-17 11:56:18
阅读次数:
187
Integer.MIN_VALUE自不必说,就是32位整型能存储的最小数字:0x80000000,是一个负数。
但是Double.MIN_VALUE却是一个正数:
可以看到,Double.MIN_VALUE表示的时64位双精度值能表示的最小正数。如果需要用到Double的负无穷,可以用Double.NEGATIVE_INFINITY...
分类:
其他好文 时间:
2015-03-14 18:37:46
阅读次数:
118
数据库设计原则: a,更小的通常更好。 ? ? 应该尽量使用可以正确存储数据的最小数据类型。如只要存储0-200,tinyint unsigned更好 b,简单就好 ? ? 简单的数据类型的操作需要更少的cpu周期。同时后期优化也更...
分类:
数据库 时间:
2015-03-13 16:50:03
阅读次数:
193
// 如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分割,则输出 0程序输入输出格式要求: 程序先读入两个整数 m n 用空格分割 (m,n#include#includeusing namespace std;int a[11][11];int vis[11][....
分类:
其他好文 时间:
2015-03-13 15:58:18
阅读次数:
101
时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(....
分类:
其他好文 时间:
2015-03-08 11:36:30
阅读次数:
253
1.字 就是我们所说的文字,如汉字,占2个字节(字不是计算机处理的数据,至少不是直接处理)2.位(bit,比特) 这才是计算机中的最小数据单位,二进制数,如 一个0或1,这样的数据就叫一位3.字节(byte) 是一种数据类型,一般 一个字节=8位, 字节是指一小组相邻的二进制数码(位)。通...
分类:
其他好文 时间:
2015-03-08 01:18:09
阅读次数:
219
题目描述:
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为一个整数n(1
输入的第二行包括n个整数,其中每个整数a的范围是(1
输出:
对应每个测试案例...
分类:
编程语言 时间:
2015-03-02 16:58:08
阅读次数:
208