flyawayl的博客

第一题 小猿的时间管理小猿非常热爱学习，所以他在猿辅导上购买了N节课来提升自己，每节课有一个开始时间S和结束时间E（S和E均用正整数表示）。买完课程后，粗心的小猿发现这些课程之间有些时间冲突，幸好小猿有一种“一心多用”的超能力，能同时兼顾K节课上课。当然是K越大，使用这种能力就越累。请问小猿最少需要一心几用，才能上完所有他买的课程呢？输入描述:第一行输入为N（N ≤ 200000），表示购买课程数。接下来N行，每行输入两个数Si Ei（0 < Si < Ei < 1e9），为第i节

题意小Hi想知道，如果他每次都按照一种固定的顺序重排数组，那么最少经过几次重排之后数组会恢复初始的顺序？具体来讲，给定一个1 - N 的排列 P，小Hi每次重排都是把第 i 个元素放到第 Pi个位置上。例如对于 P = (2, 3, 1)，假设初始数组是(1, 2, 3)，重排一次之后变为(3, 1, 2)，重排两次之后变为(2, 3, 1)，重排三次之后变回(1, 2, 3)。被排数组中的元素可以

题意：度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 ‘>’ 和 ‘<’ )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即(‘<”)和n-k-1个大于符号(即’>’),度度熊想知道对于1至n任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。思路：dp(i,j)dp(i, j)表示已经使用数字1,2,3

题意：度度熊有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的度度熊只会下面这个操作： 任取数组中的一个数然后将它放置在数组的最后一个位置。 问最少操作多少次可以使得数组从小到大有序？ 注意：题目中没有说明每个数是否唯一，我把它当做唯一的AC了。说明n个数中没有重复的！思路：以前在hihoCoder做过类似的题。设pos(i)pos(i)表示数字ii当前所在的位置，假设我们将数组AA排

海伦公式：S=p∗(p−a)∗(p−b)∗(p−c)−−−−−−−−−−−−−−−−−−−−−−√S=\sqrt{p*(p-a)*(p-b)*(p-c)}，其中a,b,ca,b,c是三角形边长，pp是三角形周长的一半。思路：枚举三角形的三个顶点，判断是否满足三个点的颜色要么全部相同，要么全部不同。AC代码#include <stdio.h>#include <math.h>#include <a

思路：先计算出从第0个坐标到第n-1个坐标的距离，然后枚举忽略[1,n−2][1, n-2]的点，直接可以得到需要走的距离。复杂度O(n)O(n)，当然暴力枚举再重新计算也是可以AC的，复杂度O(n2)O(n^2)AC代码#include <stdio.h>#include <algorithm>using namespace std;#define inf 0x3f3f3f3fconst

思路：cnt[i]cnt[i]表示数字i出现的次数，在输入的同时记录每个数字出现的次数。最后从0枚举到1000判断第三个是否存在，存在则记录该数字。#include <stdio.h>#include <cstring>const int maxn = 1000+5;int cnt[maxn];int main() { int n; while(scanf("%d", &n)

题意：有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？思路：d(i,j,1)d(i, j, 1)表示在i个位置选了j人的最大乘积，d(i,j,1)d(i, j, 1)表示在i个位置选了j人的最小乘积。为什么要记录最小乘积？因为每个学生的能力值可能为正可

题意：有n个气球，编号为0到n-1，每个气球都有一个分数，存在nums数组中。每次吹气球i可以得到的分数为 nums[left] * nums[i] * nums[right]，left和right分别表示i气球相邻的两个气球。当i气球被吹爆后，其左右两气球即为相邻。要求吹爆所有气球，得到最多的分数。思路：dp(i,j)dp(i, j)表示吹爆所有在区间[i,j][i, j]的气球，所能得到的最大分

思路：i表示字符的ASCII码值，cntp[i]表示字符出现的次数。AC代码class Solution {public: int FirstNotRepeatingChar(string str) { int n = str.length(); if(n == 0) return -1; int cnt[500];

思路：可以发现，每个丑数都是由以前的丑数得到。当前丑数一定是之前丑数能够得到的最小丑数。AC代码class Solution {public: int GetUglyNumber_Solution(int index) { if(index == 0) return 0; const int maxn = index + 5; int

第一题：一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。     思路：要使得工作时间最短，那么最后两个CPU的工作时间的差一定最小，两个CPU的工作时间应该尽量接近

思路：将转换关系看做一个矩阵，此处的关系是前一个加上后一个：1 0 0 0 0 11 1 0 0 0 00 1 1 0 0 00 0 1 1 0 00 0 0 1 1 00 0 0 0 1 1把给定的数组看做矩阵[a[0],a[1],a[2],a[3],a[4],a[5]]，如果和上面的转换矩阵相乘会得到矩阵[a[0]+a[1], a[1]+a[2], a[2]+a[3

题目链接：双核处理           思路：共有两个cpu，如果想让时间最少，即要使得max(cpu_time1, cpu_time2)最小，设所有任务的时间和为sum，那么至少需要sum/2的时间处理所有任务。因此如果能让两个cpu处理时间都接近于sum/2就能的到最优解。此时就转化为体积为sum/2，共有n个物体，代价为t[i]，价值也是t[i]，尽量多的装即可。       

名企笔试：搜狐2016研发工程师笔试题（最高罗汉塔）搜狐员工小王最近利用假期在外地旅游，在某个小镇碰到一个马戏团表演，精彩的表演结束后发现团长正和大伙在帐篷前激烈讨论，小王打听了下了解到， 马戏团正打算出一个新节目“最高罗汉塔”，即马戏团员叠罗汉表演。考虑到安全因素，要求叠罗汉过程中，站在某个人肩上的人应该既比自己矮又比自己瘦，或相等。 团长想要本次节目中的罗汉塔叠的最高，由于

名企笔试：京东 2016 算法工程师笔试题（登楼梯） 2017-02-04算法爱好者 有一段楼梯台阶有 15 级台阶，以小明的脚力一步最多只能跨 3 级，请问小明登上这段楼梯，有多少种不同的走法?A. 2345B. 3261C. 5768D. 6843思路：  一道递推题。定义F(x)表示到达第x级台阶的走法总数。可以

两支不均匀的香

面试