排序:
默认
按更新时间
按访问量

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 E. Maximum Flow

Given a directed graph with nn nodes, labeled 0,1, \cdots, n-10,1,⋯,n−1. For each satisfies 0 \le i Find the maximum flow network from the 0-th n...

2017-09-16 23:59:26

阅读数:498

评论数:0

滴滴出行 地下迷宫

题目描述 小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-...

2017-09-02 09:00:56

阅读数:336

评论数:0

滴滴出行 餐馆

题目描述 某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数; 有m批客人,每批客人有两个参数:b人数,c预计消费金额。 在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大 #include #include #include #include # ...

2017-09-01 21:10:28

阅读数:192

评论数:0

异或(今日头条2017秋招真题)

题目描述 给定整数m以及n个数字A1, A2, …, An,将数列A中所有元素两两异或,共能得到n(n-1)/2个结果。请求出这些结果中大于m的有多少个。 输入 第一行包含两个整数n, m。 第二行给出n个整数A1, A2, …, An。 输出 输出仅包括一行,即所求的答案。 样例输...

2017-08-28 10:42:49

阅读数:306

评论数:0

任务列表(360公司2017春招真题)

题目描述 现在现在有一台机器,这台机器可以接收两种形式任务:(1)任务列表,任务列表里面有N个任务,对于第i个任务,机器在Ti时间开始执行,并在1个单位时间内做完。(2)临时任务,机器可以在任意时间接收一个临时任务,但任务列表里面的任务优先级要高于临时任务,也就是说当机器空闲的时候才会执行临...

2017-08-25 16:12:35

阅读数:440

评论数:0

内存管理(3602017秋招真题)

题目描述 物联网技术的蓬勃发展,各种传感器纷纷出现。小B所在的项目组正在开发一个物联网项目,她们在研究设计一种新的传感器。这种传感器有自己的基本处理单元,具有一定的自主性,能够进行简单的数据收集、处理、存储和传输。为降低系统功耗并保证系统可靠性和可控性,他们要对内存进行基本的管理。研究小组计划...

2017-08-25 15:30:36

阅读数:314

评论数:0

分金子(360公司2017春招真题)

题目描述 A、B两伙马贼意外地在一片沙漠中发现了一处金矿,双方都想独占金矿,但各自的实力都不足以吞下对方,经过谈判后,双方同意用一个公平的方式来处理这片金矿。处理的规则如下:他们把整个金矿分成n段,由A、B开始轮流从最左端或最右端占据一段,直到分完为止。  马贼A想提前知道他们能分到多少金子,因...

2017-08-23 16:33:03

阅读数:665

评论数:0

电话号码分身(小米2017秋招真题)

题目描述 继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替 ("ZERO", "ONE", "TWO", "THREE&quo...

2017-08-23 13:10:10

阅读数:1216

评论数:0

2018网易校招内推编程题 小易喜欢的数列(动态规划)

小易非常喜欢拥有以下性质的数列: 1、数列的长度为n 2、数列中的每个数都在1到k之间(包括1和k) 3、对于位置相邻的两个数A和B(A在B前),都满足(A 例如,当n = 4, k = 7 那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第三条性质,所以小易是喜欢这个数...

2017-08-16 15:32:44

阅读数:1296

评论数:0

2018网易内推编程题 疯狂队列

小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队...

2017-08-14 09:28:50

阅读数:1102

评论数:0

2018网易校招内推编程题 堆棋子

小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数. 输入描...

2017-08-13 16:56:19

阅读数:1869

评论数:0

网易2018校招内退编程题 独立的小易

小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,...

2017-08-13 14:14:42

阅读数:737

评论数:0

有趣的排序

度度熊有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的度度熊只会下面这个操作: 任取数组中的一个数然后将它放置在数组的最后一个位置。 问最少操作多少次可以使得数组从小到大有序?  输入描述: 首先输入一个正整数N,接下来的一行输入N个整数。(N 输出描述: 输出一个整数...

2017-08-09 23:47:01

阅读数:148

评论数:0

最大乘积

给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 思路: 这个可以分类讨论下 (1)三个数都是整数,找最大的三个正数 (2)两个正数一个负数,最小的两个正数和最大的一个负数 (3)一个正数两个负数,...

2017-08-07 12:43:13

阅读数:524

评论数:0

Lintcode 买卖股票的最佳时机 II

连接:http://www.lintcode.com/zh-cn/problem/best-time-to-buy-and-sell-stock-ii/ 假设有一个数组,它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,...

2017-06-06 21:11:50

阅读数:435

评论数:0

codeforce 796C - Bank Hacking(无根树+思维)

Although Inzane successfully found his beloved bone, Zane, his owner, has yet to return. To search for Zane, he would need a lot of money, of which h...

2017-04-14 18:31:23

阅读数:502

评论数:0

codeforce 761E - Dasha and Puzzle(思维)

Dasha decided to have a rest after solving the problem. She had been ready to start her favourite activity — origami, but remembered the puzzle that ...

2017-04-12 20:56:20

阅读数:266

评论数:0

HDU 2224The shortest path(dp)

Problem Description There are n points on the plane, Pi(xi, yi)(1 <= i <= n), and xi < xj (i<j). You begin at P1 and visit all points th...

2017-04-09 13:29:15

阅读数:219

评论数:0

codeforce 792C - Divide by Three(思维)

A positive integer number n is written on a blackboard. It consists of not more than 105 digits. You have to transform it into a beautifulnumber by ...

2017-04-04 13:52:47

阅读数:740

评论数:0

codeforces 776E - The Holmes Children

The Holmes children are fighting over who amongst them is the cleverest. Mycroft asked Sherlock and Eurus to find value of f(n), where f(1) = 1 and ...

2017-04-03 12:11:20

阅读数:617

评论数:0

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