思路:给定一系列时刻表，求能满足各个时刻的最小火车数量。打眼一看， 把此题归入到最大流，仔细一想不符合流网络的规律，换思路。由于是一个最优化问题，自然想到动态规划和贪心。最后确定贪心。从最早出发的火车切入，到目的地后便可以选择下一次满足的时刻表，贪心思想找最近的一个时刻表（关于贪心的证明可以参看《图...
分类：
其他好文 时间：
2014-08-14 16:17:18
阅读次数：
222
??
眼睛的颜色
返回首页
发布公司：有 效 期：赛 区：
CSDN
2014-04-30至2015-04-30北京
难 度 等 级：答 题 时 长：编程语言要求：
120分钟C C++ Java C#
题目详情
一个岛上有n个人，每个人的眼睛要么是蓝色的，要么是黑色的，并且至少有一个人眼睛是蓝色的。每个人都知道至少一个人眼睛是蓝色的事实，...
分类：
其他好文 时间：
2014-06-01 10:34:43
阅读次数：
241
题目：
火车调度
返回首页
发布公司：有 效 期：赛 区：
CSDN2014-04-30至2015-04-30北京
难 度 等 级：答 题 时 长：编程语言要求：
120分钟C C++ Java C#
题目详情
火车从A地和B地之间运行，你知道火车从某地出发的时间和到达某地的时间（这个时间出发，一定这个时候到达）。火...
分类：
其他好文 时间：
2014-05-21 15:25:30
阅读次数：
296
题目描述：
??
给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0<=i,j<n). 例如：A={1， 4， -3}， 则： |A[0] + A[0]| = |1 + 1| = 2. |A[0] + A[1]| = |1 + 4| = 5. |A[0] + A[2]| = |1 + (-3)| = 2. |A[1] + A[1]| = |4 + 4| = 8. |A...
分类：
其他好文 时间：
2014-05-15 23:52:22
阅读次数：
426
题目如下：
另类编辑距离
发布公司：有 效 期：赛 区：
CSDN2014-04-28至2015-04-28北京
难 度 等 级：答 题 时 长：编程语言要求：
120分钟C C++ Java C#
题目详情
传统的编辑距离里面有三种操作，即增、删、改，我们现在要讨论的编辑距离只允许两种操作，即增加一个字符、删除一个字...
分类：
其他好文 时间：
2014-05-13 14:31:05
阅读次数：
279
先看题目：
F(X)
发布公司：有 效 期：赛 区：
CSDN2014-04-16至2015-04-16北京
难 度 等 级：答 题 时 长：编程语言要求：
120分钟C C++ Java C#
题目详情
我们定义 F（x）是满足 x mod（a*b） == 0这样的a，b的组数。现在给你一个n，你需要求出 F（n）...
分类：
其他好文 时间：
2014-05-10 08:34:31
阅读次数：
291
