加油站。题意是给一个长度为N的环，用数组表示。环上的每一个点都有两个值，一个是当前加油站的油量，一个是开到下一个加油站的耗油量。请找到一个起点能够保证车开完一圈，返回起点的坐标；若找不到这个起点则返回-1。例子， Example 1: Input: gas = [1,2,3,4,5] cost = ...
分类：
其他好文 时间：
2020-02-13 09:25:56
阅读次数：
59
@Entity public class BBill{ @Id(autoincrement = true) private Long id; //本地id private String rid; //服务器端id private float cost; //金额 private String con ...
分类：
移动开发 时间：
2020-02-11 21:58:49
阅读次数：
92
遇到个不会的 Effective triangulation Tiling and rasterization both work on fragment patches larger than a single pixel; e.g. for Mali GPUs the tiling will u ...
分类：
其他好文 时间：
2020-02-11 20:52:47
阅读次数：
92
#include<bits/stdc++.h> #define MAXN 200005 using namespace std; int n,m,k,tot,beg,end; int h[MAXN*15],dis[MAXN*15]; bool vis[MAXN*15]; struct node{ i ...
分类：
其他好文 时间：
2020-02-11 19:17:27
阅读次数：
68
*Catalog 1. Simulation for GBM Price Process 2. Simulation for Cost of Hedging 1. Simulation for GBM Price Process (1) Pre-determine S0, drift mu, vol ...
分类：
其他好文 时间：
2020-02-11 09:17:14
阅读次数：
80
1、Hadoop概念 Hadoop是一个由Apache基金会所开发的分布式系统基础架构。实现了一个分布式文件系统（Hadoop Distributed File System），简称HDFS。HDFS有高容错性的特点，并且设计用来部署在低廉的（low-cost）硬件上；而且它提供高吞吐量（high ...
分类：
其他好文 时间：
2020-02-10 09:50:14
阅读次数：
58
经济学十大原理1. 人们面临权衡取舍（People face trade-offs）2. 某种东西的成本是为了得到它而放弃的东西（ The cost of something is what you give up to get it）3. 理性人考虑边际量（Rational people thin... ...
分类：
其他好文 时间：
2020-02-08 11:47:28
阅读次数：
72
经典问题，货物供需平衡，很容易想到网络流，设源点和汇点，源点对每个仓库连一条capacity为仓库容量的边，cost为0，每个商店对汇点连一条capacity为需要的量的点，cost为0，每一个仓库与商店之间连一条capacity为无限大，cost为给定的边，直接跑最小费用最大流即可，求最大费用就去 ...
分类：
其他好文 时间：
2020-02-08 00:22:40
阅读次数：
64
其实用不上树链剖分也行，就普通的lca题目 但是经过这道题可以看出树链剖分也可以解决LCA的题目， 注意ptn是dfn的反查，这样能够快速得到dfs序中相应的节点 ...
分类：
其他好文 时间：
2020-02-05 13:33:50
阅读次数：
51
题目链接：https://vjudge.net/problem/POJ-2516 思路：对于每种商品跑最小费用最大流，如果所有商品和人一起建图跑，O（v^2*m）数量级太大，会超时。 把店里的商品拆点，入和出之间是商品库存量，起到限流作用。 源点->人对该商品的需求->库存点入->库存点出->汇点 ...
分类：
其他好文 时间：
2020-02-04 12:26:42
阅读次数：
79
