HDU 2883 kebab
题目链接
题意：有一个烧烤机，每次最多能烤 m 块肉，现在有 n 个人来买烤肉，每个人到达时间为 si，离开时间为 ei，点的烤肉数量为 ci，每个烤肉所需烘烤时间为 di，注意一个烤肉可以切成几份来烤
思路：把区间每个点存起来排序后，得到最多2 * n - 1个区间，这些就表示几个互相不干扰的时间，每个时间内只可能有一个任务器做，这样建模就简单了，...
分类：
其他好文 时间：
2014-11-11 00:55:22
阅读次数：
192
题目链接：点击打开链接
题意：
给定n个点m条无向边 源点S
下面m行给出无向边以及边的容量。
问：
找一个汇点，使得图的最大流最小。
输出最小的流量。
思路：
最大流=最小割。
所以题意就是找全局最小割。
和源点无关，因为不关心源点在哪个点集里。
模版题： O(n^3)
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-11-11 00:54:55
阅读次数：
189
逻辑与 --&短路与 -- &&只说一个最大的区别，平时我们用的最多的是 短路与来进行逻辑判断：短路与（或）会从左往右逐个判断式子，只要能得出结果后面的式子不再判断。逻辑与（或）会全部判断后得出结果。比如String a = null;(a == null) || (a.length() == 0)...
分类：
编程语言 时间：
2014-11-11 00:44:54
阅读次数：
279
题意：N行M列的矩阵，每个格子里不是 * 就是 O 。* ：是一个利益点。O：是一个空白点。每次可以用一个圈覆盖相邻的两个*。（左右相邻或上下相邻）。问最少需要多少个圈可以覆盖所有的*。思路：把每个格子变成一个数，总共有N*M个数。构造二分图，左右的数字都分别是1....N*M。若两个*可以被一个圈...
分类：
其他好文 时间：
2014-11-11 00:43:11
阅读次数：
206
简介
在过去的几年里我们在移动蜂窝网络性能方面取得了重大进展。但是由于网络延迟的膨胀导致许多应用并没有得到改善。
延迟问题长期以来一直制约着移动网络。尽管近年来已取得一些进展,但减少网络延迟没有跟上延迟的增长速度。正是由于这种不对等导致了延迟，而不是吞吐量，成为影响网络性能的最大因素。
这篇文章逻辑上主要包含两章。第一部分将讨论导致移动网络延迟的细节；第二部分介绍提高网络性能降低延迟的软件技...
分类：
移动开发 时间：
2014-11-10 23:28:35
阅读次数：
204
select 的随机函数有点假， 也许是因为它是基于时间来的吧， 同一select中由于时间无法错开导致产生的随机数都是一样的， 如何做到让不同的行拥有不同的随机数呢？
下面以产生某个月的随机日期来示例吧。
--创建最小为1 最大为31 的视图
if object_id('view_rand_int31') is not null
begin
drop view view_rand_int3...
分类：
数据库 时间：
2014-11-10 23:26:39
阅读次数：
256
本题是Best Time to Buy and Sell Stock/的改进版。
本题中，可以买最多买进卖出两次股票。
买两次股票可以看成是第0~i天买进卖出以及第i+1~n-1天买进卖出两部分。这要枚举i并求出0th~ith的最大利益与(i+1)th~(n-1)th的最大利益之和的最大值就是买进卖出两次可以得到的最大利益。即状态转移方程：
dp[0,n-1]=max{dp[0,k]+dp[...
分类：
其他好文 时间：
2014-11-10 23:22:55
阅读次数：
282
上了一天课心塞塞的 果然像刘老师那么说 如果你有挂科+4级没过 那基本上是WF队题目大意：有时间补吧思路：给每个任务向每个时间点连边容量为1 每个时间点向汇点连边 容量为机器的个数 源点向每个任务连边 容量为该任务所需时间最后看是否满流#include #include #include#inclu...
分类：
其他好文 时间：
2014-11-10 23:16:22
阅读次数：
284
问题：1，写一个函数f(N)，返回1到N之间出现的”1"的个数。2，满足条件“f(N)=N"的最大的N是多少？解法：对于之间的每一个数字n，分情况讨论每一个数位出现1的个数，例如要计算百位上出现1的次数，它将会受到三个因素的影响：百位上的数字，百位以下（低位）的数字，百位（更高位）以上的数字。如果百...
分类：
其他好文 时间：
2014-11-10 23:08:31
阅读次数：
257
题目链接
题意：给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径。
思路：二分答案，其中建图，用2-SAT判断方案是否可行。
代码：
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-11-10 21:54:27
阅读次数：
315
