• 等级
  • 89090 访问
  • 212 原创
  • 0 转发
  • 17452 排名
  • 5 评论
  • 15 获赞

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 node to the (n-1)-th node, modulo 100000000710000000

2017-09-16 23:59:26

滴滴出行 地下迷宫

题目描述 小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离需

2017-09-02 09:00:56

滴滴出行 餐馆

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

2017-09-01 21:10:28

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

题目描述 给定整数m以及n个数字A1, A2, …, An,将数列A中所有元素两两异或,共能得到n(n-1)/2个结果。请求出这些结果中大于m的有多少个。 输入 第一行包含两个整数n, m。 第二行给出n个整数A1, A2, …, An。 输出 输出仅包括一行,即所求的答案。 样例输入 3 10 6 5 10 样例输出 2 解题思路:正解就是用字典树,如果不懂的话,

2017-08-28 10:42:49

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

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

2017-08-25 16:12:35

内存管理(3602017秋招真题)

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

2017-08-25 15:30:36

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

题目描述 A、B两伙马贼意外地在一片沙漠中发现了一处金矿,双方都想独占金矿,但各自的实力都不足以吞下对方,经过谈判后,双方同意用一个公平的方式来处理这片金矿。处理的规则如下:他们把整个金矿分成n段,由A、B开始轮流从最左端或最右端占据一段,直到分完为止。  马贼A想提前知道他们能分到多少金子,因此请你帮忙计算他们最后各自拥有多少金子?(两伙马贼均会采取对己方有利的策略) 输入 测试数据

2017-08-23 16:33:03

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

题目描述 继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替 ("ZERO", "ONE", "TWO", "THREE", "FOUR",  "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"), 然后随机打乱这些字母,所生成的字符串即为电话号码对应的分身。 输入

2017-08-23 13:10:10

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范围内,并且满足第三条性质,所以小易是喜欢这个数列的 但是小易不喜欢{4,4,4,2}这个数列。小易给出n和k,希望你能帮他求出有多少个是

2017-08-16 15:32:44

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

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

2017-08-14 09:28:50

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

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

2017-08-13 16:56:19

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

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

2017-08-13 14:14:42

有趣的排序

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

2017-08-09 23:47:01

最大乘积

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

2017-08-07 12:43:13

Lintcode 买卖股票的最佳时机 II

连接:http://www.lintcode.com/zh-cn/problem/best-time-to-buy-and-sell-stock-ii/ 假设有一个数组,它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 这一题很容易想到一个n方的

2017-06-06 21:11:50

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 he sadly has none. To deal with the problem, he has

2017-04-14 18:31:23

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 she could not solve. The tree is a non-oriented

2017-04-12 20:56:20

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 then back to P1. But there is a constraint: Before you reach t

2017-04-09 13:29:15

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 erasing some of the digits, and you want to erase

2017-04-04 13:52:47

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 for n ≥ 2, f(n) is the number of distinct ord

2017-04-03 12:11:20

菜逼一枚

关注
  • 中国
奖章
  • 持之以恒