2105. 最大矩形 Description cs的妈妈买回来好多好多很长的纸条,这些纸条的宽度都是1,长度不同。淘气的cs把这些纸条剪了好多刀变得乱七八糟。 cs看到这么多长长短短的纸条实在是无聊,于是把这些纸条全都摆了起...
分类:
其他好文 时间:
2014-07-27 12:13:10
阅读次数:
248
隐马尔科夫模型(HMM):
图1. 隐马尔科夫模型
隐马尔科夫模型的缺点:
1、HMM只依赖于每一个状态和它对应的观察对象:
序列标注问题不仅和单个词相关,而且和观察序列的长度,单词的上下文,等等相关。
2、目标函数和预测目标函数不匹配:
HMM学到的是状态和观察序列...
分类:
其他好文 时间:
2014-07-27 11:55:03
阅读次数:
338
终于知道国足多么不容易只要打平就能晋级是说的简单。。
傻逼了,开始没看懂题弄了什么净胜球。。。
直接开搞。
第一个数要输出自己最小的进球 must晋级 0 30 就只能输出30
第二个数要输出自己最大的进球 对方may晋级 30 0 就只能输出30
#include
#include
int main()
{
char s[222];
int a,b,t;...
分类:
其他好文 时间:
2014-07-27 11:43:34
阅读次数:
205
题目地址:HDU 2686 HDU 3376
这两道题目除了数据大小外是一样的。前者只有30*30,但是后者却成了600*600。。本来以为前者代码用到后者会超时,迟迟没敢交,但是感觉能用费用流的话也只能这么做了,于是改了改数组大小就交上去了。还真没超时。。
这题又是一道关于来回最短路的。最大费用可以把费用改成相反数,最后再转成相反数就是最大费用了。
建图思路是拆点,限制每个点只...
分类:
其他好文 时间:
2014-07-27 11:42:55
阅读次数:
249
题目链接:uva 1444 - Knowledge for the masses
题目大意:给出R和L,R表示有R行,L表示一行的最大长度。
对于每一行,给出n,然后是n个数,arr[i]为0表示空格,长度为1,否则表示书架,长度为arr[i]。现在人要从上边走到下边,问说最少移动几个书架,并且输出可以通过的路径坐标。
解题思路:c[i]表示第i个坐标有多少行可以通过,当c[i]==...
分类:
其他好文 时间:
2014-07-27 11:37:46
阅读次数:
214
题目链接
poj3422
真是感觉网络流越来越神奇了。
1、最小费用流 -- 最大费用流之间转化
2、拆点
3、费用 OR 流量 (cost, flow)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类:
其他好文 时间:
2014-07-27 11:31:52
阅读次数:
328
在JDK的Collection中我们时常会看到类似于这样的话: 例如,ArrayList:注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此,为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法:迭代器的快速失败行为应该仅...
分类:
编程语言 时间:
2014-07-27 11:29:52
阅读次数:
313
题目地址:HDU 1565 HDU 1569
刚开始接触最小割,就已经感受到了最小割的博大精深。。。
这建图思路倒是好想。。因为好多这种关于不相邻的这种网络流都是基本都是这样建图。但是感觉毫无道理可言。。。看了题解后才明白这样做的意义。
下面是题解中的说法。
大概是这样分析的,题义是要我们求在一个方格内取出N个点,使得这N个独立的(不相邻)点集的和最大。我们可以将问题转化为最小...
分类:
其他好文 时间:
2014-07-27 11:29:32
阅读次数:
249
膜拜了NN个大神的代码,看了一整天,弱菜伤不起啊。求拜师啊
问题分析:求树上每个节点到其它节点的最远距离
每个节点到其它节点的最远距离就是以该节点为根的树所能达到的最大深度,这样子的话,要把每个节点转化为根,总共dfs的次数为节点数,肯定超时
于是~
一个节点的最长路:1.从该节点往下取得最长路(子树部分) 2.从该节点往上取得的最长路(父节点往上的部分)
情况1:自下而上的d...
分类:
其他好文 时间:
2014-07-27 11:27:42
阅读次数:
218
解题报告
题目传送门
题意:
每天有12节课,一周上7天,一门课在一周有多天上课。求一周最多上几节课。
思路:
把课程看成一个集合,上课的时间看成一个集合,二分图就出来了。
#include
#include
#include
using namespace std;
int n,day[10][15],mmap[500][500],vis[500],cnt,pre[500];...
分类:
其他好文 时间:
2014-07-27 11:24:42
阅读次数:
227