Description After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to celebrate his birthday. We know that the i-th group consists of si friends (1 ≤ si ≤ 4), and

UVA 1201 - Taxi Cab Scheme 题目链接 题意：给定一些乘客，每个乘客需要一个出租车，有一个起始时刻，起点，终点，行走路程为曼哈顿距离，每辆出租车必须在乘客一分钟之前到达，问最少需要几辆出租车 思路：如果一辆车载完一个乘客a，能去载乘客b，就连一条有向边，这样做完整个图形成一个DAG，然后要求的最少数量就是最小路径覆盖，利用二分图最大匹配去做，把每个点拆成两点，

传送门 题目描述 给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。 现在求一个改变边方向的方案，使得所选边边权的最大值最小。 分析 很巧妙的一道题 首先因为是求最大值的最小值，很容易想到二分，所以怎么去构造 c h e c k check check函数呢？ 我们去二分 m i d mid mid，把大于 m i d mid mid的边加入图中，判断图中是否有环，如果有环，必

题目描述： 出租车公司接到N（N<500）个订单，每个订单的描述是：t时刻需要从[x,y]坐标出发去[tx,ty]坐标。出租车行驶需要的时间是|x-tx|+|y-ty|。出租车公司希望派出最少的车完成所有的订单。派出一个出租车，它可以去接任何一个订单；若一个出租车在完成了一个订单之后，能在下一个订单的时刻之前赶到出发地点，那么它可以继续接下一个订单。输出最少需要多少出租车。 分析： 将一个订

描述 Running a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the cabs in order to pick up the customers calling to get a cab as soon as possible,

题意：有n群小朋友要乘车，每群小朋友的人数最少1人，最多4人，一辆车最多可以坐4人，同一个群的小朋友必须坐同一辆车，问最少需要多少辆车。 题目链接：http://codeforces.com/problemset/problem/158/B ——>>贪心，读入时统计各团人数，4人的肯定要一车；3人的也肯定要一车，且能加1人就多加1人；2人的两两一车，最后若剩有1团2人的，则其占1车且能加1人就

一、项目说明 该项目来源于Kaggle，旨在建模来预测纽约出租车在行程中的总行驶时间。 在建模预测的过程中，我们可以顺便探索纽约市民打车出行习惯及其他有效信息。 附kaggle项目链接 https://www.kaggle.com/c/nyc-taxi-trip-duration/overview 【注】CDSN博客编辑器体验不佳，本文排版格式失效且图片丢失。 如需美观及完整，敬请移步知乎专栏。