H煊的博客

好困

2017网易春招 涂棋盘(模拟)

小易有一块n*n的棋盘,棋盘的每一个格子都为黑色或者白色,小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画,帮助小易算算他会涂画多少个棋格。  输入描述: 输入数据包括n+1行: 第一行为一个整数n(1 ≤ n ≤ 50),即棋盘的大小 接...

2017-05-31 23:25:49

阅读数:123

评论数:0

2017网易春招 集合(set)

小易最近在数学课上学习到了集合的概念,集合有三个特征:1.确定性 2.互异性 3.无序性. 小易的老师给了小易这样一个集合: S = { p/q | w ≤ p ≤ x, y ≤ q ≤ z } 需要根据给定的w,x,y,z,求出集合中一共有多少个元素。小易才学习了集合还解决不了这个复杂的问题,需...

2017-05-28 08:30:54

阅读数:369

评论数:0

2017网易春招 工作安排(dfs)

现在有n位工程师和6项工作(编号为0至5),现在给出每个人能够胜任的工作序号表(用一个字符串表示,比如:045,表示某位工程师能够胜任0号,4号,5号工作)。现在需要进行工作安排,每位工程师只能被安排到自己能够胜任的工作当中去,两位工程师不能安排到同一项工作当中去。如果两种工作安排中有一个人被安排...

2017-05-27 17:18:49

阅读数:492

评论数:0

2017网易春招 魔力手环(矩阵快速幂)

小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化:每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对100取模(比如某个位置变为103,就会自动变为3).现在给出这个魔力...

2017-05-26 23:24:12

阅读数:264

评论数:0

矩阵快速幂模板

作用:计算特殊的递推式; 难点:构建矩阵递推式; 代码: //用二维vector来表示矩阵 typedef vector vec; typedef vector mat; typedef long long LL; const int MOD = 1000; //计算A*B mat mu...

2017-05-25 21:28:39

阅读数:160

评论数:0

2017网易春招 消除重复元素(set)

小易有一个长度为n序列,小易想移除掉里面的重复元素,但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。  输入描述: 输入包括两行: 第一行为序列长度n(1 ≤ n ≤ 50) 第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000),...

2017-05-25 20:55:37

阅读数:137

评论数:0

2017网易春招 双核处理(DP)

一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。  输入描述: 输...

2017-05-25 14:53:18

阅读数:275

评论数:0

2017滴滴校招 数字和为sum的方法数(DP)

给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。  输入描述: 输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000) 第二行为n个正整数...

2017-05-24 23:15:21

阅读数:1512

评论数:0

2017滴滴校招 连续最大和(DP)

一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3  输入描述: 输入为两行。 第一行一个整数n(1 <= n <= 100000),表示一共有n个元素 第二行为n个数,即每个元素,每个整数都在32位int范围内。以空格...

2017-05-24 21:22:14

阅读数:600

评论数:0

2017百度春招 不等式数列(DP)

度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 ''),度度熊想知道对于1至n任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。 思路:dp[i][j]表示有i个数字及j个小于号(或大于号)所能组成的...

2017-05-24 11:52:17

阅读数:321

评论数:0

2017百度春招 有趣的排序(map)

度度熊有一个N个数的数组,他想将数组从大到小排好序,但是萌萌的度度熊只会下面这个操作: 任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序? 思路:先把数组排好序,然后从小到大检测相邻的一对数的各自原始位置。递增数组原始位置应递增,若前一个原始位置大于...

2017-05-24 10:40:32

阅读数:138

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭