- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 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 1465
原创 滴滴出行 地下迷宫
题目描述小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离需
2017-09-02 09:00:56 748
原创 滴滴出行 餐馆
题目描述某餐馆有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 552
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人