模型很不错 就是花费和收益 然后使得受益最大 这题关键
2014-04-30 01:28:38
654
闭合图定义:一个有向图G=(V,E)的闭合图是该有向图的一个点集,且该点集的所有出边都还指向该点集b
2014-04-28 23:46:02
642
裸题~#include#includeusing namespace std;#define maxn 1005#define lb(x) (x&(-x))int c[maxn][maxn];void update(int x,int y,int w){ for(int i=x;i<maxn;i+=lb(i)) for(int j=y;j<maxn;j+=
2014-04-26 11:23:00
563
纯裸的二维 关键点反而在于初始化 怎么来表示树状组的
2014-04-26 02:53:38
422
编译原理作业~
2014-04-25 22:45:36
607
给出一棵树和树边的权值、跟街店
2014-04-25 20:49:00
708
正解应该是最小费用流 但是这个情况太特殊了 正好可以用上km⚠:填写代价矩阵的时候要取反 应为题目的意思是求最小,然后把结果再取反就是要求的答案了 #include#include#include#include#include#includeusing namespace std;vector >man,house;#define N 105#define IN
2014-04-22 16:08:57
494
这题和3572很相似 关键就是区间变得难找了 如何表示烤肉ke yi
2014-04-22 10:59:28
594
注意初始化 有可能每次弄完之后队列中还保留有上一次的乘客
2014-04-19 23:14:33
540
简单的涂色思想把红歌
2014-04-19 15:59:08
594
神经病做法:位压缩+bfs 居然过了
2014-04-19 00:32:20
522
分别给出两条直线断点和每条直线上的代价、直线之外的代价 求最少的走
2014-04-15 15:49:11
633
水DP 可惜C题做的时间太长了 导致没时间
2014-04-07 23:59:04
624
假定s表示一个有意义的句子 由w1w2。。wn组成 长度为n求s在文本中出现的概率p(s)=p(w1,w2,...,wn);
2014-04-07 14:07:53
571
题意是给出一个序列长度和mei liang e
2014-04-07 11:44:49
452
lca的裸题 求无向图上两点的最短距离 查询两点的lca然后dis
2014-04-05 23:23:58
735