题目链接 http://hihocoder.com/contest/ntest2016spring1/problem/1 这个题目有几个算法考点: (1)对于一个LED数码管(由7个发光二极管封装在一起,对应的二极管编号见所给链接),给你一串整数,每个数字表示对应的二极管亮,其他二极管明暗未知,由该串数据求出该数码管能表示出什么数字. 思路:就是将1~7数字(表示对应的二极管亮)映射到数组(vector<int>),表示哪些数字是需要该二极管灯亮. map<int, vector<…

题目 给定一个 n*m 的矩阵 A ,矩阵中每一个元素为一个十六进制数.寻找一条从左上角都右下角的路径,每次只能向右或者向下移动, 使得路径上所有数字之积在 16 进制下的后缀 0 最少. 输入描述: 第一行:n, m (2 <= n,m <= 1000) 接下来 n 行,每行 m 个 16 进制整数 0<=aij<=1090<=aij<=109 输出描述: 第一行:最少后缀 0 的个数(十进制) 第二行:路径方案,从左上角开始,”>” 代表向右移动,”V” 代表…

题目 给出一个长度为 n 的数组a1.a2.....ana1.a2.....an,请找出在所有连续区间 中,区间和最大同时这个区间 0 的个数小于等于 3 个,输出这个区间和. 输入描述: 第一行一个正整数 n, 表示数组长度,1 <= n <= 1000000. 第二行 n 个正整数,a1a2...ana1a2...an,其中 -1e9 <= a1.a2.....ana1.a2.....an <= 1e9 输出描述: 一个整数 示例1: 输入 5 1 2 3 4 5 输出 15…

最开始的两家公司笔试面试题目 一家公司是学校聘请研究教育方面VR课件的公司,面试没几天,就收到了面试通过的消息,后面因为通过了另一家游戏公司而拒绝了. 另一家公司是一家游戏外企,在春熙路,当时笔试还可以,面试被问及到很多图形学的知识,不行被刷 C#知识 1.值类型,引用类型:装箱和拆箱:2.接口和类的继承.3.String , StringBuilder区别. 4.C#与C++结构体的区别5.sealed,const 和onlyread的区别; ""与null的区别6.委托,delat…

题目 给 n 个实数 a_1, a_2 ... a_n, 要求计算这 n 个数两两之间差的绝对值下取整后的和是多少. 输入描述 第一行为一个正整数 n 和一个整数 m.接下来 n 行,第 i 行代表一个整数 b_i.a_i = b_i / m, i = 1...n.n <= 1000: 5分n <= 100000且 a_i 均为整数: 15分n <= 100000 1 <= m <= 10^9 0 <= b_i <= 10^18: 25分 输出描述 一个整数 示例…

其实本题是加强版,原数据是100*100的,老师为了尊重我们的智商加成了3000*3000并进行了字符串处理…… 上原题~ 球迷 [问题描述] 一个球场C的球迷看台可容纳M*N个球迷.官方想统计一共有多少球迷群体,最大的球迷群体有多少人. 球迷选座特性:同球迷群体会选择相邻座位,不同球迷群体选择不相邻的座位.(相邻包括前后相邻.左右相邻.斜对角相邻): 给定一个M*N的二位球场,0代表该位置没人,1代表该位置有人,希望输出球队群体个数P,最大的球队群体人数Q. [输入] 第一行,2个数字,M.N…

题目: 给 n 个正整数 a_1,…,a_n, 将 n 个数顺序排成一列后分割成 m 段,每一段的分数被记为这段内所有数的和,该次分割的分数被记为 m 段分数的最大值.问所有分割方案中分割分数的最小值是多少? 输入描述: 第一行依次给出正整数 n, m. 第二行依次给出n 个正整数 a1,...,ana1,...,an. 示例: 输入 5 3 1 4 2 3 5 输出 5 说明 分割成 1 4 | 2 3 | 5 的时候三段的分数都为 5,得到分割分数的最小值. 备注: 对于所有的数据,有 m…

实现单例模式,并实现方法int getResult(float a),将a*8后返回. package jinshanwangluo.exam; /** * @author guoxm * @date 2014-12-15 */ public class SingleTon { private SingleTon() { } private static SingleTon singleTon = null; static { singleTon = new SingleTon(); } pub…

题目如下: 这道题难点不仅在于正确理解题意,判断递归条件,更在于用数学方法推出解决公式.因为N最大为1百万,而内存只有256MB, 所以暴力递归肯定会超时,超空间. 不过,我才疏学浅,又没有大量时间去深究,所以只写出了暴力递归算法.进一步优化的话,可以考虑P在迭代很久后会变为0这一事实,也许可以进一步节省时空消耗. 下面给出算法,由于我注释写的很详细,这里就不进一步解释了. import java.util.Scanner; public class Main { static int P; s…

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 网易成立于1997年6月,是中国领先的互联网技术公司.其相继推出了门户网站.在线游戏.电子邮箱.在线教育.电子商务等多种服务,目标是利用最先进的互联网技术,加强人与人之间信息的交流和共享,实现"网聚人的力量". 网易在线游戏是网易公司的一个重要组成部分,在开发实力.产品线和市场占有率上均是国产网游的领军者.正在运营的广受中国玩家欢迎的游戏包括<新大话西游2>.<梦幻西游2>.<天…